Bi-objective scheduling on uniform parallel machines considering electricity cost
Authors:
- 22 March 2017
- journal article
- research article
- Published by Taylor & Francis in Engineering Optimization
- Vol. 50 (1) , 19-36
Abstract
This article investigates a bi-objective scheduling problem on uniform parallel machines considering electricity cost under time-dependent or time-of-use electricity tariffs, where electricity price changes with the hours within a day. The aim is to minimize simultaneously the total electricity cost and the number of machines actually used. A bi-objective mixed-integer linear programming model is first formulated for the problem. An insertion algorithm is then proposed for the single-objective scheduling problem of minimizing the total electricity cost for a given number of machines. To obtain the whole Pareto front of the problem, an iterative search framework is developed based on the proposed insertion algorithm. Computational results on real-life and randomly generated instances demonstrate that the proposed approach is quite efficient and can find high-quality Pareto fronts for large-size problems with up to 5000 jobs.Keywords
Funding Information
- National Natural Science Foundation of China (71471145, 71071129)
This publication has 28 references indexed in Scilit:
- Optimizing the production scheduling of a single machine to minimize total energy consumption costsJournal of Cleaner Production, 2014
- Hybrid flow shop scheduling considering machine electricity consumption costInternational Journal of Production Economics, 2013
- Minimizing resource consumption on uniform parallel machines with a bound on makespanComputers & Operations Research, 2013
- Unrelated parallel-machine scheduling to minimize total weighted completion timeJournal of Intelligent Manufacturing, 2013
- Parallel Machine Scheduling: Impact of Adding Extra MachinesOperations Research, 2013
- Models and optimisation approaches for scheduling steelmaking–refining–continuous casting production under variable electricity priceInternational Journal of Production Research, 2013
- Optimization of production scheduling with time-dependent and machine-dependent electricity cost for industrial energy efficiencyThe International Journal of Advanced Manufacturing Technology, 2013
- Parallel-machine scheduling to minimize tardiness penalty and power costComputers & Industrial Engineering, 2013
- Energy consumption reduction technology in manufacturing — A selective review of policies, standards, and researchInternational Journal of Precision Engineering and Manufacturing, 2009
- Parallel Machine Scheduling by Column GenerationOperations Research, 1999