Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Tạo ca làm việc vững chắc trong lập kế hoạch lực lượng lao động
Tóm tắt
Trong bài báo này, chúng tôi áp dụng các kỹ thuật tối ưu hóa vững chắc vào bài toán tạo ca làm việc trong lập kế hoạch lực lượng lao động. Tại thời điểm tạo ra các ca làm việc, thường có nhiều sự không chắc chắn trong các dự đoán về khối lượng công việc. Chúng tôi đề xuất một mô hình để tạo ra các ca làm việc có khả năng chống chịu trước sự không chắc chắn này. Một phương pháp đối kháng được sử dụng để giải quyết mô hình tối ưu vững chắc thu được. Trong mỗi lần lặp, một bài toán ba lô phi tuyến số nguyên được giải quyết để tính toán kịch bản khối lượng công việc tồi tệ nhất. Chúng tôi áp dụng phương pháp này để tạo ra các ca làm việc trong một bài toán lập kế hoạch lực lượng lao động của kiểm soát không lưu trong thực tế. Các kết quả số liệu cho thấy giá trị của phương pháp của chúng tôi.
Từ khóa
#tối ưu hóa vững chắc #lập kế hoạch lực lượng lao động #tạo ca làm việc #kiểm soát không lưuTài liệu tham khảo
Aykin T (1996) Optimal shift scheduling with multiple break windows. Manag Sci 42(4):591–602
Barlatt AY (2009) Models and algorithms for workforce allocation and utilization. Dissertation, The University of Michigan
Ben-Tal A, Nemirovski A (1997) Stable truss topology design via semidefinite programming. SIAM J Optim 7(4):991–1016
Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math Oper Res 23(4):769–805
Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton Press
Bertsimas D, Brown D, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev 53(3):464–501
Bhulai S, Koole G, Pot A (2008) Simple methods for shift scheduling in multiskill call centers. Manuf Ser Oper Manag 10(3):411–420
Bienstock D (2007) Histogram models for robust portfolio optimization. J Comput Finance 11:1–64
Bienstock D, Özbay N (2008) Computing robust basestock levels. Discret Optim 5(2):389–414
Bretthauer KM, Shetty B (2002) The nonlinear knapsack problem: algorithms and applications. Eur J Oper Res 138:459–472
Caprara A, Monaci M, Toth P (2003) Models and algorithms for a staff scheduling problem. Math Program 98:445–476
Chen D, Meng F, Ang J, Chu S, Sim M, Kannapirank P (2011) A robust optimization model for managing elective admission in hospital. Working Paper
Clausen T (2011) Airport ground staff scheduling. Dissertation, Technical University of Denmark
Dowlinga D, Krishnamoorthyb M, Mackenziec H, Sier D (1997) Staff rostering at a large international airport. Ann Oper Res 72:125–147
El Ghaoui L, Lebret H (1997) Robust solution to least-squares problems with uncertain data. SIAM J Matrix Anal Appl 18:1035–1064
El Ghaoui L, Oustry F, Lebret H (1998) Robust solutions to uncertain semidefinite programs. SIAM J Optim 9:33–52
Ernst A, Jiang H, Krishnamoorthy M, Sier D (2004) Staff scheduling and rostering: a review of applications, methods and models. Eur J Oper Res 153:3–27
Gorissen Gorissen BL, den Hertog D (2013) Robust counterparts of inequalities containing sums of maxima of linear functions. Eur J Oper Res 227(1):30–43
Holte M, Mannino C (2013) The implementor/adversarial algorithm for cyclic and robust scheduling problems in health-care. Eur J Oper Res 226:551–559
Kouvelis P, Yu G (1997) Robust discrete optimization and its application. Kluwer Academic Publishers, London
Kyngäs N, Goossens D, Nurmi K, Kyngäs J (2012) Optimizing the unlimited shift generation problem. Appl Evolut Comput Lect Notes Comput Sci 7248:508–518
Li D, Sun X (2006) Nonlinear integer programming, international series in operations research and management science, vol 84. Springer, USA
Musliu N, Schaerf A, Slany W (2004) Local search for shift design. Eur J Oper Res 153(1):51–64
Nilssen EJ, Stølevik M, Johnsen EL, Nordlander TE (2011) Multi-skill shift design for Norwegian hospitals. J Appl Oper Res 3(3):137–147
http://www.ortec.com (2015) ORTEC Harmony Advanced Workforce Management Software. http://www.ortec.com/media/files/productsheets/english/a0021_ortec_harmony_productsheet_en.pdf. Accessed 10 Jan 2015
http://www.airport-technology.com (2015) Quintiq—Airport Planning and Scheduling. http://www.airport-technology.com/contractors/consult/quintiq. Accessed 10 Jan 2015
http://www.clicksoftware.com (2015) SAP—Optimized Shift Planning and Scheduling. http://www.clicksoftware.com/Collateral/Documents/English-US/optimized-shift-planning-and-scheduling.pdf. Accessed 10 Jan 2015