We address the scheduling problem of reordering an existing queue into its efficient order through trade. To that end, we consider individually rational and balanced budget direct and indirect mechanisms. We show that this class of mechanisms allows us to form efficient queues provided that...

We developed a method for workforce scheduling that models both the structure of the set of permissible shifts, and the stochastic and time-varying demand process. A prototype implementation uses a genetic algorithm to search for good schedules, and evaluates the service level resulting from a...

Congestion at terminal gates is a significant issue that many ports are dealing with. The port of Songkhla, which serves as the main seaport in southern Thailand, has been confronted with this issue, together with an increase in the number of trucks over the last five years. This study aims to...

This article studies the optimal prices and service quality grades that a queuing system --- the "firm” --- provides to heterogeneous, utility-maximizing customers who measure quality by their experienced delay distributions. Results are threefold: First, delay cost curves are introduced that...

In this Extended Appendix, we extend the mixed integer second-order cone programming (MISOCP) formulation as well as the heuristics derived in Mak et al. (2013) to tackle the problem of assigning and sequencing appointments for multiple servers. Numerical examples are provided to demonstrate the...

Consider the following due-date scheduling problem in a multiclass, acyclic, single-station service system: any class k job arriving at time t must be served by its due date t D_{k}. Equivalently, its delay ¦Ó_{k} must not exceed a given delay or lead-time D_{k}. In a stochastic system the...

We study how multi-product queueing systems should be controlled so that sojourn times (or end-to-end delays) do not exceed specified leadtimes. The network dynamically decides when to admit new arrivals and how to sequence the jobs in the system. To analyze this difficult problem, we propose an...

Optical burst switching (OBS) is being considered as an optical transmission technology that meets the increasing bandwidth demands and requirements of quality of service (QoS) of the next generation alloptical Internet. Due to technological limitations such as optical buffers are not yet...