Improved mixed-integer linear programming model and heuristics for bi-objective single-machine batch scheduling with energy cost consideration

ABSTRACT This article addresses bi-objective single-machine batch scheduling under time-of-use electricity prices to minimize the total energy cost and the makespan. The lower and upper bounds on the number of formed batches are first derived and a continuous-time mixed-integer linear programming model is proposed, which improves an existing discrete-time model in the literature. Two improved heuristics are proposed based on the improved model. Computational experiments demonstrate that the improved model and heuristics can run hundreds of times faster than the existing ones for large-size instances.

[1]  Shijin Wang,et al.  Bi-objective optimization of a single machine batch scheduling problem with energy cost consideration , 2016 .

[2]  Y. H. Kim,et al.  Minimizing makespan on a single burn-in oven with job families and dynamic job arrivals , 2002, Comput. Oper. Res..

[3]  Rajagopalan Srinivasan,et al.  Sequential methodology for integrated optimization of energy and water use during batch process scheduling , 2011, Comput. Chem. Eng..

[4]  Ada Che,et al.  Energy-conscious unrelated parallel machine scheduling under time-of-use electricity tariffs , 2017 .

[5]  Ada Che,et al.  An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs , 2016 .

[6]  Jaime Cerdá,et al.  State-of-the-art review of optimization methods for short-term scheduling of batch processes , 2006, Comput. Chem. Eng..

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

[8]  John W. Sutherland,et al.  Scheduling on a single machine under time-of-use electricity tariffs , 2016, Ann. Oper. Res..

[9]  Hao Zhang,et al.  Energy-conscious flow shop scheduling under time-of-use electricity tariffs , 2014 .

[10]  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..

[11]  S. Salcedo-Sanz,et al.  A random-key encoded harmony search approach for energy-efficient production scheduling with shared resources , 2015 .

[12]  Feng Chu,et al.  Bi-objective optimization of single-machine batch scheduling under time-of-use electricity prices , 2016, RAIRO Oper. Res..

[13]  Cheng Wu,et al.  A divide-and-conquer strategy with particle swarm optimization for the job shop scheduling problem , 2010 .

[14]  Joseph Y.-T. Leung,et al.  Parallel machine scheduling problems in green manufacturing industry , 2016 .

[15]  Raymond Chiong,et al.  Parallel Machine Scheduling Under Time-of-Use Electricity Prices: New Models and Optimization Approaches , 2016, IEEE Transactions on Automation Science and Engineering.

[16]  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 .

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

[18]  Bertrand M. T. Lin,et al.  Parallel-machine scheduling to minimize tardiness penalty and power cost , 2013, Comput. Ind. Eng..

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

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

[21]  Cheng-Hsiang Liu,et al.  Reduction of power consumption and carbon footprints by applying multi-objective optimisation via genetic algorithms , 2014 .

[22]  Fu Zhao,et al.  Econological scheduling of a manufacturing enterprise operating under a time-of-use electricity tariff , 2015 .

[23]  Jinwoo Park,et al.  Optimization of production scheduling with time-dependent and machine-dependent electricity cost for industrial energy efficiency , 2013 .

[24]  Dehua Xu,et al.  On single-machine scheduling with flexible maintenance activities , 2011 .

[25]  Ada Che,et al.  Bi-objective scheduling on uniform parallel machines considering electricity cost , 2018 .

[26]  Esmael R. Seid,et al.  Heat integration in multipurpose batch plants using a robust scheduling framework , 2014 .

[27]  Q. X. Chen,et al.  Controlling delivery and energy performance of parallel batch processors in dynamic mould manufacturing , 2016, Comput. Oper. Res..

[28]  John W. Sutherland,et al.  A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction , 2011 .