Analysis of linkage network of queues with a multi stage flowshop scheduling system

Seema Sharma, Deepak Gupta and Sameer Sharma

International Journal of Operational Research, 2014, vol. 21, issue 4, 409-432

Abstract: In today's information age society, where activities are highly interdependent and intertwined, sharing of resources and hence waiting in queues is a common phenomenon that occurs in every facet of our lives. Flowshop scheduling with an objective of minimising the makespan is also an important task in manufacturing system. The present paper is an attempt to establish a linkage network of queues consisting of a biserial server and two parallel servers linked to a common server in series with a multistage flow shop scheduling system. The arrival and service pattern follow Poisson law. The completion time of jobs/customers in queue network (phase I of the service) will be the setup time for first machine in flowshop system having 'm' machines in series (phase II of the service). A heuristic approach to find optimal or near optimal sequence of jobs processing minimising the total elapsed time with minimum waiting time has been discussed for the queuing-scheduling linkage model. The performance of the algorithm is evaluated by a numerical illustration.

Keywords: biserial servers; parallel servers; mean queuing length; linkage networks; processing time; makespan; service time; completion time; average waiting time; multistage scheduling; flow shop scheduling; resource sharing; sequencing. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=65612 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:21:y:2014:i:4:p:409-432

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().