Publications-Periodical Articles
Article View/Open
Publication Export
Google ScholarTM
NCCU Library
Citation Infomation
Related Publications in TAIR
| Title | A Note on Parallel Equipment Replacement |
| Creator | 唐揆 Tang, J.;Tang, Kwei |
| Contributor | 企管系 |
| Date | 1993-06 |
| Date Issued | 24-Aug-2016 17:09:28 (UTC+8) |
| Summary | 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. |
| Relation | Naval Research Logistics, 40, 569-573 |
| Type | 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 |