2006年 第1卷 第1期
《机械工程前沿（英文）》 >> 2006年 第1卷 第1期 doi: 10.1007/s11465-005-0020-9
Optimal Method of Capacitated Lot-Sizing Planning in Manufacturing Systems
Department of Mechanical Engineering, Tsinghua University, Beijing 100084, China
下一篇 上一篇
摘要
This paper analyzes the capacitated lot-sizing problem considering an individual machine s production capacity using a two-layer hierarchical method to minimize the sum of the dynamic inventory cost and the overtime penalty cost. The genetic algorithm, the parameter linear programming method, and a heuristic method were used in the developed method. The method uses the genetic operator to define the lot-sizing matrix (the first layer), linear programming to determine eachmachine' s schedule (the second layer) according to the lot-sizing matrix, and the heuristic method to verify the feasibility of the solutions by adjusting them to meet the constraint requirements. The scheduling of machines in a press shop demonstrates the effectiveness of the algorithm. The result shows that the algorithm is convergent.
关键词
heuristic ; two-layer hierarchical ; algorithm ; constraint ; developed
京公网安备 11010502051620号
