成批生产计划调度的集成建模与优化.pdf

第11卷第12期
计算机集成制造系统
Vol 11 No 12
2005年12月
Computer Integrated Manufacturing Systems
Dec.2005
文章编号:1006-5911(2005)12-1663-05
成批生产计划调度的集成建模与优化
尚文利·2,范玉顺
(1.中国科学院沈阳自动化研究所,辽宁沈阳110016;
2.中国科学院研究生院,北京100039;3.清华大学自动化系,北京100084)
摘要:针对多品种批量生产类型,建立了调度约東的生产计划与调度集成优化模型。模型的目标函数是使
总调整费用、库存费用及生产费用之和最小,约東函数包括库存平衡约東和生产能力约東,同时考虑了调度约東,
即工序顺序约束和工件在单机上的加工能力约東,保证了计划可行性。该模型为两层混合整数规划模型,对其求
解综合运用了遗传算法和启发式规则,提出了混合启发式求解算法。最后,针对某机床厂多品种批量生产类型车
间进行了实例应用,对车间零件月份作业计划进行分解,得到各工段单元零件周作业计划,确定了零件各周生产批
量与投产顺序。
关键词:计划调度集成;调度约束;生产批量;遗传算法
中图分类号:TP29
文献标识码:A
Integrated optimization modeling of production planning scheduling for batch production
SHANG WEN-LI",FAN Yu-shun
(1. Shenyang Inst. of Automation, Chinese Academy of Sciences, Shenyang 110016, Chinas
2. Graduate Sch. of Chinese Academy of Sciences, Beijing 100039, China;
3. Dep of Automation, Tsinghua University, Beiing 100084, China)
Abstract: An integrated optimization model of production planning and scheduling for batch production was construc-
ted in order to deal with various batch production. Function objective of the proposed model was to minimize the sum
of total setup cost, stock cost and production cost. Restraint functions included equilibrium stock, production capac-
ity, as well as scheduling restraints(procedure restriction and single machine capacity restriction). Feasible plan
could be set down considering scheduling restraints. To build up this two level mixed integer programming model, a
hybrid heuristic algorithm based on genetic algorithm and heuristics rules was put forward. Integrated optimization
model was used in a batch production shop floor of a machine tool company. Cell weekly production planning of
workshop section was set down by decomposing shop floor monthly production planning, and each items weekly lot
size and sequence in which to put items into production were ascertained
Key words integrated production planning and scheduling schedule restraints; lot-size; genetic algorithm
0引言
各生产周期的生产批量时,由于没有考虑具体的调
度约束,常导致制定的计划在调度中不可行。目前,
传统递阶结构的制造资源计划( Manufacturing针对生产计划与调度集成优化问题已有了较为深入
Resource Planning,MRPⅡ)分解方法,在确定零件的研究,文献[提出了一种车间环境集成计划与调
收稿日期:2004-10-15;修订日期:2004-12-22. Received15Oct.2004; accepted22Dec.2004.
基金项目:国家863/CIMS主资助项目(2002AA412020)。 Foundation items; Project supported by the National High-Tech.R& D Program
for CIMS, China(No. 2002AA412020)
作者筒介:尚文利(1974-),男,黑龙江北安人,中国科学院沈阳自动化研究所先进制造技术研究室博土研究生,主要从事生产计划与调度优化
技术、系统建模等的研究。E- mail: shangwl@sia,cn