Solving Manufacturing Cell Design Problems Using Constraint Programming
- Cite this paper as:
- Soto R., Kjellerstrand H., Gutiérrez J., López A., Crawford B., Monfroy E. (2012) Solving Manufacturing Cell Design Problems Using Constraint Programming. In: Jiang H., Ding W., Ali M., Wu X. (eds) Advanced Research in Applied Artificial Intelligence. IEA/AIE 2012. Lecture Notes in Computer Science, vol 7345. Springer, Berlin, Heidelberg
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.
Unable to display preview. Download preview PDF.