A Heuristic Approach to Minimize Utilization Time in N × 2 Specially Structured Flow Shop Scheduling Problem Including Setup Time, Transportation Time and Jobs in a String of Disjoint Job Blocks
Journal Title: International Journal of Current Research and Review - Year 2017, Vol 9, Issue 6
Abstract
The present paper is an attempt to obtain a sequence of jobs through heuristic method to optimize the utilization time of machines for specially structured n-job and 2-machine flow shop scheduling problem. Also, the jobs are to be processed in a string of disjoint job blocks having sequence independent setup times separated from processing times each associated with their respective probabilities including transportation time. In flow shop scheduling minimization of total elapsed time may not always result in minimization of utilization time of machines. To minimize the utilization time an algorithm is proposed and a numerical problem is solved to authenticate the algorithm.
Authors and Affiliations
Pradeep Bishnoi
Keywords
Related Articles
- EP ID EP603524
- DOI -
- Views 100
- Downloads 0
Characterization of Insoluble Organophosphate Degrading Bacteria Isolated from the Root of Citrus Plant
Aim: To degrade the water insoluble toxic and non-toxic organophosphate compounds into non-toxic water soluble compounds. Plants consume water soluble components from the soil as nutrients. Methods: Dilution plate techni...
Fiber Sensor Based Pulmonary Function Test
Aim: Development of fiber optic vibration sensor based Spirometer. Methodology: A fiber vibration sensor is set up and is used to measure the variation of wind velocity with distance. For a source, driving air at constan...
Profile of Poisoning at a Tertiary Care Hospital in Haryana
Introduction: Poisonings continues to be a frequent reason for admission to hospitals and intensive care units in the developing countries. The fatal issue is often related to delay in diagnosis and improper management....
Hemorrhagic risks associated with dental procedure in a rare case of Type II Sturge weber syndrome
Aim: Sturge weber syndrome (SWS) is a sporadic congenital neurocutaneous disorder. It belongs to phakomatoses group of disorders. It is basically combinations of manifestations such as port-wine stains (PWS) of the face,...
Tethered Cord Syndrome - A Rare Case Report
Tethered cord syndrome is a stretch-induced functional disorder associated with the fixation (tethering) effect of inelastic tissue on the caudal spinal cord, limiting its movement. This abnormal attachment is associated...