Solving manufacturing cell design problems using constraint programming

RICARDO JAVIER SOTO DE GIORGIS, Hakan Kjellerstrand, Juan Gutiérrez, Alexis López, BRODERICK CRAWFORD LABRIN, Eric Monfroy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationAdvanced Research in Applied Artificial Intelligence - 25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012, Proceedings
Pages400-406
Number of pages7
DOIs
StatePublished - 1 Aug 2012
Event25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012 - Dalian, China
Duration: 9 Jun 201212 Jun 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7345 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference25th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2012
CountryChina
CityDalian
Period9/06/1212/06/12

Fingerprint Dive into the research topics of 'Solving manufacturing cell design problems using constraint programming'. Together they form a unique fingerprint.

Cite this