A constraint programming approach to tool allocation and production scheduling in flexible manufacturing systems

Authors:
L. J. Zeballos
Affiliations:
INTEC (Universidad Nacional del Litoral-CONICET), Güemes 3450, 3000 Santa Fe, Argentina and Departamento de Ingeniería Industrial, Facultad de Ingeniería Química, Universidad N ...
Venue:
Robotics and Computer-Integrated Manufacturing
Year:
2010

Citing 2
Cited 1

A synthesis of decision models for tool management in automated manufacturing

Management Science
Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems

INFORMS Journal on Computing

Integrated scheduling of resource-constrained flexible manufacturing systems using constraint programming

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a constraint programming (CP) methodology to deal with the scheduling of flexible manufacturing systems (FMSs). The proposed approach, which consists of both a model and a search strategy, handles several features found in industrial environments, such as limitations on number of tools in the system, lifetime of tools, as well as tool magazine capacity of machines. In addition, it tackles the problem in a integrated way by considering tool planning and allocation, machine assignment, part routing, and task timing decisions altogether in the approach. The formulation, which is able to take into account a variety of objective functions, has been successfully applied to the solution of test problems of various sizes and degrees of difficulty.