An iterated greedy algorithm for the hybrid flowshop problem with makespan criterion

作者
Damla Kızılay,M. Fatih Tasgetiren,Quan-Ke Pan,Ling Wang
标识
DOI:10.1109/cipls.2014.7007156
摘要

The main contribution of this paper is to present some novel constructive heuristics for the the hybrid flowshop scheduling (HFS) problem with the objective of minimizing the makespan for the first time in the literature. We developed the constructive heuristics based the profile fitting heuristic by exploiting the waiting time feature of the HFS problem. In addition, we also developed an IG algorithm with a simple insertion based local search for the first time in the literature, too. The benchmark suite developed for the HFS problem are used to test the performance of the constructive heuristics and the IG algorithm. The computational results show that constructive heuristics developed were able to further improve the traditional NEH heuristics for the HFS problem with makespan criterion. Furthermore, with a very short CPU times of 50nm miliseconds, the performance of the IG algorithm was very competitive to the PSO and AIS algorithms that were run for 1600 seconds.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
momo完成签到,获得积分10
1秒前
地方吧吉阿婆完成签到,获得积分10
1秒前
小陈发布了新的文献求助10
1秒前
1秒前
1秒前
1秒前
2秒前
zsqqqqq完成签到,获得积分10
2秒前
士心完成签到,获得积分10
2秒前
juphen2发布了新的文献求助10
2秒前
XY_zj发布了新的文献求助10
2秒前
fveie完成签到 ,获得积分10
2秒前
科研通AI6.3的应助被允蓥采纳,获得10
2秒前
科研通AI65的应助被pznoname采纳,获得10
3秒前
Jenna217完成签到,获得积分10
3秒前
3秒前
夕沫完成签到,获得积分10
3秒前
英姑的应助被田田采纳,获得10
3秒前
陆地鲸鱼完成签到 ,获得积分10
3秒前
123完成签到,获得积分10
4秒前
小马甲的应助被yulong采纳,获得10
4秒前
4秒前
无忧无虑完成签到,获得积分10
5秒前
淡然念双发布了新的文献求助10
5秒前
TL完成签到,获得积分20
5秒前
可爱的函函的应助被橘子海采纳,获得30
5秒前
5秒前
6秒前
6秒前
6秒前
17777777完成签到 ,获得积分10
7秒前
7秒前
7秒前
顾矜的应助被霁月采纳,获得10
7秒前
悲凉的雁风完成签到,获得积分10
7秒前
纯净水发布了新的文献求助10
7秒前
不知道什么名字完成签到,获得积分10
8秒前
8秒前
风吹麦浪的应助被唐飒采纳,获得10
8秒前
8秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
Social Psychology in the Real World 600
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8180927
求助须知:如何正确求助?哪些是违规求助? 9570973
关于积分的说明 21815578
捐赠科研通 7777227
什么是DOI,文献DOI怎么找? 3433367
关于科研通互助平台的介绍 2557621
邀请新用户注册赠送积分活动 2479346