作业时空受限的生产与运输调度问题研究

发布时间：2021-02-21 13:42

　　随着制造业的迅猛发展,有关调度问题的研究不断被突破。本文结合生产过程中的实际情况,在调度模型中加入作业时空受限的约束条件,除此之外,将生产与运输集成考虑,目的是充分发挥运输的作用使企业在激烈的市场竞争中脱颖而出。以钢铁企业为例,生产设备大多是在高温的环境下运作的,设备维修不可避免,一旦设备出现维修的情况便在一段时间内暂停生产,同时导致工件的工艺路线发生改变。钢铁企业的各个生产环节之间彼此都是由运输来衔接的,运输环节对生产能否顺利进行、交货期、客户服务水平等起着至关重要的作用,因此本文在作业时空受限的生产调度问题的基础上,将运输环节进一步集成考虑。具体内容概括如下:1)介绍问题研究的目的、意义和研究背景;结合当前的国内外研究现状及生产企业的实际情况提出本文的主要研究工作。2)从高炉炼铁环节中提炼出一类作业时空受限的单机生产调度问题,目标函数是最小化加工工件的总完工时间与工件工艺路线改变所带来的惩罚和;从精炼与连铸环节中提炼出一类作业时空受限的二机流水作业生产调度问题。目标函数是最小化加工工件的最大完工时间与工件工艺路线改变所带来的惩罚和。设计全多项式时间近似策略求解两类问题。3)结合高炉... 

【文章来源】：沈阳大学辽宁省

【文章页数】：66 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 问题的研究目的及意义
        1.1.1 研究目的
        1.1.2 研究意义
    1.2 问题来源
        1.2.1 调度问题简介与表述方法
        1.2.2 问题研究背景
    1.3 研究现状
        1.3.1 作业时间受限的生产调度问题的研究
        1.3.2 工艺路线受限的生产调度问题的研究
        1.3.3 作业时间受限、工件路线受限的生产调度研究
        1.3.4 生产与运输集成调度问题研究
    1.4 本文工作
        1.4.1 研究路线
        1.4.2 主要研究内容
第2章 作业时空受限的生产调度问题
    2.1 单机调度问题
        2.1.1 问题描述
        2.1.2 近似算法
        2.1.3 全多项式时间近似策略
        2.1.4 小结
    2.2 二机流水作业调度问题
        2.2.1 问题描述
        2.2.2 3-因子近似算法
        2.2.3 全多项式时间近似策略
        2.2.4 小结
第3章 作业时空受限的生产与运输集成调度问题
    3.1 单机调度问题
        3.1.1 问题描述
        3.1.29/2-因子近似算法
        3.1.3 小结
    3.2 二机流水作业调度问题
        3.2.1 问题描述
        3.2.2 3-因子近似算法
        3.2.3 小结
第4章 结论
参考文献
在学期间研究成果
致谢


【参考文献】：
期刊论文
[1]带有拒绝工件和机器具有不可用区间的单机排序问题[J]. 赵升华,罗成新.  重庆师范大学学报(自然科学版). 2014(02)
[2]带有不可用区间的单机排序问题[J]. 刘澈,罗成新.  沈阳师范大学学报(自然科学版). 2013(03)
[3]带有拒绝工件和机器维修区间的单机排序问题[J]. 张敏娇,罗成新.  重庆师范大学学报(自然科学版). 2012(06)
[4]柔性制造系统是制造业发展的趋势[J]. 连海生.  科学时代. 2007(01)



本文编号：3044430