Highlights Study the urban delivery problem considering uncertain assembly time. Formulate the problem to a chance-constrained programming problem. An algorithm consisting of two sub-heuristics is proposed to solve the problem. Comprehensive numerical experiments with real dataset are performed.

    Abstract This paper studies a stochastic programming problem to minimize the total completion time consists of the travel time and the assembly time, for a new class of urban delivery problems. The problem is formulated into a chance-constrained programming problem and the probability distribution characteristics of the uncertainty of product assembly time are obtained using a statistical learning method. Then the original chance-constrained programming problem can be converted into an equivalent deterministic programming problem. Subsequently, an algorithm consisting of two sub-heuristics is proposed to solve the deterministic problem. Finally, comprehensive numerical experiments with real dataset show the superiority of the model and the algorithm.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Minimizing the total completion time of an urban delivery problem with uncertain assembly time


    Beteiligte:
    Liu, Bingbing (Autor:in) / Guo, Xiaolong (Autor:in) / Yu, Yugang (Autor:in) / Zhou, Qiang (Autor:in)


    Erscheinungsdatum :

    2019-11-03


    Format / Umfang :

    20 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Reliable Network Design Problem: Case with Uncertain Demand and Total Travel Time Reliability

    Sumalee, A. / Watling, D. P. / Nakayama, S. et al. | British Library Conference Proceedings | 2006



    Reliable Network Design Problem: Case with Uncertain Demand and Total Travel Time Reliability

    Sumalee, Agachai / Watling, David / Nakayama, Shoichiro | Transportation Research Record | 2006


    Total Completion Time in a Two-machine Flowshop with Deteriorating Tasks

    Finke, G. / Oulamara, A. | British Library Online Contents | 2007


    The Delivery Dispatching Problem with Time Windows for Urban Consolidation Centers

    van Heeswijk, W. J. A. / Mes, M. R. K. / Schutten, J. M. J. | British Library Online Contents | 2019