摘要
对于一般装配加工企业的 MRP计划制定问题 ,以往的研究都建立在确定型加工模式的基础上。引入一种更为一般的形式——多机并行加工模式 ,并给出了它的 L agrange松弛解法。
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.
出处
《中国机械工程》
EI
CAS
CSCD
北大核心
2002年第5期391-393,共3页
China Mechanical Engineering
