期刊
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
卷 84, 期 1-4, 页码 213-226出版社
SPRINGER LONDON LTD
DOI: 10.1007/s00170-015-7657-2
关键词
Heuristic; Unrelated parallel machine scheduling; Total tardiness; Energy consumption; Big data
资金
- National Natural Science Foundations of China [51475096, 51305083, 51175094, 51205068, 71402033]
- Production and Research Projects of Guangdong Province of China [S2013040015709, 2012B010500027, 2011B010003007, 2012B010900064, 2012B091100365, 2012B070300105]
With pervasive applications of new information technology, a larger number of manufacturing big data is generated. This paper considers the unrelated parallel scheduling problem within the background of big data and cloud technology for manufacturing. Traditional unrelated parallel problem has been extensively investigated, and the main objective has been to improve production efficiency. With regard to the environmental concern, there has been limited literature. Therefore, this paper considers an unrelated parallel machine scheduling problem with the objective of minimization to the total tardiness and energy consumption where the energy consumption on each machine is also unrelated parallel. First, we give a mathematical model of this problem. Second, ten heuristic algorithms are, respectively, proposed based on the priority rules, the energy consumption, and the combinational rules due to the complexity of this problem. Finally, in order to test the performance of these ten algorithms, computational experiments are designed. In the computational experiments, lots of instances are generated, and the computational results indicate that the algorithms based on the combinational rules outperform the ones based on the priority rules and energy consumption, with respect to the unrelated parallel scheduling problem proposed in this paper.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据