期刊
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
卷 81, 期 1-4, 页码 693-703出版社
SPRINGER LONDON LTD
DOI: 10.1007/s00170-015-7080-8
关键词
Distributed job shop scheduling; Mathematical modeling; Simulated annealing
To benefit from globalization, the single-facility scheduling problem is extended to a distributed multi-facility level. This paper tackles both the mathematical modeling and solution techniques for the problem of distributed job shop scheduling. The problem is first mathematically formulated by a mixed integer linear programming model. This model supersedes the best available model in the literature in terms of both size and computational complexities. Moreover, novel simulated annealing algorithms are developed. These algorithms propose an advanced move operators matching the special encoding scheme used. The developed near-optimal search method has been enhanced by combining it with a local search method and adding advanced features to it such as the introduced restart phase. Also, we have hybridized the developed metaheuristic further with a greedy algorithm. Using the Taguchi method, the algorithm is finely tuned. Numerical experiments are conducted to evaluate the performance of the algorithms against an available genetic and a greedy algorithm. The results show that the proposed algorithm outperforms both algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据