研究生: |
葉宥蓁 Yu-Zhen Yeh |
---|---|
論文名稱: |
糾正性維護之維修站位置及人員派工之多目標優化問題 A Multi-Objective Optimization for Service Station Location and Labor Dispatching of Corrective Maintenance |
指導教授: |
楊朝龍
Chao-Lung Yang 林承哲 Cheng-Jhe Lin |
口試委員: |
林希偉
Shi-Woei Lin 鄭辰仰 Chen-Yang Cheng |
學位類別: |
碩士 Master |
系所名稱: |
管理學院 - 工業管理系 Department of Industrial Management |
論文出版年: | 2023 |
畢業學年度: | 111 |
語文別: | 英文 |
論文頁數: | 69 |
中文關鍵詞: | 選址問題 、多目標優化問題 、NSGA III |
外文關鍵詞: | Site selection, Multi-objective optimization, NSGA III |
相關次數: | 點閱:221 下載:3 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在現代生產環境中,各種不確定因素往往導致產線中斷,機器故障的頻繁發生更加重了維護工作的重要性。本論文聚焦於如何在工廠環境中即時有效地對機械故障進行糾正性維護,並策略性地設立服務站點(維護站)以及人力資源分配。首先,透過工廠已知的機器位置和操作員技能作為背景,以減少對機械故障的反應時間並最小化人力成本為目標,建立一個多目標優化問題。在此問題中,維護站的位置以及該站的人力配置是影響維護時間及人力成本的重要考慮因子。本研究運用了非支配排序遺傳演算法 (Non-dominated sorting genetic algorithm, NSGAIII)多目標優化模型來求解此決策問題,並將具有不同技能的操作員策略性地分配到這些站點。操作員的分配旨在確保對機械故障的快速反應並加快維修過程,同時也要最小化人力成本以提高資源利用率。本文在各種機器故障頻率的場景下檢驗我們解決方案的可行性和有效性。結果顯示,本研究提出的解決方案能夠在不同機器故障場景下在反應時間和人力成本之間保持平衡。此外,實驗結果顯示本研究提出的方法與工廠現行使用的方法表現更好,提供了更有效的解決方案。
In modern production environments, various uncertainties often lead to production line disruptions, and the frequent occurrence of machine failures emphasizes the importance of maintenance work. This thesis focuses on how to carry out corrective maintenance on machine failures in a factory environment in a timely and effective manner, and strategically establish service points (maintenance stations) and allocate human resources. Firstly, using the known locations of factory machines and the skills of the operators as background information, a multi-objective optimization problem was formulated with the goal of reducing the response time to machine faults and minimizing labor costs. In this problem, the location of the maintenance station and the operator of the station are important considerations that affect maintenance time and labor costs. The Non-dominated sorting genetic algorithm (NSGA III) multi-objective optimization model is used in this study to solve the decision problem and to strategically allocate operators with different skills to these stations. The allocation of operators is aimed at ensuring a rapid response to machine faults and speeding up the repair process, while also minimizing labor costs to improve resource utilization. The feasibility and effectiveness of the solutions proposed in this thesis are examined under
various scenarios of machine failure frequency. The results show that the proposed solutions can balance response time and labor costs under different machine failure scenarios. Furthermore, experimental results show that the methods proposed in this study perform better than the methods currently used in factories, providing a more effective solution.
REFERENCES
[1] M. Ghaleb, H. Zolfagharinia, and S. Taghipour, "Real-time production
scheduling in the Industry-4.0 context: Addressing uncertainties in job arrivals
and machine breakdowns," Computers & Operations Research, vol. 123, p.
105031, 2020.
[2] Z. Wang, J. Zhang, and J. Si, "Dynamic job shop scheduling problem with new
job arrivals: A survey," in Proceedings of 2019 Chinese Intelligent Automation
Conference, Jiangsu, China, 20-22 September 2020: Springer, pp. 664-671.
[3] H. Wang, "A survey of maintenance policies of deteriorating systems,"
European journal of operational research, vol. 139, no. 3, pp. 469-489, 2002.
[4] J.-Y. Yu, K.-L. Huang, W.-Z. Sun et al., "The study of guarding and cruising
modes of ambulances for emergency medical service," Journal of Industrial and
Production Engineering, vol. 37, no. 8, pp. 440-450, 2020.
[5] H. Toro-Díaz, M. E. Mayorga, S. Chanta et al., "Joint location and dispatching
decisions for emergency medical services," Computers & Industrial
Engineering, vol. 64, no. 4, pp. 917-928, 2013.
[6] A. Ahmadi-Javid, P. Seyedi, and S. S. Syam, "A survey of healthcare facility
location," Computers & Operations Research, vol. 79, pp. 223-263, 2017.
[7] T. S. Hale and C. R. Moberg, "Location science research: a review," Annals of
operations research, vol. 123, pp. 21-35, 2003.
[8] S. H. Owen and M. S. Daskin, "Strategic facility location: A review," European
journal of operational research, vol. 111, no. 3, pp. 423-447, 1998.
[9] G. Laporte, S. Nickel, and F. Saldanha-da-Gama, Introduction to location
science. Springer, 2019.
[10] D. Celik Turkoglu and M. Erol Genevois, "A comparative survey of service
facility location problems," Annals of Operations Research, vol. 292, pp. 399-
468, 2020.
[11] Z. Zhi-Hai and L. Kang, "A novel probabilistic formulation for locating and
sizing emergency medical service stations," Annals of Operations Research, vol.
229, pp. 813-835, 2015.
[12] W. Peng, Y. Cheng-Hu, C. Feng et al., "Cost-profit trade-off for optimally
locating automotive service firms under uncertainty," IEEE Transactions on
Intelligent Transportation Systems, vol. 22, no. 2, pp. 1014-1025, 2020.
[13] H. Hui, H. Jing, H. Xiongfei et al., "Emergency material scheduling
optimization model and algorithms: A review," Journal of traffic and
transportation engineering (English edition), vol. 6, no. 5, pp. 441-454, 2019.
[14] Z. Wenting, C. Kai, L. Shaobo et al., "A multi-objective optimization approach
50
for health-care facility location-allocation problems in highly developed cities
such as Hong Kong," Computers, Environment and Urban Systems, vol. 59, pp.
220-230, 2016.
[15] G. Zambrano-Rey, H. López-Ospina, and J. Pérez, "Retail store location and
pricing within a competitive environment using constrained multinomial logit,"
Applied Mathematical Modelling, vol. 75, pp. 521-534, 2019.
[16] H. W. Kuhn, "The Hungarian method for the assignment problem," Naval
research logistics quarterly, vol. 2, no. 1‐2, pp. 83-97, 1955.
[17] H. Grillo, M. Alemany, and E. Caldwell, "Human resource allocation problem
in the Industry 4.0: A reference framework," Computers & Industrial
Engineering, vol. 169, p. 108110, 2022.
[18] S. Bouajaja and N. Dridi, "A survey on human resource allocation problem and
its applications," Operational Research, vol. 17, pp. 339-369, 2017.
[19] M. Vila and J. Pereira, "A branch-and-bound algorithm for assembly line worker
assignment and balancing problems," Computers & Operations Research, vol.
44, pp. 105-114, 2014.
[20] S. Chung-Ho and W. Jen-Ya, "A branch-and-bound algorithm for minimizing
the total tardiness of multiple developers," Mathematics, vol. 10, no. 7, p. 1200,
2022.
[21] S. M. Almufti, "U-Turning Ant Colony Algorithm powered by Great Deluge
Algorithm for the solution of TSP Problem," Eastern Mediterranean University
(EMU)-Doğu Akdeniz Üniversitesi (DAÜ), 2015.
[22] F. Yen-Yi, W. I-Chin, and C. Tzu-Li, "Stochastic resource allocation in
emergency departments with a multi-objective simulation optimization
algorithm," Health care management science, vol. 20, pp. 55-75, 2017.
[23] W. Jintong, "Optimal Allocation of Human Resources Recommendation Based
on Improved Particle Swarm Optimization Algorithm," Mathematical Problems
in Engineering, vol. 2022, p. 13, 2022.
[24] R. Alvarez-Valdes, E. Crespo, and J. M. Tamarit, "Design and implementation
of a course scheduling system using tabu search," European Journal of
Operational Research, vol. 137, no. 3, pp. 512-523, 2002.
[25] S. A. Shayannia, "Designing a Multiobjective Human Resource Scheduling
Model Using the Tabu Search Algorithm," Discrete Dynamics in Nature and
Society, vol. 2022, p. 16, 2022.
[26] N. Manavizadeh, N.-s. Hosseini, M. Rabbani et al., "A Simulated Annealing
algorithm for a mixed model assembly U-line balancing type-I problem
considering human efficiency and Just-In-Time approach," Computers &
industrial engineering, vol. 64, no. 2, pp. 669-685, 2013.
51
[27] X. Mingwei and L. Chuang, "Data mining method of enterprise human resource
management based on simulated annealing algorithm," Security and
Communication Networks, vol. 2021, pp. 1-9, 2021.
[28] G. Mitsuo, Z. Wenqiang, L. Lin et al., "Recent advances in hybrid evolutionary
algorithms for multiobjective manufacturing scheduling," Computers &
Industrial Engineering, vol. 112, pp. 616-633, 2017.
[29] S. Sharma and V. Kumar, "A Comprehensive Review on Multi-objective
Optimization Techniques: Past, Present and Future," Archives of Computational
Methods in Engineering, vol. 29, no. 7, pp. 5605-5633, 2022.
[30] R. H. Bhesdadiya, I. N. Trivedi, P. Jangir et al., "An NSGA-III algorithm for
solving multi-objective economic/environmental dispatch problem," Cogent
Engineering, vol. 3, no. 1, p. 1269383, 2016.
[31] Z. Xi and W. Yuxing, "Research on multi-objective flow shop scheduling
problem based on improved NSGA-III algorithm," in Proceedings of the 2021
5th International Conference on Electronic Information Technology and
Computer Engineering, Xiamen China, October 22-24 2021: Association for
Computing Machinery, pp. 1183-1188.
[32] X. EB, Y. MS, L. Y et al., "A multi-objective selective maintenance optimization
method for series-parallel systems using NSGA-III and NSGA-II evolutionary
algorithms," Advances in Production Engineering & Management, vol. 16, no.
3, pp. 372–384, 2021.
[33] H. Xiaomei, D. Shaohua, and Z. Ning, "Research on rush order insertion
rescheduling problem under hybrid flow shop based on NSGA-III,"
International journal of production research, vol. 58, no. 4, pp. 1161-1177,
2020.
[34] K. Deb and H. Jain, "An evolutionary many-objective optimization algorithm
using reference-point-based nondominated sorting approach, part I: solving
problems with box constraints," IEEE transactions on evolutionary
computation, vol. 18, no. 4, pp. 577-601, 2013.
[35] K. Deb, A. Pratap, S. Agarwal et al., "A fast and elitist multiobjective genetic
algorithm: NSGA-II," IEEE transactions on evolutionary computation, vol. 6,
no. 2, pp. 182-197, 2002.
[36] I. Das and J. E. Dennis, "Normal-boundary intersection: A new method for
generating the Pareto surface in nonlinear multicriteria optimization problems,"
SIAM journal on optimization, vol. 8, no. 3, pp. 631-657, 1998.