Highlights Decentralized allocation and routing of service tasks is studied.A new two-step mechanism for allocating service tasks to contractors is introduced.The resulted allocation is nearly optimal.The decentralized mechanism does not require sharing private information.

    Abstract Companies that provide service at geographically dispersed locations face the problem of determining the technician that will serve each location as well as setting the best route for each technician. Such a scenario is known as the field service routing problem. Large companies often outsource their field service tasks to several contractors. Each contractor may serve several companies. Since the contractors cannot share the information about the tasks of their other clients, the most common practice involves allocating the tasks to the contractors heuristically based on geographical considerations. In this approach, the tasks for which the contractors have already been committed to other companies are not considered. As a result, the allocation of new tasks can be inefficient. This study develops 2-stage task allocation mechanisms that cope with the problem and result in nearly optimal allocations. In the first stage, a feasible allocation of tasks to contractors is generated. We consider two possible allocation procedures: sequential combinatorial auctions and sequential negotiations. The sequential combinatorial auctions procedure implements the Generalized Vickrey auction, which is a strategy-proof mechanism for the allocation of multiple goods among several competing agents. A sequential negotiation method is suggested as an alternative task allocation mechanism. The method automates a multi-lateral negotiation process in which the company is the leader, and the contractors are followers. In the second stage, the contractors are allowed to exchange the tasks among themselves so as to decrease their operational costs. The exchanges may or may not include money transfers. We found that the first-stage procedures yield fairly efficient allocations and the second stage further improves them. The obtained allocations are considerably more efficient than the solutions generated by a reasonable benchmark heuristic. Moreover, the allocations' costs are close to a lower bound established by the optimal allocation of a central planner. That is, the price of decentralization is shown to be small.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The decentralized field service routing problem


    Contributors:


    Publication date :

    2017-07-18


    Size :

    27 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Implementation of an Intralogistics Routing-Service Basing on Decentralized Workspace Digitization

    Scholz, Michael ;Zhang, Xu ;Franke, Jörg | Trans Tech Publications | 2018


    The Vehicle-based Service Routing Problem

    Pizzinini, Clemens / Wettig, Theresa / Ziegler, David | IEEE | 2023


    Strategic Bidding in Decentralized Collaborative Vehicle Routing

    Los, Johan / Schulte, Frederik / Spaan, Matthijs T. J. et al. | Springer Verlag | 2022


    Private Location Sharing for Decentralized Routing Services

    Tsao, Matthew / Yang, Kaidi / Gopalakrishnan, Karthik et al. | IEEE | 2022


    Decentralized Routing Algorithms for Automated Guided Vehicles

    Soh, J. / Hsu, W. / Huang, S. et al. | British Library Online Contents | 1996