TY - GEN
T1 - Machine-part cell formation problems with constraint programming
AU - Sotoyz, Ricardo
AU - Crawford, Broderick
AU - Almonacid, Boris
AU - Paredes, Fernando
AU - Loyola, Ernesto
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2016/2/23
Y1 - 2016/2/23
N2 - 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.
AB - 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.
KW - Constraint Programming
KW - Machine-Part Cell Formation
KW - Optimization
UR - http://www.scopus.com/inward/record.url?scp=84963715540&partnerID=8YFLogxK
U2 - 10.1109/SCCC.2015.7416567
DO - 10.1109/SCCC.2015.7416567
M3 - Conference contribution
AN - SCOPUS:84963715540
T3 - Proceedings - International Conference of the Chilean Computer Science Society, SCCC
BT - Proceedings - 2015 34th International Conference of the Chilean Computer Science Society, SCCC 2015
PB - IEEE Computer Society
T2 - 34th International Conference of the Chilean Computer Science Society, SCCC 2015
Y2 - 9 November 2015 through 13 November 2015
ER -