查詢結果分析
來源資料
頁籤選單縮合
題名 | An Approximate Scheduling Policy for Joint Replenishment Problem with Transport Capacity Constraint=求解運輸容量限制下之聯合補貨近似最佳排程 |
---|---|
作者 | 林君維; 蕭獻忠; 楊能舒; Lin, Chun-Wei R.; Hsiau, Hsian-jong; Yan, Neng-shu; |
期刊 | 工業工程學刊 |
出版日期 | 20100700 |
卷期 | 27:4 2010.07[民99.07] |
頁次 | 頁316-330 |
分類號 | 494.57 |
語文 | eng |
關鍵詞 | 聯合補貨; 運輸容量限制; 單供應商多買主; Joint replenishment problem; Transport capacity constraint; Single-supplier multi-buyer; |
英文摘要 | The joint replenishment problem (JRP) has been studied extensively, and many techniques have been applied to find the approximate solution of the minimum total costs and to determine the appropriate basic cycle time. In practice, joint replenishment is always limited by transport capacity. But few papers so far have incorporated the transport capacity constraint (TCC) with the optimal delivery schedule. In this article, the classical JRP model was extended to include TCC, and a model of JRP with TCC was developed. The model of JRP with TCC involves binary decision variables which need to be solved by binary integer programming (BIP). Since the available solution techniques of JRP cannot deal with the JRP with TCC, two algorithms have been proposed to solve this problem. One is the existing RAND method combined with the BIP algorithm (RANDþBIP) and the other is the modified RAND method for constraint problems combined with the BIP algorithm (MC_RANDþBIP). A numerical example solved by two algorithms demonstrates the approximate joint scheduling policy. Computational experiments with 1800 test problems were successfully performed by two algorithms and the results are compared. The MC_RANDþBIP method outperforms RANDþBIP on solution quality as well as running time for the large-size problems. The statistical estimating optimization technique was applied to evaluate the MC_RANDþBIP approximate solution quality, and the estimating optimal values of 18 groups of test problems all lie within the individual interval with 99% confidence. It indicates that the proposed algorithm can find the statistical optimal solution. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。