Approximate model and algorithms for precast supply chain scheduling problem with time-dependent transportation times

References

• Araujo, Kennedy, Tiberius Bonates, and Bruno Prata. 2021. “The integrated cutting and packing heterogeneous precast beams multiperiod production planning problem.” Rairo-Operations Research 55 (4): 2491–2524.
   Web of Science ®Google Scholar
• Araújo, Kennedy A. G., Tibérius O. Bonates, Bruno A. Prata, and Anselmo R. Pitombeira-Neto. 2021. “Heterogeneous Prestressed Precast Beams Multiperiod Production Planning Problem: Modeling and Solution Methods.” TOP 29 (3): 660–693.
   Web of Science ®Google Scholar
• Baker, Kenneth R., and Dan Trietsch. 2019. Principles of Sequencing and Scheduling.
   Google Scholar
• Bellman, Richard. 1966. “Dynamic Programming.” Science (New York, N.Y.) 153 (3731): 34–37.
   PubMed Web of Science ®Google Scholar
• Bellman, Richard E., and Stuart E. Dreyfus. 2015. Applied Dynamic Programming. Princeton: Princeton University Press.
   Google Scholar
• Benjaoran, Vacharapoom, Nashwan Dawood, and Brian Hobbs. 2005. “Flowshop Scheduling Model for Bespoke Precast Concrete Production Planning.” Construction Management and Economics 23 (1): 93–105.
   Google Scholar
• Bertsekas, Dimitri P. 2016. Nonliear Programming. MA: Athena Scientific Belmont.
   Google Scholar
• Bertsekas, Dimitri P. 2017. Dynamic Programming and Optimal Control. Vol. 1. MA: Athena Scientific Belmont.
   Google Scholar
• Bertsimas, Dimitris, and Melvyn Sim. 2004. “The Price of Robustness.” Operations Research 52 (1): 35–53.
   Web of Science ®Google Scholar
• Blazewicz, Jacek, Klaus Ecker, Erwin Pesch, Günter Schmidt, and J. Weglarz. 2019. Handbook on Scheduling. Cham: Springer.
   Google Scholar
• Chan, Weng Tat, and Hao Hu. 2001. “An Application of Genetic Algorithms to Precast Production Scheduling.” Computers & Structures 79 (17): 1605–1616.
   Web of Science ®Google Scholar
• Chan, W. T., and Hao Hu. 2002. “Production Scheduling for Precast Plants Using a Flow Shop Sequencing Model.” Journal of Computing in Civil Engineering 16 (3): 165–174.
   Web of Science ®Google Scholar
• Chang, Yung-Chia, and Chung-Yee Lee. 2004. “Machine Scheduling with Job Delivery Coordination.” European Journal of Operational Research 158 (2): 470–487.
   Web of Science ®Google Scholar
• Chen, Zhi-Long. 2010. “Integrated Production and Outbound Distribution Scheduling: Review and Extensions.” Operations Research 58 (1): 130–148.
   Web of Science ®Google Scholar
• Chen, Haoxun, and Peter B. Luh. 2003. “An Alternative Framework to Lagrangian Relaxation Approach for Job Shop Scheduling.” European Journal of Operational Research 149 (3): 499–512.
   Web of Science ®Google Scholar
• Chen, Zhi-Long, and George L. Vairaktarakis. 2005. “Integrated Scheduling of Production and Distribution Operations.” Management Science 51 (4): 614–628.
   Web of Science ®Google Scholar
• Dabia, Said, Stefan Ropke, Tom Van Woensel, and Ton De Kok. 2013. “Branch and Price for the Time-dependent Vehicle Routing Problem with Time Windows.” Transportation Science 47 (3): 380–396.
   Web of Science ®Google Scholar
• de Athayde Prata, Bruno, Anselmo Ramalho Pitombeira-Neto, and Caio Jucá de Moraes Sales. 2015. “An Integer Linear Programming Model for the Multiperiod Production Planning of Precast Concrete Beams.” Journal of Construction Engineering and Management 141 (10): 04015029.
   Web of Science ®Google Scholar
• Dolgui, Alexandre, and Dmitry Ivanov. 2022. “5G in Digital Supply Chain and Operations Management: Fostering Flexibility, End-to-end Connectivity and Real-time Visibility Through Internet-of-everything.” International Journal of Production Research 60 (2): 442–451.
   Web of Science ®Google Scholar
• Dunning, Iain, Joey Huchette, and Miles Lubin. 2017. “JuMP: A Modeling Language for Mathematical Optimization.” SIAM Review 59 (2): 295–320.
   Web of Science ®Google Scholar
• Emmons, Hamilton, and George Vairaktarakis. 2012. Flow Shop Scheduling: Theoretical Results, Algorithms, and Applications. Vol. 182. New York: Springer Science & Business Media.
   Google Scholar
• Feng, Xin, Feng Chu, Chengbin Chu, and Yufei Huang. 2021. “Crowdsource-enabled Integrated Production and Transportation Scheduling for Smart City Logistics.” International Journal of Production Research 59 (7): 2157–2176.
   Web of Science ®Google Scholar
• Fernandez-Viagas, Victor, and Jose M. Framinan. 2019. “A Best-of-breed Iterated Greedy for the Permutation Flowshop Scheduling Problem with Makespan Objective.” Computers & Operations Research 112: 104767.
   Web of Science ®Google Scholar
• Framinan, Jose M., Rainer Leisten, and R. Ruiz García. 2014. Manufacturing Scheduling Systems An Integrated View on Models, Methods and Tools. London: Springer.
   Google Scholar
• Guo, Zhaoxia, Leyuan Shi, Longchao Chen, and Yong Liang. 2017. “A Harmony Search-based Memetic Optimization Model for Integrated Production and Transportation Scheduling in MTO Manufacturing.” Omega 66: 327–343.
   Web of Science ®Google Scholar
• Hall, Nicholas G., and Chris N. Potts. 2003. “Supply Chain Scheduling: Batching and Delivery.” Operations Research 51 (4): 566–584.
   Web of Science ®Google Scholar
• He, Peiyang, Kunpeng Li, and P. N. Ram Kumar. 2021. “An Enhanced Branch-and-price Algorithm for the Integrated Production and Transportation Scheduling Problem.” International Journal of Production Research. Article in Press https://doi.org/10.1080/00207543.2020.1746428
   Web of Science ®Google Scholar
• Joo, Cheol Min, and Byung Soo Kim. 2017. “Rule-based Meta-heuristics for Integrated Scheduling of Unrelated Parallel Machines, Batches, and Heterogeneous Delivery Trucks.” Applied Soft Computing 53: 457–476.
   Web of Science ®Google Scholar
• Kanet, John J., and Xiaoming Li. 2004. “A Weighted Modified Due Date Rule for Sequencing to Minimize Weighted Tardiness.” Journal of Scheduling 7 (4): 261–276.
   Web of Science ®Google Scholar
• Karaoğlan, İsmail, and Saadettin Erhan 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.
   Web of Science ®Google Scholar
• Khalili, A., and D. K. Chua. 2014. “Integrated Prefabrication Configuration and Component Grouping for Resource Optimization of Precast Production.” In Bios Europe.
   Google Scholar
• Ko, Chien Ho, and Shu Fan Wang. 2010. “GA-based Decision Support Systems for Precast Production Planning.” Automation in Construction 19 (7): 907–916.
   Web of Science ®Google Scholar
• Ko, Chien-Ho, and Shu-Fan Wang. 2011. “Precast Production Scheduling Using Multi-objective Genetic Algorithms.” Expert Systems with Applications 38 (7): 8293–8302.
   Web of Science ®Google Scholar
• Kong, Liulin, Heng Li, Hanbin Luo, Lieyun Ding, and Xiaoling Zhang. 2018. “Sustainable Performance of Just-in-time (JIT) Management in Time-dependent Batch Delivery Scheduling of Precast Construction.” Journal of Cleaner Production 193: 684–701.
   Web of Science ®Google Scholar
• Lacomme, Philippe, Aziz Moukrim, Alain Quilliot, and Marina Vinot. 2018. “Supply Chain Optimisation with Both Production and Transportation Integration: Multiple Vehicles for a Single Perishable Product.” International Journal of Production Research 56 (12): 4313–4336.
   Web of Science ®Google Scholar
• Leu, Sou Sen, and Shao Ting Hwang. 2002. “GA-based Resource-constrained Flow-shop Scheduling Model for Mixed Precast Production.” Automation in Construction 11 (4): 439–452.
   Web of Science ®Google Scholar
• Li, Sherman H. A., H. Ping Tserng, Samuel Y. L. Yin, and Ching Wen Hsu. 2010. “A Production Modeling with Genetic Algorithms for a Stationary Pre-cast Supply Chain.” Expert Systems with Applications An International Journal 37 (12): 8406–8416.
   Web of Science ®Google Scholar
• Li, Jun-Qing, Mei-Xian Song, Ling Wang, Pei-Yong Duan, Yu-Yan Han, Hong-Yan Sang, and Quan-Ke Pan. 2019. “Hybrid Artificial Bee Colony Algorithm for a Parallel Batching Distributed Flow-shop Problem with Deteriorating Jobs.” IEEE Transactions on Cybernetics 50 (6): 2425–2439.
   PubMed Web of Science ®Google Scholar
• Li, Kai, Chao Zhou, Joseph Y. T. Leung, and Ying Ma. 2016. “Integrated Production and Delivery with Single Machine and Multiple Vehicles.” Expert Systems with Applications 57: 12–20.
   Web of Science ®Google Scholar
• Liu, Haitao, Zhaoxia Guo, and Zhengzhong Zhang. 2021. “A Hybrid Multi-level Optimisation Framework for Integrated Production Scheduling and Vehicle Routing with Flexible Departure Time.” International Journal of Production Research 59 (21): 6615–6632.
   Web of Science ®Google Scholar
• Liu, Ling, Wenli Li, Kunpeng Li, and Xuxia Zou. 2020. “A Coordinated Production and Transportation Scheduling Problem with Minimum Sum of Order Delivery Times.” Journal of Heuristics 26 (1): 33–58.
   Web of Science ®Google Scholar
• Long, Jianyu, Panos M. Pardalos, and Chuan Li. 2021. “Level-Based Multi-objective Particle Swarm Optimizer for Integrated Production Scheduling and Vehicle Routing Decision with Inventory Holding, Delivery, and Tardiness Costs.” International Journal of Production Research. Article in Press https://doi.org/10.1080/00207543.2020.1919780
   Google Scholar
• Lourenço, Helena Ramalhinho, Olivier C. Martin, and Thomas Stützle. 2019. “Iterated Local search: Framework and Applications.” In Handbook of Metaheuristics, 129–168. Springer.
   Google Scholar
• Low, Chinyao, Chien-Min Chang, Rong-Kwei Li, and Chia-Ling Huang. 2014. “Coordination of Production Scheduling and Delivery Problems with Heterogeneous Fleet.” International Journal of Production Economics 153: 139–148.
   Web of Science ®Google Scholar
• Lubin, Miles, and Iain Dunning. 2015. “Computing in Operations Research Using Julia.” INFORMS Journal on Computing 27 (2): 238–248.
   Web of Science ®Google Scholar
• Ma, Zhiliang, Zhitian Yang, Shilong Liu, and Song Wu. 2018. “Optimized Rescheduling of Multiple Production Lines for Flowshop Production of Reinforced Precast Concrete Components.” Automation in Construction 95: 86–97.
   Web of Science ®Google Scholar
• Martí, Rafael, Panos M. Pardalos, and Mauricio G. C. Resende. 2018. Handbook of Heuristics. Cham: Springer.
   Google Scholar
• Minella, Gerardo, Rubén Ruiz, and Michele Ciavotta. 2011. “Restarted Iterated Pareto Greedy Algorithm for Multi-objective Flowshop Scheduling Problems.” Computers & Operations Research 38 (11): 1521–1533.
   Web of Science ®Google Scholar
• Montgomery, Douglas C. 2013. “Design and Analysis of Experiments, 8th Edition.” Environmental Progress & Sustainable Energy 32 (1): 8–10.
   Google Scholar
• Nawaz, Muhammad, E. Emory Enscore Jr, and Inyong Ham. 1983. “A Heuristic Algorithm for the M-machine, N-job Flow-shop Sequencing Problem.” Omega 11 (1): 91–95.
   Web of Science ®Google Scholar
• Pan, Quan-Ke, and Rubén Ruiz. 2012. “Local Search Methods for the Flowshop Scheduling Problem with Flowtime Minimization.” European Journal of Operational Research 222 (1): 31–43.
   Web of Science ®Google Scholar
• Pinedo, Michael. 2016. Scheduling. Vol. 5. Cham: Springer.
   Google Scholar
• Polyak, Boris Teodorovich. 1969. “Minimization of Unsmooth Functionals.” USSR Computational Mathematics and Mathematical Physics 9 (3): 14–29.
   Google Scholar
• Potts, C. N., and L. N. Van Wassenhove. 1982. “A Decomposition Algorithm for the Single Machine Total Tardiness Problem.” Operations Research Letters 1 (5): 177–181.
   Google Scholar
• Ramezanian, Reza, Shahriar Mohammadi, and Ali Cheraghalikhani. 2017. “Toward An Integrated Modeling Approach for Production and Delivery Operations in Flow Shop System: Trade-off Between Direct and Routing Delivery Methods.” Journal of Manufacturing Systems 44: 79–92.
   Web of Science ®Google Scholar
• Riahi, Vahid, Raymond Chiong, and Yuli Zhang. 2020. “A New Iterated Greedy Algorithm for No-idle Permutation Flowshop Scheduling with the Total Tardiness Criterion.” Computers & Operations Research 117: 104839.
   Web of Science ®Google Scholar
• Ruiz, Ruben, Quan-Ke Pan, and Bahman Naderi. 2019. “Iterated Greedy Methods for the Distributed Permutation Flowshop Scheduling Problem.” Omega 83: 213–222.
   Web of Science ®Google Scholar
• Ruiz, Rubén, and Thomas Stützle. 2007. “A Simple and Effective Iterated Greedy Algorithm for the Permutation Flowshop Scheduling Problem.” European Journal of Operational Research 177 (3): 2033–2049.
   Web of Science ®Google Scholar
• Ruiz, Rubén, and Thomas Stützle. 2008. “An Iterated Greedy Heuristic for the Sequence Dependent Setup Times Flowshop Problem with Makespan and Weighted Tardiness Objectives.” European Journal of Operational Research 187 (3): 1143–1159.
   Web of Science ®Google Scholar
• Sağlam, Ümit, and Avijit Banerjee. 2018. “Integrated Multiproduct Batch Production and Truck Shipment Scheduling Under Different Shipping Policies.” Omega 74: 70–81.
   Web of Science ®Google Scholar
• Signorini, Caroline de Arruda, Silvio Alexandre de Araujo, and Gislaine Mara Melega. 2021. “One-dimensional Multi-period Cutting Stock Problems in the Concrete Industry.” International Journal of Production Research, Article in Press https://doi.org/10.1080/00207543.2021.1890261.
   PubMed Web of Science ®Google Scholar
• Ullrich, Christian A. 2013. “Integrated Machine Scheduling and Vehicle Routing with Time Windows.” European Journal of Operational Research 227 (1): 152–165.
   Web of Science ®Google Scholar
• Vallada, Eva, Rubén Ruiz, and Gerardo Minella. 2008. “Minimising Total Tardiness in the M-machine Flowshop Problem: A Review and Evaluation of Heuristics and Metaheuristics.” Computers & Operations Research 35 (4): 1350–1373.
   Web of Science ®Google Scholar
• Viergutz, Christian, and Sigrid Knust. 2014. “Integrated Production and Distribution Scheduling with Lifespan Constraints.” Annals of Operations Research 213 (1): 293–318.
   Web of Science ®Google Scholar
• Wang, Zhaojing, and Hao Hu. 2017. “Improved Precast Production Scheduling Model Considering the Whole Supply Chain.” Journal of Computing in Civil Engineering 31 (4): 04017013.
   Web of Science ®Google Scholar
• Wang, Zhaojing, and Hao Hu. 2018. “Dynamic Response to Demand Variability for Precast Production Rescheduling with Multiple Lines.” International Journal of Production Research 56 (16): 5386–5401.
   Web of Science ®Google Scholar
• Wang, Zhaojing, Hao Hu, and Jie Gong. 2018a. “Framework for Modeling Operational Uncertainty to Optimize Offsite Production Scheduling of Precast Components.” Automation in Construction 86: 69–80.
   Web of Science ®Google Scholar
• Wang, Zhaojing, Hao Hu, and Jie Gong. 2018b. “Modeling Worker Competence to Advance Precast Production Scheduling Optimization.” Journal of Construction Engineering and Management 144 (11): 04018098.
   Web of Science ®Google Scholar
• Wang, Zhaojing, Hao Hu, Jie Gong, Xiaoping Ma, and Wuyue Xiong. 2019. “Precast Supply Chain Management in Off-site Construction: A Critical Literature Review.” Journal of Cleaner Production 232: 1204–1217.
   Web of Science ®Google Scholar
• Wang, Shijin, Ruochen Wu, Feng Chu, and Jianbo Yu. 2020. “Variable Neighborhood Search-based Methods for Integrated Hybrid Flow Shop Scheduling with Distribution.” Soft Computing 24 (12): 8917–8936.
   Web of Science ®Google Scholar
• Xiong, Fuli, Mengling Chu, Zhi Li, Yao Du, and Linting Wang. 2021. “Just-in-time Scheduling for a Distributed Concrete Precast Flow Shop System.” Computers & Operations Research 129: 105204.
   Web of Science ®Google Scholar
• Yağmur, Ece, and Saadettin Erhan Kesen. 2021. “Multi-trip Heterogeneous Vehicle Routing Problem Coordinated with Production Scheduling: Memetic Algorithm and Simulated Annealing Approaches.” Computers & Industrial Engineering 161: 107649.
   Web of Science ®Google Scholar
• Yağmur, Ece, and Saadettin Erhan Kesen. 2022. “Bi-objective Coordinated Production and Transportation Scheduling Problem with Sustainability: Formulation and Solution Approaches.” International Journal of Production Research. Article in Press https://doi.org/10.1080/00207543.2021.2017054.
   Web of Science ®Google Scholar
• Yang, Zhitian, Zhiliang Ma, and Song Wu. 2016. “Optimized Flowshop Scheduling of Multiple Production Lines for Precast Production.” Automation in Construction 72: 321–329.
   Web of Science ®Google Scholar
• Zhang, Hong, and Lu Yu. 2020. “Dynamic Transportation Planning for Prefabricated Component Supply Chain.” Engineering, Construction and Architectural Management 27 (9): 2553–2576.
   Web of Science ®Google Scholar
• Zhong, Weiya, György Dósa, and Zhiyi Tan. 2007. “On the Machine Scheduling Problem with Job Delivery Coordination.” European Journal of Operational Research 182 (3): 1057–1072.
   Web of Science ®Google Scholar