Integrated capacity allocation policies for a production service system with two-class customers and items

In this paper, we address the capacity allocation rules for a production service system consisting of one flexible manufacturing facility and a service centre. The manufacturing facility produces two-type items in the first stage and a service centre serves two-class customers in the second stage. Each customer served by the service centre depletes one unit of dedicated item produced by the manufacturing facility. The manager must make production and service capacity allocation decisions at any time. We first formulate the optimal service capacity allocation problem as a Markov decision process and show the optimal service policy is an extension of the well-known optimal service scheduling policy for classical service system. We then develop several heuristic production scheduling policies when the service centre is regulated by the optimal scheduling policy. Numerical examples verify the effectiveness and efficiencies of the proposed heuristics.

[1]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[2]  J. Baras,et al.  Two competing queues with linear costs and geometric service requirements: the μc-rule is often optimal , 1985, Advances in Applied Probability.

[3]  Zhibin Jiang,et al.  Optimal Scheduling Policies for a Production Service System with Two Items , 2013, MIM.

[4]  Maike Schwarz,et al.  Queueing systems with inventory management with random lead times and with backordering , 2006, Math. Methods Oper. Res..

[5]  A. Krishnamoorthy,et al.  Inventory with service time and transfer of customers and/inventory , 2008, Ann. Oper. Res..

[6]  Mark P. Van Oyen,et al.  Dynamic scheduling to minimize lost sales subject to set-up costs , 1998, Queueing Syst. Theory Appl..

[7]  Zhibin Jiang,et al.  Optimal production and admission control for a stochastic SOM system with demands for product and PSS , 2013 .

[8]  Paul H. Zipkin,et al.  Dynamic Scheduling Rules for a Multiproduct Make-to-Stock Queue , 1997, Oper. Res..

[9]  Oded Berman,et al.  DETERMINISTIC APPROXIMATIONS FOR INVENTORY MANAGEMENT AT SERVICE FACILITIES , 1993 .

[10]  Ning Zhao,et al.  A queueing-inventory system with two classes of customers , 2011 .

[11]  Karsten P. Ulland,et al.  Vii. References , 2022 .

[12]  Oded Berman,et al.  Optimal service rates of a service facility with perishable inventory items , 2002 .

[13]  Yves Dallery,et al.  Dynamic Scheduling in a Make-to-Stock System: A Partial Characterization of Optimal Policies , 2000, Oper. Res..

[14]  Paul Manuel,et al.  A perishable inventory system with service facilities, MAP arrivals and PH — Service times , 2007 .

[15]  Albert Y. Ha Optimal Dynamic Scheduling Policy for a Make-To-Stock Production System , 1997, Oper. Res..