生产计划与调度系统的集成与优化

󰬚󰪕⏋󰞱󰳳⫳ѻϢ䜡䗕䲚󱟤䇗󱑺㋏㒳󰀃

󱁐󰾗󰀔ē󰸆󰼦󰰦󰀕ē󰦞󱃲󱁍󰀔󰀍󰀃

˄󰀔󰀑󰤢Ё⾥󱡔󰻻󱄺󰀃㋏㒳󱎹⿟ⷨお󱠔ˈ␪󰣫󰀃℺∝󰀃󰀗󰀖󰀓󰀓󰀚󰀗˗󰀕󰀑󰲯󱎱󰻻󱄺󰀃∈󰟽∈⬉󱄺䰶ˈ󰲯󱎱󰀃󱟤䛑󰀃󰀙󰀔󰀓󰀓󰀙󰀘˅󰀃󱨬󰀃󰀃󰀃󰀃󰀃󰀃㽕˖·󰸳󰶉󰧢󰥴󰱥󰬶󰝡󰫀󰷒󰭲󰾜󱁽󰰐Ш󰲓С󰝣Վ󱄯󰚑󱀟󰲓С󰞙󰜣󰛤󰬅󰴢󰞙󰜣̝󰫦󰲨󰵎󱀻Ӿԅ󰲨󰞷Ѫ󰷌󰛤󱆇󱁗Ѫ󰷌

ԉ󰾢󰺂󰥹󰸹󰶕ԅ󰺣󰻀󰛤С󰲓ԅ󱁐󰿙ē󰺷󰺅󰗓󰹥󰥴Ό󰴢󰲁΁󰛤󱦑к󱁽󰗻󰹠󰚶ё󱄯ԅ󰲨󰞷󰶋ԤēωҶ󰾢󱄵󰲓С󱀰󰬅󰴢󰞂юԅ󰩦

󰲴󰶔ѻ󰥴󰠓󰢅󰸹󰶕ԅ󱁐󱂕󰛤󰖺󰖥ē󰲁󰞙󰥴󰾢󰶊󰱥󰬶󰝡󰫀󰷒󰲓С󱀰󰬅󰴢󰞂юԸէ󰺂󰷄d󱃣󰶊󰺂󰷄󰿫󱀈Ӿ󰲬󰞝󰲓С󱄯ē󰢶󰾻󰲰

󰭲󰾜󰚕󰤸󱃠󰖺ά󰦒󰝣ԅ󰠩󰻻󰲓С󰞙󰜣󱀰󰬅󰴢󰞙󰜣ԅΩ󰫦󰛤Ը󱃼ēҶ󰖗󰶔󰘺󰲓С󰻒󰧑󰛤󰲁΁󰥆󱀈󰧑d󰀃

󰝇󰀃󰀃䬂󰀃󰀃䆡˖󰱥󰬶󰝡󰫀󰷒ē󰲓С󱀰󰬅󰴢ē󰞂юԸէ󰺂󰷄󰀃

󰀃

Integrated Scheduling System for Production and Distribution of Ready-Mixed

Concrete

YUAN Ye1, WANG Xuan-ru2, LIU Zhen-yuan1*

(1.Institute of Systems Engineering, Huazhong University of Science and Technology, Wuhan 430074, China 2.College

of Water Resource and Hydropower, Sichuan University, Chengdu 610065, China)

龙源期刊网

柔性作业车间生产计划与调度的集成优化研究

作者：辛清楷 梁晨

来源：《中国科技博览》2019年第07期

[摘 要]生产计划的任务是制定出各种产件的生产量和库存量，使产品的生产费用和库存费用之和最小；调度的任务是为每种产品分配机器及确定同一设备上的产品加工顺序，使机器在运行过程中产生的相关费用之和最小。而生产计划与调度问题的实质就是在满足可行的调度排产基础上，从整体上优化这两部分费用，并进一步实现最小化时间、提升生产利用性及合理分配生产工序与资源的目标。这种将两问题集成进行优化处理的方式即是将两方面问题的优化目的、约束限制和关联影响等核心点一并作为整体进行协同分析与处理，使得所制定出的决策满足批量恰当规划、工序合理安排、机器灵活分配等现实要求。

[关键词]生产计划；调度；集成优化

中图分类号：TH186 文献标识码：A 文章编号：1009-914X（2019）07-0251-01

1生产计划与调度集成机制

1.1集成问题分析

1.1.1生产计划问题

在生产计划与调度集成问题中的计划问题通常为中长期计划问题，侧重进行中长期决策，其任务是制定出整个计划区间各种产件的生产批量和库存量，使得在总产品的生产费用和库存费用之和最小的前提下，制定满足客户订单的企业综合生产计划。而具体如何完成所制定的计划区间生产任务，需从调度问题入手，如此，才能在考虑生产能力约束和加工顺序约束等调度约束的同时，制定出合理的工序安排和机器分配，在最小化加工时间或生产相关费用的前提下，完成计划任务。

1.1.2调度问题

调度问题的处理核心即以机器分配、工序开工时间和工序完工时间等控制量来进行生产目标的工序时序安排，以完成任务集中的所有加工任务。进一步分析，调度的任务是在保证工序加工次序和机器分配次序等原则下，进行短期角度的加工次序安排和机器指派，并得到加工时间和机器资源分配顺序等明确的短期决策，并从相应完工时间或生产加工成本等性能指标进行求解评价。

务ｌ造　訇　出　

基于交替迭代遗传算法的成批车间生产计划与调度　

的集成优化　

Ａｌｔｅｒｎａｎｔ　ｉｔｅｒａｔｉｖｅ　ｍｅｔｈｏｄ　ｂａｓｅｄ　ｏｎ　ｇｅｎｅｔｉｃ　ａｌｇｏｒｉｔｈｍ　ｆｏｒ　ｉｎｔｅｇｒａｔｅｄ　ｂａｔｃｈ　

ｐｒｏｄｕｃｔｉｏｎ　ｐｌａｎｎｉｎｇ　ａｎｄ　ｓｃｈｅｄｕｌｉｎｇ　ｏｆ　ａ　ｋｉｎｄ　ｏｆ　ｊｏｂｓｈｏｐ　

熊福力　，严洪森　

ＸＩＯＮＧ　Ｆｕ．¨１。＿．ＹＡＮ　Ｈｏｎｇ．ｓｅｎ　ｌ１　

（１．东南大学自动化学院，南京２１　００９６；２．复杂工程系统测量与控制教育部重点实验室。南京２１　００９６）　

摘要：研究了一类零部件混批生产车间需要加工准备的多周期成批生产计划与调度的集成优化问　

题，建立了生产计划和调度集成优化的非线性混合整数规划模型。并提出了一种交替式混合　

遗传协调优化算法求解该集成优化问题。其主要思想是给定计划用一混合遗传算法求调度，　

反过来给定已求调度用另一混合遗传算法求取新计划，如此不断交替使用两个混合遗传算法　

实现计划与调度的同时优化。仿真结果证明了该方法的可行性和有效性。　

关键词；批量；作业车间调度；集成优化；交替迭代方法；遗传算法　

中图分类号：ＴＢ４９１　文献标识码：Ａ　文章编号：１　００９－０１　３４（２０１　１）５（下）－ｏｏ９５—０２　

Ｄｏｉ：１　０．３９６９／ｊ．１ｓｓｎ．１００９－０１　３４．２０１１．５（下）．２８　

０引言　

生产计划与调度问题一直是生产运作与管理　

领域的研究热点，通常生产计划层和调度层是紧　

密联系的，处在不同层次的生产计划和调度都必　

须进行有效地沟通。生产计划与调度集成优化问　

题的求解方法目前主要有以下几类：　

１）采用递阶方法分层求解，即将生产计划递　

阶分解为一系列不同的层次，然后采用一种自顶　

向下的方法由高层到低层依次作出决策Ｈ】。这种　

递阶生产计划在过去一段时间内曾被认为是求解　

大型复杂计划问题的有效途径。但是由于忽略了　

实际调度操作过程中的具体的能力约束而使得递　

龙源期刊网

炼油厂基于生产调度管理的生产计划优化研究

作者：吴迎朝 侯晓旭

来源：《中国化工贸易·上旬刊》2017年第06期

摘 要：本文主要围绕炼油厂生产调度管理相关的具体流程与所涉及的相关方面进行阐述。以炼油厂实际生产计划工作中存在的问题入手，以生产调度管理计划为重点，优化生产计划为目的。

关键词：炼油厂；生产调度；生产计划；措施

炼油厂的生产过程是通过各种加工装置，经过物理和化学的变化，把原油转化为一系列产品的过程。炼油工业属于典型的过程工业，用先进技术对炼油生产进行改造，使其保持可持续发展，对增强国家经济竞争力是非常关键的。

1 炼油厂强化生产计划工作的重要性

生产计划工作是通过统筹安排生产任务，规定炼油厂计划期内容产品品种、数量与进度等指标，确保生产活动有目标纲领。随着市场经济的发展和改革的不断深入，企业的生命力越来越受到市场竞争的冲击，这就迫使企业不断改进其生产经营和管理模式，且由于石化企业一般生产规模庞大、工艺结构复杂、产品品种繁多，同时面临着市场变化快的挑战。炼油工厂装置多、产品种类和型号多样、生产周期长、物流复杂，企业中的物质流、能量流、资金流相互影响，典型的大系统。生产计划成了企业最重要的计划之一，它的编制科学与否直接影响企业的正常生产和最佳经济效益。

2 炼油厂生产计划工作面临的挑战

2.1 生产计划制定过程科学论证不足

现行生产计划编制方法很大一部分还是凭经验制定，主要考虑前后工序之间的衔接。过多地依赖以往实际执行过的生产作业计划的结果，安排新的生产任务。但是，以往的生产作业计划，经分析、计算和论证并非是最优的，有些计划，甚至造成产品制造设备的闲置和浪费。对于炼油厂如此庞大的生产系统，其内部有着复杂的技术经济联系，一种生产装置的产品产量的改变必然带来其上、下游生产装置的产品产量的变化。现行计划方法主要依靠人的经验，很难将这种技术经济联系完全、正确地反映出来。