.png){kind=icon}
返回
An efficient constructive heuristic for flowtime minimisation in permutation flow shops
.png){kind=icon}
PRE
AI
DOI：10.1016/S0305-0483(03)00047-1.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we propose a heuristic for mean/total flowtime minimisation in permutation flow shops. The heuristic exploits the idea of 'optimising' partial schedules, already present in the NEH-heuristic (Omega 11 (1983) 91) with respect to makespan minimisation. We compare the proposed heuristic against the ones by Rajendran and Ziegler (Eur. J. Oper. Res. 32 (1994) 2541), and Woo and Yim (Comput. Oper. Res. 25 (1998) 175), which are considered the best constructive heuristics for flowtime minimisation so far. The computational experiments carried out show that our proposal outperforms both heuristics with respect to the quality of the solutions. Moreover, our heuristic can be embedded in an improvement scheme to build a composite heuristic in the manner suggested by Allahverdi and Aldowaisan (Int. J. Prod. Econom. 77 (2002) 71) for the flowtime minimisation problem. The so-constructed composite heuristic also improves the best results obtained by the original composite heuristics by Allahverdi and Aldowaisan. (C) 2003 Elsevier Ltd. All rights reserved.
Keyword:
flow shop
sequencing
heuristics
flowtime
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
O
IF:
7.2
论文数:
3.7K
被引数:
1.4W
机构
暂无机构信息
引用论文
.png){kind=icon}
An efficient heuristic for scheduling in a flowshop to minimize total weighted flowtime of jobs
PREAI
分享收藏分享收藏
查看更多内容