TY - GEN
T1 - Solving manufacturing cell design problems using constraint programming
AU - Soto, Ricardo
AU - Kjellerstrand, Hakan
AU - Gutiérrez, Juan
AU - López, Alexis
AU - Crawford, Broderick
AU - Monfroy, Eric
PY - 2012
Y1 - 2012
N2 - A manufacturing cell design problem (MCDP) consists in creating an optimal production plant layout. The production plant is composed of cells which in turn are composed of machines that process part families of products. The goal is to minimize part flow among cells in order to reduce production costs and increase productivity. In this paper, we focus on modeling and solving the MCDP by using state-of-the-art constraint programming (CP) techniques. We implement different optimization models and we solve it by using two solving engines. Our preliminary results demonstrate the efficiency of the proposed implementations, indeed the global optima is reached in all instances and in competitive runtime.
AB - A manufacturing cell design problem (MCDP) consists in creating an optimal production plant layout. The production plant is composed of cells which in turn are composed of machines that process part families of products. The goal is to minimize part flow among cells in order to reduce production costs and increase productivity. In this paper, we focus on modeling and solving the MCDP by using state-of-the-art constraint programming (CP) techniques. We implement different optimization models and we solve it by using two solving engines. Our preliminary results demonstrate the efficiency of the proposed implementations, indeed the global optima is reached in all instances and in competitive runtime.
UR - http://www.scopus.com/inward/record.url?scp=84864344254&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-31087-4_42
DO - 10.1007/978-3-642-31087-4_42
M3 - Conference contribution
AN - SCOPUS:84864344254
SN - 9783642310867
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 400
EP - 406
BT - Advanced Research in Applied Artificial Intelligence - 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012, Proceedings
T2 - 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012
Y2 - 9 June 2012 through 12 June 2012
ER -