Masters' Theses A Study on Scheduling Problem of Hierarchically Structured Products in FMS
2015.07.29 10:57
| year | 1991 |
|---|---|
| author | Hanil Jeong |
| Keyword | FMS, Hierarchical Structure, Scheduling |
| Abstract | In this research, a scheduling problem of minimizing makespan in an FMS is studied, where the informations of machining and assembly requirements of hierarchically structured products are given. We formulate this problem by a mathematical programming model. This model considers alternative routings and relationships among parts. However, as it seemed very difficult to obtain an optimal solution within real time, we propose a heuristic solution procedure. First, part input sequence and routing for each part are determined based on information obtained from the Bill of Material and the Routing Sheet. From those information about product structure, processing sequence and operation time, a temporary schedule is determined. After then, we improve this schedule by modifying input sequences using staging time for each part. We can find solutions within real time by this heuristic procedure. Experimental results show that solutions obtained by proposed heuristic are better than those which do not consider hierarchical structure. |
| c | MS |
Downlaod :