Solving a flexible job shop lot sizing problem with shared operations using a self-adaptive COA.

This paper deals with lot sizing decisions in a flexible job shop manufacturing system considering dependencies between lot sizing decisions. A novel mathematical model is developed to optimise lot sizing and scheduling simultaneously using a product-oriented approach as opposed to the job-oriented approach which has been prevalently considered in the literature. Moreover, the proposed model considers further underlying assumptions such as assembly operations, sequence-dependent setup times, initial inventory and safety stock levels, as well as lots with unequal and variable sizes. The objective is to minimise the total production, setup, and tardiness penalty costs of the system. To solve the formulated problem, a self-adaptive Cuckoo Optimisation Algorithm (COA) embedded with three new immigration mechanisms is developed. Numerical experiments are conducted to demonstrate the validity of the model and investigate the efficiency and effectiveness of the employed optimisation algorithm. [ABSTRACT FROM AUTHOR]