Abstract:Managing appointments for service systems with random job durations is a challenging task. We consider a class of appointment planning problems that involve two sets of decisions: job sequencing, i.e., determining the order in which a list of jobs should be performed by the server, and appointment scheduling, i.e., planning the starting times for jobs. These decisions are interconnected because their joint goal is to minimize the expected server idle time and job late-start penalty costs incurred because of randomness in job durations. In this paper, we design new heuristics for sequencing appointments. The idea behind the development of these heuristics is the structural connection between such appointment scheduling problems and stochastic inventory control in serial supply chains. In particular, the decision of determining time allowances as buffers against random job durations is analogous to that of selecting inventory levels as buffers to accommodate random demand in a supply chain; having excess buffers in appointment scheduling and supply chain settings incurs idle time and excess inventory holding costs, respectively, and having inadequate buffers leads to delays of subsequent jobs and backorders, respectively. Recognizing this connection, we propose tractable approximations for the job sequencing problem, obtain several insights, and further develop a very simple sequencing rule of ordering jobs by duration variance to late-start penalty cost ratio. Computational results show that our proposed heuristics produce close-to-optimal job sequences with significantly reduced computation times compared with those produced using an exact mixed-integer stochastic programming formulation based on the sample-average approximation approach.

Convex Relaxatoin Approach to Appointment Scheduling with Piecewise Linear Cost Functions

A Note On Appointment Scheduling With Piecewise Linear Cost Functions

Scheduling a set of jobs with convex piecewise linear cost functions on a single-batch-processing machine

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

Convex Quadratic Programming Relaxations for Parallel Machine Scheduling with Controllable Processing Times Subject to Release Times*

Research on Convex Resource Allocation Scheduling with Exponential Time-Dependent Learning Effects

Single-Machine Scheduling Problems with Variable Processing Times and Past-Sequence-Dependent Delivery Times

Scheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming Relaxations

Appointment Scheduling with Limited Distributional Information.

Simulation-Based Optimization For Surgery Appointment Scheduling Of Multiple Operating Rooms

Lagrangian Relaxation for Complex Job Shop Scheduling

Single-Machine Scheduling with Exponential Processing Times and General Stochastic Cost Functions

Research On Scheduling With Job-Dependent Learning Effect And Convex Resource-Dependent Processing Times

Single machine scheduling problems with controllable processing times and total absolute differences penalties.

Optimal Different Due-Date Assignment Scheduling with Group Technology and Resource Allocation

Single-machine Scheduling Simultaneous Consideration of Resource Allocations and Exponential Time-Dependent Learning Effects

Bicriterion scheduling with truncated learning effects and convex controllable processing times

Scheduling jobs with controllable processing time, truncated job-dependent learning and deterioration effects

Sequencing Appointments for Service Systems Using Inventory Approximations.

Single-Machine Maintenance Activity Scheduling with Convex Resource Constraints and Learning Effects

A Benders Decomposition Approach for Appointment Scheduling of Unpunctual Patients in a Multi-Server Setting