| 研究生: |
劉承哲 Liu, Chrng-Che |
|---|---|
| 論文名稱: |
利用整數規劃求解排班最佳化及疲勞最小化 Optimal Work Shift Scheduling and Fatigue Minimization |
| 指導教授: |
王大中
Wang, Ta-chung |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 民航研究所 Institute of Civil Aviation |
| 論文出版年: | 2013 |
| 畢業學年度: | 101 |
| 語文別: | 英文 |
| 論文頁數: | 62 |
| 中文關鍵詞: | 疲勞 、排班 、整數規劃 |
| 外文關鍵詞: | fatigue, shift scheduling, integer programming |
| 相關次數: | 點閱:67 下載:8 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
由日常勞動生活所帶來的疲勞是許多人都共同擁有的一個經驗,因此疲勞的問題很容易會被忽視掉,在職業安全上就會是一個嚴重的潛在威脅,特別是由24小時輪班擾亂的睡眠週期引發的嗜睡、疲勞、效能降低、健康等都會造成安全上的問題,雖然由疲勞所導致的人為疏失並不是造成意外的主要原因,但卻也成為一門不能忽視的課題。
本篇的研究提供一個能夠近似人類疲勞升降的數學模型,並利用混合整數規劃法求解最佳化的方式,產生一個可以平均分攤疲勞程度,並盡量滿足每位員工的休假喜好的輪班班表以達到降低最大疲勞值的目標。本篇研究首先是建立數學模型量化以及表示員工的疲勞程度與變化曲線,再利用整數規劃當中0-1變數的概念建立限制條件,目標函數為盡可能的降低最大疲勞值以及滿足每位員工所喜好的休假日。最後利用航管人員、停機線航機維修人員及校園工讀生的班表作例子,並比較排班前後的疲勞程度差異。
Feeling fatigued, a common experience for most working people, might be easily neglected and could be a critical potential threat in occupational safety. Especially shiftwork disrupts the sleep-wake cycle, leading to sleepiness, fatigue, and performance impairment, with implications for occupational health and safety.
We provide a mathematical fatigue model to approximate the human body’s fatigue level, and we use mixed-integer programming which the shift assignments are described by binary integer to deal with employees’ shift and represent all of the constraints. We also consider every employee’s holiday preference as an objective to meet the preferences of each employee. On the other hand, an optimal solution has been applied to make the peak of fatigue level as low as possible and as far as possible to meet the preferences of each employee. We take a sample with aircraft maintenance crews, air traffic controller, and work-study students schedule to demonstrate the proposed methods.
[1] Civil Aviation Administration. (2013). Global and Taiwan hull loss crash rate statistics. Available: http://www.caa.gov.tw/big5/content/index.asp?sno=70
[2] X. Liu, J. Liu, X.-y. Wang, and J. Zhang, "Effects of Prolonged Truck Driving on Drive Safety based on Real Road Driving," presented at the Industrial Engineering and Engineering Management, 2011.
[3] Y.-C. Liu and T.-J. Wu, "Fatigued driver's driving behavior and cognitive task performance: Effects of road environments and road environment changes," Safety Science, vol. 47, pp. 1083-1089, 2009.
[4] A. Stimpfel and L. Aiken, "Hospital staff nurses' shift length associated with safety and quality of care," presented at the National Center for Biotechnology Information, 2012.
[5] D. Drew and M. Kirsty, "Managing fatigue: It's about sleep," Sleep Medicine Reviews, vol. 9, pp. 365-380, 2005.
[6] D. Jillian, D. B. Stuart, and D. Drew, "Work hours, workload, sleep and fatigue in Australian Rail Industry employees," Applied Ergonomics, vol. 42, pp. 202-209, 2011.
[7] Å. Torbjörn, "Psychological and psychophysiological effects of shift work," presented at the Scand J Work Environ Health, 1990.
[8] L.-H. Zhuang, "The Analysis of Aircraft Line Maintenance Crews' Fatigue Factors," Master thesis, Institute of Civil Aviation, National Cheng Kung University, 2010.
[9] S. A. Pruchnicki, L. J. Wu, and G. Belenky, "An exploration of the utility of mathematical modeling predicting fatigue from sleep/wake history and circadian phase applied in accident analysis and prevention: The crash of Comair Flight 5191," Accident Analysis and Prevention, vol. 43, pp. 1056-1061, 2011.
[10] D. Dawson, Y. I. Noy, M. Härmä, T. Åkerstedt, and G. Belenky, "Modelling fatigue and the use of fatigue models in work settings," Accident Analysis and Prevention, vol. 43, pp. 549-564, 2011.
[11] Å. Torbjörn, K. Göran, G. Mats, L. Arne, and A. John, "Sleepiness and days of recovery," Transportation Research Part F: Traffic Psychology and Behaviour, vol. 3, pp. 251-261, 2000.
[12] G. D. Rioach, A. Fletcher, and D. Dawson, "A model to predict work-related fatigue based on hours of work," Aviation, Space, and Environmental Medicine, vol. 75, pp. 61-69, 2004.
[13] H. Mohammed and B. Masri, Ayob, "An Exploration Study of Nurse Rostering Practice at Hospital Universiti Kebangsaan Malaysia," Data Mining and Optimization, pp. 100-107, 2009.
[14] K. Daeho and L. YongHee, "An algorithm for management of the shift schedule in nuclear power plants with a consideration for human factors," presented at the Human Factors and Power Plants and HPRCT 13th Annual Meeting, 2007.
[15] M. W. C. R. N. Burns, "Work force size and single shift schedules with variable demands," presented at the Management Science, 1985.
[16] H. Rudy, "A Three-Day Workweek Multiple-Shift Scheduling Model," Operational Reasarch Society Ltd, vol. 44, pp. 141-146, 1993.
[17] T.-C. Wang and G.-C. Ke, "Fatigue minimization work shift scheduling for air traffic controller," International Journal of Automation and Smart Technology, vol. 3, pp. 91-99, 2013.
[18] T.-C. Wang and Y.-J. Li, "Optimal Scheduling and Speed Adjustment for Arriving Airplanes," Journal of Aircraft, vol. 48, pp. 673-682, 2011.
[19] C.-Y. Huang, "Gradient Methods for Binary Integer Programming," Master thesis, Institute of Civil Aviation, National Cheng Kung University, 2012.
[20] D. F. Dinges and M. M. Mallis, "Managing fatigue by drowsiness detection: Can technological promises be realized?," presented at the International Conference on Fatigue and Transportation, 1998.