1、集装箱码头课程设计 集装箱码头课程设计 姓名： 班级： 学院： 集装箱码头课程设计 摘 要 本文研究的是集装箱码头堆场的叉车管理问题， 通过对叉车的指派问题和行走的最短路径问 题的研究， 达到科学的安排叉车装卸作业的目的。 使用 Excel 办公软件， 科学的分析和建模， 成功解决以上物理运筹学的问题，得到最佳的生产分派方案。让人们认识到 Excel 强大的计 算功能，也更加能熟练操作 Excel，为以后的学习和工作打下基础。更认识到管理的数字化 和科学化可以使物流运作中有限资源得到合理的计划、组织与分配，有效的协调和控制，达 到最佳效益和效率。 关键字：集装箱码头叉车管理，指派问题，最短路径
2、问题，物流运筹学，Excel 集装箱码头课程设计 - 1 - 第一章 引言 集装箱叉车是集装箱码头的常用装卸机械， 主要用于吞吐量不大的综合性码头进行集装 箱的装卸、堆垛、短距离搬运、车辆的装卸作业，是一种多功能机械，具有机动性灵活、通 用性好、应用广泛、性能可靠、造价低廉等特点。 因此，在集装箱堆场中，对叉车的管理显得十分重要，在叉车数量有限的情况下，如何 分配作业，如何安排叉车的移动路线，最大限度使叉车的作用最大化，成了本次课程设计研 究的课题。 我们选取了两个问题研究， 一个是叉车所在处到各箱区的指派问题， 另一个是叉车行走 的最短路径问题。这些都属于物流运筹学的研究范畴。 传统的研究都
3、建立在复杂的公式和大量的基础上， 无形中增加了研究的难度， 也容易出 现误差。如果我们用熟悉的 Excel 来做，那么需要做的仅仅是在 Excel 表格中建立能够完全 描述问题的模型而已，剩下的计算就由计算机代劳，大大减低了计算的难度。 在科学计算上，使用 Excel 可以进行变量求解、假设分析、规划求解等，提供了强大的 表格计算功能、 灵活的数据库管理功能、 多方面的数据分析功能。 本文详细介绍了应用 Excel 在物流运筹学中建模及求解的方法，通过例题进一步掌握运筹学有关方法原理、求解过程， 提高学生分析问题和解决问题能力。 第二章 叉车所在处到各箱区的指派问题 1.指派问题介绍 在物流活
4、动中经常遇到各种性质的指派问题 （Assignment problem） ， 有 n 项目运输任务， 恰好有 n 辆车可以承担这些运输任务，由于车型，载重，路线以及司机对道路的熟悉程度等 方面的不同，效率也不一样，于是产生了应指派哪辆车去哪里完成哪项运输任务，使总效率 最高（或者路程最短，或时间最短）的问题，这类问题称为指派问题。 需要说明的是：指派问题实际上是一种特殊的运输问题。其中出发地是人，目的地是工 作。只不过，每一个出发地的供应量都为 1（因为每个人都要完成一项工作） ，每一个目的 地的需求量都为 1（因为每项工作都要完成） 。 指派问题的假设: （1）被指派者的数量和任务的数量是相同的 （2）每一个被指派者只完成一项任务 （3）每一项任务只能由一个被指派者来完成 （4）每个被指派者和每项任务的组合有一个相关成本 （5）目标是要确定怎样进行指派才能使得总成本最小 2.算例 某集装箱码头有 6 处地方提供装卸用叉车， 现要为 6 个箱区提供装卸服务， 叉车存放处与箱 区之间的距离见下表，试拟定分派方案 集装箱码头
