Hybrid approach for the integrated scheduling of production and transport processes along supply chains

International Journal of Production Research

Volumn 56, Issue 5, 2018, Pages 2019-2035

  Frazzon, Enzo Morosini ^a   Albrecht, Andre ^a   Pires, Matheus ^a   Israel, Eduardo ^a   Kück, Mirko ^b   Freitag, Michael ^b  

^a FEDERAL UNIVERSITY OF SANTA CATARINA   (Brazil)

^b UNIVERSITY OF BREMEN   (Germany)

Author keywords

manufacturing; scheduling; simulation optimisation; supply chains; transport

Indexed keywords

DISCRETE EVENT SIMULATION; GENETIC ALGORITHMS; INTEGER PROGRAMMING; MANUFACTURE; MANUFACTURING DATA PROCESSING; SUPPLY CHAINS;

INFORMATION TRANSPARENCY; INFORMATION VISIBILITIES; LARGE AMOUNTS OF DATA; MIXED INTEGER LINEAR PROGRAMMING; NEW INFORMATION AND COMMUNICATION TECHNOLOGIES; OPERATIONAL IMPROVEMENTS; SIMULATION OPTIMISATION; TRANSPORT;

SCHEDULING;

EID: 85025132943     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2017.1355118     Document Type: Article

References (74)

1. Alemany, M. M. E., J. J., Boj, J., Mula, and F.-C., Lario. 2009. “Mathematical Programming Model for Centralised Master Planning in Ceramic Tile Supply Chains.” International Journal of Production Research 48 (17): 5053–5074. doi:10.1080/00207540903055701.
2. Alfieri, A., 2009. “Workload Simulation and Optimisation in Multi-Criteria Hybrid Flowshop Scheduling: A Case Study.” International Journal of Production Research 47 (18): 5129–5145. doi:10.1080/00207540802010823.
3. Averbakh, I., 2009. “On-Line Integrated Production-Distribution Scheduling Problems with Capacitated Deliveries.” European Journal of Operational Research 200 (2): 377–384. doi:10.1016/j.ejor.2008.12.030.
4. Azadeh, A., V., Ebrahimipour, and P., Bavar. 2009. “A Hybrid GA-Simulation Approach to Improve JIT Systems.” International Journal of Production Research 48 (8): 2323–2344. doi:10.1080/00207540802676441.
5. Banks, J., J. S., Carson, B. L., Nelson, and D. M., Nicol. 2000. Discrete-Event System Simulation. 3rd ed. Upper Saddle River, NJ: Prentice-Hall Inc.
6. Brettel, M., N., Friederichsen, M., Keller, and M., Rosenberg. 2014. “How Virtualization, Decentralization and Network Building Change the Manufacturing Landscape: An Industry 4.0 Perspective.” International Journal of Mechanical, Industrial Science and Engineering 8 (1): 37–44. doi:scholar.waset.org/1999.8/9997144.
7. Brzeczek, T., and D., Nowak. 2013. “Genetic Algorithm Modification for Production Scheduling.” Foundations of Computing and Decision Sciences 38 (4): 299–309. doi:10.2478/fcds-2013-0015.
8. Byrne, M. D., and M. A., Bakir. 1999. “Production Planning Using a Hybrid Simulation–Analytical Approach.” International Journal of Production Economics 59 (1–3): 305–311. doi:10.1016/S0925-5273(98)00104-2.
9. Che, Z. H., and T.-A., Chiang. 2012. “Designing a Collaborative Supply-Chain Plan Using the Analytic Hierarchy Process and Genetic Algorithm with Cycle-Time Estimation.” International Journal of Production Research 50 (16): 4426–4443. doi:10.1080/00207543.2011.598884.
10. Chen, Z.-L., and G., Pundoor. 2006. “Order Assignment and Scheduling in a Supply Chain.” Operations Research 54: 555–572. doi:10.1287/opre.1060.0280.
11. Chen, Z.-L., and G. L., Vairaktarakis. 2005. “Integrated Scheduling of Production and Distribution Operations.” Management Science 51 (4): 614–628. doi:10.1287/mnsc.1040.0325.
12. Cheng, B.-Y., J. Y.-T., Leung, and K., Li. 2015. “Integrated Scheduling of Production and Distribution to Minimize Total Cost Using an Improved Ant Colony Optimization Method.” Computers & Industrial Engineering 83: 217–225. doi:10.1016/j.cie.2015.02.017.
13. Chung, S. H., and H. K., Chan. 2012. “A Two-Level Genetic Algorithm to Determine Production Frequencies for Economic Lot Scheduling Problem.” IEEE Transactions on Industrial Electronics 59 (1): 611–619. doi:10.1109/TIE.2011.2130498.
14. Delavar, M. R., M., Hajiaghaei-Keshteli, and S., Molla-Alizadeh-Zavardehi. 2010. “Genetic Algorithms for Coordinated Scheduling of Production and Air Transportation.” Expert Systems with Applications 37 (12): 8255–8266. doi:10.1016/j.eswa.2010.05.060.
15. Dudek, G., and H., Stadtler. 2007. “Negotiation-Based Collaborative Planning in Divergent Two-Tier Supply Chains.” International Journal of Production Research 45 (2): 465–484. doi:10.1080/00207540600584821.
16. Ehm, J., B., Scholz-Reiter, T., Makuschewitz, and E. M., Frazzon. 2015. “Graph-Based Integrated Production and Intermodal Transport Scheduling with Capacity Restrictions.” CIRP Journal of Manufacturing Science and Technology 9: 23–30. doi:10.1016/j.cirpj.2015.01.007.
17. Fahimnia, B., L., Luong, and R., Marian. 2012. “Genetic Algorithm Optimisation of an Integrated Aggregate Production–Distribution Plan in Supply Chains.” International Journal of Production Research 50 (1): 81–96. doi:10.1080/00207543.2011.571447.
18. Figueira, G., and B., Almada-Lobo. 2014. “Hybrid Simulation–Optimization Methods: A Taxonomy and Discussion.” Simulation Modelling Practice and Theory 46: 118–134. doi:10.1016/j.simpat.2014.03.007.
19. Forstner, L., and M., Dümmler. 2014. “Integrierte Wertschöpfungsnetzwerke –Chancen und Potenziale durch Industrie 4.0.” E & I Elektrotechnik Und Informationstechnik 131 (7): 199–201. doi:10.1007/s00502-014-0224-y.
20. Frazzon, E. M., A., Albrecht, and P. A., Hurtado. 2016. “Simulation-Based Optimization for the Integrated Scheduling of Production and Logistic Systems.” IFAC-PapersOnLine 49 (12): 1050–1055. doi:10.1016/j.ifacol.2016.07.581.
21. Frazzon, E. M., A., Albrecht, P. A., Hurtado, L., de Souza Silva, and J., Pannek. 2015. “Hybrid Modelling Approach for the Scheduling and Control of Integrated Production and Logistic Processes along Export Supply Chains.” IFAC-PapersOnLine 48 (3): 1521–1526. doi:10.1016/j.ifacol.2015.06.302.
22. Freitag, M., and T., Hildebrandt. 2016. “Automatic Design of Scheduling Rules for Complex Manufacturing Systems by Multi-Objective Simulation-Based Optimization.” CIRP-Annals - Manufacturing Technology 65 (1): 433–436. doi:10.1016/j.cirp.2016.04.066.
23. Frazzon, E. M., E., Israel, A., Albrecht, C. E., Pereira, and B., Hellingrath. 2014. “Spare Parts Supply Chains’ Operational Planning Using Technical Condition Information from Intelligent Maintenance Systems.” Annual Reviews in Control 38 (1): 147–154. doi:10.1016/j.arcontrol.2014.03.014.
24. Ge, J. H., H., Gao, Y. P., Wang, P. Q., Fu, and C. T., Zhang. 2014. “Research on Optimization Method of Real-Time Available Resources for Dynamic Scheduling.” International Journal of Database Theory and Application 7 (2): 91–98. doi:10.14257/ijdta.2014.7.2.09
25. Geismar, H. N., G., Laporte, L., Lei, and C., Sriskandarajah. 2008. “The Integrated Production and Transportation Scheduling Problem for a Product with a Short Lifespan.” INFORMS Journal on Computing 20 (1): 21–33. doi:10.1287/ijoc.1060.0208.
26. Hall, N. G., M., Lesaoana, and C. N., Potts. 2001. “Scheduling with Fixed Delivery Dates.” Operations Research 49 (1): 134–144. doi:10.1287/opre.49.1.134.11192.
27. Hall, N. G., and C. N., Potts. 2003. “Supply Chain Scheduling: Batching and Delivery.” Operations Research 51 (4): 566–584. doi:10.1287/opre.51.4.566.16106.
28. Hartmann, J., T., Makuschewitz, E. M., Frazzon, and B., Scholz-Reiter. 2012. “A Genetic Algorithm for the Integrated Scheduling of Production and Transport Systems.” In Operations Research Proceedings, edited by S., Helber, M., Breitner, D., Rösch, C., Schön, J.-M., Graf von der Schulenburg, P., Sibbertsen, M., Steinbach, S., Weber, and A., Wolter, 533–539. Heidelberg: Springer Berlin Heidelberg. doi:10.1007/978-3-319-00795-3_80.
29. He, J., Y., Huang, and D., Chang. 2015. “Simulation-Based Heuristic Method for Container Supply Chain Network Optimization.” Advanced Engineering Informatics 29 (3): 339–354. doi:10.1016/j.aei.2014.08.001.
30. Ivanov, D., A., Dolgui, and B., Sokolov. 2012. “Applicability of Optimal Control Theory to Adaptive Supply Chain Planning and Scheduling.” Annual Reviews in Control 36 (1): 73–84. doi:10.1016/j.arcontrol.2012.03.006.
31. Ivanov, D., A., Dolgui, B., Sokolov, F., Werner, and M., Ivanova. 2016. “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.
32. Ivanov, D., R., Hartl, A., Dolgui, A., Pavlov, and B., Sokolov. 2014. “Integration of Aggregate Distribution and Dynamic Transportation Planning in a Supply Chain with Capacity Disruptions and the Ripple Effect Consideration.” International Journal of Production Research 53 (23): 6963–6979. doi:10.1080/00207543.2014.986303.
33. Ivanov, D., and B., Sokolov. 2012. “Structure Dynamics Control Approach to Supply Chain Planning and Adaptation.” International Journal of Production Research 50 (21): 6133–6149. doi:10.1080/00207543.2012.693641.
34. Ivanov, D., B., Sokolov, and A., Pavlov. 2013. “Dual Problem Formulation and Its Application to Optimal Redesign of an Integrated Production–Distribution Network with Structure Dynamics and Ripple Effect Considerations.” International Journal of Production Research 51 (18): 5386–5403. doi:10.1080/00207543.2013.774503.
35. Juan, A. A., J., Faulin, S. E., Grasman, M., Rabe, and G., Figueira. 2015. “A Review of Simheuristics: Extending Metaheuristics to Deal with Stochastic Combinatorial Optimization Problems.” Operations Research Perspectives 2: 62–72. doi:10.1016/j.orp.2015.03.001.
36. Jung, J. Y., G., Blau, J. F., Pekny, G. V., Reklaitis, and D., Eversdyk. 2004. “A Simulation Based Optimization Approach to Supply Chain Management under Demand Uncertainty.” Computers & Chemical Engineering 28 (10): 2087–2106. doi:10.1016/j.compchemeng.2004.06.006.
37. Jungwattanakit, J., M., Reodecha, P., Chaovalitwongse, and F., Werner. 2009. “A Comparison of Scheduling Algorithms for Flexible Flow Shop Problems with Unrelated Parallel Machines, Setup times, and Dual Criteria.” Computers and Operations Research 36 (2): 358–378. doi:10.1016/j.cor.2007.10.004.
38. Karaoğlan, İ., and S. E., Kesen. 2017. “The Coordinated Production and Transportation Scheduling Problem with a Time-Sensitive Product: A Branch and-Cut Algorithm.” International Journal of Production Research 55 (2): 536–557. doi:10.1080/00207543.2016.1213916.
39. Korytkowski, P., T., Wiśniewski, and S., Rymaszewski. 2013. “An Evolutionary Simulation-Based Optimization Approach for Dispatching Scheduling.” Simulation Modelling Practice and Theory 35: 69–85. doi:10.1016/j.simpat.2013.03.006.
40. Kozák, S., 2014. “State-of-the-Art in Control Engineering.” Journal of Electrical Systems and Information Technology 1 (1): 1–9. doi:10.1016/j.jesit.2014.03.002.
41. Kück M., J., Ehm, T., Hildebrandt, M., Freitag, and E. M., Frazzon. 2016. “Potential of Data-Driven Simulation-Based Optimization for Adaptive Scheduling and Control of Dynamic Manufacturing Systems.” In Proceedings of the 2016 Winter Simulation Conference, edited by T. M. K., Roeder, P. I., Frazier, R., Szechtman, E., Zhou, T., Huschka, and S. E., Chick, 2820–2831. Piscataway, NJ: Institute of Electrical and Electronics Engineers, Inc. https://dl.acm.org/citation.cfm?id=3042445.
42. Kück, M., and B., Scholz-Reiter. 2013. “A Genetic Algorithm to Optimize Lazy Learning Parameters for the Prediction of Customer Demands.” In Proceedings of the 12th IEEE International Conference on Machine Learning and Applications (ICMLA), edited by M. A., Wani, G., Tecuci, M., Boicu, M., Kubat, T. M., Khoshgoftaar, and N., Seliya, 160–165. Miami, FL: IEEE Computer Society. doi:10.1109/ICMLA.2013.183.
43. Lai, C.-F., Y.-W., Ma, S.-Y., Chang, H.-C., Chao, and Y.-M., Huang. 2011. “OSGi-Based Services Architecture for Cyber-Physical Home Control Systems.” Computer Communications 34 (2): 184–191. doi:10.1016/j.comcom.2010.03.034.
44. Lasi, H., P., Fettke, H.-G., Kemper, T., Feld, and M., Hoffmann. 2014. “Industry 4.0.” Business & Information Systems Engineering 6 (4): 239–242.
45. Lee, C. Y., and Z. L., Chen. 2001. “Machine Scheduling with Transportation Considerations.” Journal of Scheduling 4 (1): 3–24. doi:10.1007/s11576-014-0424-4.
46. Lee, Y. H., and S. H., Kim. 2000. “Optimal Production-Distribution Planning in Supply Chain Management Using a Hybrid Simulation-Analytic Approach.” In Proceedings of the 32nd conference on Winter simulation, 1252–1259. Society for Computer Simulation International.
47. Lee, Y. H., S. H., Kim, and C., Moon. 2002. “Production-Distribution Planning in Supply Chain Using a Hybrid Approach.” Production Planning & Control 13 (1): 35–46. doi:10.1080/09537280110061566.
48. de Matta, R., and T., Miller. 2004. “Production and Inter-Facility Transportation Scheduling for a Process Industry.” European Journal of Operational Research 158 (1): 72–88. doi:10.1016/S0377-2217(03)00358-8.
49. Meisel, F., T., Kirschstein, and C., Bierwirth. 2013. “Integrated Production and Intermodal Transportation Planning in Large Scale Production–Distribution-Networks.” Transportation Research Part E: Logistics and Transportation Review 60: 62–78. doi:10.1016/j.tre.2013.10.003.
50. Meixell, M. J., and V. B., Gargeya. 2005. “Global Supply Chain Design: A Literature Review and Critique.” Transportation Research Part E: Logistics and Transportation Review 41 (6): 531–550. doi:10.1016/j.tre.2005.06.003.
51. Mourani, I., S., Hennequin, and X., Xie. 2008. “Simulation-Based Optimization of a Single-Stage Failure-Prone Manufacturing System with Transportation Delay.” International Journal of Production Economics 112 (1): 26–36. doi:10.1016/j.ijpe.2006.08.014.
52. Mula, J., D., Peidro, M., Díaz-Madroñero, and E., Vicens. 2010. “Mathematical Programming Models for Supply Chain Production and Transport Planning.” European Journal of Operational Research 204 (3): 377–390. doi:10.1016/j.ejor.2009.09.008.
53. Nikolopoulou, A., and M. G., Ierapetritou. 2012. “Hybrid Simulation Based Optimization Approach for Supply Chain Management.” Computers & Chemical Engineering 47: 183–193. doi:10.1016/j.compchemeng.2012.06.045.
54. Pannek, J., and E. M., Frazzon. 2014. “Supply Chain Optimization via Distributed Model Predictive Control.” Proceedings in Applied Mathematics and Mathematics and Mechanics 14: 905–906. doi:10.1002/pamm.201410433.
55. Reeves, C., 2010. “Genetic Algorithms.” In Handbook of Metaheuristics, edited by M., Gendreau and J.-Y., Potvin, 109–139. New York: Springer.10.1007/978-1-4419-1665-5
56. Sahay, N., M., Ierapetritou, and J., Wassick. 2014. “Synchronous and Asynchronous Decision Making Strategies in Supply Chains.” Computers & Chemical Engineering 71: 116–129. doi:10.1016/j.compchemeng.2014.07.005.
57. Sarmiento, A. M., and R., Nagi. 1999. “A Review of Integrated Analysis of Production-Distribution Systems.” IIE Transactions 31 (11): 1061–1074. doi:10.1023/A:1007623508610.
58. Sawik, T., 2016. “On the Risk-Averse Optimization of Service Level in a Supply Chain under Disruption Risks.” International Journal of Production Research 54 (1): 98–113. doi:10.1080/00207543.2015.1016192.
59. Schlechtendahl, J., M., Keinert, F., Kretschmer, A., Lechler, and A., Verl. 2015. “Making Existing Production Systems Industry 4.0-Ready.” Production Engineering 9 (1): 143–148. doi:10.1007/s11740-014-0586-3.
60. Scholz-Reiter, B., E. M., Frazzon, and T., Makuschewitz. 2010. “Integrating Manufacturing and Logistic Systems along Global Supply Chains.” CIRP Journal of Manufacturing Science and Technology 2 (3): 216–223. doi:10.1016/j.cirpj.2010.03.003.
61. Schönberger, J., and H., Kopfer. 2009. “Online Decision Making and Automatic Decision Model Adaptation.” Computers & Operations Research 36 (6): 1740–1750. doi:10.1016/j.cor.2008.04.009.
62. Schwartz, J. D., W., Wang, and D. E., Rivera. 2006. “Simulation-Based Optimization of Process Control Policies for Inventory Management in Supply Chains.” Automatica 42 (8): 1311–1320. doi:10.1016/j.automatica.2006.03.019.
63. Shanthikumar, J. G., and R. G., Sargent. 1983. “A Unifying View of Hybrid Simulation/Analytic Models and Modeling.” Operations Research 31 (6): 1030–1052. doi:10.1287/opre.31.6.1030.
64. Stadler, H., and C., Kilger. 2008. Supply Chain Management and Advanced Planning. 4th ed. Heidelberg: Springer Berlin Heidelberg. doi:10.1007/978-3-540-74512-9.
65. Stecke, K. E., and X., Zhao. 2007. “Production and Transportation Integration for a Make-to-Order Manufacturing Company with a Commit-to-Delivery Business Mode.” Manufacturing & Service Operations Management 9 (2): 206–224. doi:10.1287/msom.1060.0138.
66. Sun, X. T., S. H., Chung, and F. T. S., Chan. 2015. “Integrated Scheduling of a Multi-Product Multi-Factory Manufacturing System with Maritime Transport Limits.” Transportation Research Part E: Logistics and Transportation Review 79: 110–127. doi:10.1016/j.tre.2015.04.002.
67. Taghipour, A., and J.-M., Frayret. 2012. “Dynamic Mutual Adjustment Search for Supply Chain Operations Planning Co-Ordination.” International Journal of Production Research 51 (9): 2715–2739. doi:10.1080/00207543.2012.737952.
68. Venkateswaran, J., and Y., Son. 2007. “Hybrid System Dynamic - Discrete Event Simulation-Based Architecture for Hierarchical Production Planning.” International Journal of Production Research 43 (20): 4397–4429. doi:10.1080/00207540500142472.
69. Wu, F.-J., Y.-F., Kao, and Y.-C., Tseng. 2011. “From Wireless Sensor Networks towards Cyber Physical Systems.” Pervasive and Mobile Computing 7 (4): 397–413. doi:10.1016/j.pmcj.2011.03.003.
70. Yang, J., P., Jaillet, and H., Mahmassani. 2004. “Real-Time Multivehicle Truckload Pickup and Delivery Problems.” Transportation Science 38 (2): 135–148. doi:10.1287/trsc.1030.0068.
71. Yao, J., and Z., Deng. 2016. “Dynamic Resource Integration Optimisation of Global Distributed Manufacturing: An Embeddedness–Interaction Perspective.” International Journal of Production Research 54 (23): 1–15. doi:10.1080/00207543.2016.1154622.
72. Yoo, T., H., Cho, and E., Yücesan. 2010. “Hybrid Algorithm for Discrete Event Simulation Based Supply Chain Optimization.” Expert Systems with Applications 37 (3): 2354–2361. doi:10.1016/j.eswa.2009.07.039.
73. Zegordi, S. H., I. N. K., Abadi, and M. A. B., Nia. 2010. “A Novel Genetic Algorithm for Solving Production and Transportation Scheduling in a Two-Stage Supply Chain.” Computers & Industrial Engineering 58 (3): 373–381. doi:10.1016/j.cie.2009.06.012.
74. Zeng, Q., and Z., Yang. 2009. “Integrating Simulation and Optimization to Schedule Loading Operations in Container Terminals.” Computers & Operations Research 36 (6): 1935–1944. doi:10.1016/j.cor.2008.06.010.