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 metadatas

Cited literature [155 references]  Display  Hide  Download
Contributor : Frédéric Davesne <>
Submitted on : Thursday, April 12, 2018 - 10:46:55 AM
Last modification on : Tuesday, June 30, 2020 - 11:56:09 AM


 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2022-01-24

Please log in to resquest access to the document


  • 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