Skip to main content
Log in

Deep neural networks based order completion time prediction by using real-time job shop RFID data

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

In the traditional order completion time (OCT) prediction methods, some mutable and ideal production data (e.g., the arrival time of work in process (WIP), the planned processing time of all operations, and the expected waiting time per operation) are often used. Thus, the prediction time always deviates from the actual completion time dramatically even though the dynamicity of the production capacity and the real-time load conditions of job shop are considered in the OCT prediction method. On account of this, a new prediction method of OCT using the composition of order and real-time job shop RFID data is proposed in this article. It applies accurate RFID data to depict the real-time load conditions of job shop, and attempts to mine the mapping relationship between RFID data and OCT from historical data. Firstly, RFID devices capture the types and waiting list information of all WIPs which are in the in-stocks and out-stocks of machining workstations, and the real-time processing progress of all WIPs which are under machining at machining workstations. Secondly, a description model of real-time job shop load conditions is put forward by using the RFID data. Next, the mapping model based on the composition of order and real-time RFID data is established. Finally, deep belief network, which is one of the major technologies of deep neural networks, is applied to mine the mapping relationship. To illustrate the advantages of the proposed method, a numerical experiment compared with back-propagation (BP) network based prediction method, multi-hidden-layers BP network based prediction method and the principal components analysis and BP network based prediction method is conducted at last.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Asadzadeh, S. M., Azadeh, A., & Ziaeifar, A. (2011). A neuro-fuzzy-regression algorithm for improved prediction of manufacturing lead time with machine breakdowns. Concurrent Engineering, 19(4), 269–281. doi:10.1177/1063293X11424512.

    Article  Google Scholar 

  • Bengio, Y., Lamblin, P., Popovici, D., & Larochelle, H. (2007). Greedy layer-wise training of deep networks. Advances in Neural Information Processing Systems, 19, 153–160.

    Google Scholar 

  • Brahimi, N., Aouam, T., & Aghezzaf, E. (2014). Integrating order acceptance decisions with flexible due dates in a production planning model with load-dependent lead times. International Journal of Production Research, 53(12), 3810–3822.

    Article  Google Scholar 

  • Chen, T. (2007). Incorporating fuzzy c-means and a back-propagation network ensemble to job completion time prediction in a semiconductor fabrication factory. Fuzzy Sets and Systems, 158(19), 2153–2168. doi:10.1016/j.fss.2007.04.013.

    Article  Google Scholar 

  • Chen, T. (2008). A hybrid fuzzy-neural approach to job completion time prediction in a semiconductor fabrication factory. Neurocomputing, 71(16–18), 3193–3201. doi:10.1016/j.neucom.2008.04.040.

    Article  Google Scholar 

  • Corti, D., Pozzetti, A., & Zorzini, M. (2006). A capacity-driven approach to establish reliable due dates in a MTO environment. International Journal of Production Economics, 104(2), 536–554. doi:10.1016/j.ijpe.2005.03.003.

    Article  Google Scholar 

  • Enns, S. T. (1995). A dynamic forecasting model for job shop flowtime prediction and tardiness control. International Journal of Production Research, 33(5), 1295–1312.

    Article  Google Scholar 

  • Fu, Y., Zhang, Y., Qiao, H., Li, D., Zhou, H., & Leopold, J. (2015). Analysis of feature extracting ability for cutting state monitoring using deep belief networks. Procedia CIRP, 31, 29–34. doi:10.1016/j.procir.2015.03.016.

    Article  Google Scholar 

  • Gordon, V. S., & Strusevich, V. A. (1999). Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment. Computers and Operations Research, 26(2), 157–177.

    Article  Google Scholar 

  • Gordon, V., Proth, J., & Chu, C. (2002). A survey of the state-of-the-art of common due date assignment and scheduling research. European Journal of Operational Research, 139(1), 1–25. doi:10.1016/S0377-2217(01)00181-3.

    Article  Google Scholar 

  • Hinton, G. E. (2002). Training products of experts by minimizing contrastive divergence. Neural Computation, 14(8), 1771–1800.

    Article  Google Scholar 

  • Hinton, G. E., & Salakhutdinov, R. R. (2006). Reducing the dimensionality of data with neural networks. Science, 313(5786), 504–507.

    Article  Google Scholar 

  • Hinton, G. E., Osindero, S., & Teh, Y. (2006). A fast learning algorithm for deep belief nets. Neural Computation, 18(7), 1527–1554.

    Article  Google Scholar 

  • Hopp, W. J., & Melanie, R. S. (2001). A simple, robust leadtime-quoting policy. Manufacturing and Service Operations Management, 3(4), 321–336.

    Article  Google Scholar 

  • Hsu, S. Y., & Sha, D. Y. (2007). Due date assignment using artificial neural networks under different shop floor control strategies. International Journal of Production Research, 42(9), 1727–1745. doi:10.1080/00207540310001624375.

    Article  Google Scholar 

  • Hu, S., Zhang, B., & Zhang, X. (2012). Order completion date estimation and due date decision under make-to-order mode. Industrial Engineering Journal, 15(3), 122–129.

    Google Scholar 

  • Keshmiri, S., Zheng, X., Chew, C. M., & Pang, C. K. (2015). Application of deep neural network in estimation of the weld bead parameters. arXiv:1502.4187.

  • Lawrence, R. S. (1995). Estimating flowtimes and setting due-dates in complex production systems. IIE Transactions, 27(5), 657–668.

    Article  Google Scholar 

  • Lee, H., Grosse, R., Ranganath, R., & Ng, A. Y. (2009). Convolutional deep belief networks for scalable unsupervised learning of hierarchical representations. Paper presented at the proceedings of the 26th annual international conference on machine learning.

  • Li, M., Yao, L., Yang, J., & Wang, Z. (2015). Due date assignment and dynamic scheduling of one-of-a-kind assembly production with uncertain processing time. International Journal of Computer Integrated Manufacturing, 28(6), 616–627.

    Article  Google Scholar 

  • Liang, F., Fung, R. Y., & Jiang, Z. (2013). A comined approach of cycle time estimation in mass customization enterprise. International Journal of Industrial Engineering, 20(9), 574–588.

    Google Scholar 

  • Lopes, N., & Ribeiro, B. (2015). Deep belief networks (DBNs). In J. Kacprzyk (Ed.), Machine learning for adaptive many-core machines–a practical approach (pp. 155–186). Switzerland: Springer.

    Google Scholar 

  • Mohamed, A., Dahl, G. E., & Hinton, G. (2012). Acoustic modeling using deep belief networks. IEEE Transactions on Audio, Speech, and Language Processing, 20(1), 14–22. doi:10.1109/TASL.2011.2109382.

    Article  Google Scholar 

  • Moses, S., Grant, H., Gruenwald, L., & Pulat, S. (2004). Real-time due-date promising by build-to-order environments. International Journal of Production Research, 42(20), 4353–4375.

    Article  Google Scholar 

  • Okubo, H., Weng, J., Kaneko, R., & Simizu, T. (2000). Production lead-time estimation system based on neural network. Research paper.

  • Sabuncuoglu, I., & Comlekci, A. (2002). Operation-based owtime estimation in a dynamic job shop. Omega, 30(6), 423–442.

    Article  Google Scholar 

  • Sarikaya, R., Hinton, G. E., & Ramabhadran, B. (2011). Deep belief nets for natural language call-routing. Paper presented at the 2011 IEEE international conference on acoustics, speech and signal processing.

  • Sun, D., Shi, H., & Chang, L. (2013). Application of support vector regression in prediction of application of support vector regression in prediction of due date under uncertain assemble-to-order environment. Journal of Computer Applications, 8, 2362–2365.

    Article  Google Scholar 

  • Tamilselvan, P., & Wang, P. (2013). Failure diagnosis using deep belief learning based health state classification. Reliability Engineering and System Safety, 115, 124–135. doi:10.1016/j.ress.2013.02.022.

    Article  Google Scholar 

  • Toshev, A., & Christian, S. (2014). DeepPose: Human pose estimation via deep neural networks. Paper presented at the 2014 IEEE conference on computer vision and pattern recognition (CVPR).

  • Vinod, V., & Sridharan, R. (2011). Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system. International Journal of Production Economics, 129(1), 127–146. doi:10.1016/j.ijpe.2010.08.017.

    Article  Google Scholar 

  • Wang, C., & Jiang, P. (2016). Manifold learning based rescheduling decision mechanism for recessive disturbances in RFID-driven job shops. Journal of Intelligent Manufacturing. doi:10.1007/s10845-016-1194-1.

  • Weng, Z. K. (1996). Manufacturing lead times, system utilization rates and lead-time-related demand. European Journal of Operational Research, 89(2), 259–268.

    Article  Google Scholar 

  • Yang, S., Lee, H., & Guo, J. (2013). Multiple common due dates assignment and scheduling problems with resource allocation and general position-dependent deterioration effect. The International Journal of Advanced Manufacturing Technology, 67(1–4), 181–188. doi:10.1007/s00170-013-4763-x.

    Article  Google Scholar 

  • Zhong, R. Y., Huang, G. Q., Dai, Q., & Zhang, T. (2013). Estimation of lead time in the RFID-enabled real-time shopfloor production with a data mining model. Paper presented at the The 19th international conference on industrial engineering and engineering management.

  • Zhu, H., Liu, F., Liu, Q., & Shao, X. U. (2009). A predictive method for order due date based on real-time state of workshop. China Mechanical Engineering, 3, 300–304.

    Google Scholar 

  • Ziarnetzky, T., & Mönch, L. (2016). Incorporating engineering process improvement activities into production planning formulations using a large-scale wafer fab model. International Journal of Production Research, 54(21), 6416–6435.

    Article  Google Scholar 

  • Zorzini, M., Corti, D., & Pozzetti, A. (2008). Due date (DD) quotation and capacity planning in make-to-order companies: Results from an empirical analysis. International Journal of Production Economics, 112(2), 919–933. doi:10.1016/j.ijpe.2007.08.005.

    Article  Google Scholar 

Download references

Acknowledgements

The research work presented in this article is under the support of National Natural Science Foundation of China with Grant No. 51275396.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pingyu Jiang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, C., Jiang, P. Deep neural networks based order completion time prediction by using real-time job shop RFID data. J Intell Manuf 30, 1303–1318 (2019). https://doi.org/10.1007/s10845-017-1325-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-017-1325-3

Keywords