Activity routing in a distributed supply chain: Performance evaluation with two inputs

Vidhyacharan Bhaskar (1) , Patrick Lallement (2)

1 SRM University
2 LM2S - Laboratoire Modélisation et Sûreté des Systèmes

In this paper, an industrial system is represented as a 2-input, three-stage queuing network. The two input queuing network receives orders from clients, and the orders are waiting to be served. Each order comprises (i) time of occurrence of the orders and (ii) quantity of items to be delivered in each order. The objective of this paper is to compute the minimum response time for the delivery of items to the final destination along the three stages of the network. The average number of items that can be delivered with this minimum response time constitute the optimum capacity of the queuing network. After getting serviced by the last node (a queue and its server) in each stage of the queuing network, a decision is made to route the items to the appropriate node in the next stage which can produce the least response time. Performance measures such as average queue lengths, average response times, and average waiting times of the jobs in the 2-input network are derived and plotted. Closed-form expressions for the equivalent service rate, equivalent average queue lengths, and equivalent response and waiting times of a single queue with a single server representing the 2-input queuing network are also derived and plotted.

Domaines: Recherche opérationnelle [math.OC]

Vidhyacharan Bhaskar, Patrick Lallement. Activity routing in a distributed supply chain: Performance evaluation with two inputs. Journal of Network and Computer Applications (JNCA), 2008, 31 (4), pp.402-428. ⟨10.1016/j.jnca.2008.02.001⟩. ⟨hal-02297240⟩