.png){kind=icon}
返回
Harmony search algorithm for single-machine scheduling problem with planned maintenance
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2014.08.001.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper focuses on the single machine scheduling problem, with sequence dependent setup times. Both processing and setup times are deterministic and the objective is to minimize total earliness and tardiness penalties. The novelty of the model can be traced in the fact that the single machine is subjected to breakdowns and that, in order to increase its availability, planned maintenance tasks are also performed. Hence, jobs and maintenance tasks are jointly considered to find the optimal schedule. These features make the problem NP-hard and so, a quasi-optimal solution is searched using a recent metaheuristic, which integrates harmony search and genetic algorithms. In order to validate the proposed metaheuristic, a comprehensive set of scheduling problems was fully investigated. Obtained results, compared with those of exhaustive (for small problems) and standard metaheuristics, confirm both the robustness and the speed of the proposed approach. (C) 2014 Elsevier Ltd. All rights reserved.
Keyword:
Earliness-tardiness penalties
Harmony search
Metaheuristics
Planned maintenance
Scheduling
Single machine
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
Kinematic and kinetic differences in the execution of vertical jumps between people with good and poor ankle joint dorsiflexion踝关节背屈良好和不良的人在执行垂直跳跃时的运动学和动力学差异
.png){kind=icon}
PREAI
分享收藏Single-machine scheduling with periodic and flexible periodic maintenance to minimize maximum tardiness具有定期和灵活的定期维护的单机调度，以最大程度地减少迟到
OAAI
OAAI分享收藏Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem调度柔性作业车间问题的固定时间间隔预防性维修与生产集成双目标优化研究
PREAI
分享收藏Scheduling rules to minimize total tardiness in a parallel machine problem with setup and calendar constraints调度规则，以最大程度地减少具有设置和日历约束的并行机问题中的总迟到OAAI
OAAI分享收藏Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm使用混合遗传算法在柔性作业车间中调度作业和维护
PREAI
分享收藏分享收藏
查看更多内容