客舱清洁人员调度及时间窗冲突的影响分析

doi:10.3969/j.issn.1007-7375.2022.05.015

工业工程 ›› 2022, Vol. 25 ›› Issue (5): 120-127.doi: 10.3969/j.issn.1007-7375.2022.05.015

客舱清洁人员调度及时间窗冲突的影响分析

曹紫萱¹, 林宇鹏¹, 吴植英¹, 毛宁¹, 陈庆新¹, 余龙水²

1. 广东工业大学广东省计算机集成制造系统重点实验室，广东广州 510006;
2. 广东机场白云信息科技有限公司广东广州 510470

收稿日期:2021-02-01 发布日期:2022-10-20
作者简介:曹紫萱 (1995—)，女，甘肃省人，硕士研究生，主要研究方向为机场地面服务人员的排班及调度优化
基金资助:
联合共建民航运筹优化算法实验室资助项目(607190570)

Cabin Cleaning Personnel Scheduling Modeling and an Influence Analysis of Time Window Conflict

CAO Zixuan¹, LIN Yupeng¹, WU Zhiying¹, MAO Ning¹, CHEN Qingxin¹, YU Longshui²

1. Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province, Guangdong University of Technology, Guangzhou 510006, China;
2. Guangdong Airport Baiyun Information Technology Co., Ltd, Guangzhou 510470, China

Received:2021-02-01 Published:2022-10-20

摘要/Abstract

摘要： 飞机客舱清洁服务是机场地面保障服务的一个重要组成部分。通过分析客舱清洁人员调度问题的特征，在考虑所需人数、资质等确定性因素以及清洁任务的开始时间、结束时间具有不确定性等约束的基础上，以最大化调度任务数量和最小化任务等待服务的概率为目标，构建一个含冲突概率γ的0-1整数规划模型；提出使用任务冲突概率γ描述任务间时间窗的冲突程度；并以任务间冲突概率γ为主要约束，研究γ值对调度结果的影响。以某机场实际人员调度过程为测试算例，验证调度模型和冲突概率γ的有效性和实用性，以及在客舱清洁服务调度员制定清洁人员服务计划时选择更优方案的作用。

关键词: 客舱清洁, 人员调度, 时间窗, 0-1整数规划, 冲突概率

Abstract: Airplane cabin cleaning service plays an important part in ground support service in airport. By analyzing the characteristic of the cabin cleaning staff scheduling problem which takes into consideration certainty factors such as required individuals and qualifications and uncertainty ones such as the start time and the end time of cabin cleaning tasks, a 0-1 integer programming model containing conflict probability γ is first built with the objective of maximizing the number of scheduling tasks and minimizing the probability of waiting for service. Second, the task conflict probability γ is proposed to describe the conflict degree of the time window between tasks. Third, taking the probability of intertask conflict γ as a main constraint, the effect of γ on scheduling results is studied. Finally, a series of test examples derived from scheduling practice of an airport is proposed, and the results verify the effectiveness of the model and the practicability of conflict probability γ and is helpful for the cabin cleaning service dispatcher to select a better scheme when making the service plan for cleaning staff.

Key words: cabin cleaning, personnel scheduling, time window, 0-1 integer programming, conflict probability

中图分类号:

TP391

曹紫萱, 林宇鹏, 吴植英, 毛宁, 陈庆新, 余龙水. 客舱清洁人员调度及时间窗冲突的影响分析[J]. 工业工程, 2022, 25(5): 120-127.

CAO Zixuan, LIN Yupeng, WU Zhiying, MAO Ning, CHEN Qingxin, YU Longshui. Cabin Cleaning Personnel Scheduling Modeling and an Influence Analysis of Time Window Conflict[J]. Industrial Engineering Journal, 2022, 25(5): 120-127.

参考文献

[1] 中国航空工业发展研究中心. 2019 ~ 2038年民用飞机中国市场预测年报[R/OL]. (2019-11-14). http://www.carnoc.com/forum/CARNOC/2019ZXHK/index.html.
[2] 魏彦姝, 矫艳京. 依据手术时间分布实施手术室护理人员调度策略的探讨[J]. 中国护理管理, 2013, 13(4): 52-53
WEI Yanshu, JIAO Yanjing. Nurse scheduling strategy based on operation time distribution in the operating room[J]. Chinese Nursing Management, 2013, 13(4): 52-53
[3] 张政. 考虑医护人员时间利用率的手术调度优化研究[D]. 上海: 上海交通大学, 2016.
ZHANG Zheng. Surgery scheduling optimization with consideration of time utilization of the surgical team[D]. Shanghai: Shanghai Jiao Tong University, 2016.
[4] 郑庆杰. 基于目标规划的手术室护理人员调度研究[D]. 天津: 天津大学, 2010.
ZHENG Qingjie. Research on operating room nurse scheduling based on goal programming[D]. Tianjin: Tianjin University, 2010.
[5] 袁彪, 刘冉, 江志斌. 多类型家庭护理人员调度问题研究[J]. 系统工程学报, 2017, 32(1): 136-144
YUAN Biao, LIU Ran, JIANG Zhibin. Multi-type home care worker scheduling and routing problems[J]. Journal of Systems Engineering, 2017, 32(1): 136-144
[6] 陶杨懿. 具有时间依赖需求的多等级家庭护理人员调度问题[D]. 上海: 上海交通大学, 2017.
TAO Yangyi. Home health care routing problem with time windows: temporal dependence and multi-level constraints[D]. Shanghai: Shanghai Jiao Tong University, 2017.
[7] 袁彪, 刘冉, 江志斌, 等. 随机服务时间下的家庭护理人员调度问题研究[J]. 系统工程理论与实践, 2015, 35(12): 3083-3091
YUAN Biao, LIU Ran, JIANG Zhibin, et al. Home care crew scheduling problems under service time uncertainty[J]. Systems Engineering - Theory & Practice, 2015, 35(12): 3083-3091
[8] VAN DEN BERGH J, BELIËN J, BRUECKER P D, et al. Personnel scheduling: a literature review[J]. European Journal of Operational Research, 2013, 226(3): 367-385
[9] AGGARWAL S. A focused review of scheduling in services[J]. European Journal of Operational Research, 1982, 9(2): 114-121
[10] MASON A J, RYAN D M, PANTON D M. Integrated simulation, heuristic and optimization approaches to staff scheduling[J]. Operations Research, 1998, 46(2): 161-175
[11] ZENG L, ZHAO M, LIU Y. Airport ground workforce planning with hierarchical skills: a new formulation and branch-and-price approach[J]. Annals of Operations Research, 2019, 275(1): 245-258
[12] BECHTOLD S, BRUSCO M, SHOWALTER M. A comparative evaluation of labor tour scheduling methods[J]. Decision Sciences, 1991, 22: 683-699
[13] ALFARES H K. Survey, categorization, and comparison of recent tour scheduling literature[J]. Annals of Operations Research, 2004, 127: 145-175
[14] 万铮, 孟庆鹏. 含时间窗的资源调度算法性能分析[J]. 雷达与对抗, 2018, 38(4): 7-10, 33
WAN Zheng, MENG Qingpeng. Performance analysis of resource scheduling algorithm with time window[J]. Radar & ECM, 2018, 38(4): 7-10, 33
[15] 廖广瑞. 两类考虑时间窗约束的多能力资源调度问题研究[D]. 武汉: 华中科技大学, 2015.
LIAO Guangrui. Research on two multi-skilled resource scheduling problems with time window constraints[D]. Wuhan: Huazhong University of Science and Technology, 2015.
[16] 李猷. 基于多策略的机场地面保障车辆调度问题研究[D]. 西安: 西安理工大学, 2019.
LI You. Research on airport ground service vehicles scheduling problem based on multi-strategy[D]. Xi'an: Xi'an University of Technology, 2019.

客舱清洁人员调度及时间窗冲突的影响分析

Cabin Cleaning Personnel Scheduling Modeling and an Influence Analysis of Time Window Conflict

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价

[1]	董海, 雷凤达. 基于萤火虫算法的动态车辆路径规划[J]. 工业工程, 2022, 25(6): 110-119,125.
[2]	王玖河, 安聪琢, 郭田宇. 时变路网下电动冷藏车配送路径优化研究[J]. 工业工程, 2022, 25(4): 60-69,107.
[3]	闫军, 常乐, 王璐璐, 赵彤. 带时间窗的同时取送货车辆路径问题求解算法[J]. 工业工程, 2021, 24(5): 72-76.
[4]	王宁, 张玉萍, 赵姣, 金子阳. 考虑碳排放及时间窗的LIRP模型与算法研究[J]. 工业工程, 2021, 24(2): 34-42.
[5]	李玉民, 邱梦, 黑柏林, 方曾利. 考虑高铁时间窗和客户满意度的生鲜品公铁联运路径选择[J]. 工业工程, 2021, 24(2): 49-56.
[6]	李博威, 户佐安, 贾叶子, 唐诗韵. 带软时间窗的同时取送货车辆路径问题研究[J]. 工业工程, 2020, 23(5): 75-81.
[7]	冯春, 秦冰芳, 叶露. 共享电动车电池配送问题研究[J]. 工业工程, 2019, 22(3): 52-56.
[8]	户佐安, 贾叶子, 李博威, 刘陆. 考虑客户满意度的车辆路径优化研究[J]. 工业工程, 2019, 22(1): 100-107.
[9]	王维军, 罗伟. 基于改进智能水滴算法的冷链物流配送路径优化问题研究[J]. 工业工程, 2017, 20(2): 38-43.
[10]	朱婷1，王旭磊2，赵来军1. 带时间窗的时变多目标危险化学品道路运输路径优化[J]. 工业工程, 2016, 19(2): 62-67.
[11]	任盼，刘冉，江志斌，董蕊. 考虑油耗的车辆调度问题模型与算法[J]. 工业工程, 2015, 18(5): 134-140.
[12]	张帆1,2，汤兵勇1. 顾客时间窗和维修需求变动下车辆维修的干扰管理优化[J]. 工业工程, 2015, 18(5): 148-153.
[13]	谢天保1，张晓雯1，仵凯博2，胡丹1. 电子商务下基于协同配送的配送中心选址研究[J]. 工业工程, 2015, 18(3): 75-81.
[14]	雷卫东，车阿大 . 带时间窗口的自动化混流生产线调度方法[J]. 工业工程, 2011, 14(5): 110-115.