期刊
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
卷 159, 期 -, 页码 296-303出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ijpe.2014.07.026
关键词
Dynamical neighborhood search; Dual-resource constrained job shop; Scheduling; Interval carbon footprint
In this study, scheduling problem in dual-resource constrained (DRC) job shop with interval processing time and heterogeneous resources is investigated. A lexicographical method is applied to minimize interval carbon footprint and makespan. A dynamical neighborhood search (DNS) is proposed, which is composed of two phases. Two-string representation is used and its chromosome consists of the operation-based string and the resource string. Several initial solutions are produced and improved in the first phase and only one solution is applied in the second phase. Four neighborhood structures and their dynamical transition mechanism are utilized to produce new solutions. DNS is tested on a number of instances and compared with other algorithms. Computational experiments show DNS can provide the promising results for the problem. (C) 2014 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据