A Hybrid BPSO Algorithm for Lot Sizing and Scheduling Problem of Cold Rolling Production

In this paper a hybrid BPSO-based algorithm for cold rolling lot sizing and scheduling problem (CLSSP) is presented. The objective of CLSSP is to minimize the inventory holding costs and setup costs, while insuring all the facilities running continuously and fulfilling the order demands. Corresponding mathematic model is established to coordinate the objectives such as holding cost and setup cost by adopting penalties. The hybrid algorithm is developed based on binary particle swarm optimization and particular local search approach. Efficiency of the algorithm is verified though computational test.