International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 53 - Number 5 |
Year of Publication: 2012 |
Authors: Deepak Gupta, Shashi Bala, Payal Singla |
10.5120/8417-0960 |
Deepak Gupta, Shashi Bala, Payal Singla . 3-Stage Specially Structured Flow Shop Scheduling to Minimize the Rental Cost Set Up Time Separated from Processing Time Including Transportation Time. International Journal of Computer Applications. 53, 5 ( September 2012), 15-18. DOI=10.5120/8417-0960
This article describes the development of a new heuristic algorithm which guarantees an optimal solution for specially structured flow shop problem with n-jobs,3- machines, to minimize the rental cost under specified rental policy in which set up times are separated from processes time, including transformation time. Further the processing times are not merely random but bear a well defined relationship to one another. Most of literature emphasized on minimization of idle time/ make span. But minimization of make span may not always lead to minimize rental cost of machines. Objective of this work is to minimize the rental cost of machines under a specified rental policy irrespective of make span.