學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 Modeling and Solving an FMS Part Selection Problem
作者 黃思明;A. W. Shogan
Hwan, S. Syming;Andrew W. Shogan
日期 1989
上傳時間 25-Nov-2008 10:41:58 (UTC+8)
摘要 This paper discusses a part selection problem for a flexible manufacturing system with versatile machine tools but with no tool transportation devices. We propose a maximal network flow model with two side constraints. The model can be relaxed to either a maximal network flow problem or two independent 0-1 knapsack problems. Our computational results show that the latter relaxation significantly outperforms the former. Other factors affecting the solvability of the model are also examined. Finally, we show that our model can efficiently solve real-world part selection problems.
關聯 International Journal of Production Research, 27(8), 1349-1366
資料類型 article
dc.creator (作者) 黃思明;A. W. Shoganzh_TW
dc.creator (作者) Hwan, S. Syming;Andrew W. Shogan-
dc.date (日期) 1989en_US
dc.date.accessioned 25-Nov-2008 10:41:58 (UTC+8)-
dc.date.available 25-Nov-2008 10:41:58 (UTC+8)-
dc.date.issued (上傳時間) 25-Nov-2008 10:41:58 (UTC+8)-
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/10258-
dc.description.abstract (摘要) This paper discusses a part selection problem for a flexible manufacturing system with versatile machine tools but with no tool transportation devices. We propose a maximal network flow model with two side constraints. The model can be relaxed to either a maximal network flow problem or two independent 0-1 knapsack problems. Our computational results show that the latter relaxation significantly outperforms the former. Other factors affecting the solvability of the model are also examined. Finally, we show that our model can efficiently solve real-world part selection problems.-
dc.format application/en_US
dc.language enen_US
dc.language en-USen_US
dc.language.iso en_US-
dc.relation (關聯) International Journal of Production Research, 27(8), 1349-1366en_US
dc.title (題名) Modeling and Solving an FMS Part Selection Problemen_US
dc.type (資料類型) articleen