Bi-objective scheduling for reentrant hybrid flow shop using Pareto genetic algorithm

拖延 渡线 数学优化 可重入 帕累托原理 作业车间调度 遗传算法 流水车间调度 缩小 计算机科学 算法 数学 调度(生产过程) 人工智能 地铁列车时刻表 操作系统 程序设计语言
作者
Hang-Min Cho,Suk Joo Bae,Jungwuk Kim,In‐Jae Jeong
出处
期刊:Computers & Industrial Engineering [Elsevier BV]
卷期号:61 (3): 529-541 被引量:80
标识
DOI:10.1016/j.cie.2011.04.008
摘要

This paper deals with a scheduling problem for reentrant hybrid flowshop with serial stages where each stage consists of identical parallel machines. In a reentrant flowshop, a job may revisit any stage several times. Local-search based Pareto genetic algorithms with Minkowski distance-based crossover operator is proposed to approximate the Pareto optimal solutions for the minimization of makespan and total tardiness in a reentrant hybrid flowshop. The Pareto genetic algorithms are compared with existing multi-objective genetic algorithm, NSGA-II in terms of the convergence to optimal solution, the diversity of solution and the dominance of solution. Experimental results show that the proposed crossover operator and local search are effective and the proposed algorithm outperforms NSGA-II by statistical analysis.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
水文小白完成签到,获得积分10
刚刚
一一完成签到 ,获得积分10
刚刚
Xueyu完成签到,获得积分10
3秒前
满意的平凡完成签到,获得积分10
3秒前
Rice完成签到,获得积分10
3秒前
沭阳检验医师完成签到,获得积分0
6秒前
钟原完成签到 ,获得积分10
9秒前
mtxh完成签到 ,获得积分10
11秒前
雪山大地发布了新的文献求助10
12秒前
12秒前
知性的夏槐完成签到 ,获得积分10
15秒前
好椰好椰完成签到 ,获得积分10
16秒前
star完成签到 ,获得积分10
18秒前
YQ完成签到 ,获得积分10
18秒前
yywang完成签到,获得积分10
19秒前
浩浩完成签到 ,获得积分0
19秒前
21秒前
隐形曼青的应助被Auster采纳,获得10
26秒前
超级尹完成签到 ,获得积分10
27秒前
i2stay完成签到,获得积分0
30秒前
科学心完成签到,获得积分10
31秒前
英姑的应助被种子采纳,获得10
33秒前
不安碧灵完成签到,获得积分10
33秒前
雪山大地发布了新的文献求助10
34秒前
Lune7发布了新的文献求助10
40秒前
凤凰涅槃完成签到 ,获得积分10
41秒前
沐野完成签到 ,获得积分10
43秒前
雪白的龙猫完成签到 ,获得积分10
43秒前
44秒前
然然完成签到 ,获得积分10
46秒前
CCC完成签到 ,获得积分10
48秒前
Benthesikyme发布了新的文献求助10
49秒前
Vae_RH完成签到 ,获得积分10
51秒前
xiaojinyu131完成签到,获得积分10
51秒前
机灵石头完成签到 ,获得积分10
53秒前
雪山大地发布了新的文献求助10
57秒前
整齐百褶裙完成签到 ,获得积分10
57秒前
静儿完成签到 ,获得积分10
58秒前
Lune7完成签到,获得积分10
58秒前
force完成签到 ,获得积分10
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Hidden Empire of Finance: How Wall Street Profits from Our Cities and Fuels Global Inequality 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8166550
求助须知:如何正确求助?哪些是违规求助? 9559535
关于积分的说明 21750720
捐赠科研通 7757357
什么是DOI,文献DOI怎么找? 3429141
关于科研通互助平台的介绍 2553523
邀请新用户注册赠送积分活动 2473904