Frontiers of Mechanical Engineering >> 2006, Volume 1, Issue 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
Next Previous
Abstract
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.
Keywords
heuristic ; two-layer hierarchical ; algorithm ; constraint ; developed