The optimal configuration and workload allocation problem in flexible manufacturing systems |
| |
Authors: | Heungsoon Felix Lee Mandyam M Srinivasan and Candace Arai Yano |
| |
Affiliation: | (1) Department of Industrial Engineering, Southern Illinois University, 62026-1802 Edwardsville, IL;(2) Department of Industrial and Operations Engineering, The University of Michigan, 48109-2117 Ann Arbor, MI;(3) Department of Industrial and Operations Engineering, The University of Michigan, 48109-2117 Ann Arbor, MI |
| |
Abstract: | In this article we consider the problem of determining the minimum cost configuration (number of machines and pallets) for a flexible manufacturing system with the constraint of meeting a prespecified throughput, while simultaneously allocating the total workload among the machines (or groups of machines). Our procedure allows consideration of upper and lower bounds on the workload at each machine group. These bounds arise as a consequence of precedence constraints among the various operations and/or limitations on the number or combinations of operations that can be assigned to a machine because of constraints on tool slots or the space required to store assembly components. Earlier work on problems of this nature assumes that the workload allocation is given. For the single-machine-type problem we develop an efficient implicit enumeration procedure that uses fathoming rules to eliminate dominated configurations, and we present computational results. We discuss how this procedure can be used as a building block in solving the problem with multiple machine types. |
| |
Keywords: | optimal configuration workload allocation problem precedence constraints closed queueing networks |
本文献已被 SpringerLink 等数据库收录! |
|