Minimization of Rental Cost for Specially Structured Scheduling Model with Setup Time and Transportation Time
Pradeep Bishnoi1, Deepak Gupta2, Shashi Bala3

1S.Pradeep Bishnoi*, Research Scholar, Department of Mathematics, Maharishi Markandeshwaar (Deemed to be University), Mullana, Ambala, India.
2Dr. Deepak Gupta, Professor and Head, Department of Mathematics, Maharishi Markandeshwar (Deemed to be University), Mullana, Ambala, India.
3Dr. Shashi Bala, Associate Professor, Department of Mathematics, Maharana Pratap College (Women), Mandi Dabwali, Sirsa, India.
Manuscript received on December 15, 2019. | Revised Manuscript received on December 24, 2019. | Manuscript published on January 10, 2020. | PP: 2866-2869 | Volume-9 Issue-3, January 2020. | Retrieval Number: B6498129219/2020©BEIESP | DOI: 10.35940/ijitee.B6498.019320
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (

Abstract: In the paper under consideration we have developed a new heuristic technique, to get the optimal sequence in which the jobs are to be processed so as to minimize the utilization time for which the machines are required and hence optimize the total expenditure incurred in hiring the machines on rent in case of a two stage specially structured flow shop scheduling model under pre-defined rental policy in which the processing times and setup times are linked with their relative probabilities, together with time taken for transporting the jobs from one processing unit to the next unit. The study taken up is quite broader and relates to the state of affairs existing in industrial units. The method given in this paper is reasonably simple and easy to apply and also offer an important means for taking decision regarding achieving an optimal sequence of jobs. Algorithm given in this paper is also explained by means of a numerical example. 
Keywords: Rental Cost, Specially Structured Flow Shop Scheduling, Rental policy, Processing time, Setup time, Transportation Time.
Scope of the Article:  Transportation Engineering