Research
CATEGORY
Domestic Journal FMS 부하할당과 일정계획에 대한 통합적 접근법
2015.07.30 15:46
| author | Sangbok Woo |
|---|---|
| 2nd author | Kitae Kim Daeyoung Chung Jinwoo Park |
| info | 대한산업공학회지, Vol. 25, No. 3, pp.298-309, 1999 |
| year | 1999 |
| c | DJ |
| 저널/학회 | 산업공학 |
| group | |
| keyword | |
| 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 methodologies 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 settle 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, the difference between the two approaches tends to increase when the number of part types and the number of alternative machines increase and the tool constraints become tight. To conclude, the experimental results show that the proposed approach is a viable one for solving practical problems. |