收藏本站
《东北大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

物流运作管理中的装载计划及物流调度

李坤  
【摘要】:随着物流业的蓬勃发展,提高企业中的物流运作管理水平成为各个企业降低物流成本增加企业竞争力的有效手段。本论文首先以物流系统中的集装箱码头物流作业为研究背景,研究了具有代表性的集装箱装载计划问题以及卸载集装箱车辆调度与堆场空间分配问题;以制造系统中的钢铁企业物流为研究背景,研究了钢铁企业中产成品水运、铁运两种运输模式下装载计划以及拖车调度的建模、优化问题,同时开发了相应的自动装载计划决策支持系统并在某钢铁企业中得到应用。本文的主要工作如下: 1)研究了集装箱的装船计划问题,在考虑船体结构以及具体的装载要求的基础上来确定集装箱装载计划中每个集装箱在船舶上的具体空间位置。对此问题构建了整数规划模型,目标函数考虑了总的装载时间以及船舶上bay位之间的装载量。为了近似求解此问题,设计了禁忌搜索算法。在算法实施中,提出了大范围搜索和深度搜索的混合搜索策略用于改进算法,设计了基于计算目标函数改进量的加速策略。通过实验表明,提出的禁忌搜索算法与CPLEX所获得的最优解或下界进行比较,平均偏差值为1.95%。 2)研究了卸载集装箱堆场空间分配与车辆调度的集成作业问题。在该问题中,卸载集装箱动态到达,车辆循环使用,需要同时决策集装箱堆放位置及车辆的分配和路线。对此问题建立了整数规划数学模型,考虑了车辆调度约束以及堆场吊机操作等实际约束,目标函数为最小化makespan。根据问题的特点设计了两阶段禁忌搜索算法求解此问题,并在算法中采用了两种加速策略来改进算法。在实验中,通过将禁忌搜索算法的结果同标准优化软件CPLEX所求得的最优解或下界比较,算法求得了其中7组算例的最优解且剩余算例平均偏差小于5%,说明所设计的算法可以有效的解决该集成问题。 3)研究了钢铁企业拖车调度问题。在该问题中,拖车将被运件从成品库运到码头堆场,由于车体分离的特征,需要根据产品的形状配置适合的拖挂,因此除了考虑常规的卡车运输要求外,还需要考虑产成品与拖挂的匹配问题。在本论文研究的拖车调度问题中,多种类的拖挂可以多次分配给各个运输任务而且存在拖挂与钢铁产品不完全匹配也可以运输的情况。根据问题的特点,建立了多目标混合整数规划模型,考虑了车辆的连续性以及运输任务的连续性等约束,目标函数考虑了所用车辆数,运行距离以及产品与拖挂匹配度等。在研究中关于某运输任务最后一趟运输如何指派车辆的问题也进行了分析并提出了相关性质。对于该问题的求解,提出了带有继承性的禁忌搜索算法,其初始解通过基于实际经验的启发式算法获得。实验结果表明提出的算法可以有效求解此类问题,其结果要优于当前的人工调度结果。 4)研究了钢卷铁路运输装载计划问题。该问题与集装箱装载计划问题比较具有多车皮运输模式、车厢装载量下限要求、车厢装载高平衡性要求、钢卷允许存在剩余等特征。基于以上问题特征,首次建立了整数规划模型其目标函数不仅考虑了最大化装载量还考虑了最小化同一车皮内所装钢卷的库位差异量。对于此类NP难问题采用了改进的禁忌搜索算法来求解,其初始解通过两阶段启发式来求解,并在启发式中采用了多交换邻域搜索以增加装载卷数。在禁忌搜索中采用K链式移动作为算法的变化策略以获得更好的解。实验中所有的数据均来自国内某钢铁公司,其算法所求得的解与CPLEX软件所求最优解或下界进行了比较,比较结果显示在允许的时间内改进的禁忌搜索算法要优于软件并且效率更高。 5)研究了钢铁企业中钢卷水运装载计划问题。该问题在满足船的装载量及钢卷堆放规则的实际要求的同时,还需要考虑船舶在装载、航行和卸载过程当中的平衡稳定性要求,以确定计划装船的钢卷在给定的船舶上分配不同的空间位置,使得钢卷提取和卸载倒卷次数最小化、卸载效率最大化。根据船型的不同特点,建立了基于实际装载要求的整数规划模型,并分别设计了改进的禁忌搜索算法对其进行近似求解。在算法实施过程中设计了三阶段启发式算法形成初始解,同时基于问题特点提出了算法的强化策略以提高搜索质量并采用了加速策略提高求解效率。基于某钢铁企业实际集配计划数据的实验结果表明设计的禁忌搜索算法可以在允许的时间内有效解决钢卷水运装载计划问题,其结果要优于人工方法。 6)以钢铁企业产成品实际物流作业为背景,开发了钢铁产成品水运、铁运装载计划决策支持系统。系统中嵌入基于实际问题建立的整数规划模型并针对模型设计了改进的禁忌搜索算法以分别解决两种不同运输模式下的装载计划优化问题,同时开发了基于人机交互的图形界面和拖拽方式的编辑系统。该系统实现了计划数据的录入、增加、删除以及修改等数据维护功能,水运、铁运装载计划的自动生成和手工调整的功能,计划图形显示和评价等功能。设计并开发的决策支持系统可以帮助计划员以及调度人员制定相关运输工具的装载计划,通过与人工方式产生的方案相比较,产成品水运、铁运装载计划决策支持系统被证明是高效和可靠的,并已经在国内某钢铁企业实际使用,有效提高了运输工具发运效率。
【学位授予单位】:东北大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:F252;F224

【引证文献】
中国硕士学位论文全文数据库 前1条
1 袁媛;钢铁工业成品物流建模与优化[D];东北大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 王照宁;集装箱船舶自动配载系统管理模型的建立与研究[J];大连海运学院学报;1994年02期
2 康海贵;周鹏飞;;集装箱船舶装卸作业时起吊设备-车辆的规划研究(英文)[J];大连理工大学学报;2006年03期
3 韩晓龙;;集装箱港口装卸中的龙门吊数量配置[J];系统工程;2005年10期
4 司智荣;集装箱船舶配载的计算机管理[J];港口装卸;1995年S1期
5 李虎;霍佳震;陈瑶;;一种求解船舶配载问题的混合遗传算法[J];工业工程与管理;2006年03期
6 吴涛;陈荣秋;;冷卷热处理生产调度模型的启发式算法[J];华中科技大学学报(自然科学版);2006年10期
7 周瑞平,肖志强;基于VB的集装箱船舶积载计算及程序编制[J];江苏船舶;1999年03期
8 李广强,滕弘飞;装填布局的同构和非同构模式[J];计算机学报;2003年10期
9 黄文奇;刘景发;;基于欧氏距离的矩形Packing问题的确定性启发式求解算法[J];计算机学报;2006年05期
10 王宇,邢月华;集装箱码头生产作业计划决策支持系统[J];交通与计算机;1997年01期
【共引文献】
中国期刊全文数据库 前10条
1 孟冲;陈柏松;张会峰;;基于Cargowiz的航空兵成建制空运装载方案分析[J];兵工自动化;2008年03期
2 芦永明;徐安军;贺东风;田乃媛;;一种有利于提高DHCR比例的热轧批量计划编制方法[J];北京科技大学学报;2011年10期
3 潘文军;郑辉容;;基于物流管理的零售环节商品安全保障[J];北京工商大学学报(社会科学版);2010年02期
4 庞鸿藻;;物流业集团化经营战略初探[J];商业研究;2008年04期
5 黄利强;;无碳复写纸集装箱装运算法研究[J];包装工程;2006年03期
6 杨立,林焰,纪卓尚;基于总纵弯矩的驳船配载优化设计[J];船舶;2004年04期
7 于欢;魏连雨;曹毅;;河北省域城市群共同物流联盟稳定性分析[J];重庆交通大学学报(自然科学版);2011年03期
8 徐海威;张宏伟;;交易成本视角下我国物流园区建设现状研究[J];科技和产业;2010年05期
9 王梦光,杨自厚,李宝泽;用静态优化方法确定钢材产品的最优结构[J];东北工学院学报;1983年03期
10 唐慧丰,于洪敏,陈致明;自适应混合遗传算法在弹药装载中的应用研究[J];电光与控制;2005年01期
中国重要会议论文全文数据库 前7条
1 李磊;孙俊清;韩梅;;基于“作业面”的集装箱码头集卡路径优化的研究[A];第二十七届中国控制会议论文集[C];2008年
2 胡艳红;孙俊清;韩梅;刘凤连;杨鹏;冯美玲;;基于GATS混合算法的龙门吊优化调度的研究[A];第二十九届中国控制会议论文集[C];2010年
3 王培勇;杜斌;易剑;黄可为;;基于PBIL与线性规划的合同计划优化方法[A];中国计量协会冶金分会2012年会暨能源计量与节能降耗经验交流会论文集[C];2012年
4 陈玲;林国顺;万宁;;关于堆场集装箱到达模型选择分析[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
5 樊铁成;马孜;罗勋杰;;Pareto遗传算法在集装箱配载优化中的应用[A];第二十四届中国控制会议论文集(下册)[C];2005年
6 刘晓芳;李苏剑;;钢铁企业合同计划模型与算法研究[A];中国计量协会冶金分会2008年会论文集[C];2008年
7 刘晓芳;李苏剑;;钢铁企业合同计划模型与算法研究[A];2008全国第十三届自动化应用技术学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 王宏亮;钢铁企业多粒度分型生产计划管理方法研究[D];大连理工大学;2011年
2 尚晶;集装箱码头机械配置与调度策略研究[D];武汉理工大学;2011年
3 张灿荣;集装箱装船调度计划研究[D];清华大学;2010年
4 楚岩枫;我国物流产业系统演化机理研究[D];南京航空航天大学;2010年
5 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
6 王利;冷轧全流程生产计划与动态调度方法的研究与应用[D];大连理工大学;2011年
7 卫家骏;集装箱船智能配载研究[D];大连海事大学;2012年
8 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
9 桑松;船型方案论证与智能决策方法研究[D];大连理工大学;2002年
10 卜雷;城市货物运输规划优化方法研究[D];西南交通大学;2004年
中国硕士学位论文全文数据库 前10条
1 王伟;基于遗传算法的炭素企业生产计划与调度研究[D];山东科技大学;2010年
2 柳凤娟;板坯库入库计划模型与算法研究及应用[D];大连理工大学;2010年
3 娄方杰;基于库存控制的冷轧生产调度方法研究与实现[D];大连理工大学;2010年
4 杨林;求解带性能约束圆集布局问题的启发式蚁群算法研究[D];湘潭大学;2010年
5 郑东学;天津港集装箱码头闸口通过能力研究[D];大连海事大学;2010年
6 张有旺;天津港煤码头设备资源作业管理关键问题研究[D];大连海事大学;2010年
7 孙兆龙;吉林省现代物流业发展对策研究[D];长春工业大学;2010年
8 王斌;基于Oracle数据库技术的航行情报系统(CNMS)性能优化[D];电子科技大学;2010年
9 王建东;震元制药公司销售发货信息管理系统的设计与实现[D];电子科技大学;2010年
10 黄奕;我国农产品物流问题研究[D];福建师范大学;2009年
【同被引文献】
中国期刊全文数据库 前5条
1 宋健海,刘士新,王梦光,唐立新;钢铁企业产成品发货装船调度的模型与算法[J];东北大学学报;2002年01期
2 刘士新;董国栋;张涛;;钢铁企业产成品转库车辆路径问题优化[J];东北大学学报(自然科学版);2008年05期
3 高天,王梦光,唐立新,宋建海;转库流向优化模型——特殊0-1线性整数规划问题[J];控制与决策;2001年S1期
4 李嘉,王梦光,唐立新,宋健海;基于优化模型、规则和人机协调的转库决策支持系统[J];控制与决策;2002年03期
5 钱永兴;集装箱码头集卡调度系统[J];水运工程;2005年05期
中国硕士学位论文全文数据库 前2条
1 陈姝雨;钢铁企业成品物流铁运配载计划与调度的建模与优化[D];东北大学;2009年
2 余乐安;钢铁企业电子商务物流系统设计及其模型分析研究[D];哈尔滨工程大学;2002年
【二级参考文献】
中国期刊全文数据库 前10条
1 杨传民,陈少为;立方体包装件集装的离散优化[J];包装工程;1996年02期
2 杨传民,赵京华,陈少为;立方体包装件集装离散优化[J];包装工程;1996年03期
3 郝聚民,林焰,纪卓尚,戴寅生;一种新的模糊模式识别理论模型及其在船舶配载评价上的应用研究[J];船舶工程;1998年03期
4 唐立新,杨自厚,王梦光,东北大学自动控制系;炼钢─连铸生产的计划与调度结构[J];东北大学学报;1996年06期
5 杨淑芹,张运杰,王志强;集装箱堆场问题的一个数学模型及其算法(英文)[J];大连海事大学学报;2002年S1期
6 徐邦祯,蒋维清;集装箱船舶箱重的优化分布[J];大连海事大学学报;1995年03期
7 刘德全,滕弘飞;装填布局拓扑模式变换的遗传算法[J];大连理工大学学报;1997年03期
8 郝聚民,纪卓尚,戴寅生,林焰;多目标模糊优选法及其在船舶主尺度优选中的应用[J];大连理工大学学报;1998年04期
9 唐立新,杨自厚,沈宏宇,胡国奋;炼钢-连铸-热轧集成批量计划因素分析[J];钢铁;2000年05期
10 杨兴晏;利用综合成本模型研究集装箱码头设备投资的最佳规模[J];港工技术;1995年02期
中国硕士学位论文全文数据库 前1条
1 郝旭;集装箱码头装卸机械优化配置研究[D];大连海事大学;2003年
【相似文献】
中国博士学位论文全文数据库 前1条
1 李坤;物流运作管理中的装载计划及物流调度[D];东北大学;2010年
中国知网广告投放
相关机构
>东北大学
相关作者
>李坤
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026