加工车间生产计划和调度的集成建模与优化

发布时间：2018-04-01 04:10

本文选题：生产计划　切入点：调度约束　出处：《沈阳工业大学》2017年硕士论文

【摘要】：企业在生产管理中对生产计划与调度进行集成优化已经成为一项焦点技术,能够使企业在竞争中提升优势。“从上自下”是传统的生产计划与调度的生产方式:先是进行生产计划,接着再根据计划进行调度,然而这种方式存在的缺陷就是容易对调度约束产生忽视,即使制定了生产计划也会产生不能进行调度的情况,使得企业在发展中失去竞争优势。因此,要想合理地进行生产管理就必须把计划和调度统一进行优化,使得即使存在一定的约束性也不会影响整个计划的顺利进行,将生产计划和调度进行同步优化,要把握整个生产中供需平衡问题,不能在短时间内经常性地变化产品的类型。把工作的时间降低,使得设备占有率降低,可使得企业的生产速度增加、可产出量提升。因此本文提出一个算法,对中、小型企业的Job Shop中生产计划和调度的集成建模与优化进行研究分析。根据大量的国内外文献资料,探究和分析了企业在加工车间进行生产计划和调度的集成优化的情况。本文利用批量生产和分解的方式构建数学模型,在理论上满足了对生产计划和调度集成优化的生产需求,主要集中在目标的多样化上。根据批量生产计划和存在的约束对问题进行整体评判得到确定函数,实现在整个生产周期内所需要的各种费用总和最小(包括库存费、调度费、生产费等),同时保证最大完工时间最小化。所涉及的约束条件不仅指生产能力约束还有调度规则,也就是机器的加工能力和加工工序顺序的问题,另外还要保证库存不能太少或者爆满,进而使得生产计划顺利进行。本文不仅提出启发式规则和蚁群算法,而且还涉及到它们的结合使用,使得迭代速度加快不会出现僵局,同时又保证运算稳定性,并且降低了常规算法在分析蚂蚁转移概率方面的复杂性,也对比和研究了遗传算法和模拟退火算法的性能。使用该种算法不仅能够实现生产计划和调度集成优化的问题,还能对实例进行了仿真模拟。结果显示提出的新算法一方面计算所需的时间短,另一方面对全局也具有一定的收敛作用。依据上述理论的基础,在敏捷制造环境下以某机床厂中、小批量生产车间为背景,通过实际案例对本文提出的算法进行了对比演算,得出仿真效果,说明了本文提出的模型和求解方法都是可行的,其优化结果远好于基于NEH排序准则编写的遗传算法的结果。
[Abstract]:This paper proposes an algorithm to optimize the production schedule and scheduling .

【学位授予单位】：沈阳工业大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP18;TB497

【参考文献】

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

1 李铁克;施灿涛;;冷轧生产批量计划与调度问题模型及算法[J];管理学报;2008年01期

2 周泓;王建;谭小卫;;一种求解集成生产计划的混合协同进化算法[J];计算机集成制造系统;2007年07期

3 朱灏;杨殿;;待料型生产计划与调度优化模型[J];系统工程;2005年12期

4 尚文利;范玉顺;;成批生产计划调度的集成建模与优化[J];计算机集成制造系统;2005年12期

5 司书宾,孙树栋,刘冉;批量生产企业的车间计划调度算法研究与应用[J];计算机工程与应用;2005年27期

6 张晓东,严洪森;多级车间生产计划和调度的集成优化[J];机械工程学报;2005年09期

7 那加;基于自适应变异的粒子群优化算法的车间作业调度优化及其软件实现[J];信息与控制;2005年03期

8 徐和平,王德国,孙林岩;多阶段制造系统的生产计划与调度综合模型[J];兰州理工大学学报;2004年03期

9 张晓东,严洪森;一类Job-shop车间生产计划和调度的集成优化[J];控制与决策;2003年05期

10 丛明煜,王丽萍;智能化遗传算法[J];高技术通讯;2003年04期