研究生: |
陳志源 Chih-Yuan Chen |
---|---|
論文名稱: |
啟發式物流作業排程與人員排班之整合推論模式 An Integrated Model for Logistics Operation Scheduling and Work Assignment |
指導教授: |
侯建良
Adam Jiang-Liang Hou |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
工學院 - 工業工程與工程管理學系 Department of Industrial Engineering and Engineering Management |
論文出版年: | 2008 |
畢業學年度: | 96 |
語文別: | 中文 |
論文頁數: | 171 |
中文關鍵詞: | 物流作業管理 、作業排程 、人員排班 |
外文關鍵詞: | Logistic and Operations Management, Operations Scheduling, Staff Scheduling |
相關次數: | 點閱:4 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
由於企業之物流服務需求隨經貿活動之發展而日益增加,使得第三方物流業者與傳統物流中心於商業流通之過程中,扮演相當重要之後勤支援任務。因此,物流中心之作業效率對於企業體之營運績效實有顯著之影響。過去許多物流業者於追求物流作業效率提升之過程中,紛紛投入大量資金於軟體系統、硬體設備之改善,以期能提升物流中心之整體作業效率。然而,於物流中心之作業現場中,物流作業活動多屬勞力密集型活動,因此,除相關軟體系統與硬體設備之導入與升級外,更需審慎考量「平衡各物流作業人員之工作負荷」之條件,方能有效地提升物流作業效率。此外,於傳統物流中心作業現場中,「物流作業排程與人員排班」之管理工作多仰賴作業現場主管依個人經驗進行規劃,而此種以人力進行排程與排班規劃之方式往往缺乏客觀性,易因人為判斷失誤,造成物流作業時程安排不當與作業人員工作負荷不均等問題,甚至影響所有物流作業執行之成效。有鑑於此,本研究乃發展一套啟發式「物流作業排程與人員排班」演算法,並將此啟發式演算法予以系統化,以整合規劃物流作業排程與人員排班之結果,並作為物流作業現場管理人員決策之參考。
本研究之精神乃以「平衡作業人員之工作負荷」與「安排各項物流活動之適切人力與時間」為物流作業排程之目標,依據每日之訂單需求與例行作業需求,排程當日目標物流作業之作業時程與順序。本研究並以「指派作業績效最佳之作業員於各物流活動」為人員排班之目標,進行目標物流作業合適作業人員之指派,以完成物流作業人員之排班班表。之後,本研究乃將物流作業排程與人員排班之整合推論模式予以系統化,並發展一套「物流作業指派系統」,期望以資訊技術輔助物流作業現場主管之決策判斷,以期能縮短物流作業排程與人員排班之規劃時間,進而提升物流作業之整體執行效率。
最後,本研究以一物流中心之實際作業資料進行案例驗證,以檢驗本研究之方法論與系統的可行性;而由驗證結果顯示,不同參數條件、不同資料規模均不會影響系統推論成效,即系統之推論結果呈現穩定狀態。整體而言,本研究所發展之方法論與系統不僅可減少過去仰賴作業現場主管以人工方式進行作業排程與人員排班之機會,亦可改善過去因作業排程與人員排班規劃過程繁複而造成作業效率不彰且工作負荷增加之缺點。
Due to the increasing demand for logistics services with development of business activities, the third party logistics service providers (3PLs) and logistics centers play an important role in modern enterprises. The operation efficiency of a logistics center usually significantly affects the performance of business activities. Therefore, in order to increase operation efficiency, many logistics service providers invest a lot of money to improve their information systems and hardware. Since the logistics operations are mostly labor-intensive, the logistics service providers must focus on the workload balance of operators in order to improve operation efficiency of logistics centers. Furthermore, traditionally the logistics operation scheduling and work assignment rely heavily on the expertise of experienced managers to make decisions. Under such circumstance, the decision processes for logistics operation scheduling and work assignment are lack of objectivity, mismanagement and worsened business performance. In order to achieve the goal, a heuristic algorithm for logistics operation scheduling and work assignment is developed in this research.
The main purpose of this research is to provide an integrated solution for logistics operation scheduling and work assignment. For logistics operation scheduling, this research focuses mainly on the load balance of operators and labor assignment for various logistics activities. For staff scheduling, the research primarily concentrates on assignment of high-efficiency operators to the corresponding logistics activities. Based on the proposed heuristic algorithm, a system for logistics operation scheduling and work assignment is also developed. Through the developed system, the optimal logistics operation schedule and work assignment can be generated. Furthermore, testing and verifing the performance of the algorithm and system by a real case data is steady. In summary, this methodology not only substantially reduces reliance on planners to assign the operations and staff but also simplifies the logistics operation scheduling and work assignment procedure.
1. 毛志奇,2004,「建立動態之人員派遣排程研究-以電腦資訊服務業為例」,碩士論文(指導教授:黃祥熙),國立屏東科技大學工業管理研究所。
2. 池麗香,2002,「電子商務環境下物流中心商品補貨模式」,碩士論文(指導教授:張銀益),輔仁大學資訊管理研究所。
3. 吳承宗,2004,「應用模擬方法於印刷電路板生產排程影響因素之研究」,碩士論文(指導教授:梁韵嘉),元智大學工業工程與管理研究所。
4. 呂理卿,2006,「營建人機作業指派最佳決策模式之研究」,碩士論文(指導教授:顏上堯),國立中央大學土木工程研究所。
5. 林東盈,2002,「路線貨運業司機排班問題之研究」,碩士論文(指導教授:林正章),國立成功大學交通管理研究所。
6. 林益洲,2001,「物流作業流程之模組化應用與研究」,碩士論文(指導教授:梁文耀),大葉大學資訊管理研究所。
7. 邱志鴻,2002,「物流配送中心貨車路線問題之研究」,碩士論文(指導教授:謝尚賢、陳俊杉),國立臺灣大學土木工程學研究所。
8. 徐子玲,2002,「建構一Web-Based護理排班支援系統」,碩士論文(指導教授:邱泓文),台北醫學大學醫學資訊研究所。
9. 袁瑞霞,2006,「航機維修廠中長期修護停機排程最佳化模式之研究」,碩士論文(指導教授:顏上堯),國立中央大學土木工程研究所。
10. 張啟鑌,2001,「物流中心訂單揀取與分類批次分割方法之研究」,碩士論文(指導教授:黃承傳),國立交通大學交通運輸研究所。
11. 曹家瑞,2000,「物流業配送系統之車輛指派與路徑規劃」,碩士論文(指導教授:林榮和),國立台北科技大學生產系統工程與管理研究所。
12. 許哲男,2001,「物流中心的功能分析與工作流程模型建構」,碩士論文(指導教授:張瑞芬、朱詣尹、張力元),國立清華大學工業工程與工程管理研究所。
13. 郭惠梋,2004,「物流派車管理之研究」,碩士論文(指導教授:羅峻旗),靜宜大學資訊管理研究所。
14. 陳作斌,2000,「模糊指派問題之匈牙利解法」,碩士論文(指導教授:高強),國立成功大學工業管理研究所。
15. 陳德政,2005,「即時資訊下物流配送問題之研究」,碩士論文(指導教授:胡大瀛),逢甲大學交通工程與管理研究所。
16. 陳慧娟,1997,「物流中心作業系統」,經濟部商業司。
17. 黃英傑,2001,「物料搬運作業設計與評估-以進貨作業為例」,碩士論文(指導教授:曾懷恩),大葉大學工業工程研究所。
18. 廖國維,2005,「應用多目標規劃建構護理人員非週期性最佳班表之研究」,碩士論文(指導教授:李祥林),國立屏東科技大學工業管理研究所。
19. 蘇文生,2007,「訂單協調在物流中心之成效」,碩士論文(指導教授:溫日華),國立東華大學全球運籌管理研究所。
20. Alfares, H. K., 1998, “An efficient two-phase algorithm for cyclic days-off scheduling,” Computers and Operations Research, Vol. 25, No. 11, pp. 913-923.
21. Bard, J. F., Binici, C. and deSilva, A. H., 2003, “Staff scheduling at the United States Postal Service,” Computers and Operations Research, Vol. 30, No. 5, pp. 745-771.
22. Beasley, J. E. and Cao, B., 1996, “A tree search algorithm for the crew scheduling problem,” European Journal of Operational Research, Vol. 94, No. 3, pp. 517-526.
23. Beasley, J. E. and Cao, B., 1998, “A dynamic programming based algorithm for the crew scheduling problem,” Computers and Operations Research, Vol. 25, No. 7-8, pp. 567-582.
24. Beaumont, N., 1997, “Scheduling staff using mixed integer programming,” European Journal of Operational Research, Vol. 98, No. 3, pp.473-484.
25. Broekmeulen, R. A. C. M., 1998, “Operations management of distribution centers for vegetables and fruits,” International Transactions in Operational Research, Vol. 5, No. 6, pp. 501-508.
26. Brusco, M. J. and Johns, T. R., 1995, “Improving the dispersion of surplus labor in personnel scheduling solutions,” Computers and Industrial Engineering, Vol. 28, No. 4, pp. 745-754.
27. Brynzér, H. and Johansson, M. I., 1996, “Storage location assignment: Using the product structure to reduce order picking times,” International Journal of Production Economics, Vol. 46-47, pp. 595-603.
28. Caprara, A., Fischetti, M., Toth, P., Vigo, D. and Guida, P. L., 1997, “Algorithms for railway crew management,” Mathematical Programming, Vol. 79, No. 1-3, pp. 125-141.
29. Chen, M. C., Huang, C. L., Chen, K. Y. and Wu, H. P., 2005, “Aggregation of orders in distribution centers using data mining,” Expert System with Applications, Vol. 28, No. 3, pp. 453-460.
30. Chen, Z. L. and Pundoor, G., 2006, “Order assignment and scheduling in a supply chain,” Operations Research, Vol. 54, No. 3, pp. 555-572.
31. Chiang, T. W., Hau, H. Y., Chiang, H. M., Ko, S. Y. and Hsieh, C. H., 1998, “Knowledge-based system for railway scheduling,” Data and Knowledge Engineering, Vol. 27, No. 3, pp. 289-312.
32. Chu, H. D., Gelman, E. and Johnson, E. L., 1997, “Solving large scale crew scheduling problems,” European Journal of Operational Research, Vol. 97, No. 2, pp. 260-268.
33. Chu, P. C. and Beasley, J. E., 1997, “A genetic algorithm for the generalised assignment problem,” Computers and Operations Research, Vol. 24, No. 1, pp. 17-23.
34. Chu, S. C. K. and Chan, E. C. H., 1998, “Crew scheduling of light rail transit in Hong Kong: From modeling to implementation,” Computers and Operations Research, Vol. 25, No. 11, pp. 887-894.
35. Cowling, P. and Johansson, M., 2002, “Using real time information for effective dynamic scheduling,” European Journal of Operational Research, Vol. 139, No. 2, pp. 230-244.
36. Daniels, R. L., Rummel, J. L. and Schantz, R., 1998, “A model for warehouse order picking,” European Journal of Operational Research, Vol. 105, No. 1, pp. 1-17.
37. Davis, J. S. and Kanet, J. J., 1997, “Production scheduling: An interactive graphical approach,” Journal of Systems and Software, Vol. 38, No. 2, pp. 155-163.
38. Deris, S., Omatu, S., Ohta, H., Shaharudin Kutar, L. C. and Abd Samat, P., 1999, “Ship maintenance scheduling by genetic algorithm and constraint-based reasoning,” European Journal of Operational Research, Vol. 112, No. 3, pp. 489-502.
39. DuCote, G. and Malstrom, E. M., 1999, “A design of personnel scheduling software for manufacturing,” Computers and Industrial Engineering, Vol. 37, No. 1-2, pp. 473-476.
40. Gamache, M., Hertz, A. and Ouellet, J. O., 2007, “A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding,” Computers and Operations Research, Vol. 34, No. 8, pp. 2384-2395.
41. González-Martínez, M., Borges, J. A., Navarro, J. and Rodríguez, N. J., 1997, “An automatic resource scheduling system (ARSS),” Computers and Industrial Engineering, Vol. 33, No. 1-2, pp. 295-298.
42. He, D., Babayan, A. and Kusiak, A., 2001, “Scheduling manufacturing systems in an agile environment,” Robotics and Computer-Integrated Manufacturing, Vol. 17, No. 1-2, pp.87-97.
43. Hertz, A. and Robert, V., 1998, “Constructing a course schedule by solving a series of assignment type problems,” European Journal of Operational Research, Vol. 108, No. 3, pp. 583-603.
44. Higgins, A., 1998, “Scheduling of railway track maintenance activities and crews,” Journal of the Operational Research Society, Vol. 49, No. 10, pp. 1026-1033.
45. Hollis, B. L., Forbes, M. A., and Douglas, B. E., 2006, “Vehicle routing and crew scheduling for metropolitan mail distribution at Australia Post,” European Journal of Operational Research, Vol. 173, No. 1, pp. 133-150.
46. Inoue, T., Furuhashi, T., Fujii, M., Maeda, H. and Takaba, M., 1999, “Development of nurse scheduling support system using interactive EA,” 1999 IEEE International Conference on Systems, Man, and Cybernetics, Vol. 5, pp. 533-537.
47. Jane, C. C. and Laih, Y. W., 2005, “A clustering algorithm for item assignment in a synchronized zone order picking system,” European Journal of Operational Research, Vol. 166, No. 2, pp. 489-496.
48. Kolonko, M., 1999, “Some new results on simulated annealing applied to the job shop scheduling problem,” European Journal of Operational Research, Vol. 113, No. 1, pp. 123-136.
49. Kruskal,W. H. and Wallis, W. A., 1952, “Use of ranks in one-criterion variance analysis,” Journal of the American Statistical Association, Vol. 47, No. 260, pp. 583-621.
50. Kuhn, H. W., 1955, “The hungarian method for the assignment problem,” Naval Research Logistic Quarterly, Vol. 2, No. 1, pp. 83-97.
51. Kuo, W. H. and Hwang, S. L., 1998, “A prototype of a real-time support system in the scheduling of production systems,” International Journal of Industrial Ergonomics, Vol. 21, No. 2, pp. 133-143.
52. Langerman, J. J. and Ehlers, E. M., 1997, “Agent-based airline scheduling,” Computers and Industrial Engineering, Vol. 33, No. 3-4, pp. 849-852.
53. Larson, T. N., March, H., and Kusiak, A., 1997, “A heuristic approach to warehouse layout with class-based storage,” IIE Transactions, Vol. 29, No. 4, pp. 337-348.
54. Lau, H. C., 1996, “On the complexity of manpower shift scheduling,” Computers and Operations Research, Vol. 23, No. 1, pp. 93-102.
55. Lin, C. H. and Lu, I. Y., 1999, “The procedure of determining the order picking strategies in distribution center,” International Journal of Production Economics, Vol. 60-61, pp. 301-307.
56. Liu, C. M., 1999, “Clustering techniques for stock location and order-picking in a distribution center,” Computers and Operations Research, Vol. 26, No. 10-11, pp. 989-1002.
57. Loos, P. and Allweyer, T., 1998, “Application of production planning and scheduling in the process industries,” Computers in Industry, Vol. 36, No. 3, pp. 199-208.
58. Malmborg, C. J., 1996, “Storage assignment policy tradeoffs,” International Journal of Production Research, Vol. 34, No. 2, pp. 363-378.
59. Miyashita, K., Sycara, K. and Mizoguchi, R., 1994, “Capturing scheduling knowledge from repair experiences,” International Journal of Human-Computer Studies, Vol. 41, No. 5, pp. 751-773.
60. Narasimhan, R., 1997, “An algorithm for single shift scheduling of hierarchical workforce,” European Journal of Operational Research, Vol. 96, No. 1, pp. 113-121.
61. Petersen, C. G. and Aase, G., 2004, “A comparison of picking, storage, and routing policies in manual order picking,” International Journal of Production Economics, Vol. 92, No. 1, pp. 11-19.
62. Petrovic-Lazarevic, S., 2001, “Personal selection Fuzzy Model,” International Transactions in Operational Research, Vol. 8, No. 1, pp. 89-105.
63. Roodbergen, K. J. and de Koster, R., 2001, “Routing order pickers in a warehouse with a middle aisle,” European Journal of Operational Research, Vol. 133, No. 1, pp. 32-43.
64. Schmidt, G., 1996, “Modelling production scheduling systems,” International Journal of Production Economics, Vol. 46-47, pp. 109-118.
65. Schniederjans, M. J. and Carpenter, D. A., 1996, “A heuristic job scheduling decision support system,” Decision Support Systems, Vol. 18, No. 2, pp. 159-166.
66. Shibghatullah, A. S., Eldabi, T. and Rzevski, G., 2006, “A framework for crew scheduling management system using multiagents system,” The 28th International Conference on Information Technology Interfaces, pp.379-384.
67. Sogo, T., 1995, “Schedule optimization using fuzzy inference,” International Joint Conference of The 4th IEEE International Conference on Fuzzy Systems and The 2nd International Fuzzy Engineering Symposium, Vol. 5, pp.67-68.
68. Solimanpur, M., Vrat, P. and Shankar, R., 2004, “A heuristic to minimize makespan of cell scheduling problem,” International Journal of Production Economics, Vol. 88, No. 3, pp. 231-241.
69. Sriskandarajah, C., Jardine, A. K. S. and Chan, C. K., 1998, “Maintenance scheduling of rolling stock using a genetic algorithm,” Journal of the Operational Research Society, Vol. 49, No. 11, pp. 1130-1145.
70. Tagawa, S., 1996, “A new concept of job shop scheduling system - Hierarchical decision model,” International Journal of Production Economics, Vol. 44, No. 1-2, pp. 17-26.
71. Tang, L. C. and Chew, E. P., 1997, “Order picking systems: Batching and storage assignment strategies,” Computers and Industrial Engineering, Vol. 33, No. 3-4, pp. 817-820.
72. Trappey, A. and Ho, P. S., 2002, “Human resource assignment system for distribution centers,” Industrial Management and Data Systems, Vol. 102, No. 2, pp. 64-72.
73. Wang, F., Wang, H. and Shen, J., 2006, “Modeling and solving for railway crew scheduling problem,” The 6th World Congress on Intelligent Control and Automation, Vol. 2, pp.8621-8624.
74. Wang, Y. Z., 2003, “Using genetic algorithm methods to solve course scheduling problems,” Expert Systems with Applications, Vol. 25, No. 1, pp. 39-50.
75. Wang, Y., Guo, Y. Z. and Zeng, J. C., 2006, “A study of logistics system model based on multi-agent,” 2006 IEEE International Conference on Service Operations and Logistics, and Informatics, pp. 829-832.
76. Yaakob, S. B. and Kawata, S., 1999, “Worker's placement in an industrial environment,” Fuzzy Sets and Systems, Vol. 106, No. 3, pp.289-297.
77. Yan, S., Tung, T. T. and Tu, Y. P., 2002, “Optimal construction of airline individual crew pairings,” Computers and Operations Research, Vol. 29, No. 4, pp. 341-363.
78. Ye, N., Li, X., Farley, T. and Xu, X., 2007, “Job scheduling methods for reducing waiting time variance,” Computers and Operations Research, Vol. 34, No. 10, pp. 3069-3083.
79. Yen, B. P. C., 2002, “Communication infrastructure in distributed scheduling,” Computers and Industrial Engineering, Vol. 42, No. 2-4, pp. 149-161.