序列依赖的可重用资源约束调度的列生成算法研究

发布时间：2021-12-11 00:25

　　汽车制造业零部件入厂物流使用专门料箱进行运输。料箱是可重复利用的瓶颈资源，其安排调度不合理，会造成装载率下降与运输时间长等问题。因此，如何有效地利用数量有限的空箱资源，制定高效的运输调度方案，是汽车入厂物流运作与管理的重要问题。本文研究序列依赖的可重用资源调度问题。 首先对该问题进行数学描述，建立混合整数线性规划模型。鉴于问题的NP难解性，本文研究求解该问题的列生成方法，提出虚工件等技巧，建立适合序列依赖的可重用资源约束调度的列生成主问题模型以及基于检验数求解的子问题模型，并研究求解子问题的动态规划算法。进一步采用分支定界技巧，最终提出适合本问题求解的列生成算法。数值实验表明方法的有效性与高效性。 本文提出的算法思想，对列生成算法自身的发展具有一定的理论意义，也将为汽车零部件入厂物流空箱约束优化的实践提供借鉴。

【文章来源】： 上海交通大学上海市 211工程院校 985工程院校 教育部直属院校

【文章页数】：59 页

【文章目录】：
附件
摘要
ABSTRACT
目录
图录
表录
第一章 绪论
    1.1 研究背景
    1.2 研究意义
    1.3 文献综述
        1.3.1 动态调度
        1.3.2 服务调度
        1.3.3 空箱调度
        1.3.4 列生成方法
    1.4 论文研究结构
    1.5 本章小结
第二章 理论基础
    2.1 调度问题概述
        2.1.1 调度问题的基本概念及分类
        2.1.2 调度问题的建模方法
        2.1.3 调度问题的优化方法
    2.2 列生成方法
        2.2.1 列生成的定义
        2.2.2 列生成适用的模型
        2.2.3 列生成解决平行机加权总完工时间排序问题
        2.2.4 列生成解决平行机带权总误工件数最少排序问题
    2.3 本章小结
第三章 可重用资源约束调度的列生成方法研究
    3.1 问题介绍
    3.2 数学描述
        3.2.1 问题假设
        3.2.2 数学描述
    3.3 数学建模
    3.4 列生成方法设计
        3.4.1 列生成求解LSP
        3.4.2 主问题SP模型的建立
        3.4.3 低级子问题
    3.5 动态规划
    3.6 分支定界
        3.6.1 分支策略
        3.6.2 引入虚工件后分支技巧
    3.7 本章小结
第四章 数值实验
    4.1 算例求解
    4.2 数值实验参数配置
    4.3 实验结果
    4.4 本章小结
第五章 总结
    5.1 主要工作与创新点
    5.2 后续研究工作
参考文献
致谢
攻读硕士学位期间已发表或录用的论文


【参考文献】：
期刊论文
[1]汽车制造企业零部件入场物流循环取货路径优化——以华中某汽车制造企业为例 [J]. 姜舒曼.  物流工程与管理. 2013(03)
[2]铁路特种箱空箱调度模型及求解算法 [J]. 李长宏,付壮,秦建法.  铁道货运. 2011(03)
[3]车间动态调度方法综述 [J]. 高俊宇,张平,余海峰.  机电工程技术. 2009(09)
[4]航运集装箱空箱调运优化模型的研究 [J]. 周红梅,方芳.  武汉理工大学学报(交通科学与工程版). 2003(03)
[5]动态调度的研究方法综述 [J]. 钱晓龙,唐立新,刘文新.  控制与决策. 2001(02)
[6]车间生产调度问题研究 [J]. 何霆,刘飞,马玉林,杨海.  机械工程学报. 2000(05)

硕士论文
[1]面向入厂物流的可重用资源调度建模与优化算法[D]. 王旭.上海交通大学. 2013
[2]铁路集装箱空箱动态优化调度研究[D]. 彭华.重庆大学. 2008



本文编号：3533672