Optimal scheduling for an automated m-machine flowshop

Optimal scheduling for an automated m-machine flowshop

0.00 Avg rating0 Votes
Article ID: iaor19981678
Country: Japan
Volume: 40
Issue: 3
Start Page Number: 356
End Page Number: 372
Publication Date: Sep 1997
Journal: Journal of the Operations Research Society of Japan
Authors: , ,
Keywords: manufacturing industries, optimization, production: FMS
Abstract:

This paper considers a scheduling problem of minimizing the maximum completion time (i.e., the makespan) for an automated flowshop manufacturing system such as FMS which consists of m machining cells with sufficient buffers, an AGV (automated guided vehicle) and loading/unloading stations. For this problem we propose a heuristic algorithm based on a fuzzy approximation (called fuzzy scheduling), and a branch-and-bound algorithm with fuzzy inferences. Computational experiences show that the fuzzy scheduling can give optimal or near optimal solutions in very short time, and the branch-and-bound algorithm can efficiently give optimal solutions to problem instances with three machines and up to 400 parts with high probability over 90%.

Reviews

Required fields are marked *. Your email address will not be published.