跳到主要內容

臺灣博碩士論文加值系統

(35.172.223.30) 您好!臺灣時間:2021/07/25 09:53
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:黃繡菱
研究生(外文):Hsiu-Ling Huang
論文名稱:考量超時作業成本下物流中心最佳補貨排程之研究
論文名稱(外文):On the optimal replenishment scheduling for a distribution center with overtime operational costs
指導教授:黃嘉彥黃嘉彥引用關係姚銘忠姚銘忠引用關係
指導教授(外文):Jia-Yen HuangMing-Jong Yao
學位類別:碩士
校院名稱:東海大學
系所名稱:工業工程與經營資訊學系
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:101
中文關鍵詞:物流中心二冪策略遺傳演算法啟發式演算法
外文關鍵詞:distribution centerpower-of-two policyheuristicgenetic algorithm
相關次數:
  • 被引用被引用:0
  • 點閱點閱:297
  • 評分評分:
  • 下載下載:109
  • 收藏至我的研究室書目清單書目收藏:0
物流中心在供應鏈體系中扮演物料集散與配銷的角色,主要功能係將來自供應商的產品集中分類撿貨後,並分散轉運至各個零售商。過去在一般物流中心配送排程問題的模式中,大多假設物流中心內部的產能為無限,物流中心的內部排程皆能即時滿足顧客的需求。然而在現實的狀況,由於人員一般有工作時間的限制,人員的加班會產生額外的人工成本,若不考量加班時間的因素探討,則無法與實務的狀況相互配合,且會誤導零售業者經理人的決策。本研究運用二冪策略(Power-of-Two policy);即假設供應鏈體系中,由供應商到達物流中心(進站路線)的週期時間與由物流中心到達各個零售商(離站路線)的週期時間,為二冪整數乘上一個基本週期(basic period)。本研究在考量物流中心人員在超過產能限制時會發生超時作業成本的前提下,推導本供應鏈系統的數學模式,並推出遺傳演算法與啟發式演算法(heuristic) 求得進站路線與離站路線之最佳發車週期時間,並規劃補貨排程以降低物流中心作業的尖峰負載量以減少超時作業成本,使供應鏈系統的平均總成本達到最小。數據實驗的顯示,本研究提出的兩個解法,可以有效求得品質優良的解答。
In the supply chain system, the distribution center (DC) plays a role of collecting products from the suppliers and distributing them to the retailers after the operations of sorting and picking. Most of the studies on the lot scheduling of the DC did not take into account the limit of capacity and assumed that the DC was able to fulfill the scheduled operations satisfactorily. However, there is only limited capacity for the operations in the DC and it usually incurs an over-time cost when the capacity load exceeds the limit. Therefore, if the over-time cost is not considered in the scenario, the managers’ decision-making could be seriously biased. In this study, we employ the “Power-of-Two” (PoT) policy in which the arrival cycle time (arrival from a supplier to the DC) and the departure cycle time (departing the DC to a retailer) must be a PoT-integer multiple times of a basic period. By taking into accounts the over-time cost, we derive a mathematical model for the supply chain system and propose two solution approaches, namely, a genetic algorithm and a heuristic. Our solution approaches not only obtains the optimal arrival and departure cycle times of the transportation fleet, but also reduces the peak load in the DC to decrease the possible over-time cost to minimize total average total costs incurred in the supply chain system. Our numerical results show that our solution approaches are able to obtain a close-to-optimal solution within a reasonable run time.
摘要 I
ABSTRACT II
致 謝 III
目錄 IV
圖目錄 VII
表目錄 VIII
符號定義 1
第一章緒論 2
1.1研究背景與動機 2
1.2研究目的 3
1.3 研究流程與架構 4
第二章 文獻探討 6
2.1物流中心作業 6
2.2物流與運輸系統中的人力排程 7
2.3車輛排程問題 9
2.4 文獻小結 12
第三章 數學模式 13
3.1 問題描述 13
3.2 限制條件與決策參數 15
3.2.1基本假設 15
3.2.2條件限制 15
3.2.3 決策變數 15
3.3零售配銷體系中的各個成本項 16
3.3.1零售配銷體系之進貨端成本 16
3.3.2物流中心成本 20
3.2.3零售配銷體系之出貨端成本 23
3.4零售配銷體系下之數學模式 25
第四章 運用遺傳演算法求解 27
4.1 遺傳演算法架構 27
4.1.1 產生初始母代與染色體之編碼(Encoding) 27
4.1.2 解碼(Decoding) 30
4.1.3 尋找基本週期(Basic period) 31
4.1.4 評估適應力函數值(Fitness Evaluation) 34
4.1.5 選擇 35
4.1.6 交配 36
4.1.7 突變 38
4.1.8 參數設定 39
4.2 遺傳演算法求解過程 39
4.2.1 演算範例之產生初始母代與編碼 40
4.2.2 演算範例之間距解碼 41
4.2.3 演算範例之尋找基本週期 42
4.2.4 演算範例之評估適應值與選擇染色體 42
4.2.5 演算範例之交配 43
4.2.6 演算範例之突變 44
4.3小結 46
第五章分裝作業排程的啟發式解法 47
5.1 ProcOTM介紹 47
5.2初步排程程序(ProcIS) 49
5.3產品排程程序(ProcPS) 52
5.4排程撫平程序(ProcSS) 54
5.5 加班成本最小化演算程序 55
第六章 數據範例 62
6.1 研究工具 62
6.2 數據實驗 62
6.3 隨機實驗 71
第七章 結論與未來研究方向 73
7.1 結論與建議 73
7.2 未來研究方向 73
參考文獻 74
附錄A 車輛選擇步驟 77
附錄 B物流中心之平均存貨成本 79
附錄C 成本函數簡化 80
附錄D ProcOTM完整範例說明 81
[1]黃惠民、黃正淡,「供應鏈管理策略聯盟透過LLP達成-汽車產業鏈之個案研究」,私立中原大學工業工程研究所,科技與管理學術研討會論文集,2001。
[2]黃建雄,「損耗性經記批量排程問題之研究」,碩士論文,私立東海大學工業工程與經營資訊研究所,2002。
[3]丁慶榮、翁偉倫,「接駁式轉運中心車輛排程之研究」,工業工程學刊, 20卷,6期,636-650頁,2003。
[4]張智星,MATLAB程式設計與應用,清蔚科技,新竹市,2000。
[5]林晏妃,「配銷倉儲具空間限制下批量排程問題之研究」,碩士論文,私立東海大學工業工程與經營資訊研究所,2004。
[6]陳軍凱,「隨機需求下航空貨物收貨人員人力供給暨班次表設計規劃之研究」,國立中央大學,碩士論文,2004。
[7]黃紹維,「運用遺傳演算法求解接駁式轉運系統最佳車輛排程之研究」,碩士論文,私立東海大學工業工程與經營資訊研究所,2006。
[8]董福慶、陳明德編撰,物流中心揀貨作業,經濟部商業司1996。
[9]蔣明晃,「美國企業物流委外能夠盛行的因素」,取自物流新世紀,pp. 151-157,2001。
[10]周宣光,「物流資訊系統概論」,物流經營管理實務,經濟部商業司,1996。
[11]Bard, J.F., “Weekly scheduling in the service industry: An application to mail processing and distribution centers”, IIE Transactions, 37(5), 379-396, 2005.
[12]Bartholdi, J.J., “A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering”, Operations Research, 29, 501-510, 1981.
[13]Baumol, W.J., Vinod, H.D., “An inventory theoretic model of freight transport demand”, Management Science,16(7), 413-421, 1970.
[14]Beasley, J.E., Cao, B., “A tree search algorithm for the crew scheduling problem”, European Journal of Operational Research, 94(3), 517-526, 1996.
[15]Blumenfeld, D.E., Burns, L.D., Diltz, J.D., Daganzo,C.F., “Analyzing trade-offs between transportation,inventory and production costs on freight networks”, Transportation Research, 19B(5), 361-380, 1985.
[16]Boctor, F.F., “The g-group heuristic for single machine lot scheduling,” International Journal of Production Research, 25(3), 363-379, 1987.
[17]Lee, C.Y., Jaruphongsa, W., Cetinkaya, S., “A dynamic model for inventory lot sizing and outbound shipment scheduling at a third-party warehouse”, Operations Research, 51(5), 2003.
[18]Frazella, E.H., “World-Class Warehousing and Material Handling”, 2002.
[19]Graham, R.L., “Bounds on multiprocessing timing anomalies,” SIAM Journal on Applied Mathematics, 17, 416-429, 1969.
[20]Geng, P.C., Vickson, R.G., “Two heuristics for the economic lot scheduling problem: an experimental study,” Naval Research Logistics, 35, 605-617, 1988.
[21]Higginson, J., “Modeling shipper costs in physical distribution analysis”, Transportation Research, 27(2), 113-124, 1993.
[22]Hwang, H., Bake, W., Lee, M.K., “Clustering algorithms for order picking in an automated storage and retrieval systems,” International Journal of Production Research, 26(2), 189-201, 1988.
[23]Jansson, J.O., “A simple bus line model for optimization of service frequency and bus size”, Journal of Transportation Economics and Policy, 14(1), 53-80, 1980.
[24]Bartholdi J.J., Gue K.R., “Reducing labor costs in an LTL crossdocking terminal”, Operations Research, 48(6), 823–832, 2000.
[25]Potts, J.C., Giddens, T.D., Yadav, S.B., “The development and evaluation of an improved genetic algorithm based on migration and artificial selection,” IEEE Transactions on System, Man and Cybernetics, 24(1), 73-86, 1994.
[26]Lin, C.H., “Procedure of determining the order picking strategies in distribution center”, International Journal of Production Economics, 60, 301-307, 1999.
[27]Marzouk, M., Moselhi, O., “Constraint-based genetic algorithm for earthmoving fleet selection,” Canadian Journal of Civil Engineering, 30, 673–683, 2003.
[28]Watanabe, M., Furukawa, M., Mizoe, A., Watanabe, T., “GA applications to physical dist ribution scheduling problem”, IEEE Transactions on Industrial Electronics, 48(4), 2001.
[29]Yao, M.J., “The peak load minimization problem in cyclic production,” Computers and Operations Research, 28, 1441-1460, 2001.
[30]Pinedo, M., Scheduling: Theory, Algorithms, and Systems. (Englewood Cliffs, NJ: Prentice-Hall), 1993.
[31]Yao, M.J., Huang, J.X., “Solving the economic lot scheduling problem with deteriorating items using genetic algorithms”, Journal of Food Engineering, 70, 309-322, 2005.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top