Bi-objective mathematical model and improved algorithm for optimisation of welding shop scheduling problem

References

• Bérubé, Jean-François, Michel Gendreau, and Jean-Yves Potvin. 2009. “An Exact-Constraint Method for Bi-Objective Combinatorial Optimization Problems: Application to the Traveling Salesman Problem with Profits.” European Journal of Operational Research 194 (1): 39–50.
   Web of Science ®Google Scholar
• Campos Ciro, Guillermo, Frédéric Dugardin, Farouk Yalaoui, and Russell Kelly. 2016. “A NSGA-II and NSGA-III Comparison for Solving an Open Shop Scheduling Problem with Resource Constraints.” IFAC-PapersOnLine 49 (12): 1272–1277.
   Google Scholar
• Chandra, Pankaj, Peeyush Mehta, and Devanath Tirupati. 2009. “Permutation Flow Shop Scheduling with Earliness and Tardiness Penalties.” International Journal of Production Research 47 (20): 5591–5610.
   Web of Science ®Google Scholar
• Chang, Pei-Chann, Shih-Hsin Chen, Chin-Yuan Fan, and Chien-Lung Chan. 2008. “Genetic Algorithm Integrated with Artificial Chromosomes for Multi-Objective Flowshop Scheduling Problems.” Applied Mathematics and Computation 205 (2): 550–561.
   Web of Science ®Google Scholar
• Che, Ada, Vladimir Kats, and Eugene Levner. 2017. “An Efficient Bicriteria Algorithm for Stable Robotic Flow Shop Scheduling.” European Journal of Operational Research 260 (3): 964–971.
   Web of Science ®Google Scholar
• Chen, Bo, Chris N. Potts, and Gerhard J. Woeginger. 1999. “A Review of Machine Scheduling: Complexity, Algorithms and Approximability.” In Handbook of Combinatorial Optimization, edited by D. Du, and P. M. Pardalos, 1493–1641. Boston, MA: Springer US.
   Google Scholar
• Cheng, T. C. Edwin, and Guoqing Wang. 1999. “Scheduling the Fabrication and Assembly of Components in a Two-Machine Flowshop.” IIE Transactions 31 (2): 135–143.
   Web of Science ®Google Scholar
• Ciavotta, Michele, Gerardo Minella, and Rubén Ruiz. 2013. “Multi-Objective Sequence Dependent Setup Times Permutation Flowshop: A New Algorithm and a Comprehensive Study.” European Journal of Operational Research 227 (2): 301–313.
   Web of Science ®Google Scholar
• Deb, K. 2002. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.” IEEE Trans. Evolutionary Computation 6 (2): 16.
   Web of Science ®Google Scholar
• Deb, Kalyanmoy, Amrit Pratap, Sameer Agarwal, and T. Meyarivan. 2002. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.” IEEE Transactions on Evolutionary Computation 6 (2): 182–197.
   Web of Science ®Google Scholar
• Fattahi, Parviz, Seyed Mohammad Hassan Hosseini, and Fariborz Jolai. 2013. “A Mathematical Model and Extension Algorithm for Assembly Flexible Flow Shop Scheduling Problem.” The International Journal of Advanced Manufacturing Technology 65 (5–8): 787–802.
   Web of Science ®Google Scholar
• Garey, M. R., D. S. Johnson, and Ravi Sethi. 1976. “The Complexity of Flowshop and Jobshop Scheduling.” Mathematics of Operations Research 1 (2): 117–129.
   Google Scholar
• Gong, Dunwei, Yuyan Han, and Jianyong Sun. 2018. “A Novel Hybrid Multi-Objective Artificial Bee Colony Algorithm for Blocking Lot-Streaming Flow Shop Scheduling Problems.” Knowledge-Based Systems 148: 115–130.
   Web of Science ®Google Scholar
• Jain, Himanshu, and K. Deb. 2014. “An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems with Box Constraints.” IEEE Transactions on Evolutionary Computation 18 (4): 577–601.
   Web of Science ®Google Scholar
• Johnson, S. M. 1954. “Optimal Two- and Three-Stage Production Schedules with Setup Times Included.” Naval Research Logistics Quarterly 1: 61–68.
   Google Scholar
• Kacem, Imed, Slim Hammadi, and Pierre Borne. 2002. “Pareto-Optimality Approach for Flexible Job-Shop Scheduling Problems: Hybridization of Evolutionary Algorithms and Fuzzy Logic.” Mathematics and Computers in Simulation 60 (3): 245–276.
   Web of Science ®Google Scholar
• Lee, Chung-Yee, T. C. E. Cheng, and B. M. T. Lin. 1993. “Minimizing the Makespan in the 3-Machine Assembly-Type Flowshop Scheduling Problem.” Management Science 39 (5): 616–625.
   Web of Science ®Google Scholar
• Li, Xinyu, and Liang Gao. 2016. “An Effective Hybrid Genetic Algorithm and Tabu Search for Flexible Job Shop Scheduling Problem.” International Journal of Production Economics 174: 93–110.
   Web of Science ®Google Scholar
• Li, Xinyu, Liang Gao, Quanke Pan, Liang Wan, and Kunming Chao. 2018a. “An Effective Hybrid Genetic Algorithm and Variable Neighborhood Search for Integrated Process Planning and Scheduling in a Packaging Machine Workshop.” IEEE Transactions on Systems, Man and Cybernetics: Systems 99: 1–13.
   Google Scholar
• Li, Xinyu, Chao Lu, Liang Gao, Shengqiang Xiao, and Long Wen. 2018b. “An Effective Multiobjective Algorithm for Energy-Efficient Scheduling in a Real-Life Welding Shop.” IEEE Transactions on Industrial Informatics 14 (12): 5400–5409.
   Web of Science ®Google Scholar
• Lin, Qun, Liang Gao, Xinyu Li, and Chunjiang Zhang. 2015. “A Hybrid Backtracking Search Algorithm for Permutation Flow-Shop Scheduling Problem.” Computers & Industrial Engineering 85: 437–446.
   Web of Science ®Google Scholar
• Liu, Guo Sheng, Ya Zhou, and Haidong Yang. 2017. “Minimizing Energy Consumption and Tardiness Penalty for Fuzzy Flow Shop Scheduling with State-Dependent Setup Time.” Journal of Cleaner Production 147: 470–484.
   Web of Science ®Google Scholar
• Lu, Chao, Liang Gao, Xinyu Li, and Shengqiang Xiao. 2017. “A Hybrid Multi-Objective Grey Wolf Optimizer for Dynamic Scheduling in a Real-World Welding Industry.” Engineering Applications of Artificial Intelligence 57: 61–79.
   Web of Science ®Google Scholar
• Lu, Chao, Liang Gao, Xinyu Li, Jun Zheng, and Wenyin Gong. 2018. “A Multi-Objective Approach to Welding Shop Scheduling for Makespan, Noise Pollution and Energy Consumption.” Journal of Cleaner Production 196: 773–787.
   Web of Science ®Google Scholar
• Lu, Chao, Liang Gao, Quanke Pan, Xinyu Li, and Jun Zheng. 2019. “A Multi-Objective Cellular Grey Wolf Optimizer for Hybrid Flowshop Scheduling Problem Considering Noise Pollution.” Applied Soft Computing 75: 728–749.
   Web of Science ®Google Scholar
• Lu, Chao, Shengqiang Xiao, Xinyu Li, and Liang Gao. 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.
   Web of Science ®Google Scholar
• Marichelvam, M. K., Ömür Tosun, and M. Geetha. 2017. “Hybrid Monkey Search Algorithm for Flow Shop Scheduling Problem Under Makespan and Total Flow Time.” Applied Soft Computing 55: 82–92.
   Web of Science ®Google Scholar
• Masood, Atiya, Yi Mei, Gang Chen, and Mengjie Zhang. 2016. “Many-Objective Genetic Programming for Job-Shop Scheduling.” Evolutionary Computation (CEC), IEEE Congress.
   Google Scholar
• Meng, Ronghua, Yunqing Rao, and Qiang Luo. 2019. “Modeling and Solving for Bi-Objective Cutting Parallel Machine Scheduling Problem.” Annals of Operations Research, 1–23. doi:10.1007/s10479-019-03208-z.
   Web of Science ®Google Scholar
• Meng, Ronghua, Yunqing Rao, Yun Zheng, and Dezhong Qi. 2018. “Modelling and Solving Algorithm for Two-Stage Scheduling of Construction Component Manufacturing with Machining and Welding Process.” International Journal of Production Research 56 (19): 6378–6390.
   Web of Science ®Google Scholar
• Minella, Gerardo, Rubén Ruiz, and Michele Ciavotta. 2008. “A Review and Evaluation of Multiobjective Algorithms for the Flowshop Scheduling Problem.” INFORMS Journal on Computing 20 (3): 451–471.
   Web of Science ®Google Scholar
• Osman, I. H., and C. N. Potts. 1989. “Simulated Annealing for Permutation Flow-Shop Scheduling.” Omega 17 (6): 551–557.
   Web of Science ®Google Scholar
• Pan, Quan-Ke, P. N. Suganthan, J. J. Liang, and M. Fatih Tasgetiren. 2011a. “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.
   Web of Science ®Google Scholar
• Pan, Quan-Ke, Ling Wang, Liang Gao, and Weidong Li. 2011b. “An Effective Hybrid Discrete Differential Evolution Algorithm for the Flow Shop Scheduling with Intermediate Buffers.” Information Sciences 181 (3): 668–685.
   Web of Science ®Google Scholar
• Pan, Quan-Ke, Ling Wang, and Bin Qian. 2009. “A Novel Differential Evolution Algorithm for Bi-Criteria No-Wait Flow Shop Scheduling Problems.” Computers & Operations Research 36 (8): 2498–2511.
   Web of Science ®Google Scholar
• Shahvari, Omid, and R. Logendran. 2016. “Hybrid Flow Shop Batching and Scheduling with a Bi-Criteria Objective.” International Journal of Production Economics 179: 239–258.
   Web of Science ®Google Scholar
• Shao, Zhongshi, Dechang Pi, and Weishi Shao. 2019. “A Novel Multi-Objective Discrete Water Wave Optimization for Solving Multi-Objective Blocking Flow-Shop Scheduling Problem.” Knowledge-Based Systems 165: 110–131.
   Web of Science ®Google Scholar
• Tadahiko, Murata, Ishibuchi Hisao, and Tanaka Hideo. 1996. “Multi-Objective Genetic Algorithm and Its Applications to Flowshop Scheduling.” Computers & Industrial Engineering 30 (4): 957–968.
   Web of Science ®Google Scholar
• Tavakkoli-Moghaddam, Reza, Alireza Rahimi-Vahed, and Ali Hossein Mirzaei. 2007. “A Hybrid Multi-Objective Immune Algorithm for a Flow Shop Scheduling Problem with Bi-Objectives: Weighted Mean Completion Time and Weighted Mean Tardiness.” Information Sciences 177 (22): 5072–5090.
   Web of Science ®Google Scholar
• Topaloglu, Seyda, and Irem Ozkarahan. 2004. “An Implicit Goal Programming Model for the Tour Scheduling Problem Considering the Employee Work Preferences.” Annals of Operations Research 128 (1): 135–158.
   Web of Science ®Google Scholar
• Xie, Zhanpeng, Chaoyong Zhang, Xinyu Shao, Wenwen Lin, and Haiping Zhu. 2014. “An Effective Hybrid Teaching–Learning-Based Optimization Algorithm for Permutation Flow Shop Scheduling Problem.” Advances in Engineering Software 77: 35–47.
   Web of Science ®Google Scholar
• Yuan, Xiaohui, Hao Tian, Yanbin Yuan, Yuehua Huang, and Rana M. Ikram. 2015. “An Extended NSGA-III for Solution Multi-Objective Hydro-Thermal-Wind Scheduling Considering Wind Power Cost.” Energy Conversion and Management 96: 568–578.
   Web of Science ®Google Scholar