A modified biogeography-based optimization algorithm with improved mutation operator for job shop scheduling problem with time lags

作业车间调度 数学优化 计算机科学 工作车间 元启发式 人口 调度(生产过程) 流水车间调度 算法 数学 地铁列车时刻表 人口学 社会学 操作系统
作者
Madiha Harrabi,Olfa Belkahla Driss,Khaled Ghédira
出处
期刊:Logic Journal of the IGPL [Oxford University Press]
卷期号:29 (6): 951-962 被引量:6
标识
DOI:10.1093/jigpal/jzaa037
摘要

Abstract This paper addresses the job shop scheduling problem including time lag constraints. This is an extension of the job shop scheduling problem with many applications in real production environments, where extra (minimum and maximum) delays can be introduced between successive operations of the same job. It belongs to a category of problems known as NP-hard problem due to large solution space. Biogeography-based optimization is an evolutionary algorithm which is inspired by the migration of species between habitats, recently proposed by Simon in 2008 to optimize hard combinatorial optimization problems. We propose a hybrid biogeography-based optimization (HBBO) algorithm for solving the job shop scheduling problem with additional time lag constraints with minimization of total completion time. In the proposed HBBO, the effective greedy constructive heuristic is adapted to generate the initial population of habitat. Moreover, a local search metaheuristic is investigated in the mutation step in order to ameliorate the solution quality and enhance the diversity of the population. To assess the performance of HBBO, a series of experiments on well-known benchmark instances for job shop scheduling problem with time lag constraints is performed.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
今后的应助被宁安采纳,获得10
刚刚
清脆的雁卉完成签到 ,获得积分10
刚刚
刚刚
mushroom完成签到,获得积分10
1秒前
1秒前
优秀q完成签到,获得积分10
1秒前
caochuang发布了新的文献求助10
1秒前
英俊的铭的应助被小羊采纳,获得10
2秒前
风吹麦浪的应助被Code_king采纳,获得10
2秒前
2秒前
2秒前
2秒前
李爱国的应助被Code_king采纳,获得10
2秒前
Lucas的应助被小魏小魏采纳,获得100
2秒前
林梓发布了新的文献求助30
2秒前
wanci的应助被Code_king采纳,获得10
2秒前
酷波er的应助被Code_king采纳,获得10
3秒前
丘比特的应助被Code_king采纳,获得10
3秒前
乐乐的应助被Code_king采纳,获得10
3秒前
3秒前
3秒前
脑洞疼的应助被51515采纳,获得10
4秒前
Gari发布了新的文献求助10
4秒前
zx关闭了zx的文献求助
4秒前
十二完成签到 ,获得积分10
4秒前
优秀q发布了新的文献求助10
4秒前
小小孟德斯鸠完成签到,获得积分10
5秒前
123132完成签到,获得积分10
5秒前
5秒前
范楚昊完成签到,获得积分10
5秒前
迷人的中药材完成签到 ,获得积分10
5秒前
楚留香发布了新的文献求助10
5秒前
彭于晏的应助被111采纳,获得30
6秒前
6秒前
CengcEng发布了新的文献求助10
6秒前
7秒前
隐形曼青的应助被郭欣茹采纳,获得10
7秒前
7秒前
临肃01发布了新的文献求助10
7秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
plantTFDB 508
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8176287
求助须知:如何正确求助?哪些是违规求助? 9567719
关于积分的说明 21794359
捐赠科研通 7771008
什么是DOI,文献DOI怎么找? 3431998
关于科研通互助平台的介绍 2556315
邀请新用户注册赠送积分活动 2477650