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

《物流运作管理中装载计划及物流调度》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC密级学位论文物流运作管理中的装载计划及物流调度作者姓名：李坤指导教师：唐立新教授东北大学物流优化与控制研究所申请学位级别：博士学科类别：工学学科专业名称：系统工程论文提交日期：2009年12月论文答辩日期：2010年3月学位授予日期：答懒会主席：寸镁r蜀弋评阅人儋堕斑高寝叉东北大学2009年12月ADissertationfortheDegreeofDoctorinSystemsEngineeringLogisticsschedulingandstowageplanninginlogisticsoperationmanage

2、mentbyLiKunSupervisor：ProfessorTangLixinNortheasternUniversityDecember2009独创性声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人已经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示诚挚的谢意。学位做作者摊：斜签字日期：2q}o-弓、1z学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位

3、论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。半年口一年口一年半口两年∥＼学位论文作者签名：斜铷签名：凫亩邵签字日期：力加、乡、2乙．签字日期：如№、，弓、20f东北大学博士学位论文摘要物流运作管理中的装载计划及物流调度摘要随着物流业的蓬勃发展，提高企业中的物流运作管理水平成为各个企业降低物流成本增加企业竞争力的有效手段。本论文首先以物流系统中的集装箱码头物流作业为研究背景，研究了具有代表性的集装箱装载计划问题以及

4、卸载集装箱车辆调度与堆场空间分配问题；以制造系统中的钢铁企业物流为研究背景，研究了钢铁企业中产成品水运、铁运两种运输模式下装载计划以及拖车调度的建模、优化问题，同时开发了相应的自动装载计划决策支持系统并在某钢铁企业中得到应用。本文的主要工作如下：1)研究了集装箱的装船计划问题，在考虑船体结构以及具体的装载要求的基础上来确定集装箱装载计划中每个集装箱在船舶上的具体空间位置。对此问题构建了整数规划模型，目标函数考虑了总的装载时间以及船舶上bay位之间的装载量。为了近似求解此问题，设计了禁忌搜索算法。在算法实施中，提出了大范围搜索和深度搜索的

5、混合搜索策略用于改进算法，设计了基于计算目标函数改进量的加速策略。通过实验表明，提出的禁忌搜索算法与CPLEX所获得的最优解或下界进行比较，平均偏差值为1．95％。2)研究了卸载集装箱堆场空间分配与车辆调度的集成作业问题。在该问题中，卸载集装箱动态到达，车辆循环使用，需要同时决策集装箱堆放位置及车辆的分配和路线。对此问题建立了整数规划数学模型，考虑了车辆调度约束以及堆场吊机操作等实际约束，目标函数为最小化makespan。根据问题的特点设计了两阶段禁忌搜索算法求解此问题，并在算法中采用了两种加速策略来改进算法。在实验中，通过将禁忌搜索算

6、法的结果同标准优化软件CPLEX所求得的最优解或下界比较，算法求得了其中7组算例的最优解且剩余算例平均偏差小于5％，说明所设计的算法可以有效的解决该集成问题。3)研究了钢铁企业拖车调度问题。在该问题中，拖车将被运件从成品库运到码头堆场，由于车体分离的特征，需要根据产品的形状配置适合的拖挂，因此除了考虑常规的卡车运输要求外，还需要考虑产成品与拖挂的匹配问题。在本论文研究的拖车调度问题中，多种类的拖挂可以多次分配给各个运输任务而且存在拖挂与钢铁产品不完全匹配也可以运输的情况。根据问题的特点，建立了多目标混合整数规划模型，考虑了车辆的连续性以

7、及运输任务的连续性等约束，目标函数考虑了所用车辆数，运行距离以及产品与拖挂匹配度等。在研究中关于某运输任务最后一趟运输如何指派车辆的问题也进行了．T．东北大学博士学位论文摘要分析并提出了相关性质。对于该问题的求解，提出了带有继承性的禁忌搜索算法，其初始解通过基于实际经验的启发式算法获得。实验结果表明提出的算法可以有效求解此类问题，其结果要优于当前的人工调度结果。4)研究了钢卷铁路运输装载计划问题。该问题与集装箱装载计划问题比较具有多车皮运输模式、车厢装载量下限要求、车厢装载高平衡性要求、钢卷允许存在剩余等特征。基于以上问题特征，首次建立

8、了整数规划模型其目标函数不仅考虑了最大化装载量还考虑了最小化同一车皮内所装钢卷的库位差异量。对于此类NP难问题采用了改进的禁忌搜索算法来求解，其初始解通过两阶段启发式来求解，并在启发式中采用了多交换邻域搜索