亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Metaheuristics to minimise makespan on parallel batch processing machines with dynamic job arrivals

作者
Huaping Chen,Bing Du,George Q. Huang
出处
期刊:International Journal of Computer Integrated Manufacturing [Taylor & Francis]
卷期号:23 (10): 942-956 被引量:37
标识
DOI:10.1080/0951192x.2010.495137
摘要

Batch processing machines that can process a group of jobs simultaneously are often encountered in semiconductor manufacturing and metal heat treatment. This research investigates the scheduling problem on parallel batch processing machines in the presence of dynamic job arrivals and non-identical job sizes. The processing time and ready time of a batch are equal to the largest processing time and release time among all jobs in the batch, respectively. This problem is NP-hard in the strong sense, and hence two lower bounds were proposed to evaluate the performance of approximation algorithms. An ERT-LPT heuristic rule was next presented to assign batches to parallel machines. Two metaheuristics, a genetic algorithm (GA) and an ant colony optimisation (ACO) are further proposed using ERT-LPT to minimise makespan. The performances of the two approaches, along with a BFLPT-ERTLPT (BE) heuristic were compared by computational experiments. The results show that both metaheurisitcs outperform BE. GA is able to obtain better solutions when dealing with small-job instances compared to ACO, whereas ACO dominates GA in large-job instances.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
萧雨墨发布了新的文献求助10
4秒前
九星完成签到 ,获得积分10
7秒前
慕青的应助被yao采纳,获得10
9秒前
11秒前
13秒前
15秒前
17秒前
19秒前
萧雨墨发布了新的文献求助10
21秒前
LuXiaoyu的应助被Mooncloud采纳,获得10
27秒前
丘比特的应助被的速度采纳,获得10
27秒前
29秒前
32秒前
自觉的河马关注了科研通微信公众号
33秒前
45秒前
华仔的应助被拉长的远侵采纳,获得10
46秒前
xinjiu发布了新的文献求助10
48秒前
49秒前
刘刘完成签到 ,获得积分10
51秒前
1分钟前
jianglan完成签到,获得积分10
1分钟前
zhiwei发布了新的文献求助10
1分钟前
汉堡包的应助被胡图图采纳,获得10
1分钟前
昌莆完成签到 ,获得积分10
1分钟前
1分钟前
1分钟前
1分钟前
胡图图发布了新的文献求助10
1分钟前
yao发布了新的文献求助10
1分钟前
deng20065发布了新的文献求助10
1分钟前
前前前世完成签到,获得积分10
1分钟前
余香的应助被萧雨墨采纳,获得10
1分钟前
1分钟前
kali发布了新的文献求助10
1分钟前
yao完成签到,获得积分10
1分钟前
Jelly完成签到,获得积分10
1分钟前
整齐的梦露完成签到 ,获得积分10
1分钟前
1分钟前
fantasy的应助被科研通管家采纳,获得10
1分钟前
Nole的应助被科研通管家采纳,获得10
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Sex, Aging, and Death in a Medieval Medical Compendium: Trinity College Cambridge MS R.14.52, Its Texts, Language, and Scribe 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
基于界面调控的高效湿气发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8190060
求助须知:如何正确求助?哪些是违规求助? 9577194
关于积分的说明 21851931
捐赠科研通 7788156
什么是DOI,文献DOI怎么找? 3436234
关于科研通互助平台的介绍 2559935
邀请新用户注册赠送积分活动 2482792