文档介绍:集装箱码头课程设计
姓名:
班级:
学院:
摘 要
本文研究是集装箱码头堆场叉车管理问题,通过对叉车指派问题和行走最短途径问题研究,达到科学安排叉车装卸作业目。使用Excel办公软件,科学分析和建模,成功解决以上物理运筹学问题,得到最佳生产分派方案。让人们结识到Excel强大计算功能,也更加能纯熟操作Excel,为后来学习和工作打下基本。更结识到管理数字化和科学化可以使物流运作中有限资源得到合理筹划、组织与分派,有效协调和控制,达到最佳效益和效率。
核心字:集装箱码头叉车管理,指派问题,最短途径问题,物流运筹学,Excel……
引言
集装箱叉车是集装箱码头惯用装卸机械,重要用于吞吐量不大综合性码头进行集装箱装卸、堆垛、短距离搬运、车辆装卸作业,是一种多功能机械,具备机动性灵活、通用性好、应用广泛、性能可靠、造价低廉等特点。
因而,在集装箱堆场中,对叉车管理显得十分重要,在叉车数量有限状况下,如何分派作业,如何安排叉车移动路线,最大限度使叉车作用最大化,成了本次课程设计研究课题。
咱们选用了两个问题研究,一种是叉车所在处到各箱区指派问题,另一种是叉车行走最短途径问题。这些都属于物流运筹学研究范畴。
老式研究都建立在复杂公式和大量基本上,无形中增长了研究难度,也容易浮现误差。如果咱们用熟悉Excel来做,那么需要做仅仅是在Excel表格中建立可以完全描述问题模型而已,剩余计算就由计算机代劳,大大减低了计算难度。
在科学计算上,使用Excel可以进行变量求解、假设分析、规划求解等,提供了强大表格计算功能、灵活数据库管理功能、多方面数据分析功能。本文详细简介了应用Excel在物流运筹学中建模及求解办法,通过例题进一步掌握运筹学关于办法原理、求解过程,提高学生分析问题和解决问题能力。
第二章 叉车所在处到各箱区指派问题
在物流活动中经常遇到各种性质指派问题(Assignment problem),有n项目运送任务,正好有n辆车可以承担这些运送任务,由于车型,载重,路线以及司机对道路熟悉限度等方面不同,效率也不同样,于是产生了应指派哪辆车去哪里完毕哪项运送任务,使总效率最高(或者路程最短,或时间最短)问题,此类问题称为指派问题。
需要阐明是:指派问题事实上是一种特殊运送问题。其中出发地是人,目地是工作。只但是,每一种出发地供应量都为1(由于每个人都要完毕一项工作),每一种目地需求量都为1(由于每项工作都要完毕)。
指派问题假设:
(1)被指派者数量和任务数量是相似
(2)每一种被指派者只完毕一项任务
(3)每一项任务只能由一种被指派者来完毕
(4)每个被指派者和每项任务组合有一种有关成本
(5)目的是要拟定如何进行指派才干使得总成本最小
某集装箱码头有6处地方提供装卸用叉车,现要为6个箱区提供装卸服务,叉车存储处与箱区之间距离见下表,试拟定分派方案
表2-1 叉车存储处与箱区之间距离
叉车所在处
箱区
一
二
三
四
五
六
1
51
82
49
62
35
61
2
32
39
59
75
91
60
3
37
49
70
61
42
42
4
55
60
58
62
47
53
5
39
50
49
36
40
43
6
92
50
50
70
61
40
设Xij为指派人员i去做工作j(i,j=1,2,3,4)
0 if第i台叉车不作业于j箱区
Xij∈
1 if 第 i台叉车作业于j箱区
目的函数:
Min Z= 51X11+82X12+49X13+62X14+35X15+61X16+......+40X66
约束条件:
X11+X12+X13+X14+X15+X16=1
X21+X22+X23+X24+X25+X26=1
X31+X32+X33+X34+X35+X36=1
X41+X42+X43+X44+X45+X46=1
X51+X52+X53+X54+X55+X56=1
X61+X62+X63+X64+X65+X66=1
4. Excel求解过程
简朴手工计算固然也是能找出最优答案,有一种快捷求解办法:匈牙利办法(Hungarian Method),但如果把例子改为40个叉车所在地去完毕40个箱区装卸任务,那手工计算就有一定难度了。如果咱们用熟悉Excel来做,那么需要做仅仅是在Excel表格中建立可以