Locating a Mobile Server Queuing Facility on a Tree Network

Article Abstract:

This paper extends recent work on finding the stochastic queue median (SQM) on a network. The SQM is the optimal location of a single mobile server, when idle, who travels to customers in response to requests for service. Customer demands are limited to the nodes of the network and their requests for service arrive according to a time homogeneous Poisson process, independently from each node. When a service request finds the server busy with a previous customer, it is entered into an M-G-I queue that is depleted in a first-in first-out (FIFO) manner. The SQM is the point on the network at which the sum of mean queueing delay and mean travel time is minimized. In this paper the transportation network is restricted to be a tree. By discovering and exploiting convex properties of the objective function and related functions, and efficient finite-step algorithm is found for locating the SQM on a tree. (Reprinted by Permission of Publisher.)

Algorithms, Algorithm, Network analyzers, LAN Monitor, Networks, Facility Location, Queues, Tree Searching

---

On Competition to Join a Simple Queuing System before the Facility Opens

Article Abstract:

A single server provides FIFO services commencing at time 0. Each member of a population of N potential customers must decide whether or not to arrive at the facility. Customers choosing to arrive must do so no later than time 0. This paper studies the benefit to customers: the value of service received minus the cost of waiting time. This model is studied under a variety of assumptions and the impact of customer behavior on average benefit (value of service minus cost of waiting) is examined. Self-interested customers compete with each other (by arriving sufficiently early) to the extent that much of the potential benefit is dissipated through high waiting costs before time 0. A common finding is that no customer can attain a benefit which improves on that which would result from arriving exactly at time 0 and being last in line. The impact of charging entrance tolls is investigated. (Reprinted by Permission of Publisher.)

Management, Consumer behavior, Cost benefit analysis, Competition, Optimization, Queuing Theory, FIFO

---

A queuing network model of a single-operator manufacturing workcell with machine/operator interference

Article Abstract:

The performance of single-operator manufacturing workcells containing homogeneous single-machine workstations that experiences operator-induced machine interferences was characterized within the framework of queueing network theory. Specifically, an analytical model consisting of two interacting networks, namely, an open parts/machine network and a closed machine/operator network, was constructed to take into account the waiting times of parts for machines, and of machines for an operator, respectively. In the open parts/machine network, the parts to be processed by workstations represents the customers and servers, respectively. In the closed machine/operator network, however, the customers are the workcell machines while the operator acts as the server. These model features allow manufacturers to quickly examine whether a workcell can handle a customer's order under its existing configuration.

Research, Human-machine systems, Flexible manufacturing systems, Manufacturing cells

Similar abstracts:

• Abstracts: Discovering personal probabilities when utility functions are unknown. Encoding Subjective Probabilities: a Psychological and Psychometeric Review
• Abstracts: Transfer Pricing Can Improve Sales and Credit Cooperation. Managing information as an asset
• Abstracts: Maximization of labor productivity through optimal rest-break schedules. Maximization of Labor Productivity through Optimal Rest-Break Schedules
• Abstracts: Optimal strategic pricing of reproducible consumer products. An approach for developing an optimal discount pricing policy
• Abstracts: Optimal Weighted 1p Norm Parameters for Facilities Layout Distance Characterizations. part 2 Characterizations of optimal portfolios by univariate and multivariate risk aversion

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.