Improved mixed-integer linear programming model and heuristics for bi-objective single-machine batch scheduling with energy cost consideration

Shibohua Zhang, Ada Che, Xueqi Wu, Chengbin Chu

科研成果: 期刊稿件文章同行评审

36 引用 (Scopus)

摘要

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.

源语言英语
页(从-至)1380-1394
页数15
期刊Engineering Optimization
50
8
DOI
出版状态已出版 - 3 8月 2018

指纹

探究 'Improved mixed-integer linear programming model and heuristics for bi-objective single-machine batch scheduling with energy cost consideration' 的科研主题。它们共同构成独一无二的指纹。

引用此