2,336
Views
66
CrossRef citations to date
0
Altmetric
Original Articles

Production planning and scheduling in Cyber-Physical Production Systems: a review

ORCID Icon, ORCID Icon &
Pages 385-395 | Received 30 May 2018, Accepted 14 Mar 2019, Published online: 19 Apr 2019

References

  • Abele, E., G. Chryssolouris, W. Sihn, J. Metternich, H. ElMaraghy, G. Seliger, … S. Seifermann. 2017. “Learning Factories for Future Oriented Research and Education in Manufacturing.” CIRP Annals 66 (2): 803–826. doi:10.1016/j.cirp.2017.05.005.
  • Al-Hinai, N., and T. Y. ElMekkawy. 2011. “Robust and Stable Flexible Job Shop Scheduling with Random Machine Breakdowns Using a Hybrid Genetic Algorithm.” International Journal of Production Economics 132 (2): 279–291. doi:10.1016/j.ijpe.2011.04.020.
  • Almada-Lobo, F. 2016. “The Industry 4.0 Revolution and the Future of Manufacturing Execution Systems (MES).” Journal of Innovation Management 3 (4): 16–21. doi:10.24840/2183-0606_003.004.
  • Badr, I. 2016. “Integrated Scheduling for Make-To-Order Multi-Factory Manufacturing: An Agent-Based Cloud-Assisted Approach.” In Service Orientation in Holonic and Multi-Agent Manufacturing, edited by T. Borangiu, D. Trentesaux, A. Thomas, and D. McFarlane, 277–284. Cham: Springer.
  • Baheti, R., and H. Gill. 2011. “Cyber-Physical Systems.” The Impact of Control Technology 12: 161–166.
  • Block, C., D. Lins, and B. Kuhlenkötter. 2018. “Approach for a Simulation-Based and Event-Driven Production Planning and Control in Decentralized Manufacturing Execution Systems.” Procedia CIRP 72: 1351–1356. doi:10.1016/j.procir.2018.03.204.
  • Blunck, H., D. Armbruster, and J. Bendul. 2017. “Setting Production Capacities for Production Agents Making Selfish Routing Decisions.” International Journal of Computer Integrated Manufacturing 31 (7) 1–11.
  • Caggiano, A. 2018. “Cloud-Based Manufacturing Process Monitoring for Smart Diagnosis Services.” International Journal of Computer Integrated Manufacturing 31 (7) 1–12.
  • Chen, Y. 2017. “Integrated and Intelligent Manufacturing: Perspectives and Enablers.” Engineering 3 (5): 588–595. doi:10.1016/J.ENG.2017.04.009.
  • Crawford, S., and V. Wiers. 2001. “From Anecdotes to Theory: Reviewing the Knowledge of the Human Factors in Planning and Scheduling.” In Human Performance in Planning and Scheduling, edited by B. L. MacCarthy and J. R. Wilson, pages 15–44, Taylor & Francis.
  • Cuihua, C., L. Sheng, L. Pengfei, and W. Lu. 2016. “Active Shop Scheduling Of Production Process Based On RFID Technology.” In  The 3rd International Conference on Control, Mechatronics and Automation (ICCMA 2015). (Vol. 42, 04004). EDP Sciences. doi:10.1051/matecconf/20164204004.
  • Cupek, R., A. Ziebinski, L. Huczala, and H. Erdogan. 2016. “Agent-Based Manufacturing Execution Systems for Short-Series Production Scheduling.” Computers in Industry 82: 245–258. doi:10.1016/j.compind.2016.07.009.
  • Da Silva, N. C. O., C. T. Scarpin, J. E. Pécora Jr, and A. Ruiz. 2019. “Online Single Machine Scheduling with Setup Times Depending on the Jobs’ Sequence.” Computers & Industrial Engineering. doi:10.1016/j.cie.2019.01.038.
  • Dolgui, A., D. Ivanov, S. P. Sethi, and B. Sokolov. 2018. “Scheduling in Production, Supply Chain and Industry 4.0 Systems by Optimal Control: Fundamentals, State-Of-The-Art and Applications.” International Journal of Production Research 1–22. doi:10.1080/00207543.2018.1429119.
  • Engel, G., T. Greiner, and S. Seifert. 2018. “Ontology-Assisted Engineering of Cyber-Physical Production Systems in the Field of Process Technology.” IEEE Transactions on Industrial Informatics. doi:10.1109/TII.2018.2805320.
  • Framinan, J. M., P. Perez-Gonzalez, and V. F. V. Escudero (2017, December). “The Value of Real-Time Data in Stochastic Flowshop Scheduling: A Simulation Study for Makespan.” In Simulation Conference (WSC), Winter, (pp. 3299–3310). Las Vegas, NV, USA: IEEE.
  • Framinan, J. M., R. Leisten, and R. R. García. 2014a. “Overview of Scheduling Tools.” In Manufacturing Scheduling Systems, 291–317. London: Springer.
  • Framinan, J. M., R. Leisten, and R. R. García. 2014b. “Overview of Scheduling Systems.” In Manufacturing Scheduling Systems, 337–352. London: Springer.
  • Framinan, J. M., R. Leisten, and R. R. García. 2014c. “The Context of Manufacturing Scheduling.” In Manufacturing Scheduling Systems, 19–41. London: Springer.
  • Framinan, J. M., and R. Ruiz. 2010. “Architecture of Manufacturing Scheduling Systems: Literature Review and an Integrated Proposal.” European Journal of Operational Research 205 (2): 237–246. doi:10.1016/j.ejor.2009.09.026.
  • Framinan, J. M., V. Fernandez-Viagas, and P. Perez-Gonzalez. 2019. “Using Real-Time Information to Reschedule Jobs in a Flowshop with Variable Processing Times.” Computers & Industrial Engineering. doi:10.1016/j.cie.2019.01.036.
  • Francalanza, E., J. Borg, and C. Constantinescu. 2017. “A Knowledge-Based Tool for Designing Cyber Physical Production Systems.” Computers in Industry 84: 39–58. doi:10.1016/j.compind.2016.08.001.
  • Frazzon, E. M., A. Albrecht, M. Pires, E. Israel, M. Kück, and M. Freitag. 2018a. “Hybrid Approach for the Integrated Scheduling of Production and Transport Processes along Supply Chains.” International Journal of Production Research 56 (5): 2019–2035. doi:10.1080/00207543.2017.1355118.
  • Frazzon, E. M., M. Kück, and M. Freitag. 2018b. “Data-Driven Production Control for Complex and Dynamic Manufacturing Systems.” CIRP Annals. doi:10.1016/j.cirp.2018.04.033.
  • Fu, Y., J. Ding, H. Wang, and J. Wang. 2018. “Two-Objective Stochastic Flow-Shop Scheduling with Deteriorating and Learning Effect in Industry 4.0-Based Manufacturing System.” Applied Soft Computing 68: 847–855. doi:10.1016/j.asoc.2017.12.009.
  • Garey, M. R., D. S. Johnson, and R. Sethi. 1976. “The Complexity of Flowshop and Jobshop Scheduling.” Mathematics of Operations Research 1 (2): 117–129. doi:10.1287/moor.1.2.117.
  • Goldratt, E., and J. Cox. 1992. The Goal: A Process of Ongoing Improvement. Routledge.
  • Graham, R. L., E. L. Lawler, J. K. Lenstra, and A. R. Kan. 1979. “Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey.” Annals of Discrete Mathematics 5: 287–326.
  • Heng, S. 2014. “Industry 4.0: Huge Potential for Value Creation Waiting to Be Tapped.” Deutsche Bank Research. https://i40.de/en/industry-4-0-huge-potential-for-value-creation-waiting-to-be-tapped/
  • Hermann, M., T. Pentek, and B. Otto (2016, January). “Design Principles for Industrie 4.0 Scenarios.” In 2016 49th International Conference on System Sciences (HICSS), Hawaii USA (pp. 3928–3937). IEEE.
  • Ilie-Zudor, E., Z. Kemény, A. Pfeiffer, and L. Monostori. 2017. “Decision Support Solutions for Factory and Network Logistics Operations.” International Journal of Computer Integrated Manufacturing 30 (1): 63–73.
  • Ilie-Zudor, E., Z. Kemény, F. Van Blommestein, L. Monostori, and A. Van Der Meulen. 2011. “A Survey of Applications and Requirements of Unique Identification Systems and RFID Techniques.” Computers in Industry 62 (3): 227–252. doi:10.1016/j.compind.2010.10.004.
  • Ivanov, D., A. Dolgui, and B. Sokolov (2017, September). “A Dynamic Approach to Multi-Stage Job Shop Scheduling in an Industry 4.0-Based Flexible Assembly System.” In IFIP International Conference on Advances in Production Management Systems, (pp. 475–482). Springer, Cham.
  • Ivanov, D., A. Dolgui, B. Sokolov, F. Werner, and M. Ivanova. 2016a. “A Dynamic Model and an Algorithm for Short-Term Supply Chain Scheduling in the Smart Factory Industry 4.0.” International Journal of Production Research 54 (2): 386–402. doi:10.1080/00207543.2014.999958.
  • Ivanov, D., B. Sokolov, and M. Ivanova. 2016b. “Schedule Coordination in Cyber-Physical Supply Networks Industry 4.0.” IFAC-PapersOnLine 49 (12): 839–844. doi:10.1016/j.ifacol.2016.07.879.
  • Ivanov, D., S. Sethi, A. Dolgui, and B. Sokolov. 2018. “A Survey on Control Theory Applications to Operational Systems, Supply Chain Management, and Industry 4.0.” Annual Reviews in Control. doi:10.1016/j.arcontrol.2018.10.014.
  • Katragjini, K., E. Vallada, and R. Ruiz. 2013. “Flow Shop Rescheduling under Different Types of Disruption.” International Journal of Production Research 51 (3): 780–797. doi:10.1080/00207543.2012.666856.
  • Klein, M., A. Löcklin, N. Jazdi, and M. Weyrich. 2018. “A Negotiation Based Approach for Agent Based Production Scheduling.” Procedia Manufacturing 17: 334–341. doi:10.1016/j.promfg.2018.10.054.
  • Lee, J., B. Bagheri, and H. A. Kao. 2015. “A Cyber-Physical Systems Architecture for Industry 4.0-Based Manufacturing Systems.” Manufacturing Letters 3: 18–23. doi:10.1016/j.mfglet.2014.12.001.
  • Leusin, M., E. Frazzon, M. Uriona Maldonado, M. Kück, and M. Freitag. 2018. “Solving the Job-Shop Scheduling Problem in the Industry 4.0 Era.” Technologies 6 (4): 107. doi:10.3390/technologies6040107.
  • Li, J. Q., Q. K. Pan, and K. Mao. 2015. “A Discrete Teaching-Learning-Based Optimisation Algorithm for Realistic Flowshop Rescheduling Problems.” Engineering Applications of Artificial Intelligence 37: 279–292. doi:10.1016/j.engappai.2014.09.015.
  • Liu, Y., L. Wang, X. V. Wang, X. Xu, and L. Zhang. 2018. “Scheduling in Cloud Manufacturing: State-of-the-Art and Research Challenges.” International Journal of Production Research 1–26. doi:10.1080/00207543.2018.1449978
  • Lu, Y. 2017. “Industry 4.0: A Survey on Technologies, Applications and Open Research Issues.” Journal of Industrial Information Integration 6: 1–10. doi:10.1016/j.jii.2017.04.005.
  • Luo, H., J. Fang, and G. Q. Huang. 2015. “Real-Time Scheduling for Hybrid Flowshop in Ubiquitous Manufacturing Environment.” Computers & Industrial Engineering 84: 12–23. doi:10.1016/j.cie.2014.09.019.
  • Matt, D. T., E. Rauch, and P. Dallasega. 2014. “Mini-Factory–A Learning Factory Concept for Students and Small and Medium Sized Enterprises.” Procedia CiRP 17: 178–183. doi:10.1016/j.procir.2014.01.057.
  • McKay, K. N., and J. A. Buzacott. 2000. “The Application of Computerized Production Control Systems in Job Shop Environments.” Computers in Industry 42 (2–3): 79–97. doi:10.1016/S0166-3615(99)00063-9.
  • McKay, K. N., and V. C. Wiers. 1999. “Unifying the Theory and Practice of Production Scheduling.” Journal of Manufacturing Systems 18 (4): 241–255. doi:10.1016/S0278-6125(00)86628-5.
  • Monostori, L. 2014. “Cyber-Physical Production Systems: Roots, Expectations and R&D Challenges.” Procedia Cirp 17: 9–13. doi:10.1016/j.procir.2014.03.115.
  • Monostori, L., B. Kádár, T. Bauernhansl, S. Kondoh, S. Kumara, G. Reinhart, … K. Ueda. 2016. “Cyber-Physical Systems in Manufacturing.” CIRP Annals 65 (2): 621–641. doi:10.1016/j.cirp.2016.06.005.
  • Mourtzis, D., E. Vlachou, V. Zogopoulos, and X. Fotini (2017, September). “Integrated Production and Maintenance Scheduling through Machine Monitoring and Augmented Reality: An Industry 4.0 Approach.” In: Advances in Production Management Systems. The Path to Intelligent, Collaborative and Sustainable Manufacturing. APMS 2017. IFIP Advances in Information and Communication Technology, edited by H. Lödding, R. Riedel, K. D. Thoben, G. von Cieminski, and K. Dvol, 513. Springer, Cham.
  • Ouelhadj, D., and S. Petrovic. 2009. “A Survey of Dynamic Scheduling in Manufacturing Systems.” Journal of Scheduling 12 (4): 417–431. doi:10.1007/s10951-008-0090-8.
  • Pimentel, R., P. P.P. Santos, A. M. C. Danielli, E. M. Frazzon, and M. C. Pires (2018, February). “Towards an Adaptive Simulation-Based Optimization Framework for the Production Scheduling of Digital Industries.” In Dynamics in Logistics. LDIC 2018. Lecture Notes in Logistics,edited by M. Freitag, H. Kotzab, J. Pannek, (pp. 257–263). Springer, Cham.
  • Pinedo, M. L. 2016. “Design and Implementation of Scheduling Systems: Basic Concepts.” In Scheduling, 459–483. Cham: Springer.
  • Popovics, G., A. Pfeiffer, and L. Monostori. 2016. “Generic Data Structure and Validation Methodology for Simulation of Manufacturing Systems.” International Journal of Computer Integrated Manufacturing 29 (12): 1272–1286. doi:10.1080/0951192X.2016.1187296.
  • Preuveneers, D., and E. Ilie-Zudor. 2017. “The Intelligent Industry of the Future: A Survey on Emerging Trends, Research Challenges and Opportunities in Industry 4.0.” Journal of Ambient Intelligence and Smart Environments 9 (3): 287–298. doi:10.3233/AIS-170432.
  • Preuveneers, D., W. Joosen, and E. Ilie-Zudor (2016, September). “Data Protection Compliance Regulations and Implications for Smart Factories of the Future.” In Intelligent Environments (IE), 2016 12th International Conference on, (pp. 40–47). London, UK: IEEE.
  • Preuveneers, D., W. Joosen, and E. Ilie-Zudor (2017, April). “Identity Management for Cyber-Physical Production Workflows and Individualized Manufacturing in Industry 4.0.” In Proceedings of the Symposium on Applied Computing, (pp. 1452–1455). Marrakech, Morocco: ACM.
  • Qin, J., Y. Liu, and R. Grosvenor. 2016. “A Categorical Framework of Manufacturing for Industry 4.0 And Beyond.” Procedia Cirp 52: 173–178. doi:10.1016/j.procir.2016.08.005.
  • Rossit, D., and F. Tohmé. 2018. “Scheduling Research Contributions to Smart Manufacturing.” Manufacturing Letters 15 (B): 111–114. doi:10.1016/j.mfglet.2017.12.005.
  • Rossit, D., F. Tohmé, M. Frutos, J. Bard, and D. Broz. 2016. “A Non-Permutation Flowshop Scheduling Problem with Lot Streaming: A Mathematical Model.” International Journal of Industrial Engineering Computations 7 (3): 507–516. doi:10.5267/j.ijiec.2015.11.004.
  • Rossit, D. A., F. Tohmé, and M. Frutos. 2018. “The Non-Permutation Flow-Shop Scheduling Problem: A Literature Review.” Omega 77: 143–153. doi:10.1177/0030222815600450.
  • Rossit, D. A., F. Tohmé, and M. Frutos. 2018b. “Industry 4.0: Smart Scheduling.” International Journal of Production Research 1–12. doi:10.1080/00207543.2018.1504248.
  • Seitz, K. F., and P. Nyhuis. 2015. “Cyber-Physical Production Systems Combined with Logistic Models–A Learning Factory Concept for an Improved Production Planning and Control.” Procedia CIRP 32: 92–97. doi:10.1016/j.procir.2015.02.220.
  • Shim, S. O., K. Park, and S. Choi. 2017. “Innovative Production Scheduling with Customer Satisfaction Based Measurement for the Sustainability of Manufacturing Firms.” Sustainability 9 (12): 2249. doi:10.3390/su9122249.
  • Shiue, Y. R., K. C. Lee, and C. T. Su. 2018. “Real-Time Scheduling for a Smart Factory Using a Reinforcement Learning Approach.” Computers & Industrial Engineering. doi:10.1016/j.cie.2018.03.039.
  • Sunny, S. N. A., X. F. Liu, and M. R. Shahriar. 2017. “Communication Method for Manufacturing Services in a Cyber–Physical Manufacturing Cloud.” International Journal of Computer Integrated Manufacturing 31 (7): 1–17.
  • Uhlmann, E., C. Geisert, E. Hohwieler, and I. Altmann. 2013. “Data Mining and Visualization of Diagnostic Messages for Condition Monitoring.” Procedia CIRP 11: 225–228. doi:10.1016/j.procir.2013.07.045.
  • Uhlmann, E., E. Hohwieler, and C. Geisert. 2017. “A. Intelligent Production Systems in the Era of Industrie 4.0–Changing Mindsets and Business Models.” Journal of Machine Engineering 17 (2): 5-24.
  • Uhlmann, E., R. Pastl Pontes, A. Laghmouchi, E. Hohwieler, and R. Feitscher. 2017. “B. Intelligent Pattern Recognition of SLM Machine Energy Data.” Journal of Machine Engineering 17 (2): 65-76.
  • Uhlmann, I. R., and E. M. Frazzon. 2018. “Production Rescheduling Review: Opportunities for Industrial Integration and Practical Applications.” Journal of Manufacturing Systems 49: 186–193. doi:10.1016/j.jmsy.2018.10.004.
  • Uhlmann, I. R., P. P. P. Santos, C. A. de Souza Silva, and E. M. Frazzon. 2018. “Production Rescheduling for Contract Manufacturing Industry Based on Delivery Risks.” IFAC-PapersOnLine 51 (11): 1059–1064. doi:10.1016/j.ifacol.2018.08.467.
  • Vernon, C. 2001. “Lingering Amongst the Lingerie: An Observation-Based Study into Support for Scheduling at a Garment Manufacturer.” In Human Performance in Planning and Scheduling, edited by B. MacCarthy and J. Wilson, 135–163. London, UK: Taylor & Francis.
  • Vieira, G. E., J. W. Herrmann, and E. Lin. 2003. “Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods.” Journal of Scheduling 6 (1): 39–62. doi:10.1023/A:1022235519958.
  • Wang, J., Y. Ma, L. Zhang, R. X. Gao, and D. Wu. 2018a. “Deep Learning for Smart Manufacturing: Methods and Applications.” Journal of Manufacturing Systems. doi:10.1016/j.jmsy.2018.01.003.
  • Wang, J., Y. Zhang, Y. Liu, and N. Wu. 2018b. “Multi-Agent and Bargaining-Game-Based Real-Time Scheduling for Internet of Things-Enabled Flexible Job Shop.” IEEE Internet of Things Journal. doi:10.1109/JIOT.2018.2871346.
  • Wang, L., M. Törngren, and M. Onori. 2015. “Current Status and Advancement of Cyber-Physical Systems in Manufacturing.” Journal of Manufacturing Systems 37 (Part 2): 517–527. doi:10.1016/j.jmsy.2015.04.008.
  • Wang, L., R. Gao, and I. Ragai (2014, June). “An Integrated Cyber-Physical System for Cloud Manufacturing.” In ASME 2014 International Manufacturing Science and Engineering Conference collocated with the JSME 2014 International Conference on Materials and Processing and the 42nd North American Manufacturing Research Conference, (pp. V001T04A029–V001T04A029). American Society of Mechanical Engineers.
  • Wang, L., and X. V. Wang. 2018a. “Latest Advancement in CPS and IoT Applications.” In Cloud-Based Cyber-Physical Systems in Manufacturing. Cham: Springer.
  • Wang, L., and X. V. Wang. 2018b. “Machine Availability Monitoring and Process Planning.” In Cloud-Based Cyber-Physical Systems in Manufacturing. Cham: Springer.
  • Wang, L., and X. V. Wang. 2018c. “Challenges in Cybersecurity.” In Cloud-Based Cyber-Physical Systems in Manufacturing. Cham: Springer.
  • Wang, M., R. Y. Zhong, Q. Dai, and G. Q. Huang. 2016. “A MPN-based Scheduling Model for IoT-enabled Hybrid Flow Shop Manufacturing.” Advanced Engineering Informatics 30 (4): 728–736. doi:10.1016/j.aei.2016.09.006.
  • Waschneck, B., T. Altenm¨Uller, T. Bauernhansl, and A. Kyek. 2017. “Production Scheduling in Complex Job Shops from an Industrie 4.0 Perspective: A Review and Challenges in the Semiconductor Industry.” Graz, Austria: CEUR Workshop Proceedings
  • Webster, S. 2001. “A Case Study of Scheduling Practice at A Machine Tool Manufacturer.” In Human Performance in Planning and Scheduling, edited by B. Mac- Carthy and J. Wilson, 67–81. London, UK: Taylor & Francis.
  • Ye, Y., T. Hu, Y. Yang, W. Zhu, and C. Zhang. 2018. “A Knowledge Based Intelligent Process Planning Method for Controller of Computer Numerical Control Machine Tools.” Journal of Intelligent Manufacturing 1–17. doi:10.1007/s10845-018-1401-3
  • Yuan, Z., W. Qin, and J. Zhao. 2017. “Smart Manufacturing for the Oil Refining and Petrochemical Industry.” Engineering 3 (2): 179–182. doi:10.1016/J.ENG.2017.02.012.
  • Zhang, J., G. Ding, Y. Zou, S. Qin, and J. Fu. 2019. “Review Of Job Shop Scheduling Research and Its New Perspectives under Industry 4.0.” Journal Of Intelligent Manufacturing 30 (4): 1809-1830.
  • Zhang, Y., J. Wang, and Y. Liu. 2017. “Game Theory Based Real-Time Multi-Objective Flexible Job Shop Scheduling considering Environmental Impact.” Journal of Cleaner Production 167: 665–679. doi:10.1016/j.jclepro.2017.08.068.
  • Zhang, Y., S. Liu, Y. Liu, H. Yang, M. Li, D. Huisingh, and L. Wang. 2018. “The ‘Internet of Things’ Enabled Real-Time Scheduling for Remanufacturing of Automobile Engines.” Journal of Cleaner Production 185: 562–575. doi:10.1016/j.jclepro.2018.02.061.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.