Improved mixed-integer linear programming model and heuristics for bi-objective single-machine batch scheduling with energy cost consideration. Issue 8 (3rd August 2018)

• Record Type: Journal Article
• Authors: Zhang, Shibohua; Che, Ada; Wu, Xueqi; Chu, Chengbin
• Is Part Of: Engineering optimization. Volume 50:Issue 8(2018)
• Page Start: 1380
• Page End: 1394
• Publication Date: 2018-08-03
• Subjects: Single-machine batch scheduling -- time-of-use (TOU) electricity prices -- bi-objective optimization -- mixed-integer linear programming (MILP) -- heuristics; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2017.1400026
• Languages: English
• ISSNs: 0305-215X

Abstract

ABSTRACT: This article addresses bi-objective single-machine batch scheduling under time-of-use electricity prices to minimize the total energy cost and the makespan. The lower and upper bounds on the number of formed batches are first derived and a continuous-time mixed-integer linear programming model is proposed, which improves an existing discrete-time model in the literature. Two improved heuristics are proposed based on the improved model. Computational experiments demonstrate that the improved model and heuristics can run hundreds of times faster than the existing ones for large-size instances.