A stochastic formulation of the dynamic assignment problem, with an application to truckload motor carriers

被引:91
作者
Powell, WB
机构
[1] Dept. Civ. Eng. and Operations Res., Princeton University, Princeton
关键词
D O I
10.1287/trsc.30.3.195
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The dynamic assignment problem arises in a number of application areas in, transportation and logistics. Taxi drivers have to be assigned to pick up passengers, police have to be assigned to emergencies, and truck drivers have to pick up and carry loads of freight. All of these problems are characterized by demands that arrive continuously and randomly throughout the day, and require a dispatcher to assign, a driver to handle a specific demand. We use as our motivating application the load matching problem that arises in long-haul truckload trucking, where we have to assign. drivers to loads on a real-time basis. A hybrid model is presented that handles the detailed assignment of drivers to loads, as well as handling forecasts of future loads. Numerical experiments demonstrate that our stochastic, dynamic model outperforms standard myopic models that are widely used in practice.
引用
收藏
页码:195 / 219
页数:25
相关论文
共 38 条
[1]  
ARONSON J., 1985, 85OR3 SO METH U DEP
[2]   A FORWARD NETWORK SIMPLEX ALGORITHM FOR SOLVING MULTIPERIOD NETWORK FLOW PROBLEMS [J].
ARONSON, JE ;
CHEN, BD .
NAVAL RESEARCH LOGISTICS, 1986, 33 (03) :445-467
[3]  
BEALE EML, 1980, STOCHASTIC PROGRAMMI
[4]   IMPROVING THE DISTRIBUTION OF INDUSTRIAL GASES WITH AN ONLINE COMPUTERIZED ROUTING AND SCHEDULING OPTIMIZER [J].
BELL, WJ ;
DALBERTO, LM ;
FISHER, ML ;
GREENFIELD, AJ ;
JAIKUMAR, R ;
KEDIA, P ;
MACK, RG ;
PRUTZMAN, PJ .
INTERFACES, 1983, 13 (06) :4-23
[5]   FURTHER RESULTS ON THE PROBABILISTIC TRAVELING SALESMAN PROBLEM [J].
BERTSIMAS, D ;
HOWELL, LH .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 65 (01) :68-95
[6]   STOCHASTIC AND DYNAMIC VEHICLE-ROUTING IN THE EUCLIDEAN PLANE WITH MULTIPLE CAPACITATED VEHICLES [J].
BERTSIMAS, DJ ;
VANRYZIN, G .
OPERATIONS RESEARCH, 1993, 41 (01) :60-76
[7]   A STOCHASTIC AND DYNAMIC VEHICLE-ROUTING PROBLEM IN THE EUCLIDEAN PLANE [J].
BERTSIMAS, DJ ;
VANRYZIN, G .
OPERATIONS RESEARCH, 1991, 39 (04) :601-615
[8]   REAL-TIME DISPATCH OF PETROLEUM TANK TRUCKS [J].
BROWN, GG ;
GRAVES, GW .
MANAGEMENT SCIENCE, 1981, 27 (01) :19-32
[9]  
CAPE D, 1987, THESIS PRINCETON U
[10]  
CHEUNG RM, 1995, OPERATIONS RES