Mixed-integer programming for unrelated parallel machines scheduling problem considering electricity cost and makespan penalty cost

Junheng Cheng 1 Peng Wu 2 Feng Chu 3
1 School of Economics
2 School of Economics and Management
3 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
Abstract : A recent study proposed an interesting unrelated parallel machines scheduling problem under time-varying electricity cost, which assumes significant importance for industrial enterprises competitiveness improvement and sustainable economic development. The existing solution method is a hybrid genetic algorithm, which cannot ensure the optimality of the solutions. In this work, we provide a mixed-integer linear programming model to exactly solve the problem. The computational results show that the proposed model can obtain optimal solutions efficiently.
Keywords : Electricity cost Makespan Mixed-integer linear programming Parallel machines scheduling Time-of-use tariffs
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-02471971
Contributor : Frédéric Davesne <>
Submitted on : Sunday, February 9, 2020 - 8:00:20 PM
Last modification on : Friday, February 14, 2020 - 1:33:07 AM

Identifiers

Collections

IBISC | IBISC-AROBAS | UNIV-PARIS-SACLAY | UNIV-EVRY

Citation

Junheng Cheng, Peng Wu, Feng Chu. Mixed-integer programming for unrelated parallel machines scheduling problem considering electricity cost and makespan penalty cost. International Conference on Industrial Engineering and Systems Management (IESM 2019), Sep 2019, Shanghai, China. pp.1--5, ⟨10.1109/IESM45758.2019.8948095⟩. ⟨hal-02471971⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

12

Contact

Informations

CCSD