Vehicle Routing and Staffing for Sedan Service

Gunluk, Oktay; Kimbrel, Tracy; Ladanyi, Laszlo; Schieber, Baruch; Sorkin, Gregory B.
August 2006
Transportation Science;Aug2006, Vol. 40 Issue 3, p313
Academic Journal
We present the optimization component of a decision support system developed for a sedan service provider. The system assists supervisors and dispatchers in scheduling driver shifts and routing the fleet throughout the day to satisfy customer demands within tight time windows. We periodically take a snapshot of the dynamic data and formulate an integer program, which we solve to near optimality using column generation. Although the data snapshot is stale by the time a solution is computed, we are able to solve the integer program quickly enough that the solution can be adopted after minor modifications are made by a fast local-search heuristic. The system described in this paper is currently in use and has improved the provider's productivity significantly.


Related Articles

  • SFTIS: A DECISION SUPPORT SYSTEM FOR TOURISM DEMAND ANALYSIS AND FORECASTING. Petropoulos, C.; Patelis, A.; Metaxiotis, K.; Nikolopoulos, K.; Assimakopoulos, V. // Journal of Computer Information Systems;Fall2003, Vol. 44 Issue 1, p21 

    Accurate forecasts of tourism demand are prerequisite to the decision-making process in many organizations of the private or public sector. Any information concerning the future evolution of tourism flows is of great importance to hoteliers, tour operators and other industries related to tourism...

  • I, ROBOT. MATTHEWS, DAN // MHD Supply Chain Solutions;Jul/Aug2013, Vol. 43 Issue 4, p20 

    The article focuses on the role of artificial intelligence (AI) in business. It discusses the AI disciplines used by electronic customer service agents such as case-based reasoning, machine learning, and natural language processing. Also mentioned are the role of IA in providing a better...

  • Knowledge management in decision making and decision support. Holsapple, Clyde W. // Knowledge & Policy;Spring95, Vol. 8 Issue 1, p5 

    Introduces a knowledge-oriented view of decisions and decision making. Perspective as a complement to classical perspectives and as a contribution of understanding computer-based possibilities for the relaxation of strain in decision making; Knowledge management activities and taxonomy of...

  • Coordination of joint tasks in organizational processes. Mentzas, Gregory N. // Journal of Information Technology (Routledge, Ltd.);Sep93, Vol. 8 Issue 3, p139 

    Analyzes organizational coordination issues within the context of decision-making and routine office processes. Overview of research in cooperative work from the group decison support and office information systems contexts; Options available for the development of computer-supported coordination.

  • On The Relationship Between DSS Design Characteristics And Ethical Decision Making. Carlson, John R.; Carlson, Dawn S. // Journal of Managerial Issues;Summer99, Vol. 11 Issue 2, p180 

    Presents information on a study which proposed the use of the decision support system (DSS), computer-based tools that facilitate individual ethical decision-making process. Importance of ethical decision-making in organizations; Uses of DSS and ethical decisions; DSS design characteristics.

  • Taking Stock of Stockbrokers: Exploring Investor Decision Strategies Via Verbal Protocols. Morrin, Maureen; Jacoby, Jacob; Johar, Gita Venkataramani; He, Xin; Kuss, Alfred; Mazursky, David // Advances in Consumer Research;2002, Vol. 29 Issue 1, p164 

    Explores investor decision strategies by verbal protocols. Implications of efficient market hypothesis (EMH) on stock prices; Analysis of the verbal protocol for the development of overall impression of investor decisions.

  • Lessons from the Marketplace. Fraser, Niall M. // Interfaces;Nov/Dec94, Vol. 24 Issue 6, p100 

    Highlights the lessons that may guide developers of decision and negotiation support systems. Useful versus meaningful system; True preference; Satisfying users and developers; Overcoming hostility by users.

  • Information order and outcome framing: an assesment of judgment bias in a naturalistic decision-making context. Perrin, Bruce M.; Barnett, Barbara J.; Walrath, Larry; Grossman, Jeffrey D.; Perrin, B M; Barnett, B J; Walrath, L; Grossman, J D // Human Factors;Summer2001, Vol. 43 Issue 2, p227 

    Findings that decision makers can come to different conclusions depending on the order in which they receive information have been termed the "information order bias." When trained, experienced individuals exhibit similar behaviors; however, it has been argued that this result is not a bias, but...

  • Fuzzy Decision Theory Applications In the Field of Oil and Gas Production and Operation. Zhi Zhao; Zhuonan Feng // Advanced Materials Research;2014, Issue 1044-1046, p1859 

    This article in view of the oil and gas production and operation plan evaluation indexes both depend on each other, and contradictory, difficult to conduct a comprehensive evaluation of characteristics. Using the fuzzy mathematics method to establish calculation model, through the fuzzy...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics