2015.07.30 17:13
author | Sangbok Woo |
---|---|
2nd author | / Youngkwan Ko (Dept. of Industrial Engineering, Seoul National University) / Jinwoo Park (Dept. of Industrial Engineering, Seoul National University) / Changhoon Lie (Dept. of Industrial Engineering, Seoul National University) |
presenter | |
info | Date: 1999년 10월 30일 ~ 1999년 10월 31일 City: Kanazawa Nation: Japan Additional Information: The Second APIEMS, pp. 251-254. |
year | 1999 |
category | IC |
start / end date | |
city / nation | |
학회 | APIEMS |
keywords | Loading and Scheduling, FMS |
abstract | In this study, we attempt to solve the loading and scheduling problems of an FMS in an integrated manner. We propose an integrated approach and its solution methods, which can fully exploit the flexibility of an FMS effectively and make decisions about tool allocation, machine selection, and job sequencing simultaneously. The proposed approach consists of two main modules: 'schedule generating module' which makes partial schedules and 'tool-allocation checking module' which investigates the feasibility of tool-allocation for unscheduled tasks. Utilizing two interacting modules, we can finally solve the loading and scheduling problems. Experimental results show that in most cases the proposed integrated approach outperforms existing hierarchical approaches in the scheduling performance and the computational time required. In addition to that, superiority of the proposed approach becomes more evident when the number of part types and the number of alternative machines increase and the tool constraints become tighter. To conclude, the experimental results show that the proposed approach is a biable one for solving practical problems. |