scholarly journals On the Value of Optimal Myopic Solutions for Dynamic Routing and Scheduling Problems in the Presence of User Noncompliance

2000 ◽  
Vol 34 (1) ◽  
pp. 67-85 ◽  
Author(s):  
Warren B. Powell ◽  
Michael T. Towns ◽  
Arun Marar
Keyword(s):  
Dynamic Routing ◽  
Scheduling Problems ◽  
Routing And Scheduling

A new ordering for stochastic majorization: theory and applications

1992 ◽  
Vol 24 (03) ◽  
pp. 604-634 ◽  
Author(s):  
Cheng-Shang Chang
Keyword(s):  
Sample Path ◽  
Stochastic Ordering ◽  
Partial Ordering ◽  
Scheduling Problems ◽  
Unified Approach ◽  
Finite Buffers ◽  
Routing And Scheduling ◽  
Partial Orderings ◽  
Stochastic Load ◽  
Stochastic Majorization

In this paper, we develop a unified approach for stochastic load balancing on various multiserver systems. We expand the four partial orderings defined in Marshall and Olkin, by defining a new ordering based on the set of functions that are symmetric, L-subadditive and convex in each variable. This new partial ordering is shown to be equivalent to the previous four orderings for comparing deterministic vectors but differs for random vectors. Sample-path criteria and a probability enumeration method for the new stochastic ordering are established and the ordering is applied to various fork-join queues, routing and scheduling problems. Our results generalize previous work and can be extended to multivariate stochastic majorization which includes tandem queues and queues with finite buffers.

scholarly journals Survey Paper—Time Window Constrained Routing and Scheduling Problems

1988 ◽  
Vol 22 (1) ◽  
pp. 1-13 ◽  
Author(s):  
Marius M. Solomon ◽  
Jacques Desrosiers
Keyword(s):  
Time Window ◽  
Scheduling Problems ◽  
Routing And Scheduling ◽  
Survey Paper

City-courier routing and scheduling problems

2012 ◽  
Vol 223 (2) ◽  
pp. 489-498 ◽  
Author(s):  
Tsung-Sheng Chang ◽  
Hui-Mei Yen
Keyword(s):  
Scheduling Problems ◽  
Routing And Scheduling

scholarly journals Benchmark Suite for Industrial and Tramp Ship Routing and Scheduling Problems

2014 ◽  
Vol 52 (1) ◽  
pp. 28-38 ◽  
Author(s):  
Ahmad Hemmati ◽  
Lars Magnus Hvattum ◽  
Kjetil Fagerholt ◽  
Inge Norstad
Keyword(s):  
Scheduling Problems ◽  
Ship Routing ◽  
Routing And Scheduling ◽  
Ship Routing And Scheduling ◽  
Benchmark Suite
Sign in / Sign up

Export Citation Format

Share Document