二维配送时间下机器调度问题研究

发布时间：2021-11-22 16:24

　　本文的研究内容是二维配送时间下机器调度问题。新一代信息技术广泛应用带来的异址制造资源共享和交通运输业空前发展带来的交通运输方式的变革,给现代制造业生产运作管理带来了新的管理问题。传统调度问题中,一般假定每个作业的直接配送时间具有唯一值,而在现实的制造企业中,考虑到制造资源共享或配送方式选择等因素,作业的直接配送时间往往依赖于机器的地理位置或选择的配送方式。因此,在生产调度过程中需要考虑机器地理位置或选择的配送方式对后续配送环节的影响,这一问题具有重要的理论和现实意义。论文首先研究直接配送时间依赖于配送方式的机器调度问题。对直接配送时间依赖于配送方式的机器调度问题进行分析,调度目标是最小化服务跨度总和。调度问题中作业有释放时间和直接配送时间,作业的直接配送时间依赖于配送方式的选择。在问题分析的基础上本文给出了配送资源分配的启发式算法FD,该算法可以获得较优的配送资源分配方式。结合ERT（最早释放作业优先）、SPT（短作业优先）等调度规则为本文所研究问题构建了三个启发式算法FD-SPT、FD-ERT和FD-EST。大量的随机数据实验对算法的计算效率和适用情形进行了测试,结果表明所构造的算法... 

【文章来源】：合肥工业大学安徽省 211工程院校 教育部直属院校

【文章页数】：56 页

【学位级别】：硕士

【文章目录】：
致谢
摘要
abstract
第一章 绪论
    1.1 研究背景
    1.2 研究意义
    1.3 研究内容与方法
    1.4 章节安排
第二章 文献综述
    2.1 调度问题的概念与表示
    2.2 国内外研究现状
第三章 直接配送时间依赖于配送方式的机器调度问题
    3.1 问题描述
    3.2 问题分析
    3.3 算法设计
        3.3.1 FD-SPT算法
        3.3.2 FD-ERT算法
        3.3.3 FD-EST算法
        3.3.4 算例
    3.4 实验及数据分析
    3.5 本章小结
第四章 直接配送时间依赖于机器位置的机器调度问题
    4.1 问题描述
    4.2 问题分析与模型建立
    4.3 算法设计
        4.3.1 EST算法
        4.3.2 MEST算法
        4.3.3 算例
        4.3.4 模拟退火算法
    4.4 实验及数据分析
    4.5 本章小结
第五章 总结与展望
    5.1 论文及工作总结
    5.2 研究展望
参考文献
攻读硕士学位期间的学术活动及成果情况


【参考文献】：
期刊论文
[1]带有退化效应和序列相关运输时间的排序问题[J]. 苗翠霞,邹娟.  运筹学学报. 2016(04)
[2]基于两阶段算法的需求可拆分多车型车辆路径问题[J]. 潘雯雯,郭海湘,周光勇,杜天松.  中国管理科学. 2016(S1)
[3]加工时间可控单机加权总完工时间Pareto优化研究[J]. 王杜娟,刘锋,王建军,王延章.  运筹与管理. 2016(01)
[4]制造服务化发展战略[J]. "制造业服务化发展战略研究"课题组.  中国工程科学. 2015(07)
[5]基于GIS的物流配送中心末端大规模车辆路径优化问题研究[J]. 谷炜,张群,卫李蓉.  中国管理科学. 2013(S1)
[6]带不可用时间段的两台同类机加权完工时间和调度[J]. 马英,左春荣,杨善林.  中国科学技术大学学报. 2009(06)
[7]带不可用时间段的部分可续型单机加权完工时间和调度[J]. 马英,储诚斌,杨善林.  系统工程理论与实践. 2009(02)
[8]ATO供应链中航空运输及并行机生产协调调度问题[J]. 李昆鹏,马士华.  系统工程理论与实践. 2007(12)
[9]含作业到达时间的同类机调度问题启发式算法[J]. 李凯,靳鹏.  系统工程理论与实践. 2007(10)
[10]资源有限的加权总完工时间单机排序问题[J]. 唐恒永,赵琨.  运筹与管理. 2004(03)

硕士论文
[1]基于学习效应的单机调度总完工时间最小化问题研究[D]. 郑春荟.中国科学技术大学 2015



本文编号：3512055