Modelling and solving algorithm for two-stage scheduling of construction component manufacturing with machining and welding process

References

• Al-Anzi, F. , and A. Allahverdi . 2013. “An Artificial Immune System Heuristic for Two-stage Multi-Machine Assembly Scheduling Problem to Minimize Total Completion Time.” Journal of Manufacturing Systems 32 (4): 825–830.10.1016/j.jmsy.2013.06.001
   Web of Science ®Google Scholar
• Allahverd, Ali , and Fawaz S. Al-Anzi . 2009. “The Two-stage Assembly Scheduling Problem to Minimize Total Completion Time with Setup times.” Computers & Operations Research 36 (10): 2740–2747.
   Web of Science ®Google Scholar
• Allahverdi, Ali , and Fawaz S. Al-Anzi . 2006. “Evolutionary Heuristics and an Algorithm for the Two-stage Assembly Scheduling Problem to Minimize Makespan with Setup times.” International Journal of Production Research 44 (22): 4713–4735.
   Web of Science ®Google Scholar
• Allahverdi, Ali , and Fawaz S. Al-Anzi . 2008. “The Two-stage Assembly Flowshop Scheduling Problem with Bicriteria of Makespan and Mean Completion Time.” The International Journal of Advanced Manufacturing Technology 37 (1–2): 166–177.
   Web of Science ®Google Scholar
• Allahverdi, Ali , and H. Aydilek . 2015. “The Two-stage Assembly Flowshop Scheduling Problem to Minimize Total Tardiness.” Journal of Intelligent Manufacturing 26 (2): 225–237.
   Web of Science ®Google Scholar
• Andres, C. , C. Miralles , and R. Pastor . 2008. “Balancing and Scheduling Tasks in Assembly Lines with Sequence-dependent Setup times.” European Journal of Operational Research 187 (3): 1212–1223.10.1016/j.ejor.2006.07.044
   Web of Science ®Google Scholar
• Baek, D. H. , and W. C. Yoon . 2002. “Co-evolutionary Genetic Algorithm for Multi-machine Scheduling: Coping with High Performance Variability.” International Journal of Production Research 40 (1): 239–254.10.1080/00207540110079419
   Web of Science ®Google Scholar
• Becker, C. , and A. Scholl . 2006. “A Survey on Problems and Methods in Generalized Assembly Line Balancing.” European Journal of Operational Research 168 (3): 694–715.10.1016/j.ejor.2004.07.023
   Web of Science ®Google Scholar
• Bierwirth, C. , and J. Kuhpfahl . 2017. “Extended GRASP for the Job Shop Scheduling Problem with Total Weighted Tardiness Objective.” European Journal of Operational Research 261 (3): 835–848.
   Web of Science ®Google Scholar
• Birgin, E. G. , J. E. Ferreira , and D. P. Ronconi . 2015. “List Scheduling and Beam Search Methods for the Flexible Job Shop Scheduling Problem with Sequencing Flexibility.” European Journal of Operational Research 247 (2): 421–440.10.1016/j.ejor.2015.06.023
   Web of Science ®Google Scholar
• Croci, F. , M. Perono , and A. Pozzetti . 2000. “PCB Assembly Scheduling through Kit Concept.” Production Planning & Control 11 (2): 141–152.10.1080/095372800232342
   Web of Science ®Google Scholar
• Gao, K. Z. , P. N. Suganthan , Q. K. Pan , T. J. Chua , T. X. Cai , and C. S. Chong . 2014. “Pareto-based Grouping Discrete Harmony Search Algorithm for Multi-objective Flexible Job Shop Scheduling.” Information Sciences 289: 76–90.10.1016/j.ins.2014.07.039
   Web of Science ®Google Scholar
• Gao, K. Z. , P. N. Suganthan , Q. K. Pan , and M. F. Tasgetiren . 2015. “An Effective Discrete Harmony Search Algorithm for Flexible Job Shop Scheduling Problem with Fuzzy Processing Time.” International Journal of Production Research. 53 (19): 5896–5911.10.1080/00207543.2015.1020174
   Web of Science ®Google Scholar
• Geem, Z. W. 2006. “Optimal Cost Design of Water Distribution Networks Using Harmony Search.” Engineering Optimization 38 (3): 259–277.10.1080/03052150500467430
   Web of Science ®Google Scholar
• Geem, Z. W. , J. H. Kim , and G. V. Loganathan . 2001. “A New Heuristic Optimization Algorithm: Harmony Search.” Simulation 76 (2): 60–68.10.1177/003754970107600201
   Google Scholar
• Hall, N. G. , and M. E. Posner . 2001. “Generating Experimental Data for Computational Testing with Machine Scheduling Applications.” Operations Research 49 (6): 854–865.10.1287/opre.49.6.854.10014
   Web of Science ®Google Scholar
• Hamta, Nima , S. M. T. Fatemi Ghomi , F. Jolai , and M. Akbarpour Shirazi . 2013. “A Hybrid PSO Algorithm for a Multi-objective Assembly Line Balancing Problem with Flexible Operation times, Sequence-dependent Setup times and Learning Effect.” International Journal of Production Economics 141 (1): 99–111.10.1016/j.ijpe.2012.03.013
   Web of Science ®Google Scholar
• Hariri, A. M. A. , and C. N. Potts . 1997. “A Branch and Bound Algorithm for the Two-stage Assembly Scheduling Problem.” European Journal of Operational Research 103 (3): 547–556.10.1016/S0377-2217(96)00312-8
   Web of Science ®Google Scholar
• Kang, H. Y. , A. H. I. Lee , C. W. Wu , and C. H. Lee . 2016. “An Efficient Method for Dynamic-Demand Joint Replenishment Problem with Multiple Suppliers and Multiple Vehicles.” International Journal of Production Research 55: 1–20.
   Web of Science ®Google Scholar
• Kuhpfahl, J. , and C. Bierwirth . 2016. “A Study on Local Search Neighborhoods for the Job Shop Scheduling Problem with Total Weighted Tardiness Objective.” Computers & Operations Research 66: 44–57.10.1016/j.cor.2015.07.011
   Web of Science ®Google Scholar
• Lee, Kangbok , and Byung-Cheon Choi . 2011. “Two-stage Production Scheduling with an Outsourcing Option.” European Journal of Operational Research 213 (3): 489–497.10.1016/j.ejor.2011.03.037
   Web of Science ®Google Scholar
• Lee, C. Y. , T. C. E. Cheng , and B. M. T. Lin . 1993. “Minimizing the Makespan in the 3-Machine Assembly Type Flow Shop Scheduling Problem.” Management Science 39 (5): 616–625.10.1287/mnsc.39.5.616
   Web of Science ®Google Scholar
• Lee, K. S. , and Z. W. Geem . 2005. “A New Meta Heuristic Algorithm for Continuous Engineering Optimization Harmony Search Theory and Practice.” Computer Methods in Applied Mechanics and Engineering 194 (36–38): 3902–3933.10.1016/j.cma.2004.09.007
   Web of Science ®Google Scholar
• Liao, Ching-Jong , Cheng-Hsiung Lee , and Hong-Chieh Lee . 2015. “An Efficient Heuristic for a Two-stage Assembly Scheduling Problem with Batch Setup times to Minimize Makespan.” Computers & Industrial Engineering 88: 317–325.10.1016/j.cie.2015.07.018
   Web of Science ®Google Scholar
• Liu, Shi Qiang , and Erhan Kozan . 2016. “Parallel-identical-machine Job-shop Scheduling with Different Stage-dependent Buffering Requirements.” Computers & Operations Research 74: 31–41.10.1016/j.cor.2016.04.023
   Web of Science ®Google Scholar
• Lu, C. , L. Gao , X. Li , et al . 2017b. “A Hybrid Multi-objective Grey Wolf Optimizer for Dynamic Scheduling in a Real-world Welding Industry.” Engineering Applications of Artificial Intelligence 57: 61–79.10.1016/j.engappai.2016.10.013
   Web of Science ®Google Scholar
• Lu, C. , X. Li , L. Gao , et al . 2017a. “An Effective Multi-objective Discrete Virus Optimization Algorithm for Flexible Job-shop Scheduling Problem with Controllable Processing times.” Computers&Industrial Engineering 104: 156–174.
   Google Scholar
• Lu, C. , S. Xiao , X. Li , et al . 2016. “An Effective Multi-objective Discrete Grey Wolf Optimizer for a Real-world Scheduling Problem in Welding Production.” Advances in Engineering Software 99: 161–176.10.1016/j.advengsoft.2016.06.004
   Web of Science ®Google Scholar
• Naderi, B. , M. Zandieh , and S. M. T. Fatemi Ghomi . 2009. “Scheduling Job Shop Problems with Sequence-dependent Setup times.” International Journal of Production Research 47 (21): 5959–5976.10.1080/00207540802165817
   Web of Science ®Google Scholar
• Omran, Mahamed G. H. , and Mehrdad Mahdavi . 2008. “Global-best Harmony Search.” Applied Mathematics and Computation 198 (2): 643–656.10.1016/j.amc.2007.09.004
   Web of Science ®Google Scholar
• Pan, C. H. , and J. S. Chen . 1997. “Scheduling Alternative Operations in Two-machine Flow-shops.” Journal of the Operational Research Society 48 (5): 533–540.10.1057/palgrave.jors.2600397
   Web of Science ®Google Scholar
• Pan, Q. K. , P. N. Suganthan , J. J. Liang , and M. F. Tasgetiren . 2011. “A Local-best Harmony Search Algorithm with Dynamic Sub-harmony Memories for Lot-streaming Flow Shop Scheduling Problem.” Expert Systems with Applications 38 (4): 3252–3259.10.1016/j.eswa.2010.08.111
   Web of Science ®Google Scholar
• Ronen, B. 1992. “The Complete Kit Concept.” International Journal of Production Research 30 (10): 2457–2466.10.1080/00207549208948166
   Web of Science ®Google Scholar
• Sotskov, Y. N. , and O. Gholami . 2017. “Mixed Graph Model and Algorithms for Parallel-machine Job-shop Scheduling Problems.” International Journal of Production Research 55 (6): 1549–1564.10.1080/00207543.2015.1075666
   Web of Science ®Google Scholar
• Tu, Yiliu . 1996. “Automatic Scheduling and Control of a Ship Web Welding Assembly Line.” Computers in Industry 29 (3): 169–177.10.1016/0166-3615(96)00003-6
   Web of Science ®Google Scholar
• Yan, H. S. , X. Q. Wan , and F. L. Xiong . 2014. “A Hybrid Electromagnetism-like Algorithm for Two-stage Assembly Flow Shop Scheduling Problem.” International Journal of Production Research 52 (19): 5626–5639.10.1080/00207543.2014.894257
   Web of Science ®Google Scholar
• Zeng, Bing , and Yan Dong . 2016. “An Improved Harmony Search Based Energy-efficient Routing Algorithm for Wireless Sensor Networks.” Applied Soft Computing 41: 135–147.10.1016/j.asoc.2015.12.028
   Web of Science ®Google Scholar
• Zhang, B. , Q. K. Pan , X. L. Zhang , P. Y. Duan . 2015. “An Effective Hybrid Harmony Search-based Algorithm for Solving Multidimensional Knapsack Problems.” Applied Soft Computing 29: 288–297.10.1016/j.asoc.2015.01.022
   Web of Science ®Google Scholar
• Zhang, Chao Yong , Pei Gen Li , Yun Qing Rao , and Zai Lin Guan . 2008. “A Very Fast TS/SA Algorithm for the Job Shop Scheduling Problem.” Computers & Operations Research 35 (1): 282–294.10.1016/j.cor.2006.02.024
   Web of Science ®Google Scholar