Indian Journal of Science and Technology
DOI: 10.17485/ijst/2014/v7i7.18
Year: 2014, Volume: 7, Issue: 7, Pages: 1026–1038
Original Article
Mohammad Bayat* and Mohammad Mahdavi Mazdeh
Department of Industrial Engineering, Iran University of Science and Technology; mohammadbayat@iust.ac.ir
The flowshop scheduling problem has been one of the most attractive research issues. Deterministic flowshop problem is widely studied; whereas it is uncertain processing times has remained a challenge. In this paper, a robust heuristic method for this problem is presented, which is applicable whenever the lower and upper bounds of each job are available. The proposed method is capable of handling the perturbation which exists amongst the processing times. Therefore, the proposed robust method could guarantee that a small deviation of the processing times does not affect the feasibility. The performance of the proposed method is explored using some numerical examples.
Keywords: Flowshop Scheduling, Online Flowshop, Online Scheduling, Preemptive Flowshop, Robust Optimization, Uncertain Processing Times
Subscribe now for latest articles and news.