A hybrid scheduling approach for automated flowshops with material handling and time constraints

Aguirre, Adrian M.; Mendez, Carlos A.; Castro, Pedro

http://hdl.handle.net/10400.9/2646

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
InternationalJournalProductionResearch_Vol.52_2788.pdf		75.99 KB	Adobe PDF	Download

Send Feedback

Authors

Aguirre, Adrian M.

Mendez, Carlos A.

Castro, Pedro

Abstract(s)

Flowshop scheduling problems have been extensively studied by several authors using different approaches. A typical flowshop process consists of successive manufacturing stages arranged in a single production line where different jobs have to be processed following a predefined production recipe. In this work, the scheduling of a complex flowshop process involving automated wet-etch station from semiconductor manufacturing systems requires a proper synchronisation of processing and transport operations, due to stringent storage policies and fixed transfer times between stages. Robust hybrid solution strategies based on mixed integer linear programming formulations and heuristic-based approaches, such as aggregation and decomposition methods, are proposed and illustrated on industrial-scale problems. The results show significant improvements in solution quality coupled with a reduced computational effort compared to other existing methodologies.

Keywords

MILP Scheduling Optimization Modelling Semiconductor manufacturing system

URI

http://hdl.handle.net/10400.9/2646

Citation

Aguirre, A.M.; Méndez, A.A.; Castro, P.M. - A hybrid scheduling approach for automated flowshops with material handling and time constraints. In: International Journal of Production Research, 2014, Vol. 52, nº 9, p. 2788-2809