基于多阶段批调度的混合型生产过程的建模与优化  

Modeling and optimizing for hybrid production processes based on multi-stage batch scheduling

作　　者：黄园园[1] 吴晓[1] 张敏[1] 刘璐[1] 

机构地区：[1]西南交通大学机械工程研究所,成都610031

出　　处：《机械设计与制造》2011年第10期212-214,共3页Machinery Design & Manufacture

基　　金：中央高校基本科研业务费专项基金(SWJTU09CX021)

摘　　要：根据混合型生产过程生产方式复杂的特点,采取分阶段的批调度方法建立模型,并且在模型中充分考虑了中间缓冲区的库存容量、生产线的加工容量以及客户的交货期等约束条件,在此基础上达到最低生产成本和最短的加工时间的多重调度目标。同时构造了基于该模型的启发式算法,降低运算速率、提高结果的准确度,从而使得该调度模型以能够得到最优的生产调度方案。实例仿真结果表明了该模型的可行性,同时为制造企业提供了一种有效的决策手段。According to the characteristic of hybrid production processes,and considering the constraints of the inventory capacity of intermediate buffer,processing capacity of the production line and customer delivery,a model is established by using Multi-stage batch scheduling with the objective of the lowest production costs and the shortest processing time.At the same time a heuristic algorithm is developed for this model to get the optimal scheduling scheme.The simulation results show the feasibility of the model,and provided an effective decision-making tool to manufacturers as well.

关 键 词：混合型生产 分阶段建模 批调度 启发式算法 

分 类 号：TH16[机械工程—机械制造及自动化]