期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 53, 期 4, 页码 1111-1123出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2014.948578
关键词
heuristics; scheduling; distributed permutation flowshop; iterated greedy algorithm
资金
- Spanish Ministry of Science and Innovation, under the project 'SCORE' [DPI2010-15573/DPI]
As the interest of practitioners and researchers in scheduling in a multi-factory environment is growing, there is an increasing need to provide efficient algorithms for this type of decision problems, characterised by simultaneously addressing the assignment of jobs to different factories/workshops and their subsequent scheduling. Here we address the so-called distributed permutation flowshop scheduling problem, in which a set of jobs has to be scheduled over a number of identical factories, each one with its machines arranged as a flowshop. Several heuristics have been designed for this problem, although there is no direct comparison among them. In this paper, we propose a new heuristic which exploits the specific structure of the problem. The computational experience carried out on a well-known testbed shows that the proposed heuristic outperforms existing state-of-the-art heuristics, being able to obtain better upper bounds for more than one quarter of the problems in the testbed.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据