Constructive and composite heuristics for the 2-stage assembly scheduling problem with periodic maintenance and makespan objective

启发式 作业车间调度 装箱问题 计算机科学 先发制人 数学优化 调度(生产过程) 建设性的 约束(计算机辅助设计) 箱子 算法 数学 布线(电子设计自动化) 操作系统 过程(计算) 计算机网络 几何学
作者
Carla Talens,Victor Fernández-Viagas,Paz Pérez-González,António Costa
出处
期刊:Expert Systems With Applications [Elsevier BV]
卷期号:206: 117824-117824 被引量:3
标识
DOI:10.1016/j.eswa.2022.117824
摘要

This paper addresses the 2-stage assembly scheduling problem to minimise makespan with availability constraints, where the machines are not always available due to periodic maintenance activities. To the best of our knowledge, the periodic maintenance constraint has never been considered for the problem under investigation. In the proposed model, the preemption of operations is not allowed, and therefore, if an operation cannot be finished within the current availability period, then it has to be completely processed in the next one. Firstly, two constructive heuristics powered by a partial local search mechanism are proposed. Secondly, two composite heuristics are proposed incorporating an interchange-based local search mechanism. After that, two computational evaluations are carried out. On the one hand, 84 dispatching rules adapted from the literature, involving two bin-packing policies, are compared among them. On the other hand, the proposed methods are compared with existing heuristics from the literature. The computational results show that the adapted dispatching rules perform well for the two bin-packing policies, and the new proposals outperform the existing heuristics.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
nature完成签到 ,获得积分10
刚刚
量子星尘发布了新的文献求助10
1秒前
科研狗完成签到 ,获得积分10
2秒前
追光者完成签到,获得积分10
2秒前
HJJHJH发布了新的文献求助10
3秒前
Advance.Cheng发布了新的文献求助10
3秒前
传统的大白完成签到,获得积分10
3秒前
复杂的白秋完成签到,获得积分10
4秒前
4秒前
舒适的平蓝完成签到,获得积分10
5秒前
DAI123完成签到,获得积分10
5秒前
5秒前
阳yang发布了新的文献求助10
5秒前
HIH完成签到 ,获得积分10
6秒前
可靠的寒风完成签到,获得积分10
7秒前
Pan完成签到,获得积分10
7秒前
8秒前
8秒前
8秒前
丢丢丢完成签到,获得积分10
8秒前
安静的ky完成签到,获得积分10
8秒前
JamesPei应助mary采纳,获得10
8秒前
木子林夕完成签到,获得积分10
8秒前
勤奋尔丝完成签到 ,获得积分10
9秒前
9秒前
10秒前
haozi完成签到,获得积分10
10秒前
啾啾啾发布了新的文献求助30
11秒前
KK发布了新的文献求助10
11秒前
魏魏魏完成签到,获得积分10
11秒前
明明发布了新的文献求助10
12秒前
pluto应助淘气科研采纳,获得10
12秒前
晴栀发布了新的文献求助10
12秒前
单纯血茗发布了新的文献求助50
12秒前
冷艳的冬萱完成签到 ,获得积分10
13秒前
lemon完成签到,获得积分10
13秒前
平常的路人完成签到,获得积分10
13秒前
丢丢丢发布了新的文献求助10
14秒前
orixero应助靖123456采纳,获得10
17秒前
SYLH应助chlgkmoney采纳,获得30
17秒前
高分求助中
【提示信息,请勿应助】关于scihub 10000
Les Mantodea de Guyane: Insecta, Polyneoptera [The Mantids of French Guiana] 3000
徐淮辽南地区新元古代叠层石及生物地层 3000
The Mother of All Tableaux: Order, Equivalence, and Geometry in the Large-scale Structure of Optimality Theory 3000
Global Eyelash Assessment scale (GEA) 1000
Picture Books with Same-sex Parented Families: Unintentional Censorship 550
Research on Disturbance Rejection Control Algorithm for Aerial Operation Robots 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 4038426
求助须知:如何正确求助?哪些是违规求助? 3576119
关于积分的说明 11374556
捐赠科研通 3305834
什么是DOI,文献DOI怎么找? 1819339
邀请新用户注册赠送积分活动 892678
科研通“疑难数据库(出版商)”最低求助积分说明 815029