검색으로 돌아가기
기록
一种多约束条件下的人员排哨优化方法
발명알 수 없음
3조회수
5청구항 · 1 독립항
§ Ⅰ
개요
IPC 분류
G06Q 10/0631 (2023.01)G06Q 10/0637 (2023.01)
本发明涉及执勤人员勤务编班领域,具体公开了一种多约束条件下的人员排哨优化方法,包括以下步骤:S1、构建线性规划模型,包括定义二进制决策变量、目标函数以及约束条件,所述二进制决策变量用于表示人员是否在特定班次工作,目标函数通过引入辅助变量和额外的约束条件转化为线性问题;本发明通过目标函数最小化所有人员的班次分配偏差总和,该方案能够确保每个人员的班次数尽量接近平均,从而减少了人员之间因班次数差异而产生的不满情绪,提高了排哨的公平性;贪心算法预处理阶段通过按当前总班次数对人员进行排序,并优先分配班次给班次数较少的人员,从而实现班次在人员之间的均衡分配。