Machine-part cell formation problems with constraint programming

Ricardo Sotoyz, BRODERICK CRAWFORD LABRIN, Boris Almonacid, Fernando Paredes, Ernesto Loyola

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

1 Scopus citations

Abstract

Machine-Part Cell Formation consists on organizing a plant as a set of cells, each one of them processing machines containing different part types. In recent years, different techniques have been used to solve this problem ranging from exact to approximate methods. This paper focuses on solving new instances of this problem for which no optimal value exists by using the classic Boctor's mathematical model. We employ constraint programming as the underlying solving technique illustrating that global optimums are achieved for the whole set of tested instances.

Original languageEnglish
Title of host publicationProceedings - 2015 34th International Conference of the Chilean Computer Science Society, SCCC 2015
PublisherIEEE Computer Society
ISBN (Electronic)9781467398176
DOIs
StatePublished - 23 Feb 2016
Event34th International Conference of the Chilean Computer Science Society, SCCC 2015 - Santiago, Chile
Duration: 9 Nov 201513 Nov 2015

Publication series

NameProceedings - International Conference of the Chilean Computer Science Society, SCCC
Volume2016-February
ISSN (Print)1522-4902

Conference

Conference34th International Conference of the Chilean Computer Science Society, SCCC 2015
CountryChile
CitySantiago
Period9/11/1513/11/15

Keywords

  • Constraint Programming
  • Machine-Part Cell Formation
  • Optimization

Fingerprint Dive into the research topics of 'Machine-part cell formation problems with constraint programming'. Together they form a unique fingerprint.

Cite this