International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 44 - Number 19 |
Year of Publication: 2012 |
Authors: Deepak Gupta, Sameer Sharma, Shefali Aggarwal |
10.5120/6375-8836 |
Deepak Gupta, Sameer Sharma, Shefali Aggarwal . A Mathematical Approach for Three Stage Flow Shop Production Schedule with Jobs in a String of Disjoint Job Block. International Journal of Computer Applications. 44, 19 ( April 2012), 41-48. DOI=10.5120/6375-8836
The aim of this paper is to introduce the concept of disjoint job blocks in n-jobs, three machines flow shop scheduling problem to minimize the total elapsed time and rental cost of the machines under a specified rental policy in which the processing time associated with probabilities including transportation time. A heuristic approach for flow shop with a computational algorithm to find optimal or near optimal solution is described. A computer program followed by a numerical illustration is given to justify the proposed algorithm.