Scheduling Deliveries Under Uncertainty

27 Pages Posted: 28 Jul 2009

See all articles by Rommert Dekker

Rommert Dekker

Erasmus University, Rotterdam (EUR) - Erasmus School of Economics ; Econometric Institute; Erasmus University, Rotterdam (EUR) - Erasmus Research Institute of Management (ERIM) ; Tinbergen Institute Rotterdam

Adriana F. Gabor

Erasmus University Rotterdam (EUR)

Timon van Dijk

affiliation not provided to SSRN

Peter van Scheepsta

affiliation not provided to SSRN

Date Written: 25 2009 6,

Abstract

Quite often transportation companies face two types of jobs, ones which they can plan themselves and ones which have to be done on call. In this paper we study the scheduling of these jobs, while we assume that job durations are known beforehand as well as windows in which the jobs need to be done. We develop several heuristics to solve the problem at hand. The most successful are based on defining an appropriate buffer. The methods are assessed in extensive experiments on two aspects, viz. efficiency, in the sense that they carry out many jobs and certainty, in the sense that they provide information beforehand about which jobs they will execute.

Keywords: stochastic scheduling, distribution problems, T57.79

JEL Classification: M11, R4, M, L23

Suggested Citation

Dekker, Rommert and Dekker, Rommert and Gabor, Adriana F. and van Dijk, Timon and van Scheepsta, Peter, Scheduling Deliveries Under Uncertainty (25 2009 6,). ERIM Report Series Reference No. ERS-2009-040-LIS, Available at SSRN: https://ssrn.com/abstract=1437867

Rommert Dekker

Econometric Institute ( email )

P.O. Box 1738
3000 DR Rotterdam
Netherlands

HOME PAGE: http://https://www.eur.nl/people/rommert-dekker

Erasmus University, Rotterdam (EUR) - Erasmus School of Economics ( email )

P.O. Box 1738
3000 DR Rotterdam, NL 3062 PA
Netherlands
+31 10 408 1274 (Phone)
+31 10 408 9162 (Fax)

HOME PAGE: http://www.few.eur.nl/few/people/rdekker/

Erasmus University, Rotterdam (EUR) - Erasmus Research Institute of Management (ERIM)

P.O. Box 1738
3000 DR Rotterdam
Netherlands

Tinbergen Institute Rotterdam ( email )

P.O. Box 1738
3000 DR Rotterdam
Netherlands

Adriana F. Gabor

Erasmus University Rotterdam (EUR) ( email )

Burgemeester Oudlaan 50
3000 DR Rotterdam, Zuid-Holland 3062PA
Netherlands

Timon Van Dijk

affiliation not provided to SSRN

Peter Van Scheepsta

affiliation not provided to SSRN

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
46
Abstract Views
564
PlumX Metrics