配送人员排班问题建模20190325京东商院仓配客中心需要24小时上班_第1页
配送人员排班问题建模20190325京东商院仓配客中心需要24小时上班_第2页
配送人员排班问题建模20190325京东商院仓配客中心需要24小时上班_第3页
配送人员排班问题建模20190325京东商院仓配客中心需要24小时上班_第4页
配送人员排班问题建模20190325京东商院仓配客中心需要24小时上班_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

供应链数据分析运输资源调配问题建模无锡商业职业技术学院主讲：杨叶勇配送人员排班问题建模整数规划一般模型01配送人员排班问题建模02整数规划问题整数规划，IntegerProgramming，是分配问题、决策问题。整数规划的重要内容，指派问题、选地问题、送货问题是整数规划的典型应用。整数规划问题的最优解必须是整数。如人数、车辆数、机器台数等。整数规划问题一般模型（以人员排班为例）由一个目标函数、一组约束条件组成，目标函数和约束条件是线性函数。目标函数中：Z为目标值，c为价值常量，x为决策变量,为非负整数；约束条件中：a为技术常量。配送人员排班问题建模求解以习题5.5为例：Step1

建立配送人员排班问题的整数规划模型

（理解）配送人员排班问题建模习题5.5京东商院仓配客中心需要24小时上班，有ABCDEF6个时段，每个时段所需员工数见下表，每位员工要连续上2个时段，即8小时，请问该中心每天至少配备多少名员工才能满足工作需要？表5.5时间序号ABCDEF时段8-1212-1616-2020-240-44-8所需人数81210864*所需人数包含：本时段上班人数和上时段新上班人数。*每个时段新上班人数不重复，可设为决策变量。*求解目标则为一天上班最少总人数，即：各时段新上班人数和最小。建立步骤:Step1分析确定目标函数，确定决策变量Step2分析确定约束条件配送人员排班问题建模建立整数规划模型配送任务调配问题建模Step1建立线性规划模型Step1.1分析确定目标函数，确定决策变量*某时间上班人数包含：本时段新上班人数和上时段新上班人数。*每个时段新上班人数，可设为一组决策变量列表。*x1

表示从8点开始上班到16点下班的人数，其它以此类推。*求解目标：一天上班最少总人数，即：各时段新上班人数和最小。时间序号ABCDEF时段8-1212-1616-2020-240-44-8所需人数81210864新上班人数

x1x2x3x4x5x6

建立整数规划模型

Step2确定约束条件分析6个不同时间段上班人员关系建立整数规划模型大功告成！

Step1.2确定约束条件目标函数

s

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论