A New Sustainable Scheduling Method for Hybrid Flow-Shop Subject to the Characteristics of Parallel Machines

Sustainable production for hybrid flow shop scheduling problem (HFSP) has attracted growing attention due to the environment and economy pressure in industry. As the major source of energy-consumption and cost, the selection of parallel machines for various jobs quite affect the sustainability in HFSP. However, the characteristic of parallel machines in job shops have not been addressed in current research, which hinder its practical application. Thus, in this work a novel sustainable HFSP model considering the characteristics of the machines is proposed through evaluation of the power, production efficiency and cost of the parallel machines. To solve this model, an improved genetic algorithm is developed, in which the matching distance between the parallel machines and the weights of the optimization objectives is introduced and integrated into iterations to accelerate the convergence. Finally, a case study is adopted to verify the proposed model and algorithm. Based on the optimization results, three kinds of typical scheduling modes, i.e., efficiency, energy-saving, and economic, are put forward to provide guidance for the sustainable production of hybrid flow-shop scheduling.

[1]  John W. Sutherland,et al.  Flow shop scheduling with peak power consumption constraints , 2013, Ann. Oper. Res..

[2]  Shengyao Wang,et al.  A novel decoding method for the hybrid flow-shop scheduling problem with multiprocessor tasks , 2012 .

[3]  Quan-Ke Pan,et al.  A Hybrid Fruit Fly Optimization Algorithm for the Realistic Hybrid Flowshop Rescheduling Problem in Steelmaking Systems , 2016, IEEE Transactions on Automation Science and Engineering.

[4]  Quan-Ke Pan,et al.  Energy-efficient permutation flow shop scheduling problem using a hybrid multi-objective backtracking search algorithm , 2017 .

[5]  MengChu Zhou,et al.  Modeling and Planning for Dual-Objective Selective Disassembly Using and/or Graph and Discrete Artificial Bee Colony , 2019, IEEE Transactions on Industrial Informatics.

[6]  John W. Sutherland,et al.  A model for the cutting force system in the gear broaching process , 1997 .

[7]  Liming Wang,et al.  A Hybrid Genetic Algorithm for Minimizing Energy Consumption in Flow Shops Considering Ultra-low Idle State , 2019 .

[8]  Bo Wang,et al.  Large-scale building energy efficiency retrofit: Concept, model and control , 2016 .

[9]  Chris Yuan,et al.  Assessing application potential of clean energy supply for greenhouse gas emission mitigation: a case study on General Motors global manufacturing , 2014 .

[10]  Makoto Fujishima,et al.  A study on energy efficiency improvement for machine tools , 2011 .

[11]  Liming Wang,et al.  An improved cutting power model of machine tools in milling process , 2017 .

[12]  Jianfeng Ma,et al.  Assessment of cutting energy consumption and energy efficiency in machining of 4140 steel , 2014 .

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

[14]  Toshiki Hirogaki,et al.  Application of Idling Stop Technology for Servo Motors in Machine Tool Operations to Reduce Electric Power Consumption , 2014 .

[15]  Xianwen Meng,et al.  A heuristic-search genetic algorithm for multi-stage hybrid flow shop scheduling with single processing machines and batch processing machines , 2015, J. Intell. Manuf..

[16]  Liang Gao,et al.  A Novel Teaching-Learning-Based Optimization Algorithm for Energy-Efficient Scheduling in Hybrid Flow Shop , 2018, IEEE Transactions on Engineering Management.

[17]  Ruoli Tang,et al.  Maximum power point tracking of large-scale photovoltaic array , 2016 .

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

[19]  Liang Gao,et al.  Energy-efficient job shop scheduling problem with variable spindle speed using a novel multi-objective algorithm , 2017 .

[20]  MengChu Zhou,et al.  Fuzzy Grey Choquet Integral for Evaluation of Multicriteria Decision Making Problems With Interactive and Qualitative Indices , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[21]  David Dornfeld,et al.  Moving towards green and sustainable manufacturing , 2014 .

[22]  Zhaohui Deng,et al.  A High Efficiency and Low Carbon Oriented Machining Process Route Optimization Model and Its Application , 2019, International Journal of Precision Engineering and Manufacturing-Green Technology.

[23]  MengChu Zhou,et al.  Disassembly Sequence Planning Considering Fuzzy Component Quality and Varying Operational Cost , 2018, IEEE Transactions on Automation Science and Engineering.

[24]  T. Gutowski,et al.  Environmentally benign manufacturing: Observations from Japan, Europe and the United States , 2005 .

[25]  Liangliang Jin,et al.  Process Planning Optimization With Energy Consumption Reduction From a Novel Perspective: Mathematical Modeling and a Dynamic Programming-Like Heuristic Algorithm , 2019, IEEE Access.

[26]  George Q. Huang,et al.  Hybrid flow shop scheduling considering machine electricity consumption cost , 2013 .

[27]  Bülent Çatay,et al.  A decision support system for machine tool selection , 2004 .

[28]  Günther Seliger,et al.  Methodology for planning and operating energy-efficient production systems , 2011 .

[29]  Wen Feng Lu,et al.  Improving Energy Efficiency in Discrete Parts Manufacturing System Using an Ultra-Flexible Job Shop Scheduling Algorithm , 2019 .

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

[31]  Ye Xu,et al.  An Effective Artificial Bee Colony Algorithm for Multi-objective Flexible Job-Shop Scheduling Problem , 2011, ICIC.

[32]  Cheng Wu,et al.  Carbon-efficient scheduling of flow shops by multi-objective optimization , 2016, Eur. J. Oper. Res..

[33]  Alessandro Berti,et al.  No-Free-Lunch theorems in the continuum , 2014, Theor. Comput. Sci..

[34]  Raymond Chiong,et al.  Solving the energy-efficient job shop scheduling problem: a multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption , 2016 .