运输管理运输管理、第二节运输调度安排案例：如何指派运输任务.docVIP

下载本文档

37
0
约1.16千字
约 4页
2021-08-30 发布于北京
举报
版权申诉

运输管理运输管理、第二节运输调度安排案例：如何指派运输任务.doc

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

【情景】 ***物流公司同时接到五项运输任务，同时***物流公司拥有五个项目小组，每个物流项目组都拥有独立的运输资源。每个物流项目组都能完成所有的运输任务，而由于资源和项目组自身的地理位置的差异，每个物流项目组完成每项运输任务的效率是不一样的。此时，运输调度员如何安排运输任务，才能使运输效率最高。某物流公司的一份说明书，要分别译成英、日、德、俄、韩五种文字（分别称为任务 A，B，C，D，E），交甲、乙、丙、丁、戊去完成，每人完成一种。已知各人完成不同任务所需时间（小时数）如表 1-11 所示。问题：如何分派，才能使总用时量最少？任务时数任务 A B C D E 人甲 5 6 8 4 5 乙 3 4 6 6 1 丙 5 5 7 9 8 丁 6 7 5 7 6 戊 7 4 6 2 8 解：该问题的价值系数矩阵为 5 6 8 4 5 4 6 6 3 1 C1 = 5 5 7 9 8 7 5 7 6 6 4 6 2 7 8 按步骤（一），得： 5 6 8 4 5 1 2 4 0 1 3 4 6 6 1-1 2 3 5 5 0 C1 = 5 5 7 9 C2 = 0 0 2 4 3 7 5 7 2 0 2 -5 7 4 6 2 5 2 4 0 6 8 因 C 2 每列已含 0 元素，不必对列进行简约化。按步骤（三），得： 1 2 4 0 1 2 3 5 5 0 C2 = 2 1 5 2 4 0 6 覆盖所有 0 元的最少直线数 m = 4, 45, 按步骤（四）中 mn 方案，得： 1 2 4 -1 0 1 3 0 1 2 3 5 -1 1 2 4 5 0 C2 = 0 0 2 C3 = 0 0 2 5 4 1 2 0 1 2 0 3 2 5 2 4 -1 4 1 3 0 6 回到步骤（三）： 0 1 1 2 4 5 0 C3 = 0 0 1 2 0 3 2 4 1 3 0 6 覆盖所有 0 元的最少直线数 m =5=n，回到步骤（四）中 m=n 方案，得： 0[5] 1 3 0 1 1 2 4 5 0[ 2] C = 0 0 [ 4] 2 5 4 3 1 2 0[1] 3 2 4 1 3 0 [3] 6 （找 0 元的顺序之一用中括号里的数字标出） 5 6 8 4 5 4 6 6 3 1 C1 = 5 5 7 9 8 7 5 7 6 6 回顾 4 6 2 7 8 故在该分配问题中，最优目标函数值为 5+1+5+5+2=18；即让甲去完成任务 A，乙去完成任务 E，丙去完成任务 B，丁去完成任务 C，戊去完成任务 D，这样可使总用时量最少（18 时）。 ?