Dissimilarity Maximization Method for Real-time Routing of Parts in Random Flexible Manufacturing Systems |
| |
Authors: | Can Saygin and S Engin Kilic |
| |
Affiliation: | (1) Engineering Management Department, University of Missouri, Rolla, USA;(2) Mechanical Engineering Department, Middle East Technical University, Turkey |
| |
Abstract: | This paper presents a dissimilarity maximization method (DMM) for real-time routing selection and compares it via simulation with typical priority rules commonly used in scheduling and control of flexible manufacturing systems (FMSs). DMM aims to reduce the congestion in the system by selecting a routing for each part among its alternative routings such that the overall dissimilarity among the selected routings is maximized. In order to evaluate the performance of DMM, a random FMS, where the product mix is not known prior to production and off-line scheduling is not possible, is selected for the simulation study. A software environment that consists of a computer simulation model, which mimics a physical system, a C++ module, and a linear program solver is used to implement the DMM concept. In addition to DMM, the simulation study uses two priority rules for routing (i.e., machine) selection and seven priority rules for selecting parts awaiting service at machine buffers. The results show (1) DMM outperforms the other two routing selection rules on production rate regardless of the part selection rule used, and (2) its performance is highly dependent on the part selection rules it is combined with. |
| |
Keywords: | alternative routings flexible manufacturing systems real-time control routing flexibility |
本文献已被 SpringerLink 等数据库收录! |
|