Model and Algorithm of Optimal Production Scheduling for Polyamide Filament Plants

Production scheduling optimization is a difficult problem in polyamide filament production processes. A mixed-integer linear programming (MILP) model for cyclic schedules in polyamide filament plants is formulated. The objective function of the problem is maximization of the profit. A tabu search (TS) algorithm and a hybrid intelligent optimization algorithm are used to solve the problem in order to gain better results. The TS is good at the local search, while variable depth search (VDS) is capable to expend the searching space, and the advantages of these two methods are fully combined in our algorithm. The effectiveness of the proposed model and methods are verified with the data collected from a real-world manufacturing facility.