stochastic processes and their applications semi...
TRANSCRIPT
REFERENCES
Ali, 0.M.E. and M.F. Neuts (1984), A service system withtwo stages of waiting and feedback of customers,J.Appl.PI‘Ob., 2].,
Arrow, K.J., T. Harris and J. Marschak (1951), Optimalinventory policy, Econometrica, 19 No.3, 250~272.
Arrow, K.J., S. Karlin and H. Scarf (1958), Studies inthe Mathematical theory of Inventory/and Production,Standford University Press, Standford.
Asmussen, S (1987), Apglied Probability and Queues,New York.
Wiley,
Avi-Itzhak, B., W.L. Maxwell and L.W.Miller (1965),Queueing with alternating priorities, Oper.Res.,13, 306-318.
Bagchi, T.P. and J.G.C.Templeton (1972), Numerical Methods inMarkov chains and Bulk Queues, Lecture Notes in Economics
and Mathematical Systems, Springer4Verlag, New York.
Bagchi, T.P. and J.G.C.Templeton (1973), A note on theMx/GY/l,k bulk queueing system, J.Appl.Prob., 10,901-906.
Bailey, N.T.J. (l954a), On the queueing process with bulkservice, J.Roy.Statist. Soc. B, 16, 80-87.
Bailey, N.T.J. (l954b), A continuous time treatment of asimple queue using generating function, J.Roy.Statist.Soc. B, 16, 288-291.
10.
ll.
12.
13.
14.
15.
16.
17.
171
Beckmann, M.J. and S.K.Srinivasan (1987), An (s,S)inventory system with Poisson demands and exponentiallead time, 0.R. Spectrum, 9, No.4, 213-217.
Bellmann, R., I. Glicksberg and 0. Gross (1955), On theoptimal inventory equation, Mgmt. Sci., 2, 83-104.
Bertsimas Dimitris (1990), An analytic approach to a generalclass of G/G/s queueing systems, Oper. Res. 38, No.2,139-155.
Bhat, U.N. (l964), Imbedded Markov chain analysis of bulkqueues, J. Austral.Math.Soc. 4, 244-263.
Bhat, U.N. (1967), Some explicit results for the queueGI/M/1 with group service, Sankhya, Series A, 29, Part 2,199-206.
Bhat, U.N. (1968), A study of the gpeueing systemp, M/G11and GI/M/l, Lecture Notes in 0.R. and Math. Eco. 2,Springeréverlag, Berlin.
Bhat, U.N. (1972), Elements of Applied Stochastic Processes,Wiley, New York.
Bhat, U.N. (1984), Elements of Applied Stochastic Processes,2nd Edition, John Wiley and Sons, New York.
18.
19.
20.
21.
22.
23.
24.
25.
26.
172
Borthakur, A. (l97la), A Poisson queue with a generalbulk service rule, J.Assam.Se.Soc. XIV, 162-167.
Borthakur, A. (l97lb),queueing system with a general rule for bulk service,Inst. of Math. Statist. Bulletin, 72 t—8.
An additional special channel Poisson
Champernowne, D.G. (1956),of the queueing problem with a single server and contin
l8, 125-128.
An elementary method of solution
uous parameter, J.Roy.Statist.Soc.,B,
Chaudhary, M.L. (1979), The queueing system MX/G/l and itsramification, Naval Res. Logist. Quarterly, 26, No.4.
Chaudhary, M.L. and J.G.C. Templeton (1981), The queueingsystem M/GB/l and its ramifications, Euro.J.0pnl.Res.6,
Chaudhary, M.L. and J.G.C. Templeton (1984), A first coursein bulk queues, John Wiley and Sons, New York.
Cinlar, E. (1969), Markov renewal theory, Adv.Appl.Prob.l,123-187.
Cinlar, E. (l975a), Markov renewal theory: A Survey,,Cinlar, E. (l975b), Introduction to Stochastic Processes,
Prentice-Hall, Inc. Englewood Cliffs, New Jersey.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
173
Cohen, J.W. (1969),Publishing Co., Amsterdam.
The single server_gueue, North Holland
Cohen, J.W. (1982), The single server queue, 2nd revised ed.New York, Elsevier, North Holland.
Conolly, B.W. (1958), A difference equation technique appliedto a simple queue with arbitrary arrival interval distribution, J.Roy.Statist.Soc.B, 21, 168-175.
Cooper, R.B. (1970), Queues served in cyclic order: waitingtimes, Bell System Tech.J. 49, 399~4l3.
Cooper, R.B. (1972), Introduction to Queueing_Theory,Macmillan, New York.
Cooper, R.B. (1981), Introduction to Queueing_Iheory,North Holland (Elsevier), New York.
Cox, D.R. (1955),processes by the inclusion of supplementary variables,Proc. Cambridge Phil. Soc. 51, 433-441.
The analysis of non-Markovian stochastic
Cox, D.R. (1962), Renewal theory, Methuen, London.
Cox, D.R. and W.L. Smith (1961), Queues, Methuen, London.
Daniel, J.K. (1985), Queueing and Inventory models withrest periods, Ph.D. dissertation, University of Cochin.
37.
38.
39.
41.
42.
43.
44.
174
Daniel, J.K. and R. Ramanarayanan (1987), An (s,S) inventorysystem with two servers and rest periods, Cahiers duCOEOROOO’ 290
Daniel, J.K. and R. Ramanarayanan (1988), An (s,S) inventorysystem with rest to the server, Naval Res. Logist., 35,119-123.
De Kok, A.G., H.C. Tijms and F.A. Vander Duyn Schouten (1984),Approximations for the single product productioninventory problem with compound Poisson demand andservice level constraints, Adv. Appl. Prob. 16, 378-401.
Doshi, B.T. (1985),a GI/G/l queue with vacation or set up times, J.Appl.Prob., 22, 419-428. ‘
A note on stochastic decomposition in
Doshi, B.T. (1986), Queueing systems with vacations- A survey,Queueing Systems, 1, 29-66.
Dvoretzky, A., J. Keifer and J. Wolfowitz (1952), Theinventory problem I, II, Econometrika, 20, 187-222,
Easton, G.D. and M.L. Chaudhary (1982), The queueing systemEk/Ma’b/1 and its numerical analysis, Comp.Oper.Res.,9 ,
Erlang, A.K. (1909), Probability and Telephone calls,Nyt-Tidsskr, Math. Ser. B, 20, 33-39.
53.
54.
55.
56.
57.
58.
59.
61.
176
Gross, D. and C.M. Harris (1974),Theory, John Wiley and Sons, New York.
Fundamentals of Queueing
Gross, D. and C.M. Harris (1984), Fundamentals of QueueingIheory, (revised edition), John Wiley and Sons, New York.
Gupta, S.R. (1967), Queues with Hyper-Poisson input andexponential service time distribution with state dependentarrival and service rates, Oper. Res. 15, 847-856.
Hadley, G. and T.M. Whitin (1963), Analysis of InventorySystems, Prentice-Hall Inc. Englewood Cliffs, New Jersey.
Harris, F. (1915),Series, A.W. Shaw Co., Chicago.
Operations and Cost, Factory Management
Harris, C.M. (1967), Queues with state-dependent stochasticservice rates, Oper. Res. 15, ll7~l30.
Harris, C.M. (1970), Some results of bu1k—arrival queues withstate dependent service times, Mgmt. Sci., 16, 313-326.
Heyman, D.P. (1977), The T-policy for the M/G/l queue,Mgmt. Sci. 23, 775-778.
Hillier, F.S., R.W. Conway and W.L.Maxwel1 (1964),server queueing model with state dependent service rates,J.II'ld.EDg. 15,
A multiple
62.
63.
64.
65.
66.
67.
68.
Holman, D.P., M.L. Chaudhary and A. Ghosal (1981),Some results for the general bulk service queueingsystem, Bull. Austral. Math. Soc. 25, l6l-179.
Hurter, A.P. and F.C. Kaminsky (1967), An application ofstochastic processes to a problem in inventory control,Oper. Res. 15, 467-472.
Iglehart, D.L. and S. Karlin (1962),dynamic inventory process with non-stationary stochastic
Optimal policy to
demands, Arrow, K.J., S. Karlin and H. Scarf (eds.),Studies in Applied Probability and Management Science,Standford Univ. Press, Standford.
Jacob, M.J. (1988), Probabilistic analysis of some queueingand inventory systems, Ph.D. thesis, Cochin University ofScience and Technology.
Jacob, M.J., A. Krishnamoorthy and T.P.Madhusoodanan (1988),Transient solution of finite capacity M/Ga’b/l queueingsystem, Naval Res. Logist. Quart. 35, 437-441.
Jacob, M.J. and T.P.Madhusoodanan (1987), Transient solutionfor a finite capacity M/Ga’b/1 queueing system withvacations to the server, Queueing Systems, 2, 381-386.
Jaiswal, N.K. (1960), Time—dependent solution of the bulkservice queueing problem, 0per.Res.8, No.6, 773-781.
178
Jaiswal, N.K. (1962), Distribution of busy periods for the69.bulk service queueing problems, Defence ScienceJournal, October.
70. Kalpakam, S and G. Arivarignan (1985a), Analysis of anexhibiting inventory system,_Stoch. Analy. Appl.,3(4), 447-465.
71. Kalpakam, S. and G. Arivarignan (1985 b), A continuousreview inventory system with arbitrary interarrivaltimes between failure, Opsearch, 22, No.3, 153-168.
Kambo, N.S. and M.L. Chaudhary (1982), Distribution of thebusy period for the bulk service queueing systemBk/Ma’b/1, Comp. Opns. Res. 9, 86-1 to 86-7.
72.
73. Kaplan, R.S. (1970), A dynamic inventory model withstochastic lead times, Mgmt. Sci., 16, 491-507.
A stationary inventoryKarlin, S and A. Fabens (1959),11 in Arrow K.J.,model with Markovian demand, Chap.
8. Karlin and P. Suppes (eds), Mathematical Methods inthe Social Sciences, Standford Univ. Press, 1960,
74.
Standford.
75. Kendall, D.G. (1951), Some problems in the theory of queues,J. Roy. Statist. Soc.B, 13, 151-185.
Kendall, D.G. (1953), Stochastic Processes occurring inthe theory of queues and their analysis by the methodof imbedded Markov chains, Ann.Math.Statist., 24, 338-354.
76.
77.
78.
79.
80.
81.
82.
83.
84.
179
Krishnamoorthy, A. and M. Manoharan (1990), An (s,S)inventory system with state dependent demands,Opsearch, 27, No.2, 93-101.
Krishnamoorthy, A. and M. Manoharan (1991), An inventorysystem with unit demand and varying ordering levels,Optimization, No.1, 7-15.
Krishnamoorthy, A. and Rajan Varughese (199 a), M/Ga’b/1queue with Markov dependent batch size,(Communicatedto Queueing Systems)
Krishnamoorthy, A. and Rajan Varughese (1990 b), G/Ma’b/1queue with Markov dependent batch size (Communicatedto Stochastic Analysis and Applications).
Lavenberg, S.S. (1975),distribution for the M/G/1 finite capacity queue,21, N005,
The steady state queueing time
Ledermann, W. and G.E.H. Reuter (1956),for the differential equation of simple birth and deathprocesses, Phil. Trans, Roy. Soc. London, A, 246, 321-369.
Spectral theory
Lee, T.T. (1984), M/G/1/N queue with vacation time andexhaustive service discipline, Oper. Res. 32, 774-784.
Levy, P. (1954), Processus SemieMarkoviens, Proc. Int.Congr.Math. (Amsterdam), 3, 416-426.
85.
86.
87.
88.
89.
90.
91.
92.
180
Levy, H. and U. Yechiali (1975), Utilization of idle timein an M/G/l queueing system, Mgmt. Sci. 22, 202-211.
Lindley, D.V. (1952), The theory of queues with a singleserver, Proc. Cambr. Phil. Soc. 48, 277-289.
Liu, L., B.R.K. Kashyap and J.G.C. Templeton (1987), Theservice system M/MR/m with impatient customers, Queueingsystems, 2, 363-372.
Madhusoodanan, T.P. (1989), Time-dependent solutions for somequeueing and inventory models, Ph.D. dissertation, CochinUniversity of Science and Technology.
Manoharan, M. (1990), Analysis of some stochastic models inInventories and Queues, Ph.D. dissertation, CochinUniversity of Science and Technology.
Manoharan, M. and A. Krishnamoorthy (l989a), A finite capacityM/G/l queue with vacation, Tamkang Journal of Mgmt.Sci.,10, NO.2,
Manoharan, M. and A.Krishnamoorthy (l989b), Markov renewaltheoretic analysis of a perishable inventory system,Tamkang Journal of Mgmt. Sci., 10, No.2, 47-57.
Manoharan, M, A.Krishnamoorthy and T.P.Madhusoodanan (1987),On the (s,S) inventory policy with independent nonidentically distributed interarrival demand times andrandom lead time, Cahiers du C.E.R.O., 29, 239-248.
93.
94.
95.
96.
97.
98.
99.
100.
101.
181
Masse, P. (1946),Avenier dans la vie Economique, 2 Vols, Herman and Cie,
Les Reserver et. la Regulation de i
Paris.
Medhi, J. (1975),queue with general bulk service rule, Mgmt. Sci., 21,777-782.
Waiting time distribution in a Poisson
Medhi, J. (1984), Recent developments in bulk_gueueing models,Wiley Eastern Ltd., New Delhi.
Miller, R.G. (1959), A contribution to the theory of bulkqueues, J. Roy. Statist. Soc. Ser.B, 2l, 320-337.
Miller, L.w. (1975), A note on the busy period of an M/G/1finite queue, Oper. Res. 23, 1179-1182.
Morse, P.M. (1958), Queues, Inventories and Maintenance,Wiley, New York.
Murari, K. (1969),arrivals and general service time distribution,Z. Angew Math. Mech. 49, 151-159.
A queueing problem with correlated
Naddor, E. (1966), Inventory_Systems, John Wiley and Sons,New York.Inc.
Nahmias, S. (1982), Perishable inventory theory: a review,Oper. Res. 30, 680-708.
102.
103.
104.
105.
106.
107.
108.
109.
110.
182
Neuts, M.F. (1966 a), Semi-Markov analysis of a bulkqueue, Bull. Soc. Math. Belg. 18, 28-42.
Neuts, M.F. (1986 b), The single server queue withPoisson input and semi-Markov service times,JoApplo 3,
Neuts, M.F. (1967), A general class of bulk queueswith Poisson input, Ann. Math. Statist., 38, 759-770.
Neuts, M.F.state behaviour of the queue with semi-Markovianservice times, Adv.App1.Prob.9, 141-157.
(1977), Some explicit formulas for the steady
Neuts, M.F. (1979), Queues Solvable without Rouchestheorem, Oper.Res. 27, 767-781.
Parthasarathy, P.R. (1987 ), A transient solution to anM/M/1 queue: A simple approach, Adv.App1.Prob. 19,997-998.
Parthasarathy, P.R. and M. Sharafali (1989), Transientsolution to the many—server Poisson queue: A simpleapproach, Adv.App1.Prob., 21, 584-594.
Pegden, C.D. and M. Rosenshine (1982), Some new resultsfor the M/M/1 queue, Mgmt.Sci., 28, 821-828.
Pollaczck, F (1964),the treatment of queueing problems, Proc.Symp. on
Concerning an analytic method for
Congestion theory, Univ. of North Carolina, 1-42.
183
111. Prabhu, N.U. (1965), Queues and Inventories, JohnWiley and Sons, Inc. New York.
112. Prabhu, N.U. (1980), Stochastic Storage Processes,Springeréverlag, New York.
113. Ponser, M. (1973), Single-Server queues with servicetime dependent on waiting time, Oper.Res. 21, 610-616.
114. Pyke, R. (l961a), Markov renewal processes: definitionsand preliminary properties, Ann.Math.Statist. 32,
115. Pyke, R. (1961b), Markov renewal processes with finitelymany states, Ann.Math.Statist. 32, 1243-1259.
116. Ramachandran Nair, V.K. (1988), Queueing models withrest to the server after serving a random numberof units, Ph.D. thesis, Cochin University of Scienceand Technology.
117. Ramanarayanan, R. and M.J. Jacob (1986), An inventorysystem with random lead times and varying orderinglevels, (unpublished).
118. Ramanarayanan, R. and M.J. Jacob (1987), General analysisof (s,S) inventory systems with random lead timesand bulk demand, Cahiers du C.E.R.O.,29, Nos. 3-4,249-254.
119.
120.
121.
122.
123.
124.
125.
126.
184
Ramaswami, V. (1981), Algorithms for a continuous review(s,S) inventory system, J.Appl.Prob. 18, 461-472.
Rosenshine, M. (1967),service times, Trans. Res. 1,
Queues with state-dependent
Richards, F.R. (1975), Comments on the distribution ofinventory position in a continuous review (s,S)policy inventory system, Oper.Res. 23, 366-371.
Ross, S.M. (1970), gpplied Probability Models withQptimization Applications, Holden—Day, San Francisco.
Ryshikov, J.I. (1973), Lagerhattung, Akademic Verlag,Berlin.
Saaty, T.L. (1961), Elements of Queueing_Theory withApplications, McGraw Hill, New York.
Sahin, I. (1979), On the stationary analysis of continuousreview (s,S) inventory systems with constant leadtimes, Oper.Res. 27, 717-729.
Sahin, I. (1983),inventory model under compound renewal demand andrandom lead times, J.Appl.Prob. 20, 213-219.
On the continuous review (s,S)
127.
128.
129.
130.
131.
132.
133.
185
Scarf, H. (1960), The optimality of (s,S) policies inthe dynamic inventory proble, Chapter 13 inMathematical Methods in the Social Sciences,Arrow, K.J., S.Karlin and P. Suppes (eds.),Standford University Press, Standford.
Schal, M. (1971),dependent parameters by Markov renewal processes,oPI‘Ob., 3,
The analysis of queues with state
Scholl, M. and Kleinrock (1983), On the M/G/1 queue withrest periods and certain service—independent queuedisciplines, 0per.Res. 31, 705-719.
Shantikumar, J.G. (1979), On a single server queue withstate dependent service, Naval.Res.Logist.Quart.26, No.2, 305-309.
Shantikumar, J.G. (1980), Some analysis of the controlof queues using level crossing of regenerationprocesses, J.Appl.Prob. 17, 814-821.
Shantikumar, J.G. (1982), Analysis of a single serverqueue with time and operation dependent serverfailures, Adv.in Mgmt.Sci.1, 339-359.
Shantikumar, J.G. (1985), Bilateral Phase-type distribution, Naval Res.Logist.Quart. 32, 119-136.
134.
135.
136.
137.
138.
139.
140.
141.
186
Sivazlian, B.D. (1974), A continuous review (s,S)inventory system with arbitrary interarrivaldistribution between unit demands, Oper.Res.22,
Smith, W.L. (1955), flgggnerative Stochastic Processes,Proc. Roy.Soc.Ser.A., 232, 6-31.
Smith, W.L. (1958), Renewal theory and its ramifications,J.Roy.Statist.Soc. Ser.B. 20(27), 243-302.
Srinivasan, S.K. (1979), General analysis of S—sinventory systems with random lead times and unitdemands, J.Math.Phy.Sci. 13, 107-129.
Syski, R. (1988), Further comments on the solution of theM/M/l queue, Adv.Appl.Prob. 20, 693.
Takacs, L. (1961), Transient behaviour of single serverqueueing processes with Erlang input, Trans. Amer.Math.Soc., 100, 1-28.
Takacs, L. (1962), Introduction to the theory of Queues,Oxford Univ. Press, New York.
Teghum, J., J.Loris-Teghum, J.P. Lambotte (1969), Modelesd‘ Attente M/G/1 et GI/M/l 5 Arrivées et services enGroupes, Springer—Verlag Berlin, Heidelberg, New York.
M979
142.
143.
144.
145.
146.
147.
148.
149.
187
Thangaraj, V. and R. Ramanarayanan (1983), An operatingpolicy in inventory systems with random lead timesand unit demands, Math.0perations forsch.U.Statist.Ser.Optim. 14, 111-124.
Tijms, H. (1972),Mathematical Centre Tracts 10, Amsterdam.
Analysis of (s,S) inventory models,
Tijms, H. (1986), Stochastic Modelling and Analysis,John Wiley and Sons, Inc. New York.
Veinott, A.F. Jr. and H.M. Wagner (1965), Computingoptimal (s,S) inventory policies, Mgmt. Sci. 11,No.5, 525-552.
Veinott, A.F. Jr. (1966), The status of mathematicalinventory theory, Mgmt. Sci. 12, 745-777.
Welch, P.D. (1964), On a generalised M/G/1 queueingprocess in which the first customer of each busyperiod receives exponential service, Oper.Res.,12, 736-752.
Whitin, T.M. (1953), The Theory of Inventory Management,Princeton University Press, Princeton.
Widder, D.V. (1946), The Laplace Transform, PrincetonUniversity Press, Princeton.
45.
46.
47.
48.
49.
50.
51.
52. Gross, D. and C.M. Harris (1971), On one-for-one
175
Fabens, A.J. (1961),inventory models by semi-Markov processes, J.Roy.Statist. Soc. B, 23, 113-117.
The solution of queueing and
Fabens, A.J. and A.G.A.D. Perera (1963), A correction tothe above, J. Roy. Statist. Soc. B., 25, 455.
Feldmann, R.M. (1975), A continuous review (s,S) inventorysystem in a random environment, J.Appl.Prob. 15, 654-659.
Feller, w. (1965),its Applications, Vol.1 and II, John Wiley and Sons, Inc.New York.
An Introduction to Probability Theory and
Gani, J. (1957), Problems in the probability theory ofstorage systems, J. Royal Statist.Soc.B, 19, 181-200.
Gaver, D.P. Jr. (1959), Imbedded Markov chain analysis ofa waiting line process in continuous time, Ann. Math.Statist. 30, 698-720.
Gnedenko, B.V. and I.V. Kovalenko (1968), Introduction toQueueing Theory, Israel Program for ScientificTranslations, Jerusalem.
‘orderinginventory policies with state dependent lead times,Oper. Res. 19, 735-760.