頁籤選單縮合
| 題 名 | Scheduling of Shipyard Block Assembly Process Using Constraint Satisfaction Problem |
|---|---|
| 作 者 | Kim,Heemoon; Kang,Jangha; Park,Sungsoo; | 書刊名 | Asia Pacific Management Review |
| 卷 期 | 7:1 2002.03[民91.03] |
| 頁 次 | 頁119-137 |
| 分類號 | 444.3 |
| 關鍵詞 | 造船廠; Scheduling; Constraint satisfaction problem; Shipyard block assembly process; |
| 語 文 | 英文(English) |
| 英文摘要 | We consider a scheduling problem on a shipyard block assembly process. Given a set of blocks and a set of bays, we need to determine the bay and the starting time to assemble each block while satisfying the precedence constraints, the time window constraints and the resource constraints. We mainly consider two types of resources for each bay: space resource and manpower resource. Our primary objectives are to minimize the number of blocks failed to be scheduled and load balancing for man-power. To solve this problem, an algorithm based on CSP (Constraints Satisfaction Problem) technique is proposed. Computational experiences are reported for real world problems. |
本系統中英文摘要資訊取自各篇刊載內容。