A new artificial bee colony algorithm for the flexible job shop scheduling problem with extra resource constraints in numeric control centers

计算机科学 初始化 人工蜂群算法 作业车间调度 机械加工 数学优化 流水车间调度 调度(生产过程) 整数规划 工作车间 算法 人工智能 数学 地铁列车时刻表 操作系统 冶金 材料科学 程序设计语言
作者
Xiaoya Liao,Rui Zhang,Y Chen,Shiji Song
出处
期刊:Expert Systems With Applications [Elsevier BV]
卷期号:249: 123556-123556 被引量:37
标识
DOI:10.1016/j.eswa.2024.123556
摘要

This paper tackles a flexible job shop scheduling problem with extra resource constraints (FJSP-ERC) which arises in the practical context of aircraft manufacturing. The challenge is to schedule operations on identical computer numerical control (CNC) machining centers, considering the simultaneous availability of machines and tools. We describe the FJSP-ERC as a mixed integer linear programming (MILP) model and then propose an efficient meta-heuristic algorithm ABC II to solve the scheduling problem. This is a novel structured artificial bee colony algorithm incorporated with problem-specific local improvement strategies organized by Adaptive Large Neighborhood Search (ALNS). After applying the initialization techniques to the solution, the main structure of the algorithm is designed in two stages. In the first stage, all machining operations of a part are taken as a whole in order to find some near-optimal job order. The solutions obtained in the first stage will then serve as a warm-up for the second stage, where the operations are treated as independent individuals. After preliminary parameter tuning, comprehensive computational experiments were conducted to verify the effectiveness of the proposed solution approach by comparing with the solutions obtained by five different algorithms and CPLEX. The results show that the proposed ABC II significantly outperforms other methods in terms of efficiency and effectiveness.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
刚刚
上官若男的应助被z1采纳,获得10
刚刚
幸运小yu完成签到 ,获得积分10
1秒前
祥瑞发布了新的文献求助10
1秒前
会撒娇的冷安完成签到,获得积分10
1秒前
陈天降低完成签到,获得积分10
1秒前
Orange的应助被stephenzhou采纳,获得10
2秒前
沐风发布了新的文献求助10
2秒前
3秒前
Ava的应助被优雅的幻然采纳,获得10
4秒前
Eris完成签到,获得积分10
4秒前
4秒前
NexusExplorer的应助被1qq采纳,获得10
4秒前
曾思发布了新的文献求助10
4秒前
钟琪发布了新的文献求助10
4秒前
akilli完成签到 ,获得积分10
5秒前
Elaine发布了新的文献求助10
5秒前
爱笑麦丽素完成签到,获得积分10
5秒前
6秒前
6秒前
rookyben完成签到,获得积分10
6秒前
6秒前
四季豆完成签到,获得积分20
6秒前
周如鑫关注了科研通微信公众号
6秒前
科研通AI2S的应助被王王采纳,获得10
6秒前
秋风的应助被卷毛羊在忙采纳,获得10
7秒前
充电宝的应助被俊逸的问兰采纳,获得10
7秒前
7秒前
FashionBoy的应助被wjjoo采纳,获得10
7秒前
滴滴答完成签到,获得积分10
7秒前
椿iii完成签到 ,获得积分0
8秒前
ml完成签到,获得积分10
8秒前
鱼憨儿发布了新的文献求助10
8秒前
Ava的应助被liuce0307采纳,获得10
9秒前
9秒前
小洋人完成签到,获得积分10
9秒前
KNELLOFTUBEROSE关注了科研通微信公众号
9秒前
10秒前
ke完成签到,获得积分10
10秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8162816
求助须知:如何正确求助?哪些是违规求助? 9557103
关于积分的说明 21738393
捐赠科研通 7753330
什么是DOI,文献DOI怎么找? 3427963
关于科研通互助平台的介绍 2552742
邀请新用户注册赠送积分活动 2472556