Control Mechanisms in Queueing Systems with Nonlinear Waiting Costs

Download Control Mechanisms in Queueing Systems with Nonlinear Waiting Costs PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 108 pages
Book Rating : 4.:/5 (1 download)

DOWNLOAD NOW!


Book Synopsis Control Mechanisms in Queueing Systems with Nonlinear Waiting Costs by : Ata Ghareh Aghaji Zare

Download or read book Control Mechanisms in Queueing Systems with Nonlinear Waiting Costs written by Ata Ghareh Aghaji Zare and published by . This book was released on 2017 with total page 108 pages. Available in PDF, EPUB and Kindle. Book excerpt: In many queueing systems, customers have been observed to exhibit strategic behavior. Each customer gains a value when receiving a product or getting served and suffers when incurring a delay. We consider a nonlinear waiting cost function to capture the sensitivity of customers toward delay. We investigate customers' behavior and system manager's strategy in two different settings: (1) customers are served in a service system, or (2) they receive a product in a supply chain. In the first model, we study an unobservable queueing system. We consider that customers are impatient, and are faced with decision problems whether to join a service system upon arrival, and whether to remain or renege at a later time. The goal is to address two important elements of queueing analysis and control: (1) customer characteristics and behavior, and (2) queueing control. The literature on customer strategic behavior in queues predominately focuses on the effects of waiting time and largely ignores the mixed risk attitude of customer behavior. Empirical studies have found that customers' risk attitudes, their anticipated time, and their wait time affect their decision to join or abandon a queue. To explore this relationship, we analyze the mixed risk attitude together with a non-linear waiting cost function that includes the degree of risk aversion. Considering this behavior, we analyze individuals' joint balking and reneging strategy and characterize socially optimal strategy. To determine the optimal queue control policy from a revenue-maximizer perspective, which induces socially optimal behavior and eliminates customer externalities, we propose a joint entrance-fee/abandonment-threshold mechanism. We show that using a pricing policy without abandonment threshold is not sufficient to induce socially optimal behavior and in many cases results in a profit lower than the maximum social welfare the system can generate. Also, considering both customer characteristics and queue control policy, our findings suggest that customers with a moderate anticipation time provide higher expected revenue, acknowledging the importance of understanding customer behavior with respect to both wait time and risk attitude in the presence of anticipation time. In the second model, we consider a two-echelon production inventory system with a single manufacturer and a single distribution center (DC) where the manufacturer has a finite production capacity. There is a positive transportation time between the manufacturer and the DC. Each customer gains a value when receiving the product and suffers a waiting cost when incurring a delay. We assume that customers' waiting cost depends on their degree of impatience with respect to delay (delay sensitivity). We consider a nonlinear waiting cost function to show the degree of risk aversion (impatience intensity) of customers. We assume that customers follow the strategy p where they join the system and place an order with probability p. We analyze the inventory system with a base-stock policy in both the DC and the manufacturer. Since customers and supply chain holder are strategic, we study the Stackelberg equilibrium assuming that the DC acts as a Stackelberg leader and customers are the followers. We first obtain the total expected revenue and then derive the optimal base-stock level as well as the optimal price at the DC.

Static Decision Models for Queueing Systems with Nonlinear Waiting Costs

Download Static Decision Models for Queueing Systems with Nonlinear Waiting Costs PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 226 pages
Book Rating : 4.F/5 ( download)

DOWNLOAD NOW!


Book Synopsis Static Decision Models for Queueing Systems with Nonlinear Waiting Costs by : Stanford University. Department of Operations Research

Download or read book Static Decision Models for Queueing Systems with Nonlinear Waiting Costs written by Stanford University. Department of Operations Research and published by . This book was released on 1968 with total page 226 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Wait-Time Based Pricing for Queueing Systems

Download Wait-Time Based Pricing for Queueing Systems PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.3/5 (83 download)

DOWNLOAD NOW!


Book Synopsis Wait-Time Based Pricing for Queueing Systems by : Chen-An Lin

Download or read book Wait-Time Based Pricing for Queueing Systems written by Chen-An Lin and published by . This book was released on 2023 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This dissertation studies dynamic pricing in service systems where the system state is defined as the wait time. The first essay studies a single-server queue where customers arrive according to a Poisson process. The service provider announces the price rate and current system wait time to incoming customers, who decide whether to join the queue and determine their service duration. The objective is to maximize either the long-run average revenue or social welfare. The problem is formulated as a continuous-time control model, and we develop an innovative method to obtain the optimal control policy. The optimal dynamic pricing policy reveals the compensation effect, where the service provider lowers the price rate when the wait time exceeds a threshold, in addition to the usual congestion effect. A numerical study demonstrates the superiority of the revenue-maximizing pricing policy over static pricing policies, especially for low arrival rates and impatient customers. The extension to nonlinear pricing and heterogeneous customers yields similar policy insights, showcasing the value of considering customer characteristics in dynamic pricing models. The proposed model can be utilized to design dynamic pricing schemes for fast-charging stations. The second essay addresses a mechanism design problem for a single-server queue with customers arriving according to a Poisson process and possessing private information about their wait time sensitivity. Following a direct mechanism, where the service provider announces the system wait time and offers a menu of options to each arriving customer. By choosing an option or opting out, customers aim to maximize their utility. The objective is to design a mechanism that maximizes the long-run average revenue. The optimal mechanism is wait-time dependent and admits customers with lower wait-time sensitivities. The model reveals strategic complementarity between admission decisions and service times which became the admission threshold, and offered service time decreases as the wait time increases. Comparisons with simpler heuristic mechanisms quantify the value of the optimal mechanism, showing significantly higher revenue generation, particularly for moderate service costs and arrival rates. Modifying service times becomes crucial when considering the different customer types and their interaction with wait time.The third essay investigates a queueing system where the firm strategically determines the release time of each arriving request. We consider a first-come-first-serve single-server system, with customer requests arriving according to a Poisson process. The base model includes two types of customers: impatient and patient, characterized by their privately known service valuations and time sensitivities. The chapter explores the potential of strategically delaying the release of products to improve system performance. It reveals that such a delay occurs when the proportion of impatient customers is high and the system wait time is shorter than the threshold. Importantly, the optimal inflated release time does not vary with the system wait time, facilitating practical implementation. The extension to continuous-type customers confirms the tangible impact of strategic delay on revenue improvement, particularly when faced with uncertainty in the types of arriving requests.

Controlled Queueing Systems

Download Controlled Queueing Systems PDF Online Free

Author :
Publisher : CRC Press
ISBN 13 : 9780849328626
Total Pages : 312 pages
Book Rating : 4.3/5 (286 download)

DOWNLOAD NOW!


Book Synopsis Controlled Queueing Systems by : Mikhail Yu. Kitaev

Download or read book Controlled Queueing Systems written by Mikhail Yu. Kitaev and published by CRC Press. This book was released on 1995-08-30 with total page 312 pages. Available in PDF, EPUB and Kindle. Book excerpt: This is the first book completely devoted to controlled queueing systems. The book gathers the newest results of the theory of Markov decision processes related to queueing models and demonstrates their applications to main types of control in queueing systems, including control of arrivals, control of service mechanism, and control of service discipline. Emphasis is placed on conditions providing further "good" structural properties of Markov optimal strategies such as monotonicity, threshold or hysteretic character, and priority. Each chapter is followed by exercises, most of which allow the reader to complete technical fragments of proofs. The text assumes the reader is familiar with standard courses of analysis, probability theory, and queueing theory.

Static Decision Models for Queueing [sic] Systems with Non-linear Waiting Costs

Download Static Decision Models for Queueing [sic] Systems with Non-linear Waiting Costs PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 206 pages
Book Rating : 4.:/5 (72 download)

DOWNLOAD NOW!


Book Synopsis Static Decision Models for Queueing [sic] Systems with Non-linear Waiting Costs by : Shaler Stidham

Download or read book Static Decision Models for Queueing [sic] Systems with Non-linear Waiting Costs written by Shaler Stidham and published by . This book was released on 1968 with total page 206 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Static Decision Models for Queuing Systems with Non-linear Waiting Costs

Download Static Decision Models for Queuing Systems with Non-linear Waiting Costs PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 206 pages
Book Rating : 4.:/5 (52 download)

DOWNLOAD NOW!


Book Synopsis Static Decision Models for Queuing Systems with Non-linear Waiting Costs by : Shaler Stidham

Download or read book Static Decision Models for Queuing Systems with Non-linear Waiting Costs written by Shaler Stidham and published by . This book was released on 1968 with total page 206 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Priority Assignment in Queues with Nonlinear Waiting Costs

Download Priority Assignment in Queues with Nonlinear Waiting Costs PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 128 pages
Book Rating : 4.:/5 (333 download)

DOWNLOAD NOW!


Book Synopsis Priority Assignment in Queues with Nonlinear Waiting Costs by : Michael H. Rothkopf

Download or read book Priority Assignment in Queues with Nonlinear Waiting Costs written by Michael H. Rothkopf and published by . This book was released on 1962 with total page 128 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Optimal Control of a Queueing System with Variable Service Rates, Uncertain Customer Satisfaction, and Finite Waiting Room

Download Optimal Control of a Queueing System with Variable Service Rates, Uncertain Customer Satisfaction, and Finite Waiting Room PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 15 pages
Book Rating : 4.:/5 (217 download)

DOWNLOAD NOW!


Book Synopsis Optimal Control of a Queueing System with Variable Service Rates, Uncertain Customer Satisfaction, and Finite Waiting Room by : F. C. Reed

Download or read book Optimal Control of a Queueing System with Variable Service Rates, Uncertain Customer Satisfaction, and Finite Waiting Room written by F. C. Reed and published by . This book was released on 1974 with total page 15 pages. Available in PDF, EPUB and Kindle. Book excerpt: This report considers optimal service policies for queueing systems in which customer satisfaction depends on the policy employed. The model has application to optimal defensive firing policies as the defense system becomes saturated. (Author).

To Queue or Not to Queue

Download To Queue or Not to Queue PDF Online Free

Author :
Publisher : Springer Science & Business Media
ISBN 13 : 9781402072031
Total Pages : 212 pages
Book Rating : 4.0/5 (72 download)

DOWNLOAD NOW!


Book Synopsis To Queue or Not to Queue by : Refael Hassin

Download or read book To Queue or Not to Queue written by Refael Hassin and published by Springer Science & Business Media. This book was released on 2003 with total page 212 pages. Available in PDF, EPUB and Kindle. Book excerpt: To Queue Or Not To Queue: Equilibrium Behavior in Queueing Systems focuses on the highly interesting, practical viewpoint of customer behavior and its effect on the performance of the queueing system. The book's objectives are threefold: (1) It is a comprehensive survey of the literature on equilibrium behavior of customers and servers in queueing systems. The literature is rich and considerable, but lacks continuity. This book will provide the needed continuity and cover some issues that have not been adequately treated. (2) In addition, it will examine the known results of the field, classify them and identify where and how they relate to each other. (3) And finally, it seeks to fill a number of the gaps in the literature with new results while explicitly outlining open problems in other areas. With this book, it is the authors' paramount purpose is to motivate further research and to help researchers identify new and interesting open problems.

WIP and Control Mechanisms of Tandem Queueing Systems

Download WIP and Control Mechanisms of Tandem Queueing Systems PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 344 pages
Book Rating : 4.:/5 (37 download)

DOWNLOAD NOW!


Book Synopsis WIP and Control Mechanisms of Tandem Queueing Systems by : Shin-Ming Guo

Download or read book WIP and Control Mechanisms of Tandem Queueing Systems written by Shin-Ming Guo and published by . This book was released on 1992 with total page 344 pages. Available in PDF, EPUB and Kindle. Book excerpt:

To Queue or Not to Queue

Download To Queue or Not to Queue PDF Online Free

Author :
Publisher : Springer Science & Business Media
ISBN 13 : 1461503590
Total Pages : 199 pages
Book Rating : 4.4/5 (615 download)

DOWNLOAD NOW!


Book Synopsis To Queue or Not to Queue by : Refael Hassin

Download or read book To Queue or Not to Queue written by Refael Hassin and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 199 pages. Available in PDF, EPUB and Kindle. Book excerpt: The literature on equilibrium behavior of customers and servers in queuing systems is rich. However, there is no comprehensive survey of this field. Moreover, what has been published lacks continuity and leaves many issues uncovered. One of the main goals of this book is to review the existing literature under one cover. Other goals are to edit the known results in a unified manner, classify them and identify where and how they relate to each other, and fill in some gaps with new results. In some areas we explicitly mention open problems. We hope that this survey will motivate further research and enable researchers to identify important open problems. The models described in this book have numerous applications. Many examples can be found in the cited papers, but we have chosen not to include applications in the book. Many of the ideas described in this book are special cases of general principles in Economics and Game Theory. We often cite references that contain more general treatment of a subject, but we do not go into the details. we have highlighted the results For each topic covered in the book, that, in our opinion, are the most important. We also present a brief discussion of related results. The content of each chapter is briefly de scribed below. Chapter 1 is an introduction. It contains basic definitions, models and solution concepts which will be used frequently throughout the book.

Scientific and Technical Aerospace Reports

Download Scientific and Technical Aerospace Reports PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 456 pages
Book Rating : 4.:/5 (3 download)

DOWNLOAD NOW!


Book Synopsis Scientific and Technical Aerospace Reports by :

Download or read book Scientific and Technical Aerospace Reports written by and published by . This book was released on 1995 with total page 456 pages. Available in PDF, EPUB and Kindle. Book excerpt: Lists citations with abstracts for aerospace related reports obtained from world wide sources and announces documents that have recently been entered into the NASA Scientific and Technical Information Database.

Optimal Control of Queueing Systems with Variable Number of Exponential Servers

Download Optimal Control of Queueing Systems with Variable Number of Exponential Servers PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 240 pages
Book Rating : 4.F/5 ( download)

DOWNLOAD NOW!


Book Synopsis Optimal Control of Queueing Systems with Variable Number of Exponential Servers by : Stanford University. Department of Operations Research

Download or read book Optimal Control of Queueing Systems with Variable Number of Exponential Servers written by Stanford University. Department of Operations Research and published by . This book was released on 1969 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt: A general switching cost model is formulated, and the problem of characterizing the optimal policy for a certain class of systems possessing such a cost structure is addressed. The class of systems studied can be described in terms of a pair of state descriptors which render the underlying probabilistic structure Markovian. The state descriptor consists of a one-dimensional variable, called exogenous, which is subject to explicit control by the decision-maker, and a vector of variables, called endogenous, which are only implicitly controlled by the decision-maker. The variable server M/M/c queueing system is an example. In such a system the exogenous variable is the number of servers employed (bounded above by c), and the endogenous variable is the number of customers in the system. The cost structure consists of two components: a variable cost of the system being in a particular state, assumed to be proportional to the length of time spent in that state, and a switching cost incurred instantaneously whenever the value of the exogenous variable is changed. A framework is developed for the analysis of systems where the length of time between review points is a random variable dependent on the state of the system. A characterization of the optimal control policy is given. The M/M/c queueing system is considered in detail and some attention is also given to the GI/M/c queueing system.

Optimal Design of Multiserver Queueing Systems with Separable Waiting Costs

Download Optimal Design of Multiserver Queueing Systems with Separable Waiting Costs PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 102 pages
Book Rating : 4.:/5 (468 download)

DOWNLOAD NOW!


Book Synopsis Optimal Design of Multiserver Queueing Systems with Separable Waiting Costs by : Kyungyoon Jo

Download or read book Optimal Design of Multiserver Queueing Systems with Separable Waiting Costs written by Kyungyoon Jo and published by . This book was released on 1978 with total page 102 pages. Available in PDF, EPUB and Kindle. Book excerpt:

OPTIMALCONTROL OF THE M/G/1 QUEUEING SYSTEM WITH REMOVABLE SERVER-LINEAR AND NON-LINEAR HOLDING COST FUNCTION.

Download OPTIMALCONTROL OF THE M/G/1 QUEUEING SYSTEM WITH REMOVABLE SERVER-LINEAR AND NON-LINEAR HOLDING COST FUNCTION. PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 98 pages
Book Rating : 4.:/5 (227 download)

DOWNLOAD NOW!


Book Synopsis OPTIMALCONTROL OF THE M/G/1 QUEUEING SYSTEM WITH REMOVABLE SERVER-LINEAR AND NON-LINEAR HOLDING COST FUNCTION. by : Peter Orkenyi

Download or read book OPTIMALCONTROL OF THE M/G/1 QUEUEING SYSTEM WITH REMOVABLE SERVER-LINEAR AND NON-LINEAR HOLDING COST FUNCTION. written by Peter Orkenyi and published by . This book was released on 1976 with total page 98 pages. Available in PDF, EPUB and Kindle. Book excerpt: This report considers the M/G/1 queueing system with removable server. The cases of linear and non-linear customer holding cost functions are both considered. Non-instantaneous start-up times are allowed. The problem is to find an optimal policy for turning the server on and off. The optimality criteria considered are the average cost criterion, the undiscounted cost criterion and the discounted cost criterion. A certain class of simple policies, the hysteretic policies, is considered. Natural hysteretic policies and non- degenerate hysteretic policies are introduced. It is shown that there is a natural hysteretic policy which is average optimal, and that if the start-up times are instantaneous or the holding cost function convex, then there is a natural hysteretic policy which is undiscounted optimal. When discounting is used, the results are not as strong, except for the case where the holding cost function is linear. For the non-linear case we still obtain certain fairly weak sufficient conditions for a natural hysteretic policy to be optimal.

Rational Queueing

Download Rational Queueing PDF Online Free

Author :
Publisher : CRC Press
ISBN 13 : 1498745288
Total Pages : 378 pages
Book Rating : 4.4/5 (987 download)

DOWNLOAD NOW!


Book Synopsis Rational Queueing by : Refael Hassin

Download or read book Rational Queueing written by Refael Hassin and published by CRC Press. This book was released on 2016-03-23 with total page 378 pages. Available in PDF, EPUB and Kindle. Book excerpt: Understand the Strategic Behavior in Queueing SystemsRational Queueing provides one of the first unified accounts of the dynamic aspects involved in the strategic behavior in queues. It explores the performance of queueing systems where multiple agents, such as customers, servers, and central managers, all act but often in a noncooperative manner.T

Optimal Design of Queueing Systems

Download Optimal Design of Queueing Systems PDF Online Free

Author :
Publisher : Chapman and Hall/CRC
ISBN 13 : 9781584880769
Total Pages : 384 pages
Book Rating : 4.8/5 (87 download)

DOWNLOAD NOW!


Book Synopsis Optimal Design of Queueing Systems by : Shaler Stidham Jr.

Download or read book Optimal Design of Queueing Systems written by Shaler Stidham Jr. and published by Chapman and Hall/CRC. This book was released on 2009-03-27 with total page 384 pages. Available in PDF, EPUB and Kindle. Book excerpt: The First Comprehensive Book on the Subject Focusing on the underlying structure of a system, Optimal Design of Queueing Systems explores how to set the parameters of a queueing system, such as arrival and service rates, before putting it into operation. It considers various objectives, comparing individually optimal (Nash equilibrium), socially optimal, class optimal, and facility optimal flow allocations. After an introduction to basic design models, the book covers the optimal arrival rate model for a single-facility, single-class queue as well as dynamic algorithms for finding individually or socially optimal arrival rates and prices. It then examines several special cases of multiclass queues, presents models in which the service rate is a decision variable, and extends models and techniques to multifacility queueing systems. Focusing on networks of queues, the final chapters emphasize the qualitative properties of optimal solutions. Written by a long-time, recognized researcher on models for the optimal design and control of queues and networks of queues, this book frames the issues in the general setting of a queueing system. It shows how design models can control flow to achieve a variety of objectives.