Robust job-shop scheduling under deterministic and stochastic unavailability constraints due to preventive and corrective maintenance

不可用 预防性维护 调度(生产过程) 运筹学 计算机科学 作业车间调度 工作车间 数学优化 可靠性工程 运营管理 工程类 流水车间调度 数学 地铁列车时刻表 操作系统
作者
Rafael Lucas Costa Souza,Alireza Ghasemi,Ahmed Saif,Abolfazl Gharaei
出处
期刊:Computers & Industrial Engineering [Elsevier BV]
卷期号:168: 108130-108130 被引量:35
标识
DOI:10.1016/j.cie.2022.108130
摘要

• Job-shop scheduling problem under deterministic and stochastic unavailability. • Robust optimized schedule of integrated jobs and preventive maintenance tasks. • Mixed-integer linear model and two hybrid metaheuristic solutions proposed. • Solution approaches with excellent performance in marginal improvement and runtime. This paper presents a modeling and solution approach for a robust job-shop scheduling problem (JSP) under deterministic and stochastic machine unavailability caused, respectively, by planned preventive maintenance (PM) and unplanned corrective maintenance (CM) following random breakdowns. The goal is to optimize the sequence of jobs and run-based planned preventive maintenance tasks in a robust manner while considering the degradation of machines over time. The time to failure for each machine is assumed to follow a Weibull distribution. The robust objective function to be minimized is a weighted sum of the expected values of the makespan and the gross positive deviation between the actual and planned start times of the jobs, as proxies for quality robustness and solution robustness, respectively. Two metaheuristic algorithms that aim at providing a good balance between performance quality and solution robustness are developed. In both algorithms, the “true” makespan objective function (with both PM and CM) is approximated using three surrogate measures. Genetic algorithm (GA) is first used to optimize the surrogate functions, then the fittest solutions from the three oracles are simulated with random breakdown scenarios and the best among them is introduced as an elite member in the next GA iteration. The first algorithm terminates as soon as the solution obtained is worse than the best know solution or when the maximum number of iterations is reached, whereas the second algorithm applies a rule inspired by Simulated Annealing for termination. Numerical experimentation on benchmark instances from the literature showed excellent performance of the proposed algorithms in terms of average marginal improvement and runtime. These results show that the proposed framework can generate high-quality robust job shop schedules under deterministic and stochastic machine unavailability constraints. Moreover, the sensitivity analysis results recommended some key insights and directions for future research.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
112233cc发布了新的文献求助10
刚刚
魔幻的访云完成签到,获得积分10
1秒前
科研通AI2S的应助被MrLiu采纳,获得10
1秒前
於依白发布了新的文献求助10
1秒前
lihui发布了新的文献求助10
1秒前
无花果的应助被Debbie采纳,获得10
2秒前
3秒前
大力思雁发布了新的文献求助10
5秒前
5秒前
顾矜的应助被mew桑采纳,获得10
5秒前
ewmmel发布了新的文献求助10
5秒前
ding的应助被嘛丝丝采纳,获得10
5秒前
112233cc完成签到,获得积分20
6秒前
於依白完成签到,获得积分10
7秒前
毛毛完成签到 ,获得积分10
8秒前
科研通AI6.2的应助被zd采纳,获得10
8秒前
李健的应助被清晨之风采纳,获得10
9秒前
9秒前
安详忆雪完成签到,获得积分10
9秒前
9秒前
科研通AI6.2的应助被lihui采纳,获得10
10秒前
秋风的应助被lihui采纳,获得10
10秒前
今后的应助被卑微研究生张三采纳,获得20
10秒前
11秒前
12秒前
12秒前
13秒前
13秒前
小小发布了新的文献求助200
13秒前
斯文明杰发布了新的文献求助10
13秒前
14秒前
14秒前
14秒前
晨臆织梦rl完成签到 ,获得积分10
14秒前
14秒前
15秒前
15秒前
xz完成签到 ,获得积分10
15秒前
17秒前
传奇3的应助被Dddxxx采纳,获得10
17秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
John McDowells Bildungstheorie 800
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
Handbook of Pharmaceutical Excipients. 9th ed 400
Synthesis, Application and Future Perspectives of Smart Nano-materials - Part 1 400
Breaking the World 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8153710
求助须知:如何正确求助?哪些是违规求助? 9550475
关于积分的说明 21698625
捐赠科研通 7742521
什么是DOI,文献DOI怎么找? 3425571
关于科研通互助平台的介绍 2550735
邀请新用户注册赠送积分活动 2469211