T R A C K       P A P E R
ISSN:2394-3661 | Crossref DOI | SJIF: 5.138 | PIF: 3.854

International Journal of Engineering and Applied Sciences

(An ISO 9001:2008 Certified Online and Print Journal)

Optimize Renting Times of Machines in Flow-Shop Scheduling

( Volume 2 Issue 5,May 2015 ) OPEN ACCESS

Laxmi Narain


This paper studies three-machine scheduling problems in the situation when one has got the assignment but does not have one's own machines and has to take machines on rent to complete the assignment. Minimization of total rental cost of machines may be the criterion in this type of situation. Here, we have considered a rental policy in which second and third machines will not be taken on rent at times when the first job is completed on first and second machines respectively but these machines will be taken on rent subject to some criterion. The objective is: for a given sequence obtain the latest times at which the machines should be taken on rent so that total rental cost is minimum without altering the total elapsed time. We have obtained a simple and efficient algorithm, without using Branch-and-Bound technique. Numerical example is given to illustrate the algorithm.

Paper Statistics:

Total View : 491 | Downloads : 482 | Page No: 84-88 |

Cite this Article:
Click here to get all Styles of Citation using DOI of the article.