Home Articles List Article Information
Journal of Optimization in Industrial Engineering
Journal Archive
Volume Volume 11 (2018)
Volume Volume 10 (2017)
Volume Volume 9 (2016)
Volume Volume 8 (2015)
Volume Volume 7 (2014)
Volume Volume 6 (2013)
Volume Volume 5 (2012)
Volume Volume 4 (2011)
Volume Volume 3 (2010)
Volume Volume 2 (2009)
Volume Volume 1 (2008)
Jolai, F., zandieh, M., Naderi, B. (2010). A Memetic Algorithm for Hybrid Flowshops with Flexible Machine Availability Constraints. Journal of Optimization in Industrial Engineering, Volume 2(Issue 3), 59-64.
Fariborz Jolai; mostafa zandieh; Bahman Naderi. "A Memetic Algorithm for Hybrid Flowshops with Flexible Machine Availability Constraints". Journal of Optimization in Industrial Engineering, Volume 2, Issue 3, 2010, 59-64.
Jolai, F., zandieh, M., Naderi, B. (2010). 'A Memetic Algorithm for Hybrid Flowshops with Flexible Machine Availability Constraints', Journal of Optimization in Industrial Engineering, Volume 2(Issue 3), pp. 59-64.
Jolai, F., zandieh, M., Naderi, B. A Memetic Algorithm for Hybrid Flowshops with Flexible Machine Availability Constraints. Journal of Optimization in Industrial Engineering, 2010; Volume 2(Issue 3): 59-64.

A Memetic Algorithm for Hybrid Flowshops with Flexible Machine Availability Constraints

Article 8, Volume 2, Issue 3, Winter and Spring 2009, Page 59-64  XML PDF (201 K)
Authors
Fariborz Jolai1; mostafa zandieh2; Bahman Naderi3
1Department of industrial engineering, faculty of engineering, University of Tehran, Tehran, Iran
2Department of industrial management, management and accounting faculty, Shahid Beheshti University, Tehran, Iran
3Department of indusrial engineering, Amirkabir University of Technology, Tehran, Iran
Abstract
This paper considers the problem of scheduling hybrid flowshops with machine availability constraints (MAC) to minimize makespan. The paper deals with a specific case of MAC caused by preventive maintenance (PM) operations. Contrary to previous papers considering fixed or/and conservative policies, we explore a case in which PM activities might be postponed or expedited while necessary. Regarding this flexibility in PM activities, we expect to obtain more efficient schedule. A simple technique is employed to schedule production jobs along with the flexible MACs caused by PM. To solve the problem, we present a high performing metaheuristic based on memetic algorithm incorporating some advanced features. To evaluate the proposed algorithm, the paper compares the proposed algorithm with several wellknown algorithms taken from the literature. Finally, we conclude that the proposed algorithm outperforms other algorithms.
Keywords
Hybrid flowshops; machine availibility constraints; memetic algorithm; Scheduling; sequence dependent setup times
Statistics
Article View: 3,550
PDF Download: 2,570