工业工程

工业工程 ›› 2011, Vol. 14 ›› Issue (3): 29-33.

• 专题论述 • 上一篇    下一篇

采购与多层生产计划问题的协同优化

  

  1. 北京航空航天大学 经济管理学院，北京 1001911
  • 出版日期:2011-06-30 发布日期:2011-07-08
  • 作者简介:梁春华(1981-)，男，湖南省人，博士研究生，主要研究方向为生产与物流系统优化.
  • 基金资助:

    国家自然科学基金资助项目(70771003, 70821061)；航空科学基金资助项目(2008ZG55014)

Integrated Optimization of Purchase and Multilevel Production Scheduling

  1. School of Economics and Management, BeiHang University, Beijing 100191,China
  • Online:2011-06-30 Published:2011-07-08

摘要： 针对生产与采购这两项企业的重要活动，建立了一种采购计划和多层生产计划的集成优化模型，将采购计划、批量计划以及作业排序这三层计划问题进行综合决策。为求解该问题，设计了一种遗传算法和网络优化方法相结合的协同优化策略，遗传算法中每一个个体同时包含了批量计划和作业排序，并调用网络优化模型得出订购策略。数值仿真实验显示了提出的方法求解该类集成优化问题的良好性能。通过与独立优化方法进行比较，显示了协同优化策略的优越性。  

关键词: 批量计划, 生产计划, 遗传算法, 网络优化

Abstract: Purchasing and production are important operations for enterprises. Also they have close interaction and it is better to consider them simultaneously. For this purpose, a mathematical model for integrated scheduling optimization is developed. The scheduling includes lotsizing, purchase scheduling, and production scheduling. With this model, a solution method is proposed by combining genetic algorithm with network optimization methods. In the method, chromosome of genetic algorithm provides a framework of lotsizing and production scheduling, while the network model presents purchase scheduling. Numerical results show an excellent performance of the proposed method and it outperforms the traditional hierarchical optimization strategy.

Key words:  lot-sizing, scheduling, genetic algorithm, network optimization