| 用Lagrange松弛法求解多级多品种柔性加工企业批量生产计划问题 |
| |
| 引用本文： | 张岩,顾培亮. 用Lagrange松弛法求解多级多品种柔性加工企业批量生产计划问题[J]. 中国机械工程, 2002, 13(5): 391-393 |
| |
| 作者姓名： | 张岩 顾培亮 |
| |
| 作者单位： | 1. 广东北电网络研发中心,广州市,510275
2. 天津大学,天津市,300072 |
| |
| 摘 要： | 对于一般装配加工企业的 MRP计划制定问题 ,以往的研究都建立在确定型加工模式的基础上。引入一种更为一般的形式——多机并行加工模式 ,并给出了它的 L agrange松弛解法。
|
| 关 键 词： | 柔性加工系统(FMS) 并行加工 MRP计划 Lagrange松弛法 启发式方法 |
| 文章编号： | 1004-132X(2002)05-0391-03 |
| 修稿时间： | 1999-12-22 |
A Lagrangian Relaxation Method to Solve the General Multilevel Multiitem Multipr ocessor Capacitated Lotsizing Scheduling |
| |
| ZHANG Yan. A Lagrangian Relaxation Method to Solve the General Multilevel Multiitem Multipr ocessor Capacitated Lotsizing Scheduling[J]. China Mechanical Engineering, 2002, 13(5): 391-393 |
| |
| Authors: | ZHANG Yan |
| |
| Abstract: | This paper considers the dynamic multilevel multiitem multiprocessor capacitated lotsizing problem which is the core of MRP systems. From recent literatures, such as Tempelmeier,H. and Mattias Derstroff(1996), Tempelmeier and Herber(1994), Helber(1995), they all consider the certain sequeencing of jobs without concurrent. This paper presents a new scheme and considers the property of multiprocessor to the model, which means that a job can be split into several sub-jobs performing on the several machines simultaneously. Also a kind of Lagrangian relaxation heuristic algorithm was given to solve the problem. |
| |
| Keywords: | FMS multiprocessor lotsizing problem MRP planning Lagrangian relaxation algorithm heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
