期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 56, 期 16, 页码 5558-5575出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2017.1414969
关键词
single-machine manufacturing; production scheduling; energy-efficiency optimisation; time-dependent energy costs; mathematical programming; heuristic and meta-heuristic methods
The increase of energy costs specially in manufacturing system encourages researchers to pay more attention to energy management in different ways. This paper investigates a non-preemptive single-machine manufacturing environment to reduce total energy costs of a production system. For this purpose, two new mathematical models are presented. The first contribution consists of an improvement of a mathematical formulation proposed in the literature which deals and deals with a scheduling problem at machine level to process the jobs in a predetermined order. The second model focuses on the generalisation of the previous one to deal simultaneously with the production scheduling at machine level as well as job level. So, the initial predetermined fixed sequence assumption is removed. Since this problem is NP-hard, an heuristic algorithm and a genetic algorithm based on the second model are developed to provide good solutions in reasonable computational time. Finally, the effectiveness of the proposed models and optimisation methods have been tested with different numerical experiments. In average, for small size instances which the mathematical model provides a solution in reasonable computational time, a gap of 2.2% for the heuristic and 1.82% for GA are achieved comparing to the exact method's solution. These results demonstrate the accuracy and efficiency of both proposed algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据