基于Cplex的人员排班问题建模求解(JavaAPI)
使用Java调用Cplex实现了阿里mindopt求解器的案例(https://opt.aliyun.com/platform/case)人员排班问题。
这里写目录标题
- 人员排班问题
- 问题描述
- 数学建模
- 编程求解(Cplex+JavaAPI)
- 求解结果
人员排班问题
随着现在产业的发展,7*24小时服务的需要,人员排班的问题,逐渐成为了企业管理中的重要环节。人员排班在许多行业都具有广泛的应用价值,主要包括以下几个方面:
- 制造业:生产车间的人员分配、班次安排和轮班计划等,需要根据产线的工作要求和员工的技能特点进行合理的排班。
- 医疗行业:医院、诊所等机构需要对医生、护士等员工进行排班。
- 餐饮业:餐厅、咖啡馆等服务场所需要根据客流高峰期和低谷期合理安排员工的工作时间。
- 零售业:商场、超市等零售场所需要根据营业时间、客流量和节假日等因素进行人员排班。
- 旅游业:景区、酒店等旅游设施需要根据旅游旺季、淡季和客流量变化对员工进行排班。
- 客服中心:呼叫中心、在线客服等服务机构需要根据客户咨询需求进行员工排班。
总之,人员排班在各行各业都具有重要的实际应用价值,可以帮助企业和机构提高管理效率、降低成本,同时提升员工的工作满意度和整体效能。总之,人员排班在各行各业都具有重要的实际应用价值,可以帮助企业和机构提高管理效率、降低成本,同时提升员工的工作满意度和整体效能。
运筹学中的数学规划方法是计算人员排班问题的一个好方案。人员排班问题在建模时需要考虑多种约束条件,比如:
- 用工需求约束:根据各岗位的工作任务和生产要求,保证每个岗位在每个时间段内有足够的员工进行工作。
- 员工能力约束:不同岗位可能需要不同的技能和经验,需要确保安排到相应岗位的员工具备相关的能力和资质。
- 工作时间约束:员工的工作时间需要遵守相关法律法规,比如每天工作时间上限、休息时间要求等。此外,还需要考虑员工的工作时间偏好,如部分员工可能只能接受特定时间段的工作安排。
- 连续工作天数约束:为保证员工的工作质量和身体健康,通常要求连续工作天数不超过一定限制。以及员工在一定时间周期内有休假要求,需要确保他们的休假安排得到满足。
- 公平性约束:为保障员工的权益,要求在满足以上约束的前提下,尽量平衡各员工的工作时间和任务分配,避免出现工作负担不均衡的情况。
- 员工偏好:如每个员工有自己更喜欢的上班的时间、岗位、或者协作同事配合等。
我们需要考虑企业内各岗位的需求、员工的工作能力以及工作时间的限制等因素。此外,还需关注企业成本与员工满意度的权衡,以确保在合理控制成本的前提下,最大程度地提高员工的工作满意度。属于一个约束复杂,且多目标的问题。在用数学规划方法进行排班时,建议做一些业务逻辑简化问题,否则容易出现问题太大或者不可解的情况。
下面我们将通过一个简单的例子,讲解如何使用数学规划的方法来做人员排班。
问题描述
个公司有客服岗工作需要安排,不同时间段有不同的用户需求。该公司安排员工上班的班次有三种:早班8-16点、晚班16-24点和夜班0-8点。一周员工最多安排5天上班,最少休息2天。需要保障值班员工能满足需求,且要保障员工休息时间,如前一天安排晚班后,第二天不能安排早班。
请问怎么安排总上班的班次最少,此时的班表是什么样的?
数学建模
编程求解(Cplex+JavaAPI)
复制代码不能直接运行,需要在IDEA pom.xml中导入阿帕奇读取csv文件的依赖,并且需要导入cplex.jar。
数据可在文章开头阿里mindopt案例地址中获取。
<dependency><groupId>org.apache.commons</groupId><artifactId>commons-csv</artifactId><version>1.7</version></dependency>
package main.java;import ilog.concert.*;
import ilog.cplex.IloCplex;
import org.apache.commons.csv.CSVFormat;
import org.apache.commons.csv.CSVRecord;import java.util.logging.Logger;
import java.io.File;
import java.io.IOException;
import java.io.Reader;
import java.nio.file.Files;
import java.nio.file.Paths;
import java.util.Arrays;
import java.util.stream.IntStream;public class EmpSchedulingProblem {public int n_employees;public int n_days;public int n_shifts;int[] days;int[] shifts;int[] employees;int[][] demandOfEmployees;public static Logger logger = Logger.getLogger("myLogger");/*** @param day 某天* @param shift 某个班次* @return 某天某班次需求的人数*/public int getDemandOfEmployees(int day, int shift) {return demandOfEmployees[day][shift];}public EmpSchedulingProblem() throws IOException {demandOfEmployees = this.readFile();employees = IntStream.range(0, n_employees).toArray();days = IntStream.range(0, n_days).toArray();shifts = IntStream.range(0, n_shifts).toArray();}public int[][] readFile() throws IOException {this.n_shifts = 0;try (Reader reader = Files.newBufferedReader(Paths.get("src/main/java/mindoptdemo/班次.csv"))) {Iterable<CSVRecord> records = CSVFormat.DEFAULT.parse(reader);records.iterator().next(); // 跳过第一行for (CSVRecord record : records) {String shift = (record.get(0)); // 星期1到星期7,索引为0,故-1n_shifts += 1;}} catch (IOException e) {logger.warning(e.getMessage());}// 调度周期:7天,3班倒this.n_days = (int) Files.lines(Paths.get(new File("src/main/java/mindoptdemo/需求人数.csv").getPath())).count() - 1;int[][] day_shift_empNum = new int[n_days][n_shifts];// commons-csv读取csv文件,需要导入依赖try (Reader reader = Files.newBufferedReader(Paths.get("src/main/java/mindoptdemo/需求人数.csv"))) {Iterable<CSVRecord> records = CSVFormat.DEFAULT.parse(reader);records.iterator().next(); // 跳过第一行for (CSVRecord record : records) {int day = Integer.parseInt(record.get(0)) - 1; // 星期1到星期7,索引为0,故-1int morningShiftEmpNum = Integer.parseInt(record.get(1)); // 早班需要员工的数量int middleShiftEmpNum = Integer.parseInt(record.get(2)); // 中班需要员工的数量int nightShiftEmpNum = Integer.parseInt(record.get(3)); // 晚班需要员工的数量//保存至二维数组,某天某班次需要的员工数量day_shift_empNum[day][0] = morningShiftEmpNum;day_shift_empNum[day][1] = middleShiftEmpNum;day_shift_empNum[day][2] = nightShiftEmpNum;this.n_employees += morningShiftEmpNum + middleShiftEmpNum + nightShiftEmpNum;}this.n_employees = (int) Math.ceil((double) (this.n_employees) / 5) + 1;
// System.out.println("预估排班人数:" + n_employees);logger.info("预估排班人数:" + n_employees);} catch (IOException e) {logger.info(e.getMessage());}System.out.println(Arrays.deepToString(day_shift_empNum));return day_shift_empNum;}public void cplexSolve() {try {// 声明cplex优化模型IloCplex model = new IloCplex();// 声明决策变量,x_ijk表示员工i在第j天上班次kIloIntVar[][][] x = new IloIntVar[n_employees][n_days][n_shifts];for (int i = 0; i < n_employees; i++) {for (int j = 0; j < n_days; j++) {for (int k = 0; k < n_shifts; k++) {// boolVar()声明x_ijk为0-1变量x[i][j][k] = model.boolVar();}}}// 约束:每天各个班次在岗的人数符合需求for (int d = 0; d < days.length; d++) {for (int s = 0; s < shifts.length; s++) {IloLinearIntExpr expr = model.linearIntExpr();for (int e = 0; e < n_employees; e++) {// addTerm()表示 1*x_edsexpr.addTerm(1, x[e][d][s]);}model.addGe(expr, this.getDemandOfEmployees(d, s));}}// 约束:每人每天最多只有一个班次for (int n : employees) {for (int d : days) {IloLinearIntExpr expr = model.linearIntExpr();for (int s : shifts) {expr.addTerm(1, x[n][d][s]);}model.addLe(expr, 1);}}// 约束:前一天是晚班的,第二天不能是早班for (int e : employees) {for (int d : days) {IloLinearIntExpr expr = model.linearIntExpr();// 0 早班// 1 中班// 2 晚班// 当天上晚班的员工,第二天不能上早班expr.addTerm(1, x[e][d][2]);if (d == 6) {expr.addTerm(1, x[e][0][0]);} else {expr.addTerm(1, x[e][d + 1][0]);}model.addLe(expr, 1);}}// 约束:一周工作工作时间不能超过5天for (int e = 0; e < n_employees; e++) {IloLinearIntExpr expr = model.linearIntExpr();for (int d = 0; d < days.length; d++) {for (int s = 0; s < shifts.length; s++) {expr.addTerm(1, x[e][d][s]);}}model.addLe(expr, 5);}// 目标:雇佣的员工最少,即有排班的班次总数最少IloLinearIntExpr expr = model.linearIntExpr();for (int e : employees) {for (int d : days) {for (int s : shifts) {expr.addTerm(1, x[e][d][s]);}}}model.addMinimize(expr);// 打印求解结果if (model.solve()) {System.out.println("num of employees: " + n_employees);System.out.println("solution status: " + model.getStatus());System.out.println("solution value: " + model.getObjValue());System.out.printf("%-8s", " ");for (int d = 0; d < n_days; d++) {System.out.printf("\t%d", d + 1);}System.out.println();for (int e : employees) {System.out.printf("employee%d\t", e + 1);int shiftCount = 0;for (int d : days) {int shift = 0;for (int s : shifts) {if (((int) model.getValue(x[e][d][s])) != 0) {shift = s + 1;shiftCount += 1;}}System.out.printf("%d\t", shift);}System.out.printf("员工%d这周上%d个班次", e + 1, shiftCount);System.out.println();}}model.end();} catch (IloException e) {logger.warning(e.getMessage());}}public static void main(String[] args) {try {EmpSchedulingProblem esp = new EmpSchedulingProblem();esp.cplexSolve();} catch (IOException e) {throw new RuntimeException(e);}}
}
求解结果
每个员工在那一天上第几个班,如图所示,如员工1-周1-不上班,员工2-周2-夜班;0不上班、1早班、2晚班、3夜班。
相关文章:
基于Cplex的人员排班问题建模求解(JavaAPI)
使用Java调用Cplex实现了阿里mindopt求解器的案例(https://opt.aliyun.com/platform/case)人员排班问题。 这里写目录标题 人员排班问题问题描述数学建模编程求解(CplexJavaAPI)求解结果 人员排班问题 随着现在产业的发展&#…...
理解Go中的数据类型
引言 数据类型指定了编写程序时特定变量存储的值的类型。数据类型还决定了可以对数据执行哪些操作。 在本文中,我们将介绍Go的重要数据类型。这不是对数据类型的详尽研究,但将帮助您熟悉Go中可用的选项。理解一些基本的数据类型能让你写出更清晰、性能…...
【人工智能导论】线性回归模型
一、线性回归模型概述 线性回归是利用函数对一个或多个自变量和因变量之间关系进行建模的一种回归分析。简单来说,就是试图找到自变量与因变量之间的关系。 二、线性回归案例:房价预测 1、案例分析 问题:现在要预测140平方的房屋的价格&…...
十大常见排序算法详解(附Java代码实现和代码解析)
文章目录 十大排序算法⛅前言🌱1、排序概述🌴2、排序的实现🌵2.1 插入排序🐳2.1.1 直接插入排序算法介绍算法实现 🐳2.1.2 希尔排序算法介绍算法实现 🌵2.2 选择排序🐳2.2.1 选择排序算法介绍算…...
在Ubuntu上通过Portainer部署微服务项目
这篇文章主要记录自己在ubuntu上部署自己的微服务应用的过程,文章中使用了docker、docker-compose和portainer,在部署过程中遇到了不少问题,因为博主也是初学docker-compose,通过这次部署实战确实有所收获,在这篇文章一…...
软件测试基础学习
注意: 各位同学们,今年本人求职目前遇到的情况大体是这样了,开发太卷,学历高的话优势非常的大,公司会根据实际情况考虑是否值得培养(哪怕技术差一点);学历稍微低一些但是技术熟练的…...
移动手机截图,读取图片尺寸
这个代码的设计初衷是为了解决图片处理过程中的一些痛点。想象一下,我们都曾遇到过这样的情况:相机拍摄出来的照片、网络下载的图片,尺寸五花八门,大小不一。而我们又渴望将它们整理成一套拥有统一尺寸的图片,让它们更…...
服务器应用程序不可用的原因是什么引起的
服务器应用程序不可用的原因是什么引起的 服务器应用程序不可用的原因是什么引起的?其实服务器应用程序不可用可能是由多种原因引起的。主要包括软件故障、网络问题、硬件故障、安全问题、配置错误、容量不足、数据库问题等,具体详细服务器应用程序不可用的原因如下…...
使用SPY++查看窗口信息去排查客户端UI软件问题
目录 1、使用SPY++查看窗口的信息 2、使用SPY++查看某些软件UI窗口用什么UI组件实现的...
Flink CDC MySQL同步MySQL错误记录
1、启动 Flink SQL [appuserwhtpjfscpt01 flink-1.17.1]$ bin/sql-client.sh2、新建源表 问题1:Encountered “(” 处理方法:去掉int(11),改为int Flink SQL> CREATE TABLE t_user ( > uid int(11) NOT NULL AUTO_INCREMENT COMME…...
深入了解 Linux 中的 AWK 命令:文本处理的瑞士军刀
简介 在Linux和Unix操作系统中,文本处理是一个常见的任务。AWK命令是一个强大的文本处理工具,专门进行文本截取和分析,它允许你在文本文件中查找、过滤、处理和格式化数据。本文将深入介绍Linux中的AWK命令,让你了解其基本用法和…...
【RuoYi项目分析】网关的AuthFilter完成“认证”,注意是认证而不是权限
文章目录 1. 功能介绍2. AuthFilter的配置3. AuthFilter实现分析4. 资料参考 过滤器的功能是检验经过网关的每一个请求,检查 token 中的信息是否有效。 注意是“认证检查”,而不是“权限” 1. 功能介绍 1、在用户完成登录后,程序会把用户相关…...
excel将文件夹下面的表格文件指定名称的sheet批量导出到指定文件中,并按照文件名保存在新文件的不同sheet中
excel将文件夹下面的表格文件指定名称的sheet批量导出到指定文件中,并按照文件名保存在新文件的不同sheet中 import pandas as pd import ositems os.listdir("./") sheetname"" for item in items:if item.__contains__(xls):dfpd.read_exc…...
IIS管理器无法打开。启动后,在任务栏中有,但是窗口不见了
找到IIS管理器启动程序的所在位置 并在cmd命令行中调用 inetmgr.exe /reset 进行重启 先查看IIS管理器属性,找到其位置 管理员模式打开cmd命令行,并切换到上面的文件夹下运行Inetmgr.exe /reset 运行完成后可以重新看到IIS窗口 原因:由于某…...
使用VBA实现快速模糊查询数据
实例需求:基础数据保存在Database工作表中,如下图所示。 基础数据有37个字段,上图仅展示部分字段内容,下图中黄色字段为需要提取的数据字段。 在Search工作表B1单元格输入查询关键字Title和Genre字段中搜索关键字,包…...
spring boot flowable多人前加签
1、前加签插件 package com.xxx.flowable.cmd;import com.xxx.auth.security.user.SecurityUser; import com.xxx.commons.ApplicationContextHolder; import com.google.common.collect.Lists; import org.apache.commons.collections.CollectionUtils; import org.apache.co…...
结构体运算符重载
1.降序 struct Point{int x, y;//重载比较符bool operator < (const Point &a) const{return x > a.x;//当前元素大时,是降序} };2.升序 struct Point{int x, y;//重载比较符 // bool operator < (const Point &a) const{ // return x…...
幽默直观的文档作者注释
注释是程序中非常重要的一部分,在不同的编程语言中,注释的风格和语言描述会有所不同。以下是一些常用的注释风格和语言描述: 直观注释:这种注释使用简洁、明了的语言,帮助读者快速地理解代码。例如,代码中…...
前端开发网站推荐
每个人都会遇见那么一个人,永远无法忘却,也永远不能拥有。 以下是一些可以用来查找和比较前端框架的推荐网站: JavaScript框架比较: 这些网站提供了对不同JavaScript框架和库的详细比较和评估。 JavaScripting: 提供了大量的JavaS…...
【C语言】通讯录管理系统(保姆级教程+内含源码)
C系列文章目录 目录 C系列文章目录 前言 一,模块化编程 二,系统框架构建 1.成员信息的创建 2.菜单实现 3.系统功能声明 三、系统功能实现 1.初始化通讯录 2.增加联系人 3.显示所有联系人 4.根据姓名查找位置 5.删除指定联系人 6.查找指定联…...
python自动解析301、302重定向链接
嗨喽~大家好呀,这里是魔王呐 ❤ ~! python更多源码/资料/解答/教程等 点击此处跳转文末名片免费获取 使用模块requests 方式代码如下: import requests url_string"http://******" r requests.head(url_string, streamTrue) print r.h…...
【未解决问题】opencv 交叉编译 ffmpeg选项始终为NO
opencv 打不开视频的原因 在交叉编译时候,发现在 pc 端能用 opencv 打开的视频,但是在 rv1126 上打不开。在网上查了很久,原因可能是 ffmpeg 造成的。 解决opencv源代码编译找不到ffmpeg-CSDN博客 交叉编译 ffmpeg 尝试了一天还是第二个博客…...
Python实用技术二:数据分析和可视化(2)
目录 一,多维数组库numpy 1,操作函数: 2,numpy数组元素增删 1)添加数组元素 2)numpy删除数组元素 3)在numpy数组中查找元素 4)numpy数组的数学运算 3,numpy数…...
24Hibench
1. Hibench 官网 HiBench is a big data benchmark suite that helps evaluate different big data frameworks in terms of speed, throughput and system resource utilizations. It contains a set of Hadoop, Spark and streaming workloads, including Sort, WordCou…...
VC++父进程交互式操作子进程标准输入输出
父进程接管子进程的标准输入输出和错误,实现对子进程的交互操作。比如子进程是一个类似mysql这种可以交互的命令,执行操作后输出结果,父进程根据结果分析决定执行下一步的命令,从而替代人工的输入。 通过父进程创建子进程,使用管道重定向子进程的输入输出错误可以实现 在 …...
一步一招,教你如何制作出成功的优惠促销微传单
在当今的数字化时代,几乎所有的事情都可以在互联网上完成,包括制作宣传单。有很多在线工具可以帮助我们轻松制作出精美的商场促销宣传单。下面就以乔拓云为例,详细介绍如何简单几步制作出让人眼前一亮的商场促销宣传单。 1. 注册并登录乔拓云…...
27、Flink 的SQL之SELECT (Pattern Recognition 模式检测)介绍及详细示例(7)
Flink 系列文章 1、Flink 部署、概念介绍、source、transformation、sink使用示例、四大基石介绍和示例等系列综合文章链接 13、Flink 的table api与sql的基本概念、通用api介绍及入门示例 14、Flink 的table api与sql之数据类型: 内置数据类型以及它们的属性 15、Flink 的ta…...
Git使用【上】
欢迎来到Cefler的博客😁 🕌博客主页:那个传说中的man的主页 🏠个人专栏:题目解析 🌎推荐文章:题目大解析3 前言 先前有些git命令我在我的其它文章里面已经写过,若要查看可参考【Linu…...
flink的序列化基准测试
背景: flink提供了在本地环境使用jmh测试不同序列化方法的性能差异,本文就是基于这个https://github.com/apache/flink-benchmarks这个性能测试,总结几个结论,以便后面使用时避免掉坑 基准测试 我们本次运行的是SerializationF…...
Error: node: unknown or unsupported macOS version: :dunno 错误解决
一、原因 今天安装 brew install node报错了,错误信息如下: 二、解决方案 1)查找homebrew-cask安装位置 echo $(brew --repo homebrew/homebrew-cask) // 输出 /opt/homebrew/Library/Taps/homebrew/homebrew-cask2)使用 gi…...
oss如何做网站/刷关键词要刷大词吗
维普资讯72 ●化工设计●7 7操作型精馏塔计算‰(吉林化工学院13。2022) TE。口z一计算机对操作型精憎塔计算进行模拟t快速、简单、可靠-用实例进行计算 结果令人礴 有较好时应用价值煳 苎些 竹 鲤 l前 言 穗 ;在对操作型精馏塔计算过程中,由于存 进料状态…...
qq上传空间wordpress/网络营销成功案例有哪些
AOP介绍 一、AOP AOP(Aspect Oriented Programming),即面向切面编程,可以说是OOP(Object Oriented Programming,面向对象编程)的补充和完善。OOP引入封装、继承、多态等概念来建立一种对象层次…...
wordpress中药材主题/网站推广的具体方案
spring通过使用代理,可以简化暴露的facade,从而更容易被调用程序使用,通过动态代理,可以对目标类加入通知或者拦截器,从而可以提供切面功能,或者提供灵活的可配置的参数,参考spring的声明式事物…...
一台电脑主机做网站/排名优化网站
为什么80%的码农都做不了架构师?>>> 搜索出来的使用go 发用邮件的例子并不能成功发送,所以搜到了下面这个用来解决这个问题 504 5.7.4 Unrecognized authentication type package servicesimport ("fmt""net/smtp""…...
ps做网站难吗/seo推广代理
1 int my_sum_func(int i, int k)2 {3 return ik;4 }5 // 定义函数指针的两种方式6 7 // 第一种:声明一个函数指针变量8 int (*func_ptr)(int, int);9 // (int(*)(int, int)) func_ptr; 这种声明方式不合法 10 // 函数指针书写的几个要点: 11 // 1 标…...
网站建设公司有哪些比较知名的/网站百度不收录的原因
Relate is an Environment for Learning And TEaching Relate是在 Django上面构建的,可以快速搭建LMS系统,该系统可以方便学习管理和在线课程的发放; 由于最近弄了一个python的课程,所以自己动手测试了以下这个框架 Relate本身包含…...