A Generic Model to Solve Tactical Planning Problems in Flexible Manufacturing Systems |
| |
Authors: | Mustafa Kubilay Atlihan Sinan Kayaligil and Nesim Erkip |
| |
Affiliation: | (1) Department of Operations Research, Case Western Reserve University, Cleveland |
| |
Abstract: | This paper is an attempt to develop a generic modeling framework that addresses tactical planning problems of flexible manufacturing systems in a coherent manner. We propose a generic 0-1 mixed integer programming formulation, that integrates batching, loading, and routing problems with their critical aspects related to a system's performance. For this purpose, a thorough analysis is made to determine and relate system components, their attributes, and alternatives together with performance measures specific to tactical planning. This provided the justification to support our argument about generality of the model. A linear programming formulation is provided to approximate the mixed integer formulation proposed so as to overcome the problem's combinatorial complexity. The potential capability of the linear approximation proposed also is demonstrated via a small set of test problems. |
| |
Keywords: | tactical planning in flexible manufacturing mixed-integer programming generic models linear approximation |
本文献已被 SpringerLink 等数据库收录! |