An improved artificial bee colony for multi-objective distributed unrelated parallel machine scheduling

拖延 调度(生产过程) 作业车间调度 数学优化 计算机科学 人工蜂群算法 元启发式 邻里(数学) 人工智能 地铁列车时刻表 数学 操作系统 数学分析
作者
Deming Lei,Yue Yuan,Jingcao Cai
出处
期刊:International Journal of Production Research [Informa]
卷期号:59 (17): 5259-5271 被引量:82
标识
DOI:10.1080/00207543.2020.1775911
摘要

Distributed scheduling has been frequently investigated with the increasing applications of multi-factory production; however, distributed unrelated parallel machine scheduling problem (DUPMSP) is seldom considered. In this study, multi-objective DUPMSP is considered and an improved artificial bee colony (IABC) is presented to minimise makespan and total tardiness simultaneously. Problem-related knowledge is proved and knowledge-based neighbourhood search is proposed. Employed bees and onlooker bees are decided dynamically and not given fixed numbers in the search process. Different combinations of global search and neighbourhood search are used in employed bee phase and onlooker bee phase. A new way is applied to execute scout phase. Extensive experiments are conducted on the effect of new strategies and performances of IABC. Computational results demonstrate that IABC has reasonable and effective strategies and very competitive performances on solving the considered DUPMSP.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
cjw完成签到,获得积分20
1秒前
DDD发布了新的文献求助10
1秒前
量子星尘发布了新的文献求助10
1秒前
2秒前
着慵懒时光的猫完成签到,获得积分10
2秒前
飞天大南瓜完成签到,获得积分10
3秒前
ming完成签到 ,获得积分10
5秒前
量子星尘发布了新的文献求助10
6秒前
7秒前
jianglan完成签到,获得积分10
7秒前
8秒前
难过冰淇淋完成签到,获得积分10
8秒前
何半山完成签到,获得积分10
8秒前
DDD完成签到,获得积分10
9秒前
9秒前
9秒前
10秒前
FashionBoy应助通~采纳,获得10
11秒前
翎儿响叮当完成签到 ,获得积分10
11秒前
小王子完成签到,获得积分10
11秒前
11秒前
11秒前
11秒前
11秒前
pp应助研友采纳,获得20
12秒前
lilililia发布了新的文献求助10
12秒前
12秒前
12秒前
快乐友灵完成签到,获得积分10
12秒前
翁雁丝完成签到 ,获得积分10
13秒前
旷意发布了新的文献求助10
14秒前
可爱的秋发布了新的文献求助10
14秒前
14秒前
小王子发布了新的文献求助10
15秒前
15秒前
fengge发布了新的文献求助10
16秒前
Lina发布了新的文献求助10
16秒前
搁浅发布了新的文献求助10
17秒前
脑洞疼应助冷静的莞采纳,获得30
18秒前
可爱的函函应助刘火火采纳,获得10
18秒前
高分求助中
2025-2031全球及中国金刚石触媒粉行业研究及十五五规划分析报告 40000
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Introduction to strong mixing conditions volume 1-3 5000
Ägyptische Geschichte der 21.–30. Dynastie 2500
Clinical Microbiology Procedures Handbook, Multi-Volume, 5th Edition 2000
„Semitische Wissenschaften“? 1510
从k到英国情人 1500
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5742835
求助须知:如何正确求助?哪些是违规求助? 5410665
关于积分的说明 15345946
捐赠科研通 4883896
什么是DOI,文献DOI怎么找? 2625419
邀请新用户注册赠送积分活动 1574229
关于科研通互助平台的介绍 1531192