A tabu memory based iterated greedy algorithm for the distributed heterogeneous permutation flowshop scheduling problem with the total tardiness criterion

拖延 数学优化 计算机科学 作业车间调度 贪婪算法 启发式 禁忌搜索 调度(生产过程) 整数规划 算法 贪婪随机自适应搜索过程 流水车间调度 数学 地铁列车时刻表 操作系统
作者
Xiaobing Feng,Fei Zhao,Gedong Jiang,Tao Tao,Xuesong Mei
出处
期刊:Expert Systems With Applications [Elsevier BV]
卷期号:238: 121790-121790 被引量:6
标识
DOI:10.1016/j.eswa.2023.121790
摘要

Distributed scheduling problems have been extensively studied due to their critical roles in industrial applications. Most research focuses on identical distributed factories and the objective of minimizing the makespan, ignoring the widely existing heterogeneous factories and delivery targets in reality. This paper aims to establish a distributed heterogeneous flowshop scheduling scenario with the objective of minimizing total tardiness (DHPFSP-t), and solve it using an improved iterative greedy algorithm. A mixed-integer programming model and several problem-specific properties are proposed for this novel scheduling scenario. Based on the distributed heterogeneous characteristics of the problem, four constructive algorithms are established to quickly generate initial solutions. Among them, the better solution is selected as the initial solution of the iterative greedy algorithm. To enhance the performance of the iterative greedy algorithm, the concept of tabu memory is incorporated and novel destruction and local search processes are devised. Thorough experiments are conducted to verify the effectiveness of the mixed-integer programming model of the scenario, the constructive heuristics and the improved iterative greedy algorithm. The result confirms the validity of the proposed model and the good performance of the proposed method.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Winky发布了新的文献求助10
刚刚
黄yy发布了新的文献求助10
刚刚
天使的诱惑913完成签到,获得积分10
刚刚
Alan发布了新的文献求助10
刚刚
yangliu071998发布了新的文献求助10
刚刚
1秒前
李健的应助被生医工大拿采纳,获得10
2秒前
完美世界的应助被大爱仙尊采纳,获得10
2秒前
ubless607的应助被zmr123采纳,获得10
2秒前
笑着流泪发布了新的文献求助10
3秒前
2567733526完成签到,获得积分10
3秒前
3秒前
3秒前
打打的应助被内向迎蕾采纳,获得10
3秒前
烟花的应助被小天采纳,获得10
4秒前
虹虹虹完成签到,获得积分20
4秒前
shuangcheng完成签到,获得积分10
4秒前
李健的应助被活力的酸奶采纳,获得10
4秒前
Maestro_S的应助被职克琪采纳,获得10
4秒前
Cherie发布了新的文献求助10
5秒前
2567733526发布了新的文献求助10
5秒前
wulanshu发布了新的文献求助10
5秒前
6秒前
liqingw完成签到,获得积分10
6秒前
发财完成签到,获得积分10
6秒前
6秒前
lllshh发布了新的文献求助10
7秒前
8秒前
8秒前
HJJHJH发布了新的文献求助30
8秒前
Turing397完成签到 ,获得积分10
8秒前
9秒前
zhujh完成签到,获得积分10
9秒前
ZE发布了新的文献求助10
9秒前
卢帅完成签到,获得积分10
9秒前
zrl完成签到,获得积分20
9秒前
我的眼睛会笑完成签到 ,获得积分10
10秒前
10秒前
whale发布了新的文献求助10
10秒前
遇见发布了新的文献求助10
11秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
Markov Decision Processes and Reinforcement Learning 700
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8169546
求助须知:如何正确求助?哪些是违规求助? 9562607
关于积分的说明 21766524
捐赠科研通 7761098
什么是DOI,文献DOI怎么找? 3430477
关于科研通互助平台的介绍 2554247
邀请新用户注册赠送积分活动 2475091