A constraint programming model for the scheduling of flexible manufacturing systems with machine and tool limitations

作     者：Zeballos, L. J. Quiroga, O. D. Henning, G. R. 

作者机构：Univ Nacl Litoral CONICET INTEC RA-3000 Santa Fe Argentina Univ Nacl Litoral Fac Ingn Quim RA-3000 Santa Fe Argentina 

出 版 物：《ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE》 (人工智能的工程应用)

年 卷 期：2010年第23卷第2期

页      面：229-248页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：ANPCyT [11-14717] CONICET [PIP 5915] "Universidad Nacional del Litoral" 

主　　题：Constraint programming Flexible manufacturing systems Scheduling Resource-constrained systems Computer-integrated manufacturing Multi-objective 

摘      要：This contribution presents an integrated constraint programming (CP) model to tackle the problems of tool allocation, machine loading, part routing. and scheduling in a flexible manufacturing system (FMS) The formulation, Which is able to take into account a variety of constraints found in industrial environments, as well as several objective functions. has been Successfully applied to the Solution of various case studies of different sizes. Though some of the problem instances have bigger sizes than the examples reported to date in literature, very good-quality Solutions were reached in quite reasonable CPU times. This good computational performance is due to two essential characteristics of the proposed model. The most significant one IS the use of two sets of two-index variables to capture manufacturing activities instead of having Just one set of four indexes. Thus, dimensionality is greatly reduced. The other relevant feature is the fact that the model relies oil an Indirect representation of tool needs by means of tool types. thus avoiding the consideration of tool copies. (C) 2009 Elsevier Ltd. All rights reserved