Bi-objective optimization for single-machine batch scheduling considering energy cost

Junheng Cheng (1, 2) , Feng Chu (1, 3) , Weili Xia (2) , Jianxun Ding (3) , Xiang Ling (3)

1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 School of Management
3 School of Transportation Engineering

Electricity is one of most widely used energies and encouraged to be saved by scientific management and new technologies such as Time-of-Use policy. Batch scheduling can significantly improve production efficiency and is used in many high electricity consumption and high technology industries. This paper investigates a new bi-objective single machine batch scheduling problem with TOU policy. The first objective is to improve productivity and the second aims to minimize the total electricity cost. For the problem, a bi-objective mixed integer nonlinear programming model is formulated. Its corresponding single objective optimization problems are linearized by analyzed properties such that the multiobjective e-constraint method can be used to obtain Pareto solutions.

Mots clés: Bacth scheduling; Electricity cost; Makespan; Multiobjective optimization; Time-of-use (TOU) policy

Domaines: Recherche opérationnelle [math.OC]

Junheng Cheng, Feng Chu, Weili Xia, Jianxun Ding, Xiang Ling. Bi-objective optimization for single-machine batch scheduling considering energy cost. 2014 International Conference on Control, Decision and Information Technologies (CoDIT 2014), Nov 2014, Metz, France. pp.236--241, ⟨10.1109/CoDIT.2014.6996899⟩. ⟨hal-01113800⟩