Integrated green scheduling optimization of flexible job shop and crane transportation considering comprehensive energy consumption

Abstract Since the energy waste of manufacturing industries exacerbates pollution emissions and directly affects the environment, the energy efficiency optimization of the production process is an effective way to promote cleaner production. The transportation process of a workpiece is non-negligible during the entire workshop production process. Particularly in traditional heavy-duty industrial manufacturing enterprises, the energy consumption of the transportation process accounts for a significant proportion of the total workshop energy consumption. To reduce the comprehensive energy consumption of the machining process and transportation process in an actual manufacturing environment, this paper addresses a novel integrated green scheduling problem of flexible job shop and crane transportation (IGSP-FJS&CT). First, a mixed integer programming (MIP) model is formulated to minimize the total cost of the comprehensive energy consumption and makespan in the IGSP-FJS&CT. In the MIP model, a comprehensive energy consumption model is built to optimize the comprehensive energy efficiency of the crane's complete operating cycle and machining process. Then, an integrated GA-GSO-GTHS algorithm is presented to solve the proposed MIP model. In GA-GSO-GTHS, a genetic algorithm (GA) is employed to perform the global search and a glowworm swarm optimization (GSO) algorithm is applied to perform the local search. The green transport heuristic strategy (GTHS) is proposed to guide the search direction of the GA-GSO algorithm. Finally, the performance and effectiveness of the proposed method are demonstrated in a case study. In China's traditional heavy industry manufacturing enterprises, the workshop production is mainly scheduled by manual dispatcher. Consequently, the proposed method has a wide application background in improving energy waste of workshop production, which provides a guiding significance on promoting cleaner production of traditional heavy industry manufacturing.

[1]  Marie-Laure Espinouse,et al.  Complexity of Scheduling Problem in Single-Machine Flexible Manufacturing System with Cyclic Transportation and Unlimited Buffers , 2017, J. Optim. Theory Appl..

[2]  Hadi Mokhtari,et al.  An energy-efficient multi-objective optimization for flexible job-shop scheduling problem , 2017, Comput. Chem. Eng..

[3]  Youfang Huang,et al.  Integrated internal truck, yard crane and quay crane scheduling in a container terminal considering energy consumption , 2015, Expert Syst. Appl..

[4]  Xiuli Wu,et al.  A green scheduling algorithm for flexible job shop with energy-saving measures , 2018 .

[5]  Wei Liu,et al.  A new double flexible job-shop scheduling problem integrating processing time, green production, and human factor indicators , 2018 .

[6]  Mohammad Mohammadi,et al.  Scheduling flexible job-shops with transportation times: Mathematical models and a hybrid imperialist competitive algorithm , 2017 .

[7]  Yanzhong Zhang,et al.  Multi-object optimization of flexible flow shop scheduling with batch process — Consideration total electricity consumption and material wastage , 2018 .

[8]  Xiuli Wu,et al.  Multi-Objective Flexible Flow Shop Scheduling Problem Considering Variable Processing Time due to Renewable Energy , 2018 .

[9]  Amir Ahmadi-Javid,et al.  Integrating employee timetabling with scheduling of machines and transporters in a job-shop environment: A mathematical formulation and an Anarchic Society Optimization algorithm , 2017, Comput. Oper. Res..

[10]  Min Dai,et al.  Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization , 2016, Comput. Ind..

[11]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

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

[13]  Lin Li,et al.  A multi-level optimization approach for energy-efficient flexible flow shop scheduling , 2016 .

[14]  Fardin Ahmadizar,et al.  Group-shop scheduling with sequence-dependent set-up and transportation times , 2014 .

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

[16]  Tao Wu,et al.  An energy-responsive optimization method for machine tool selection and operation sequence in flexible machining job shops , 2015 .

[17]  Lei Wang,et al.  A Feedback Control Method for Addressing the Production Scheduling Problem by Considering Energy Consumption and Makespan , 2017 .

[18]  Yael Edan,et al.  Collaborative reinforcement learning for a two-robot job transfer flow-shop scheduling problem , 2016 .

[19]  Davide Giglio,et al.  Integrated lot sizing and energy-efficient job shop scheduling problem in manufacturing/remanufacturing systems , 2017 .

[20]  Congbo Li,et al.  Influence factors and operational strategies for energy efficiency improvement of CNC machining , 2017 .

[21]  Liang Gao,et al.  A novel mathematical model and multi-objective method for the low-carbon flexible job shop scheduling problem , 2017, Sustain. Comput. Informatics Syst..

[22]  Xin Yao,et al.  Recent Advances in Evolutionary Algorithms for Job Shop Scheduling , 2013, Automated Scheduling and Planning.

[23]  Débora P. Ronconi,et al.  List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility , 2015, Eur. J. Oper. Res..

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

[25]  Ahmed Chiheb Ammari,et al.  An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem , 2015, Journal of Intelligent Manufacturing.

[26]  Khaled Ghédira,et al.  Simultaneous scheduling of machines and transport robots in flexible job shop environment using hybrid metaheuristics based on clustered holonic multiagent model , 2016, Comput. Ind. Eng..

[27]  Xin Yang,et al.  Bi-Objective Flexible Job-Shop Scheduling Problem Considering Energy Consumption under Stochastic Processing Times , 2016, PloS one.

[28]  Guo-Sheng Liu,et al.  Minimizing energy consumption and tardiness penalty for fuzzy flow shop scheduling with state-dependent setup time , 2017 .

[29]  Jin Wang,et al.  Game theory based real-time multi-objective flexible job shop scheduling considering environmental impact , 2017 .

[30]  Debasish Ghose,et al.  Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions , 2009, Swarm Intelligence.