Sequential auctions for full truckload allocation

In this thesis we examine the use of sequential auctions for the dynamic allocation of transportation jobs. For all players, buyers and sellers, we develop strategies and examine their performance both in terms of individual benefits and with respect to the global logistical performance (resource utilization and delivery reliability).

[1]  Soundar Kumara,et al.  A Cascading Auction Protocol as a Framework for Integrating Process Planning and Heterarchical Shop Floor Control , 1999 .

[2]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

[3]  Roger B. Myerson,et al.  Optimal Auction Design , 1981, Math. Oper. Res..

[4]  Michael Luck,et al.  Agent technology: Enabling next generation computing , 2003 .

[5]  T. Sandholm.  Limitations of the Vickrey Auction in Computational Multiagent Systems , 1996 .

[6]  Shiming Liu,et al.  Holonic coordination and control of an automated guided vehicle system , 2002, Integr. Comput. Aided Eng..

[7]  J.F. McElroy,et al.  Communication and cooperation in a distributed automatic guided vehicle system , 1989, Proceedings. IEEE Energy and Information Technologies in the Southeast'.

[8]  Warren B. Powell,et al.  Stochastic and dynamic networks and routing , 1995 .

[9]  David Naso,et al.  Evolutionary adaptation of dispatching agents in heterarchical manufacturing systems , 2001 .

[10]  Tuomas Sandholm,et al.  An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations , 1993, AAAI.

[11]  J. Tobin.  Estimation of Relationships for Limited Dependent Variables , 1958 .

[12]  Subir Bose,et al.  Optimal Auctions with Ambiguity , 2004 .

[13]  Sanjay B. Joshi,et al.  Dynamic single-machine scheduling under distributed decision-making , 2000 .

[14]  Matthijs C. van der Heijden,et al.  Scheduling vehicles in automated transportation systems , 2002 .

[15]  M. W. Ludema,et al.  Air cargo transport by multi-agent based planning , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[16]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[17]  Amelia C. Regan,et al.  Freight Operators’ Perceptions of Congestion Problems and the Application of Advanced Technologies: Results from a 1998 Survey of 1200 Companies Operating in California , 1999 .

[18]  Kenneth S. Nickerson,et al.  Maximizing Profits for North American Van Lines' Truckload Division: A New Framework for Pricing and Operations , 1988 .

[19]  Warren B. Powell,et al.  A Metastrategy for Large-Scale Resource Management Based on Informational Decomposition , 2006, INFORMS J. Comput..

[20]  Sheldon M. Ross.  Introduction to Probability Models. , 1995 .

[21]  Gilbert Laporte,et al.  Waiting strategies for the dynamic pickup and delivery problem with time windows , 2004 .

[22]  Hani S. Mahmassani,et al.  Competitive Performance Assessment of Dynamic Vehicle Routing Technologies Using Sequential Auctions , 2004 .

[23]  Tuomas Sandholm,et al.  Algorithms for Optimizing Leveled Commitment Contracts , 1999, IJCAI.

[24]  John N. Tsitsiklis,et al.  Analysis of temporal-difference learning with function approximation , 1996, NIPS 1996.

[25]  Jacques Desrosiers,et al.  Time Constrained Routing and Scheduling , 1992 .

[26]  James J. Solberg,et al.  INTEGRATED SHOP FLOOR CONTROL USING AUTONOMOUS AGENTS , 1992 .

[27]  Alexander Verbraeck,et al.  Using Simulation to Design an Automated Underground System for Transporting Freight Around Schiphol Airport , 2002, Interfaces.

[28]  Y. Sheffi,et al.  OPTIMIZATION‐BASED PROCUREMENT FOR TRANSPORTATION SERVICES , 2003 .

[29]  Michel Gendreau,et al.  Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching , 2006, Transp. Sci..

[30]  Thomas S. Ferguson,et al.  Who Solved the Secretary Problem , 1989 .

[31]  W.B. Powell,et al.  Approximate dynamic programming for high dimensional resource allocation problems , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[32]  Michael Winikoff,et al.  Developing intelligent agent systems - a practical guide , 2004, Wiley series in agent technology.

[33]  Harilaos N. Psaraftis,et al.  Dynamic vehicle routing: Status and prospects , 1995, Ann. Oper. Res..

[34]  R. Fisher,et al.  Limiting forms of the frequency distribution of the largest or smallest member of a sample , 1928, Mathematical Proceedings of the Cambridge Philosophical Society.

[35]  Klaus Fischer,et al.  Holonic transport scheduling with teletruck , 2000, Appl. Artif. Intell..

[36]  Henry Y. K. Lau,et al.  Immunity-based autonomous guided vehicles control , 2007, Appl. Soft Comput..

[37]  Matthieu van der Heijden,et al.  Applying revenue management to agent-based transportation planning , 2006 .

[38]  George M. Giaglis,et al.  Minimizing logistics risk through real‐time vehicle routing and mobile technologies: Research to date and future trends , 2004 .

[39]  Warren B. Powell,et al.  A Multiplier Adjustment Method for Dynamic Resource Allocation Problems , 2000, Transp. Sci..

[40]  Patrick Jaillet,et al.  Electronic Marketplaces for Transportation Services: Shipper Considerations , 2002 .

[41]  Dimitris Bertsimas,et al.  Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles , 1993, Oper. Res..

[42]  Amelia C. Regan,et al.  An Auction Based Collaborative Carrier Network , 2003 .

[43]  Michel Gendreau,et al.  DYNAMIC VEHICLE ROUTING AND DISPATCHING , 1998 .

[44]  Jian Yang,et al.  Real-Time Multivehicle Truckload Pickup and Delivery Problems , 2004, Transp. Sci..

[45]  Hani S. Mahmassani,et al.  Evaluation of Dynamic Fleet Management Systems: Simulation Framework , 1998 .

[46]  Jürgen Branke,et al.  Waiting Strategies for Dynamic Vehicle Routing , 2005, Transp. Sci..

[47]  Hani S. Mahmassani,et al.  Local Optimization Approaches to Solve Dynamic Commercial Fleet Management Problems , 2000 .

[48]  Martijn Mes,et al.  Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems , 2007, Eur. J. Oper. Res..

[49]  Gilbert Laporte,et al.  The dial-a-ride problem: models and algorithms , 2006, Ann. Oper. Res..

[50]  G. Simons.  Great Expectations: Theory of Optimal Stopping , 1973 .

[51]  Sam R. Thangiah,et al.  An agent architecture for vehicle routing problems , 2001, SAC.

[52]  Hani S. Mahmassani,et al.  IMPROVING EFFICIENCY OF COMMERCIAL VEHICLE OPERATIONS USING REAL-TIME INFORMATION: POTENTIAL USES AND ASSIGNMENT STRATEGIES , 1995 .

[53]  Daniel R. Vincent,et al.  Sequentially Optimal Auctions , 1997 .

[54]  Paul Davidsson,et al.  An Analysis of Agent-Based Approaches to Transport Logistics , 2005 .

[55]  A. Regan,et al.  Approximation Algorithms for the Bid Construction Problem in Combinatorial Auctions for the Procurement of Freight Transportation Contracts , 2003 .

[56]  Michael P. Wellman,et al.  Auction Protocols for Decentralized Scheduling , 2001, Games Econ. Behav..

[57]  Michel Gendreau,et al.  Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching , 1999, Transp. Sci..

[58]  Nicholas R. Jennings,et al.  The Gaia Methodology for Agent-Oriented Analysis and Design , 2000, Autonomous Agents and Multi-Agent Systems.

[59]  Danny Weyns,et al.  Decentralized control of E'GV transportation systems , 2005, AAMAS '05.

[60]  Warren B. Powell,et al.  Dynamic-Programming Approximations for Stochastic Time-Staged Integer Multicommodity-Flow Problems , 2006, INFORMS J. Comput..

[61]  Abder Koukam,et al.  Multi-agent Environment for Dynamic Transport Planning and Scheduling , 2004, International Conference on Computational Science.

[62]  Victor R. Lesser,et al.  Leveled Commitment Contracts and Strategic Breach , 2001, Games Econ. Behav..

[63]  Hani S. Mahmassani,et al.  Dynamic Truckload Truck Routing and Scheduling in Oversaturated Demand Situations , 2002 .

[64]  Han La Poutré,et al.  A Decommitment Strategy in a Competitive Multi-agent Transportation Setting , 2003, AMEC.

[65]  Martin W. P. Savelsbergh,et al.  Reducing Truckload Transportation Costs Through Collaboration , 2007, Transp. Sci..

[66]  Klaus Fischer,et al.  Cooperative Transportation Scheduling: An Application Domain for DAI , 1996, Appl. Artif. Intell..

[67]  Amelia C. Regan,et al.  Transition or Transformation?: Emerging Freight Transportation Intermediaries , 2001 .

[68]  F. C. A. M. Cruijssen,et al.  Horizontal cooperation in transport and logistics , 2006 .

[69]  Tuomas Sandholm,et al.  Issues in Computational Vickrey Auctions , 2000, Int. J. Electron. Commer..

[70]  Jos van Hillegersberg,et al.  Design choices for agent-based control of AGVs in the dough making process , 2008, Decis. Support Syst..

[71]  Jürgen Lind,et al.  Using a multi-agent approach to optimise the train coupling and sharing system , 2001, Eur. J. Oper. Res..

[72]  Sunderesh S. Heragu,et al.  Intelligent agent modeling of an industrial warehousing problem , 2002 .

[73]  Byung-In Kim,et al.  Intelligent agent based framework for manufacturing systems control , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[74]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .

[75]  Peter A. N. Bosman,et al.  Computationally Intelligent Online Dynamic Vehicle Routing by Explicit Load Prediction in an Evolutionary Algorithm , 2006, PPSN.

[76]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[77]  Warren B. Powell,et al.  An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, I: Single Period Travel Times , 2002, Transp. Sci..

[78]  Jason D. Papastavrou,et al.  A stochastic and dynamic model for the single-vehicle pick-up and delivery problem , 1999, Eur. J. Oper. Res..

[79]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[80]  Martijn R.K. Mes,et al.  Dynamic threshold policy for delaying and breaking commitments in transportation auctions , 2009 .

[81]  Martijn R.K. Mes,et al.  Opportunity costs calculation in agent-based vehicle routing and scheduling , 2006 .

[82]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[83]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

[84]  Alan R. Hevner,et al.  Design Science in Information Systems Research , 2004, MIS Q..

[85]  Antonio Bicchi,et al.  Decentralized Cooperative Conflict Resolution for Multiple Nonholonomic Vehicles , 2005 .

[86]  S. DAVID WU,et al.  Auction-theoretic coordination of production planning in the supply chain , 2000 .

[87]  Tuomas Sandholm,et al.  Algorithm for optimal winner determination in combinatorial auctions , 2002, Artif. Intell..

[88]  Yossi Sheffi,et al.  Combinatorial Auctions in the Procurement of Transportation Services , 2004, Interfaces.

[89]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[90]  Jano I. van Hemert,et al.  Dynamic Routing Problems with Fruitful Regions: Models and Evolutionary Computation , 2004, PPSN.

[91]  H. Van Dyke Parunak,et al.  The AARIA agent architecture: From manufacturing requirements to agent-based system design , 2001, Integr. Comput. Aided Eng..

[92]  Matthieu van der Heijden,et al.  Dynamic transport scheduling under multiple resource constraints , 2005, Eur. J. Oper. Res..

[93]  Warren B. Powell,et al.  Dynamic Control of Logistics Queueing Networks for Large-Scale Fleet Management , 1998, Transp. Sci..

[94]  Gerhard Weiß,et al.  Antisocial Agents and Vickrey Auctions , 2001, ATAL.

[95]  Brian Henderson-Sellers,et al.  Organizational models and interaction patterns for use in the analysis and design of multi-agent systems , 2005, Web Intell. Agent Syst..

[96]  Martin Andersson,et al.  Leveled Commitment Contracts with Myopic and Strategic Agents , 1998, AAAI/IAAI.

[97]  Scott A. DeLoach,et al.  An Overview of the Multiagent Systems Engineering Methodology , 2000, AOSE.

[98]  A. Regan,et al.  Combinatorial Auctions for Transportation Service Procurement: The Carrier Perspective , 2003 .

[99]  Weiming Shen,et al.  MetaMorph: An adaptive agent-based architecture for intelligent manufacturing , 1999 .

[100]  Weiming Shen,et al.  Dynamic manufacturing scheduling using both functional and resource related agents , 2001, Integr. Comput. Aided Eng..

[101]  Michael Wooldridge,et al.  Proceedings of the workshop on agent theories, architectures, and languages on Intelligent agents , 1995 .

[102]  Danny Weyns,et al.  Decentralized allocation of tasks with delayed commencement , 2004 .

[103]  Jeffrey I. McGill,et al.  Revenue Management: Research Overview and Prospects , 1999, Transp. Sci..

[104]  Hani S. Mahmassani,et al.  Quantifying Opportunity Costs in Sequential Transportation Auctions for Truckload Acquisition , 2006 .

[105]  R. McAfee,et al.  Auctions and Bidding , 1986 .

[106]  David Simchi-Levi,et al.  A New Generation of Vehicle Routing Research: Robust Algorithms, Addressing Uncertainty , 1996, Oper. Res..

[107]  Marius M. Solomon,et al.  The A Priori Dynamic Traveling Salesman Problem with Time Windows , 2004, Transp. Sci..

[108]  Andrew Wallace,et al.  Application of AI to AGV control?agent control of AGVs , 2001 .

[109]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[110]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[111]  Roberto Musmanno,et al.  Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies , 2003, Eur. J. Oper. Res..

[112]  Chelsea C. White,et al.  Anticipatory Route Selection , 2004, Transp. Sci..

[113]  Amelia C. Regan,et al.  IMPACTS OF INFORMATION TECHNOLOGY ON PERSONAL TRAVEL AND COMMERCIAL VEHICLE OPERATIONS : RESEARCH CHALLENGES AND OPPORTUNITIES , 2000 .

[114]  Hani S. Mahmassani,et al.  Framework for Study of Carrier Strategies in Auction-Based Transportation Marketplace , 2003 .