:::

詳目顯示

回上一頁
題名:Solving the Joint Replenishment Problem with Warehouse-Space Restrictions Using a Genetic Algorithm
書刊名:工業工程學刊
作者:姚銘忠 引用關係
作者(外文):Yao, Ming-jong
出版日期:2007
卷期:24:2
頁次:頁128-141
主題關鍵詞:存貨合併補貨問題排程遺傳演算法倉儲空間InventoryJoint replenishment problemSchedulingGenetic algorithmWarehouse space
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:7
  • 點閱點閱:32
本研究為合併補貨問題的延伸,其增加倉儲空間限制的考量。這個問題主要關切的是在所謂的二冪策略(power-of-two policy)下,決定各種產品的補貨批量,在可以產生一個(不超越倉儲空間限制的)可行補貨排程的前提下,使得平均總成本達到最小。為了有效求解本問題,本研究提出一個複合式的遺傳演算法(hybrid genetic algorithm)。我們運用遺傳演算法多維度搜尋的能力找尋候選解答,並運用一個啓發式演算程序測試候選解答是否可以產生可行的補貨排程。經由我們的數據實驗顯示,本研究所提出的複合式的遺傳演算法,可以迅速地求解考量倉儲空間限制之合併補貨問題,故其可以作為運籌經理人員有效的決策輔助工具。
This study is an extension of the Joint Replenishment Problem (JRP) that takes into accounts warehouse-space restrictions. The focus of this study is to determine the lot size of each product under power-of-two policy to minimize the total cost per unit time and to generate a feasible replenishment schedule of multiple products without exceeding the available warehouse-space. In order to solve this problem, we propose a hybrid genetic algorithm (HGA). We utilize the ability of multi-dimensional search of GA to obtain candidates in the solution space, and test the feasibility of any candidate using the proposed heuristics. By our numerical experiments, we demonstrate that the proposed HGA could effectively solve the JRP with warehouse-space restrictions. Therefore, it could serve as an effective decision-support tool for the logistic managers.
期刊論文
1.Boesel, J.、Nelson, B. L.、Ishii, N.(2003)。A Framework for Simulation-optimization Software。IIE Transactions,35,221-229。  new window
2.Khouja, M.、Michalewicz, Z.、Wilmot, M.(1998)。The Use of Genetic Algorithms to Solve the Economic Lot Size Scheduling Problem。European Journal of Operational Research,110,509-524。  new window
3.Dekker, R.、Frenk, J. B. G.、Wildeman, R. E.(1997)。An Efficient Optimal Solution Method for the Joint Replenishment Problem。European Journal of Operational Research,99,433-444。  new window
4.Goyal, S.K.(1974)。Determination of Optimum Packaging Frequency of Items Jointly Replenished。Management Science,21,436-443。  new window
5.Van Eijs, M. J. G.(1993)。A Note on the Joint Replenishment Problem under Constant Demand。Journal of the Operational Research Society,44,185-191。  new window
6.Saxker, R.、Newton, C.(2002)。A Genetic Algorithm for solving economic lot size scheduling problem。Computers & Industrial Engineering,42,189-198。  new window
7.姚銘忠、陳英欽、Elmaghraby, Salah E.(20030900)。On the Feasibility Testing of the Economic Lot Scheduling Problem Using the Extended Basic Period Approach。工業工程學刊,20(5),435-448。new window  new window
8.Graham, R. L.(1969)。Bounds on multiprocessing timing anomalies。SIAM Journal on Applied Mathematics,17,416-429。  new window
9.姚銘忠(2001)。The Peak Load Minimization Problem in Cyclic Production。Computers & Operations Research,28,1441-1460。  new window
10.Yun, D. K.、Park, K. S.(1985)。Optimal Scheduling of Periodic Activities。Operations Research,33,690-695。  new window
11.Goyal, S. K.、Satir, A. T.(1989)。Joint Replenishment Inventory Control: Deterministic and Stochastic Models。European Journal of Operational Research,38,2-13。  new window
12.Lee, F. C.、Yao, M. J.(2003)。A Global Optimum Search Algorithm for the Joint Replenishment Problem under Power-of-two Policy。Computers & Operations Research,30,1319-1333。  new window
13.Hall, N.(1988)。A Multi-item EOQ model with Inventory Cycle Balancing。Naval Research Logistics,35,319-325。  new window
14.Viswanathan, S.(1996)。A New Optimal Algorithm for the Joint Replenishment Problem。Journal of the Operational Research Society,47,936-944。  new window
15.Arkin, E.、Joneja, D.、Roundy, R.(1989)。Computational Complexity of Uncapacitated Multi-echelon Production Planning Problems。Operations Research Letters,8,61-66。  new window
16.Marzouk, M.、Moselhi, O.(2003)。Constraint-based Genetic Algorithm for Earthmoving Fleet Selection。Canadian Journal of Civil Engineering,30,673-683。  new window
17.Hunter, A.(1998)。Crossing over Genetic Algorithms: The Sugal Generalized GA。Journal of Heuristics,4,179-192。  new window
18.Zoller, K.(1977)。Deterministic Multi-item Inventory System with Limited Capacity。Management Science,24,451-455。  new window
19.Goyal, S. K.(1973)。Economic Packaging Frequency for Items Jointly Replenished。Operations Research,21,644-647。  new window
20.Bean, J. C.(1994)。Genetic Algorithm and Random Keys for Sequencing and Optimization。ORSA Journal on Computing,6,154-160。  new window
21.Kimms, A.(1999)。Genetic Algorithm for Multi-level, Multi-machine Lot Sizing and Scheduling。Computers & Operations Research,26,829-848。  new window
22.Dellaert, N.、Jeunet, J.、Jonard, N.(2000)。Genetic Algorithm to Solve the General Multi-level Lot-sizing Problem with Time-varying Costs。International Journal of Production Economics,68,241-257。  new window
23.Aksoy, Y.、Erenguc, S.(1988)。Multi-item Inventory Models with Coordinated Replenishments: A Survey。International Journal of Production Management,8,63-73。  new window
24.Murthy, N. N.、Benton, W. C.、Rubin, P. A.(2003)。Offsetting Inventory Cycles of Items Sharing Storage。European Journal of Operational Research,150,304-319。  new window
25.Haji, R.、Mansuri, M.(1995)。Optimal Common Cycle for Scheduling a Single-machine Multiproduct System with a Budgetary Constraint。Production Planning & Control,6,151-156。  new window
26.Johnson, D. S.、Aragon, C. R.、Mcgeoch, L. A.、Schevon, C.(1989)。Optimization by Simulated Annealing: An Experimental Evaluation, Part I: Graph Partitioning。Operations Research,37(6),865-892。  new window
27.Fujita, S.(1978)。The Application of Marginal Analysis to the Economic lot Size Scheduling Problem。AIIE Transactions,10,354-361。  new window
28.Jackson, P.、Maxwell, W.、Muckstadt, J.(1985)。The Joint Replenishment Problem with a Powers-of-two Restrictions。IIE Transactions,17(1),25-32。  new window
29.Geng, P. C.、Vickson, R. G.(1988)。WRLSP: A Single-machine, Warehouse Restricted lot Scheduling Problem。IIE Transactions,20(4),354-359。  new window
會議論文
1.Syswerda, G.(1989)。Uniform Crossover in Genetic Algorithms。The Third International Conference on Genetic Algorithms。George Mason University。2-9。  new window
2.林玉芳、Yao, M. J.(2004)。The Replenishment Schedule Generation in Warehouse Restricted lot Scheduling Problem。0。  new window
圖書
1.Pinedo, M.(1993)。Scheduling: Theory, Algorithms, and Systems。Scheduling: Theory, Algorithms, and Systems。Englewood Cliffs, NJ:Prentice-Hall。  new window
2.Cormen, T. H.、Leiserson, C. S.、Rivest, R. L.(1993)。Introduction to Algorithms。New York, NY:McGraw-Hill。  new window
其他
1.Pohlheim, H.(2001)。Evolutionary Algorithms: Principles, Methods, and Algorithms (online),0。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top