对不相关的平行机器进行集成维护和生产调度

IF 2.5 3区 工程技术 Q2 ENGINEERING, INDUSTRIAL Flexible Services and Manufacturing Journal Pub Date : 2023-10-18 DOI:10.1007/s10696-023-09511-z
Michael Geurtsen, Jelle Adan, Alp Akçay
{"title":"对不相关的平行机器进行集成维护和生产调度","authors":"Michael Geurtsen, Jelle Adan, Alp Akçay","doi":"10.1007/s10696-023-09511-z","DOIUrl":null,"url":null,"abstract":"Abstract This paper considers jointly scheduling the production and resource-constrained maintenance activities in a manufacturing setting with unrelated parallel machines. In particular, a single maintenance activity needs to be scheduled on each machine in one of its available time windows, and the maintenance activities require a scarce resource, thereby limiting the number of maintenance activities that can be scheduled simultaneously on different machines. In addition, machine- and sequence-dependent setup times, machine eligibility constraints and job-specific release and due dates are considered. A mixed-integer linear program is formulated with objectives including the makespan and, motivated from practice, a weighted sum of total production completion times at machines and total job tardiness. Additionally, a hybrid genetic algorithm with a novel solution representation is proposed for solving industry-scale large instances. A case study is performed with real-world data from a semiconductor manufacturer, where production and maintenance are scheduled separately. The benefit of simultaneously scheduling production and maintenance is investigated. Tests with real-world data show that the proposed model results in schedules that substantially improve the current factory practice.","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":null,"pages":null},"PeriodicalIF":2.5000,"publicationDate":"2023-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Integrated maintenance and production scheduling for unrelated parallel machines with setup times\",\"authors\":\"Michael Geurtsen, Jelle Adan, Alp Akçay\",\"doi\":\"10.1007/s10696-023-09511-z\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract This paper considers jointly scheduling the production and resource-constrained maintenance activities in a manufacturing setting with unrelated parallel machines. In particular, a single maintenance activity needs to be scheduled on each machine in one of its available time windows, and the maintenance activities require a scarce resource, thereby limiting the number of maintenance activities that can be scheduled simultaneously on different machines. In addition, machine- and sequence-dependent setup times, machine eligibility constraints and job-specific release and due dates are considered. A mixed-integer linear program is formulated with objectives including the makespan and, motivated from practice, a weighted sum of total production completion times at machines and total job tardiness. Additionally, a hybrid genetic algorithm with a novel solution representation is proposed for solving industry-scale large instances. A case study is performed with real-world data from a semiconductor manufacturer, where production and maintenance are scheduled separately. The benefit of simultaneously scheduling production and maintenance is investigated. Tests with real-world data show that the proposed model results in schedules that substantially improve the current factory practice.\",\"PeriodicalId\":50441,\"journal\":{\"name\":\"Flexible Services and Manufacturing Journal\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.5000,\"publicationDate\":\"2023-10-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Flexible Services and Manufacturing Journal\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s10696-023-09511-z\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ENGINEERING, INDUSTRIAL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Flexible Services and Manufacturing Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s10696-023-09511-z","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, INDUSTRIAL","Score":null,"Total":0}
引用次数: 1

摘要

摘要本文研究了不相关并联制造环境下资源受限的生产和维修活动联合调度问题。特别是,单个维护活动需要在每台机器的一个可用时间窗口内安排,并且维护活动需要稀缺的资源,从而限制了可以在不同机器上同时安排的维护活动的数量。此外,还考虑了机器和序列相关的安装时间、机器资格约束和特定于作业的发布和到期日期。本文提出了一个混合整数线性规划,其目标包括最大完工时间,以及基于实践的机器总生产完成时间和总工作延迟时间的加权总和。此外,提出了一种具有新颖解表示的混合遗传算法,用于求解工业规模的大型实例。案例研究使用来自半导体制造商的实际数据执行,其中生产和维护是分开安排的。研究了生产与维修同步调度的效益。对实际数据的测试表明,所提出的模型产生的时间表大大改善了当前的工厂实践。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Integrated maintenance and production scheduling for unrelated parallel machines with setup times
Abstract This paper considers jointly scheduling the production and resource-constrained maintenance activities in a manufacturing setting with unrelated parallel machines. In particular, a single maintenance activity needs to be scheduled on each machine in one of its available time windows, and the maintenance activities require a scarce resource, thereby limiting the number of maintenance activities that can be scheduled simultaneously on different machines. In addition, machine- and sequence-dependent setup times, machine eligibility constraints and job-specific release and due dates are considered. A mixed-integer linear program is formulated with objectives including the makespan and, motivated from practice, a weighted sum of total production completion times at machines and total job tardiness. Additionally, a hybrid genetic algorithm with a novel solution representation is proposed for solving industry-scale large instances. A case study is performed with real-world data from a semiconductor manufacturer, where production and maintenance are scheduled separately. The benefit of simultaneously scheduling production and maintenance is investigated. Tests with real-world data show that the proposed model results in schedules that substantially improve the current factory practice.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Flexible Services and Manufacturing Journal
Flexible Services and Manufacturing Journal ENGINEERING, MANUFACTURING-OPERATIONS RESEARCH & MANAGEMENT SCIENCE
CiteScore
5.60
自引率
7.40%
发文量
41
审稿时长
>12 weeks
期刊介绍: The mission of the Flexible Services and Manufacturing Journal, formerly known as the International Journal of Flexible Manufacturing Systems, is to publish original, high-quality research papers in the field of services and manufacturing management. All aspects in this field including the interface between engineering and management, the design and analysis of service and manufacturing systems as well as operational planning and decision support are covered. The journal seeks papers that have a clear focus on the applicability in the real business world including all kinds of services and manufacturing industries, e.g. in logistics, transportation, health care, manufacturing-based services, production planning and control, and supply chain management. Flexibility should be understood in its widest sense as a system’s ability to respond to changes in the environment through improved decision making and business development procedures and enabling IT solutions.
期刊最新文献
Integrated planning approach for fleet sizing and fleet management of freight railcars Reimbursement policy considering patient revisits from online to offline in a public healthcare system ADP- and rollout-based dynamic vehicle routing for pick-up service via budgeting capacity Outsourcing and authorized remanufacturing under voluntary emission reduction mechanism Berth and yard scheduling optimization for a port with diagonal yard layout
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1