Skip to Main content Skip to Navigation

Multi-criteria Batch Scheduling under Time-of-Use Tariffs

Abstract : The industrial sector is the largest consumer of the world's total energy and most of its consumption form is electricity. To strengthen the grid's peak load regulation ability, time-of-use (TOU) electricity pricing policy has been implemented in many countries to encourage electricity users to shift their consumption from on-peak periods to off-peak periods. This strategy provides a good opportunity for manufacturers to reduce their energy bills, especially for energy-intensive ones, where batch scheduling is often involved. In this thesis, several bi-objective batch scheduling problems under TOU tariffs are studied. We first investigate a single machine batch scheduling problem under TOU tariffs with the objectives of minimizing total electricity cost and makespan. This primary work is extended by further considering machine on/off switching. Finally, a parallel batch machines scheduling problem under TOU tariffs with non-identical job sizes to minimize total electricity cost and number of enabled machines is studied. For each of the considered problems, appropriate mathematical models are established, their complexities are demonstrated. Different bi-objective resolution methods are developed, including knapsack problem heuristic based ɛ-constraint method, multiple knapsack problem heuristic based ɛ-constraint method, bin packing heuristic based ɛ-constraint method and two-stage heuristic based iterative search algorithm. The performance of the proposed methods is evaluated by randomly generated instances. Extensive numerical results show that the proposed algorithms are more efficient and/or effective for the studied problems than the commercial software CPLEX.
Document type :
Complete list of metadata

Cited literature [155 references]  Display  Hide  Download
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Thursday, April 12, 2018 - 10:46:55 AM
Last modification on : Saturday, May 1, 2021 - 3:48:45 AM


Thesis-Junheng Cheng.pdf
Files produced by the author(s)


  • HAL Id : tel-01764529, version 1


Junheng Cheng. Multi-criteria Batch Scheduling under Time-of-Use Tariffs. Operations Research [cs.RO]. Université Paris-Saclay; Northwestern Polytechnical University (Chine), 2017. English. ⟨NNT : 2017SACLE035⟩. ⟨tel-01764529⟩



Record views


Files downloads