MILP Models for Flexible Job Shop Scheduling with Spatial Constraints and Sequence Flexibility
Han, Yunjun(韩云君)1; Peng,Shaoming1,2; Shen, Zhen1; Tao,Zhikun1,2; Xiong, Gang1
2024
Conference Name2024 IEEE 20th International Conference on Automation Science and Engineering
Source Publication2024 IEEE 20th International Conference on Automation Science and Engineering
Pages6
Conference Date2024年8月28
Conference PlaceBari,Italy
Abstract

Within the evolving landscape of Industry 4.0, the significance of flexible job shop scheduling problems is on the rise. This study addresses a novel category of NP- hard scheduling problems: the flexible job shop scheduling problems that incorporate site routing and operation sequenc- ing flexibility. These problems are crucial and applicable in various contexts, including carrier-based aircraft scheduling, shipbuilding assembly scheduling, and cutting tool operation scheduling. For these problems, we present two new MILP models: Model-1 is a time-indexed model, and Model-2 is a precedence variable-based model. These models are evaluated under ten cases of the problems. Our findings indicate that the two models exhibit varying solution eiciencies when deal- ing with problems of diverse magnitudes. Model-2 performs better than Model-1 on small-scale problems, while Model-1 outperforms Model-2 on medium-scale problems.

Indexed ByEI
Language英语
Sub direction classification决策智能理论与方法
planning direction of the national heavy laboratory虚实融合与迁移学习
Paper associated data
Document Type会议论文
Identifierhttp://ir.ia.ac.cn/handle/173211/57364
Collection多模态人工智能系统全国重点实验室_平行智能技术与系统团队
Corresponding AuthorXiong, Gang
Affiliation1.State Key Laboratory of Multimodal Artificial Intelligence Systems, Institute of Automation, Chinese Academy of Sciences
2.School of Artificial Intelligence, University of Chinese Academy of Sciences, Beijing, 100049, China
First Author AffilicationInstitute of Automation, Chinese Academy of Sciences
Corresponding Author AffilicationInstitute of Automation, Chinese Academy of Sciences
Recommended Citation
GB/T 7714
Han, Yunjun,Peng,Shaoming,Shen, Zhen,et al. MILP Models for Flexible Job Shop Scheduling with Spatial Constraints and Sequence Flexibility[C],2024:6.
Files in This Item: Download All
File Name/Size DocType Version Access License
第一作者-CASE2024-MILP M(397KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Han, Yunjun(韩云君)]'s Articles
[Peng,Shaoming]'s Articles
[Shen, Zhen]'s Articles
Baidu academic
Similar articles in Baidu academic
[Han, Yunjun(韩云君)]'s Articles
[Peng,Shaoming]'s Articles
[Shen, Zhen]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Han, Yunjun(韩云君)]'s Articles
[Peng,Shaoming]'s Articles
[Shen, Zhen]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 第一作者-CASE2024-MILP Models for Flexible Job Shop Scheduling with Spatial Constraints and Sequence Flexibility.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.