自动排班算法的设计与实现（日历算法）
in Blog
自己设计并实现了自动排班算法
写这篇文章之前，酝酿了很久，希望把自己之前遇到的问题及解决方案分享给大家。
那年深秋，我接到了一个开发任务——XXX市公安交通智能化管控系统的排班管理系统。
最终我选择了angular技术栈来实践，天下武功，唯快不破。
为了大家更加直观了解，我截了几张运行效果图：
排班主页面
选择排班人员
生成的排班人员
好了，话不多说，我们直接看核心需求（干货）
1.自定义前端日历UI组件库(日历算法)
2.实现自动排班算法(自己设计实现自动排班算法)
日历算法的实现:
前置知识：
我们知道一个月最多跨6周，即6＊7格式
本月第一天 : fistDay : new Date(year, month–1 , 1)
本月最后一天: lastDay: new Date(year, month, 0) 下月的第0天即本月最后一天
上月最后一天: lastDayofLastMonth : new Date(year, month–1 ,0) 本月第0天即上月最后一天
了解了这些知识后，下面我们开始上代码，编写日历算法:
/**
* [getMonthData 计算日历的方法]
* @param {number} year [年]
* @param {number} month [月]
* @return {DateRet[]} [返回的日历数据]
*/
export interface DateRet {
year:number,
month:number,
date:number,
showDate:number,
}
const getMonthData = (year?:number , month?:number):DateRet[] => {
//定义ret变量用来保存最后的结果集
let ret:any[] = [];
if( !year || !month){
let date = new Date();
year = date.getFullYear();
month = date.getMonth()+1; //月份修正
}
//获取当前月的第一天，用于计算上月预留天数
let firstDayOfMonth = new Date(year, month-1, 1);
let preMonthDay = firstDayOfMonth.getDay();
//获取上月的最后一天，本月第0天即为上月最后一天
let lastDayOfLastMonth = new Date(year, month-1, 0);
let lastDateOfLastMonth = lastDayOfLastMonth.getDate();
//获取本月最后一天，下月第0天即为本月最后一天
let lastDayOfMonth = new Date(year, month, 0);
let lastDateOfMonth = lastDayOfMonth.getDate();
for(let i = 0; i < 6*7; i++){
// 获取当前排序的日期数,+1是为了修正
let thisYear:number = year ,
thisMonth:number = month,
date:number = i+1-preMonthDay,
showDate:number = date;
if(date <= 0){
//如果date小于等于0，则说明是上月预留天数，月和日都要加以修正
thisMonth -= 1;
showDate = date + lastDateOfLastMonth;
}else if(date > lastDateOfMonth){
//如果date大于本月最后一天说明为下月预留天数，月和日加以修正
thisMonth += 1;
showDate = date - lastDateOfMonth;
}
// 修正年月，因为当月份为1时，上月减1为0,需要同时修正月和年
// 当月份为12时，下月加1为13,需要同时修正年和月
if(thisMonth === 13) {thisMonth = 1 , thisYear += 1}
if(thisMonth === 0) {thisMonth = 12 , thisYear -= 1}
ret.push({
thisYear,
thisMonth,
date,
showDate
})
}
return ret
}
export default getMonthData
有日历算法作为基础，我们就开始设计自动排班算法了，因为自动排班算法是基于日历算法设计的
处长每日预排班两人算法
const test = ['test1','test2','test3','test4','test5'];
// 待排班人员
let days = 31;本月共计天数
let preUsernum = 2 ;每天排班两人
let totalNum= days * preUsernum 总人数
let planUser = new Array(totalNum)
let num=3;//从第几个开始排
for(let i = 0;i < totalNum; i++){
if (num < test.length){
planUser[i] = test[num++]
}else{
num = 0;
planUser[i] = test[num++]
}
}
for(let i = 1; i <= days; i++){
console.log (planUser[(i – 1) * 2], planUser[i * 2 – 1])
//依次取出 planUser数组中下标（0 1），（ 2 3 ）... 实现两人自动排班算法
}
如果你需要更全面的代码，请访问 duty-manage
这是在线演示地址，duty-manage
系列项目
| 名称 | 描述 |
|---|---|
| NiceFish（美人鱼） | 这是一个系列项目，目标是示范前后端分离的开发模式:前端浏览器、移动端、Electron 环境中的各种开发模式。后端有两个版本：SpringBoot 版本和 SpringCloud 版本，http://git.oschina.net/mumu-osc/NiceFish/ |
| NiceFish-React | 这是React 版本，基于React 18.0.0 ，使用 Antd、Inversify、 定制版 Bootstrap开发。 https://gitee.com/mumu-osc/NiceFish-React |
| nicefish-ionic | 这是一个移动端的 demo，基于 ionic，此项目已支持 PWA。http://git.oschina.net/mumu-osc/nicefish-ionic |
| NiceBlogElectron | 这是一个基于 Electron 的桌面端项目，把 NiceFish 用 Electron 打包成了一个桌面端运行的程序。这是由 ZTE 中兴通讯的前端道友提供的，我 fork 了一个，有几个 node 模块的版本号老要改，如果您正在研究如何利用 Electron 开发桌面端应用，请参考这个项目，https://github.com/damoqiongqiu/NiceBlogElectron |
| OpenWMS | 用来示范管理后台型系统的最佳实践，https://gitee.com/mumu-osc/OpenWMS-Frontend |
| nicefish-springboot | 用来示范前后端分离模式下，前端代码与后端服务的对接方式，已经完成了基线版本，并且在腾讯云上面做了实际的部署。代码仓库在这里： https://gitee.com/mumu-osc/nicefish-spring-boot ，腾讯云上的演示地址在这里： http://118.25.136.164 ，以此为基础，你可以继续开发出适合自己业务场景的代码。 |
| nicefish-springcloud | 用来示范前后端分离模式下，前端代码与分布式后端服务的对接方式，即将完成，代码最近放出。 |
社交主页
今天的分享就到这里，祝大家顺利，生活愉快，天天开心。
长风几万里，吹度玉门关。
