學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 A Note on Parallel Equipment Replacement
作者 唐揆
Tang, J.;Tang, Kwei
貢獻者 企管系
日期 1993-06
上傳時間 24-Aug-2016 17:09:28 (UTC+8)
摘要 Jones, Zydiak, and Hopp [1] consider the parallel machine replacement problem (PMRP), in which there are both fixed and variable costs associated with replacing machines. Increasing maintenance cost motivates replacements, and a fixed replacement cost provides incentive for replacing machines of the same age in clusters. They prove two intuitive but important results for finite- or infinite-horizon PMRPs, which significantly reduce the size of the linear programming (LP) formulation of the problem and computing efforts required to obtain an optimal replacement policy. Their results are the no-splitting rule (NSR) and the older cluster replacement rule (OCRR). Under a slightly weaker set of assumptions, we prove a third rule, the all-or-none rule (AONR), which states that in any period, an optimal policy is to keep or to replace all the machines regardless of age. This result further reduces the size of the LP formulation of the PMRP.
關聯 Naval Research Logistics, 40, 569-573
資料類型 article
DOI http://dx.doi.org/10.1002/1520-6750(199306)40:4<569::AID-NAV3220400410>3.0.CO;2-F
dc.contributor 企管系
dc.creator (作者) 唐揆zh_TW
dc.creator (作者) Tang, J.;Tang, Kwei
dc.date (日期) 1993-06
dc.date.accessioned 24-Aug-2016 17:09:28 (UTC+8)-
dc.date.available 24-Aug-2016 17:09:28 (UTC+8)-
dc.date.issued (上傳時間) 24-Aug-2016 17:09:28 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/100711-
dc.description.abstract (摘要) Jones, Zydiak, and Hopp [1] consider the parallel machine replacement problem (PMRP), in which there are both fixed and variable costs associated with replacing machines. Increasing maintenance cost motivates replacements, and a fixed replacement cost provides incentive for replacing machines of the same age in clusters. They prove two intuitive but important results for finite- or infinite-horizon PMRPs, which significantly reduce the size of the linear programming (LP) formulation of the problem and computing efforts required to obtain an optimal replacement policy. Their results are the no-splitting rule (NSR) and the older cluster replacement rule (OCRR). Under a slightly weaker set of assumptions, we prove a third rule, the all-or-none rule (AONR), which states that in any period, an optimal policy is to keep or to replace all the machines regardless of age. This result further reduces the size of the LP formulation of the PMRP.
dc.format.extent 162 bytes-
dc.format.extent 76 bytes-
dc.format.mimetype text/html-
dc.format.mimetype text/html-
dc.relation (關聯) Naval Research Logistics, 40, 569-573
dc.title (題名) A Note on Parallel Equipment Replacement
dc.type (資料類型) article
dc.identifier.doi (DOI) 10.1002/1520-6750(199306)40:4<569::AID-NAV3220400410>3.0.CO;2-F
dc.doi.uri (DOI) http://dx.doi.org/10.1002/1520-6750(199306)40:4<569::AID-NAV3220400410>3.0.CO;2-F