钢铁成品水运集配与装载计划建模与优化

发布时间：2017-10-11 07:22

  本文关键词：钢铁成品水运集配与装载计划建模与优化

  更多相关文章： 水运物流 集配计划 装载计划 整数线性规划模型 有效不等式 分散搜索 变深度搜索 禁忌搜索 决策支持系统

【摘要】：物流从功能上分为生产型物流和运输型物流；从作业上分为运输、存取、搬运和装卸等工序；从对象上分为箱体类、块状类、散体类和液体类；从运输方式上分为水运、铁运、汽运、空运等。钢铁企业的物流属于典型的生产型物流,本文以钢铁企业为背景,研究了成品水运物流的集配计划和装载计划问题。由于钢铁企业成品物流具有单体重量大、品种与形状多、表面质量要求高、运输量大等特点,使得钢铁企业单纯依靠手工编制物流计划的粗放型管理方式已经难以满足成品复杂物流作业优化的需要。因此,如何精细化物流作业管理已成为钢铁企业降低物流成本、提高物流设备利用率、增强客户满意度的必然选择。本文针对钢铁成品水运集配计划和装载计划问题,分别建立了考虑复杂实际物流约束和管理要求的整数线性规划模型；针对问题求解的NP-难特点,设计了智能优化算法进行近似求解,并开发了决策支持系统进行了实际应用验证。主要研究内容概述如下：(1)钢铁成品水运集配计划问题是根据成品钢卷的重量、规格、库位、去向等信息进行组批,在满足批总重不超过给定船的装载量以及相关到港站的额定载重量等约束的要求下,使得船的装载量奖励、后到港钢卷装载惩罚、钢卷出库倒垛惩罚和钢卷所在合同拆分惩罚加权之和最大。针对此问题,以钢卷与船的分配关系为决策变量,通过钢卷出库顺序和垛位位置线性地刻画倒垛次数,建立了整数线性规划模型,对于小规模问题通过CPLEX软件求得最优解。(2)由于水运集配计划问题是NP-难问题,对于中大规模的问题采用CPLEX软件无法在可接受时间内获得最优解。因此,对于大规模问题设计了基于分散搜索与变深度搜索的混合智能优化方法进行求解。该混合算法,根据手工编制计划方法和问题结构特征构造了产生初始种群的启发式算法,利用变深度算法的局部寻优能力更新分散搜索算法产生的解的参考集。通过随机和实际数据对算法性能进行了测试,实验结果表明提出的混合算法在求解小规模算例时的解与最优解的平均偏差为0.15%,在求解大规模算例时的解与启发式得到的解的平均偏差为25.66%。(3)钢铁成品水运装载计划问题是基于集配计划已选中的钢卷,确定其在给定船上的的装载位置及坐标,在满足船平衡和装载空间规格等要求的情况下,保证船稳定航行且钢卷的卸载倒垛次数和同到港站的钢卷在船上的放置分散度最小。针对船体稳定性常规重量方法难以准确刻画的问题,提出了一种新的正交力矩计算方法用于精确刻画船体二维平衡测度。基于此方法,建立了整数线性规划模型,通过CPLEX软件求解可得到小规模问题的最优解；同时,基于问题可行域结构研究,构造了多个有效不等式用于加速模型求解。(4)由于水运装载计划问题是NP-难问题,对于中大规模的问题采用CPLEX软件无法在可接受时间内获得最优解。因此,对于大规模问题设计了禁忌搜索算法进行近似求解。在算法实施中,构造了仿手工编制计划方法的初始启发式算法,通过分析问题最优解性质,提出了算法加速策略和复合邻域改进算法的性能；提出了基于模型松弛的下界验证算法求解大规模问题的性能。通过随机和实际数据对算法性能进行了测试,实验结果表明提出的混合算法在求解小规模算例时的解与最优解的平均偏差为2.26%,在求解大规模算例时的解与模拟手工算法构造的启发式得到的解的平均偏差为5.588%。(5)针对国内某大型钢铁企业成品水运集配与装载计划问题,以上述模型和算法为核心开发了钢铁成品水运配载物流优化决策支持系统,实现了计划自动生成、图形显示和指标评价、手工编辑等功能。经过实际数据测试,对所提出的模型和算法进行了应用验证。
【关键词】：水运物流 集配计划 装载计划 整数线性规划模型 有效不等式 分散搜索 变深度搜索 禁忌搜索 决策支持系统
【学位授予单位】：东北大学
【学位级别】：博士
【学位授予年份】：2014
【分类号】：F426.31;F552
【目录】：

• 摘要5-7
• Abstract7-12
• 第一章 绪论12-30
• 1.1 问题的来源、研究目的和意义12-14
• 1.2 水运物流产品分类14-15
• 1.3 钢铁企业成品水运物流作业流程介绍15-20
• 1.4 水运集配与装载计划的研究现状综述20-28
• 1.4.1 集装箱码头装载计划及物流调度综述21-24
• 1.4.2 散体类物品和拖车装载计划及物流调度综述24
• 1.4.3 钢铁企业成品装载计划及物流调度综述24-28
• 1.5 本文的主要工作28-30
• 第二章 钢铁企业成品水运集配计划问题描述与建模30-38
• 2.1 引言30-31
• 2.2 钢铁企业成品水运集配现状概述31
• 2.3 钢铁企业成品水运集配计划问题分析31-32
• 2.4 钢铁企业成品水运集配计划问题描述与数学模型32-37
• 2.4.1 问题描述32-34
• 2.4.2 数学模型34-36
• 2.4.3 模型分析36-37
• 2.5 本章小结37-38
• 第三章 基于分散搜索算法求解水运集配计划问题38-52
• 3.1 分散搜索(SS)算法介绍38-40
• 3.2 变深度搜索(VDS)算法介绍40-41
• 3.3 分散搜索算法的整体逻辑41-45
• 3.3.1 算法的主体思想和求解框架41-42
• 3.3.2 解的表达42
• 3.3.3 初始解的产生42-43
• 3.3.4 邻域的设计43-44
• 3.3.5 分散搜索算法的求解步骤44-45
• 3.4 算法性能测试及分析45-47
• 3.4.1 测试环境及算法参数配置45-46
• 3.4.2 测试结果及分析46-47
• 3.5 本章小结47-52
• 第四章 钢铁企业成品水运装载计划问题描述与建模52-64
• 4.1 引言52
• 4.2 钢铁企业成品水运装载现状概述52-54
• 4.3 钢铁企业成品水运装载计划问题分析54-55
• 4.4 钢铁企业成品水运装载计划问题描述与数学模型55-63
• 4.4.1 问题描述55
• 4.4.2 数学模型55-61
• 4.4.3 有效不等式61-62
• 4.4.4 模型分析62-63
• 4.5 本章小结63-64
• 第五章 钢铁企业成品水运装载计划问题分析与求解64-86
• 5.1 问题的理论分析64-66
• 5.1.1 最优解性质64
• 5.1.2 下界64-66
• 5.2 禁忌搜索算法66-71
• 5.2.1 解的表示66
• 5.2.2 初始解的产生66-69
• 5.2.3 邻域设计69
• 5.2.4 禁忌表69-70
• 5.2.5 终止准则70
• 5.2.6 加速策略70
• 5.2.7 算法步骤70-71
• 5.3 实验结果71-85
• 5.3.1 参数设置71
• 5.3.2 实验结果71-85
• 5.4 小结85-86
• 第六章 钢铁企业成品水运配载物流优化决策支持系统86-110
• 6.1 引言86
• 6.2 系统设计思想86-87
• 6.3 系统功能设计87-92
• 6.3.1 水运集配计划模块88-90
• 6.3.2 水运装载计划模块90-92
• 6.4 系统操作步骤92-108
• 6.5 小结108-110
• 第七章 结束语110-112
• 参考文献112-120
• 致谢120-122
• 作者攻博期间发表和撰写的论文122-124
• 作者攻博期间参与的科研项目124

【参考文献】

中国期刊全文数据库 前2条

1 王鸿鹏;基于知识的集装箱船自动配积载专家系统[J];上海海运学院学报;2002年01期

2 郝聚民,纪卓尚,戴寅生,林焰;集装箱船舶实配过程的遗传算法解决策略[J];中国造船;1999年03期

，

本文编号：1011219