資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(3.144.118.149)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
Solving the Joint Replenishment Problem with Warehouse-Space Restrictions Using a Genetic Algorithm
書刊名:
工業工程學刊
作者:
姚銘忠
作者(外文):
Yao, Ming-jong
出版日期:
2007
卷期:
24:2
頁次:
頁128-141
主題關鍵詞:
存貨
;
合併補貨問題
;
排程
;
遺傳演算法
;
倉儲空間
;
Inventory
;
Joint replenishment problem
;
Scheduling
;
Genetic algorithm
;
Warehouse space
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(
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。
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。
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。
4.
Goyal, S.K.(1974)。Determination of Optimum Packaging Frequency of Items Jointly Replenished。Management Science,21,436-443。
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。
6.
Saxker, R.、Newton, C.(2002)。A Genetic Algorithm for solving economic lot size scheduling problem。Computers & Industrial Engineering,42,189-198。
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。
8.
Graham, R. L.(1969)。Bounds on multiprocessing timing anomalies。SIAM Journal on Applied Mathematics,17,416-429。
9.
姚銘忠(2001)。The Peak Load Minimization Problem in Cyclic Production。Computers & Operations Research,28,1441-1460。
10.
Yun, D. K.、Park, K. S.(1985)。Optimal Scheduling of Periodic Activities。Operations Research,33,690-695。
11.
Goyal, S. K.、Satir, A. T.(1989)。Joint Replenishment Inventory Control: Deterministic and Stochastic Models。European Journal of Operational Research,38,2-13。
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。
13.
Hall, N.(1988)。A Multi-item EOQ model with Inventory Cycle Balancing。Naval Research Logistics,35,319-325。
14.
Viswanathan, S.(1996)。A New Optimal Algorithm for the Joint Replenishment Problem。Journal of the Operational Research Society,47,936-944。
15.
Arkin, E.、Joneja, D.、Roundy, R.(1989)。Computational Complexity of Uncapacitated Multi-echelon Production Planning Problems。Operations Research Letters,8,61-66。
16.
Marzouk, M.、Moselhi, O.(2003)。Constraint-based Genetic Algorithm for Earthmoving Fleet Selection。Canadian Journal of Civil Engineering,30,673-683。
17.
Hunter, A.(1998)。Crossing over Genetic Algorithms: The Sugal Generalized GA。Journal of Heuristics,4,179-192。
18.
Zoller, K.(1977)。Deterministic Multi-item Inventory System with Limited Capacity。Management Science,24,451-455。
19.
Goyal, S. K.(1973)。Economic Packaging Frequency for Items Jointly Replenished。Operations Research,21,644-647。
20.
Bean, J. C.(1994)。Genetic Algorithm and Random Keys for Sequencing and Optimization。ORSA Journal on Computing,6,154-160。
21.
Kimms, A.(1999)。Genetic Algorithm for Multi-level, Multi-machine Lot Sizing and Scheduling。Computers & Operations Research,26,829-848。
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。
23.
Aksoy, Y.、Erenguc, S.(1988)。Multi-item Inventory Models with Coordinated Replenishments: A Survey。International Journal of Production Management,8,63-73。
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。
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。
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。
27.
Fujita, S.(1978)。The Application of Marginal Analysis to the Economic lot Size Scheduling Problem。AIIE Transactions,10,354-361。
28.
Jackson, P.、Maxwell, W.、Muckstadt, J.(1985)。The Joint Replenishment Problem with a Powers-of-two Restrictions。IIE Transactions,17(1),25-32。
29.
Geng, P. C.、Vickson, R. G.(1988)。WRLSP: A Single-machine, Warehouse Restricted lot Scheduling Problem。IIE Transactions,20(4),354-359。
會議論文
1.
Syswerda, G.(1989)。Uniform Crossover in Genetic Algorithms。The Third International Conference on Genetic Algorithms。George Mason University。2-9。
2.
林玉芳、Yao, M. J.(2004)。The Replenishment Schedule Generation in Warehouse Restricted lot Scheduling Problem。0。
圖書
1.
Pinedo, M.(1993)。Scheduling: Theory, Algorithms, and Systems。Scheduling: Theory, Algorithms, and Systems。Englewood Cliffs, NJ:Prentice-Hall。
2.
Cormen, T. H.、Leiserson, C. S.、Rivest, R. L.(1993)。Introduction to Algorithms。New York, NY:McGraw-Hill。
其他
1.
Pohlheim, H.(2001)。Evolutionary Algorithms: Principles, Methods, and Algorithms (online),0。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
Effectiveness Comparison of Solution Approaches for Solving the Economic Lot Scheduling Problem
2.
國內期刊國際化之影響:以工業工程學刊為例
3.
Solving the Economic Lot and Inspection Scheduling Problem Using the Extended Basic Period Approach Under Power-of-Two Policy
4.
A Search Algorithm for Solving the Joint Replenishment Problem in a Distribution Center with Warehouse-space Restrictions
5.
A Genetic Algorithm for Solving the Economic Lot Scheduling Problem with Reworks
6.
Solving The Economic Lot Scheduling Problem with Identical Facilities in Parallel Using Genetic Algorithms
7.
On the Feasibility Testing of the Economic Lot Scheduling Problem Using the Extended Basic Period Approach
8.
運用循環週期法求解損耗品經濟批量排程問題之探討
9.
使用遺傳演算法求解二機開放工場具工作連接性限制問題
10.
On the Joint Replenishment Problem under General-Integer Policy
1.
造紙業損耗與存貨控制的新決策模型之研究
無相關書籍
無相關著作
無相關點閱
QR Code