A Global Optimum Search Algorithm for the Joint Replenishment Problem under Power-of-Two Policy
碩士 === 東海大學 === 工業工程學系 === 89 === In this study, we perform theoretical analysis and derive a global optimum search algorithm for the Joint Replenishment Problem (JRP) under Power-of-Two (PoT) policy. The JRP models concern how to determine lot sizes and to schedule replenishment times for products...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2001
|
Online Access: | http://ndltd.ncl.edu.tw/handle/16030425895654530441 |
id |
ndltd-TW-089THU00030014 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-089THU000300142015-10-13T12:10:00Z http://ndltd.ncl.edu.tw/handle/16030425895654530441 A Global Optimum Search Algorithm for the Joint Replenishment Problem under Power-of-Two Policy 二冪策略下合併補貨問題之理論分析與最佳解搜尋法 Fang-Chuan Lee 李芳娟 碩士 東海大學 工業工程學系 89 In this study, we perform theoretical analysis and derive a global optimum search algorithm for the Joint Replenishment Problem (JRP) under Power-of-Two (PoT) policy. The JRP models concern how to determine lot sizes and to schedule replenishment times for products so as to minimize the total costs per unit time. PoT policy requires replenishment frequency of each product, denoted by ki, to be a PoT integer, i.e., ki = 2p where p = 0, 1, 2, …. By utilizing a 10-product example, we graphically present the curve of the optimal total cost with respect to the values of basic period. Under PoT policy, we prove that the optimality structure of the JRP is piece-wise convex. By making use of the junction points in the optimality structure, we derive an effective search algorithm to secure a global optimal solution for the JRP under PoT policy. Evidently, we provide a numerical example to demonstrate the efficiency of the proposed algorithm. Ming-Jong Yao Shui-Shun Lin 姚銘忠 林水順 2001 學位論文 ; thesis 37 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 東海大學 === 工業工程學系 === 89 === In this study, we perform theoretical analysis and derive a global optimum search algorithm for the Joint Replenishment Problem (JRP) under Power-of-Two (PoT) policy. The JRP models concern how to determine lot sizes and to schedule replenishment times for products so as to minimize the total costs per unit time. PoT policy requires replenishment frequency of each product, denoted by ki, to be a PoT integer, i.e., ki = 2p where p = 0, 1, 2, …. By utilizing a 10-product example, we graphically present the curve of the optimal total cost with respect to the values of basic period. Under PoT policy, we prove that the optimality structure of the JRP is piece-wise convex. By making use of the junction points in the optimality structure, we derive an effective search algorithm to secure a global optimal solution for the JRP under PoT policy. Evidently, we provide a numerical example to demonstrate the efficiency of the proposed algorithm.
|
author2 |
Ming-Jong Yao |
author_facet |
Ming-Jong Yao Fang-Chuan Lee 李芳娟 |
author |
Fang-Chuan Lee 李芳娟 |
spellingShingle |
Fang-Chuan Lee 李芳娟 A Global Optimum Search Algorithm for the Joint Replenishment Problem under Power-of-Two Policy |
author_sort |
Fang-Chuan Lee |
title |
A Global Optimum Search Algorithm for the Joint Replenishment Problem under Power-of-Two Policy |
title_short |
A Global Optimum Search Algorithm for the Joint Replenishment Problem under Power-of-Two Policy |
title_full |
A Global Optimum Search Algorithm for the Joint Replenishment Problem under Power-of-Two Policy |
title_fullStr |
A Global Optimum Search Algorithm for the Joint Replenishment Problem under Power-of-Two Policy |
title_full_unstemmed |
A Global Optimum Search Algorithm for the Joint Replenishment Problem under Power-of-Two Policy |
title_sort |
global optimum search algorithm for the joint replenishment problem under power-of-two policy |
publishDate |
2001 |
url |
http://ndltd.ncl.edu.tw/handle/16030425895654530441 |
work_keys_str_mv |
AT fangchuanlee aglobaloptimumsearchalgorithmforthejointreplenishmentproblemunderpoweroftwopolicy AT lǐfāngjuān aglobaloptimumsearchalgorithmforthejointreplenishmentproblemunderpoweroftwopolicy AT fangchuanlee èrmìcèlüèxiàhébìngbǔhuòwèntízhīlǐlùnfēnxīyǔzuìjiājiěsōuxúnfǎ AT lǐfāngjuān èrmìcèlüèxiàhébìngbǔhuòwèntízhīlǐlùnfēnxīyǔzuìjiājiěsōuxúnfǎ AT fangchuanlee globaloptimumsearchalgorithmforthejointreplenishmentproblemunderpoweroftwopolicy AT lǐfāngjuān globaloptimumsearchalgorithmforthejointreplenishmentproblemunderpoweroftwopolicy |
_version_ |
1716854350781874176 |