Mathematical modelling and optimisation of energy-conscious hybrid flow shop scheduling problem with unrelated parallel machines

This paper investigates an energy-conscious hybrid flow shop scheduling problem with unrelated parallel machines (HFSP-UPM) with the energy-saving strategy of turning off and on. We first analyse the energy consumption of HFSP-UPM and formulate five mixed integer linear programming (MILP) models based on two different modelling ideas namely idle time and idle energy. All the models are compared both in size and computational complexities. The results show that MILP models based on different modelling ideas vary dramatically in both size and computational complexities. HFSP-UPM is NP-Hard, thus, an improved genetic algorithm (IGA) is proposed. Specifically, a new energy-conscious decoding method is designed in IGA. To evaluate the proposed IGA, comparative experiments of different-sized instances are conducted. The results demonstrate that the IGA is more effective than the genetic algorithm (GA), simulating annealing algorithm (SA) and migrating birds optimisation algorithm (MBO). Compared with the best MILP model, the IGA can get the solution that is close to an optimal solution with the gap of no more than 2.17% for small-scale instances. For large-scale instances, the IGA can get a better solution than the best MILP model within no more than 10% of the running time of the best MILP model.

[1]  MengChu Zhou,et al.  A new model for predicting power consumption of machining processes: A turning case , 2016, 2016 IEEE International Conference on Automation Science and Engineering (CASE).

[2]  Inyong Ham,et al.  A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem , 1983 .

[3]  Massimo Paolucci,et al.  Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops , 2012 .

[4]  Jihong Liu,et al.  A Multi-Granularity Model for Energy Consumption Simulation and Control of Discrete Manufacturing System , 2013 .

[5]  Zhou Kang-qu.  Application of SLP in Factory Layout Based on Low Carbon Logistics , 2011 .

[6]  Guanghua Xu,et al.  Manifold Learning with Self-Organizing Mapping for Feature Extraction of Nonlinear Faults in Rotating Machinery , 2015 .

[7]  Harvey M. Wagner,et al.  An integer linear‐programming model for machine scheduling , 1959 .

[8]  Wang Shengyao.  An artificial bee colony algorithm for solving hybrid flow-shop scheduling problem with unrelated parallel machines , 2012 .

[9]  Fei Liu,et al.  Content Architecture and Future Trends of Energy Efficiency Research on Machining Systems , 2013 .

[10]  Lin Li,et al.  Energy requirements evaluation of milling machines based on thermal equilibrium and empirical modelling , 2013 .

[11]  Peiji Liu.  Calculating Method for Additional Load Loss Coefficient of Spindle System of CNC Machine Tools , 2016 .

[12]  Chien-Yi Huang,et al.  Innovative parametric design for environmentally conscious adhesive dispensing process , 2015, J. Intell. Manuf..

[13]  Yuchun Xu,et al.  Energy-aware integrated process planning and scheduling for job shops , 2015, Sustainable Manufacturing and Remanufacturing Management.

[14]  Yuyan Han,et al.  Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions , 2018 .

[15]  Philippe Baptiste,et al.  Solving hybrid flow shop problem using energetic reasoning and global operations , 2001 .

[16]  Shun Jia,et al.  A method for minimizing the energy consumption of machining system: integration of process planning and scheduling , 2016 .

[17]  Xinyu Li,et al.  An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem , 2016 .

[18]  Pengyu Yan,et al.  Energy-efficient bi-objective single-machine scheduling with power-down mechanism , 2017, Comput. Oper. Res..

[19]  Indrajit Mukherjee,et al.  A review of optimization techniques in metal cutting processes , 2006, Comput. Ind. Eng..

[20]  Joaquín B. Ordieres Meré,et al.  Optimizing the production scheduling of a single machine to minimize total energy consumption costs , 2014 .

[21]  Bahman Naderi,et al.  Hybrid flexible flowshop problems: Models and solution methods , 2014 .

[22]  Reimund Neugebauer,et al.  Structure principles of energy efficient machine tools , 2011 .

[23]  Li Li,et al.  An integrated approach of process planning and cutting parameter optimization for energy-aware CNC machining , 2017 .

[24]  Chao-Hsien Pan,et al.  A study of integer programming formulations for scheduling problems , 1997, Int. J. Syst. Sci..

[25]  Chaoyong Zhang,et al.  A multi-objective teaching−learning-based optimization algorithm to scheduling in turning processes for minimizing makespan and carbon footprint , 2015 .

[26]  Qiong Liu,et al.  Integrated Optimization of Workshop Layout and Scheduling to Reduce Carbon Emissions Based on a Multi-objective Fruit Fly Optimization Algorithm , 2017 .

[27]  Adriana Giret,et al.  Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm , 2013 .

[28]  Krystel K. Castillo-Villar,et al.  Simulation-based model for the optimization of machining parameters in a metal-cutting operation , 2018, Simul. Model. Pract. Theory.

[29]  Haidong Yang,et al.  An Ant Optimization Model for Unrelated Parallel Machine Scheduling with Energy Consumption and Total Tardiness , 2015 .

[30]  Fariborz Jolai,et al.  No-wait flexible flowshop with uniform parallel machines and sequence-dependent setup time: a hybrid meta-heuristic approach , 2015, J. Intell. Manuf..

[31]  Ling Wang,et al.  A novel discrete artificial bee colony algorithm for the hybrid flowshop scheduling problem with makespan minimisation , 2014 .

[32]  Mehmet Bayram Yildirim,et al.  Single-Machine Sustainable Production Planning to Minimize Total Energy Consumption and Total Completion Time Using a Multiple Objective Genetic Algorithm , 2012, IEEE Transactions on Engineering Management.

[33]  Fang Wang,et al.  Mathematical modeling and evolutionary generation of rule sets for energy-efficient flexible job shops , 2017 .

[34]  Siti Zaiton Mohd Hashim,et al.  Evolutionary techniques in optimizing machining parameters: Review and recent applications (2007-2011) , 2012, Expert Syst. Appl..

[35]  Chaoyong Zhang,et al.  An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem , 2017, Int. J. Prod. Res..

[36]  Li Li,et al.  Selection of optimum parameters in multi-pass face milling for maximum energy efficiency and minimum production cost , 2017 .

[37]  Tamás Kis,et al.  A review of exact solution methods for the non-preemptive multiprocessor flowshop problem , 2005, Eur. J. Oper. Res..

[38]  Ali R. Yildiz,et al.  Optimization of cutting parameters in multi-pass turning using artificial bee colony-based approach , 2013, Inf. Sci..

[39]  Ahmed Azab,et al.  Mathematical modelling and a meta-heuristic for flexible job shop scheduling , 2013 .

[40]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .

[41]  Xinyu Shao,et al.  More MILP models for integrated process planning and scheduling , 2016 .

[42]  Fariborz Jolai,et al.  Mathematical modeling and heuristic approaches to flexible job shop scheduling problems , 2007, J. Intell. Manuf..

[43]  Quan-Ke Pan,et al.  An improved migrating birds optimisation for a hybrid flowshop scheduling with total flowtime minimisation , 2014, Inf. Sci..

[44]  Franci Cus,et al.  Optimization of cutting process by GA approach , 2003 .

[45]  Ali R. Yildiz,et al.  A comparative study of population-based optimization algorithms for turning operations , 2012, Inf. Sci..

[46]  Timothy G. Gutowski,et al.  An Environmental Analysis of Machining , 2004 .

[47]  Quan-Ke Pan,et al.  A hybrid variable neighborhood search for solving the hybrid flow shop scheduling problem , 2014, Appl. Soft Comput..

[48]  Janet M. Twomey,et al.  Operational methods for minimization of energy consumption of manufacturing equipment , 2007 .

[49]  Yingjie Zhang,et al.  Method for process planning optimization with energy efficiency consideration , 2015 .

[50]  Yang Jun,et al.  Energy-Efficient Process Planning Using ImprovedGenetic Algorithm , 2016 .

[51]  Wen Feng Lu,et al.  A hybrid approach to energy consumption modelling based on cutting power: a milling case , 2015 .

[52]  Shengyao Wang,et al.  An enhanced estimation of distribution algorithm for solving hybrid flow-shop scheduling problem with identical parallel machines , 2013 .

[53]  Xiaobing Liu,et al.  Estimation of distribution algorithm for solving hybrid flow-shop scheduling problem , 2014, Proceedings of 2nd International Conference on Information Technology and Electronic Commerce.