Optimal Lot Streaming for FMS Scheduling of Flow-Shop Systems

This paper deals with the scheduling problem of flexible manufacturing systems (FMS). The new contribution of the present paper is applying a brute force method (BFM) and joinable schedule approach (JSA) to FMS scheduling problems for multi-machine, multi-job flow shop systems (FSS). the purpose is to realize the minimum of maximum production time (makespan) close to global minimum in order to obtain optimal lot streaming (LS) thus improving system utilization. Independent sequence setup time is considered. A comparison study is performed. Numerical example is given. New results are presented and a general mathematical model of optimal LS for FMS scheduling problems of FSS is developed.