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

Robotics and Computer-Integrated Manufacturing

Volumn 26, Issue 6, 2010, Pages 725-743

  Zeballos, L J ^a,b  

^a Instituto de Desarrollo Tecnologico para la Industria Quimica   (Argentina)

^b UNIVERSIDAD NACIONAL DEL LITORAL   (Argentina)

Author keywords

Constraint programming; Flexible manufacturing systems; Scheduling; Tool management

Indexed keywords

CONSTRAINT PROGRAMMING; FLEXIBLE MANUFACTURING; INDUSTRIAL ENVIRONMENTS; MACHINE ASSIGNMENT; OBJECTIVE FUNCTIONS; PRODUCTION SCHEDULING; SEARCH STRATEGIES; TEST PROBLEM; TIMING DECISIONS; TOOL ALLOCATION; TOOL MAGAZINE; TOOL MANAGEMENT; TOOL PLANNING;

COMPUTER PROGRAMMING; CONSTRAINT THEORY; PRODUCTION ENGINEERING; SCHEDULING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 78049296921     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2010.04.005     Document Type: Conference Paper

References (23)

1. M.A. Gamila, and S.A. Motavalli Modeling technique for loading and scheduling problems in FMS Robotics and Computer-Integrated Manufacturing 19 2003 45 54
2. D. Veeramani, D.M. Upton, and M.M. Barash Cutting tool management in computer integrated manufacturing International Journal of Flexible Manufacturing Systems 3 4 1992 237 265
3. A.E. Gray, A. Seidmann, and K.E. Stecke Decision models for tool management in automated manufacturing Management Science 39 5 1993 549 567
4. T.S. Atan, and R. Pandit Auxiliary tool allocation in flexible manufacturing systems European Journal of Operational Research 89 3 1996 642 659
5. Z.M. Mohamed, and J.J. Bernardo Tool planning models for flexible manufacturing systems European Journal of Operational Research 103 1997 497 514
6. J. Blazewicz, H.A. Eiselt, G. Finke, G. Laporte, and J. Weglarz Scheduling tasks and vehicles in a flexible manufacturing system International Journal of Flexible Manufacturing Systems 4 1991 5 16
7. S.C. Sarin, and C.S. Chen The machine loading and tool allocation problem in flexible manufacturing systems International Journal of Production Research 25 7 1987 1081 1094
8. H.K. Roh, and Y.D. Kim Due date based loading and scheduling methods for a flexible manufacturing system with an automatic tool transporter International Journal of Production Research 35 1997 2989 3003
9. A. Atmani, and R.S.A. Lashkari Model of machine tool selection and operation allocation in FMS International Journal of Production Research 36 1998 1339 1349
10. F.T.S. Chan, and R. Swarnkar Ant colony optimization approach to a fuzzy goal programming model for a machine tool selection and operation allocation problem in an FMS Robotics and Computer-Integrated Manufacturing 22 2006 353 362
11. P. Van Hentenryck The OPL optimization programming language 1999 The MIT Press Cambridge, Massachussets
12. S.C. Brailsford, C.N. Potts, and B.M. Smith Constraint satisfaction problems: algorithm and applications European Journal of Operational Research 119 1999 557 581
13. J.N. Hooker Logic-based methods for optimization: combining optimization and constraint satisfaction 2000 John Wiley and Sons New York
14. I. Harjunkoski, V. Jain, and I.E. Grossman Hybrid mixed-integer/ constraint logic programming strategies for solving scheduling and combinatorial optimization problems Computers and Chemical Engineering 24 2000 337 343
15. V. Jain, and I.E. Grossmann Algorithms for hybrid MILP/CP models for a class of optimization problems INFORMS Journal of Computing 13 2001 258 276
16. I. Harjunkoski, and I.E. Grossmann Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods Computers and Chemical Engineering 26 2002 1533 1552
17. C.T. Maravelias, and I.E.A. Grossmann Hybrid MILP/CP decomposition approach for the continuous time scheduling of multipurpose batch plants Computers and Chemical Engineering 28 2004 1921 1949
18. G. El Khayat, A. Langevin, and D. Riopel Integrated production and material handling scheduling using mathematical programming and constraint programming European Journal of Operational Research 175 2006 1818 1832
19. ILOG Solver 6.0. User's manual. 2003.
20. IC-Parc ECLiPSe. User manual. 2003.
21. Mozart Consortium. Tutorials: 〈 http://www.mozart-oz.org/home/doc/ 〉; [accessed November 10, 2007].
22. ILOG OPLStudio 3.7. User's manual. 2003.
23. ILOG Scheduler 6.0. User's manual. 2003.