Deadlock Detecting, Resolving and Scheduling Strategy for Flexible Manufacturing Cells with Buffer Deployment

碩士 === 國立中正大學 === 應用數學研究所 === 92 === Flexible manufacturing systems (FMSs) have provided the necessary flexibility to enable manufacturers to cope with increased demand diversity so that they can improve the reliability, flexibility, and capability of the production system. A problem emerging from F...

Full description

Bibliographic Details
Main Author: 徐培桓
Other Authors: 王慶安
Format: Others
Language:en_US
Published: 2004
Online Access:http://ndltd.ncl.edu.tw/handle/45396209231113987451
Description
Summary:碩士 === 國立中正大學 === 應用數學研究所 === 92 === Flexible manufacturing systems (FMSs) have provided the necessary flexibility to enable manufacturers to cope with increased demand diversity so that they can improve the reliability, flexibility, and capability of the production system. A problem emerging from FMS implementation is that of system deadlock. The occurrence of deadlock may even paralyze the entire system. First, in this study, deadlock detection and resolution schemes are developed. Second, the deadlock resolving strategy is proposed. Third, an integer programming model is developed to schedule the parts’induction processes so that the total flow time is minimized. Based on the testing problems, the proposed approach outperforms the others including random, batch, and deadlock-freed approaches.