Optimization of Reconfigurable Manufacturing Systems Configuration Using Constraint Programming

被引:0
作者
Lovato, Damien [1 ]
Bouzekri, Hamza [1 ]
Sabioni, Rachel Campos [2 ]
Zidi, Slim [1 ]
机构
[1] Capgemini Engn Res & Innovat Dept France, 4 Ave Didier Daurat, F-31700 Blagnac, France
[2] PwC France & Maghreb Aerosp & Def Operat, 1 Sq Occitane, F-31080 Toulouse, France
来源
ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS-PRODUCTION MANAGEMENT SYSTEMS FOR VOLATILE, UNCERTAIN, COMPLEX, AND AMBIGUOUS ENVIRONMENTS, APMS 2024, PT V | 2024年 / 732卷
关键词
Reconfigurable manufacturing systems; Multi-part flow line; Configuration selection; Optimization; Constraint programming; OBJECTIVE OPTIMIZATION; DESIGN; GENERATION; SELECTION; MODEL;
D O I
10.1007/978-3-031-71637-9_5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To cope with market unpredictability and uncertainty, manufacturing industries should be able to rapidly adapt their manufacturing systems to be more responsive to market changes. Reconfigurable Manufacturing Systems (RMS) offer an alternative to traditional manufacturing systems. They can rapidly reconfigure and readapt their capability and functionality to meet new requirements without the need to start from scratch. RMS are complex systems and a critical phase in their implementation involves their design. We propose a new constraint programming approach to minimize the total investment cost of a multi-part flow line configuration. The approach was implemented and tested on a literature case study. The results show the ability of the method to find an optimal solution in few seconds for a small instance.
引用
收藏
页码:61 / 75
页数:15
相关论文
共 35 条
[11]   Mixed integer programming models for concurrent configuration design and scheduling in a reconfigurable manufacturing system [J].
Dou, Jianping ;
Su, Chun ;
Zhao, Xia .
CONCURRENT ENGINEERING-RESEARCH AND APPLICATIONS, 2020, 28 (01) :32-46
[12]   Bi-objective optimization of integrating configuration generation and scheduling for reconfigurable flow lines using NSGA-II [J].
Dou, Jianping ;
Li, Jun ;
Su, Chun .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 86 (5-8) :1945-1962
[13]   Optimisation for multi-part flow-line configuration of reconfigurable manufacturing system using GA [J].
Dou, Jianping ;
Dai, Xianzhong ;
Meng, Zhengda .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (14) :4071-4100
[14]   Scheduling of Multi-Robot Job Shop Systems in Dynamic Environments: Mixed-Integer Linear Programming and Constraint Programming Approaches [J].
Fatemi-Anaraki, Soroush ;
Tavakkoli-Moghaddam, Reza ;
Foumani, Mehdi ;
Vahedi-Nouri, Behdin .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2023, 115
[15]   Design of reconfigurable flow lines using MOPSO and maximum deviation theory [J].
Goyal, Kapil Kumar ;
Jain, Pramod Kumar .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 84 (5-8) :1587-1600
[16]   Optimal configuration selection for reconfigurable manufacturing system using NSGA II and TOPSIS [J].
Goyal, Kapil Kumar ;
Jain, P. K. ;
Jain, Madhu .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (15) :4175-4191
[17]   Constraint Programming and constructive heuristics for parallel machine scheduling with sequence-dependent setups and common servers [J].
Heinz, Vilem ;
Novak, Antonin ;
Vlk, Marek ;
Hanzalek, Zdenek .
COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 172
[18]   A novel constraint programming and simulated annealing for disassembly line balancing problem with AND/OR precedence and sequence dependent setup times [J].
Kizilay, Damla .
COMPUTERS & OPERATIONS RESEARCH, 2022, 146
[19]   Reconfigurable manufacturing systems [J].
Koren, Y ;
Heisel, U ;
Jovane, F ;
Moriwaki, T ;
Pritschow, G ;
Ulsoy, G ;
Van Brussel, H .
CIRP ANNALS 1999: MANUFACTURING TECHNOLOGY, VOL 48 NO 2 1999, 1999, :527-540
[20]   Optimal sequence planning for multi-model reconfigurable assembly systems [J].
Kumar, Avinash ;
Pattanaik, L. N. ;
Agrawal, Rajeev .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2019, 100 (5-8) :1719-1730