Smart logistics: distributed control of green crowdsourced parcel services

This paper presents the development of an integrated decision-making framework for on-demand parcel delivery services that considers Just-In-Time delivery, fuel consumption and carbon emissions. Optimal policies based on the Markov decision process are established to allow for inclusion of parcel delivery requests. The framework’s integrated dynamic algorithm, based on a continuous variable feedback control, allows for unified processing of delivery requests and route scheduling. Computational experiments show that the integrated approach could increase revenue by 6.4% by reducing fuel and emission costs by 2.5%; however, the approach may incur more cost in terms of timeliness compared to a myopic approach.

[1]  Ki-Hoon Lee,et al.  The impacts of carbon (CO2) emissions and environmental research and development (R&D) investment on firm performance , 2015 .

[2]  Michel Gendreau,et al.  Neighborhood Search Heuristics for a Dynamic Vehicle Dispatching Problem with Pick-ups and Deliveries , 2006 .

[3]  Mark P. Van Oyen,et al.  Design and Analysis of Hospital Admission Control for Operational Effectiveness , 2011 .

[4]  Eitan Altman,et al.  On optimal call admission control in resource-sharing system , 2001, IEEE Trans. Commun..

[5]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[6]  Fabien Lehuédé,et al.  Optimization of a city logistics transportation system with mixed passengers and goods , 2017, EURO J. Transp. Logist..

[7]  Gilbert Laporte,et al.  The time-dependent pollution-routing problem , 2013 .

[8]  Martin W. P. Savelsbergh,et al.  Optimization for dynamic ride-sharing: A review , 2012, Eur. J. Oper. Res..

[9]  Fernando Ordóñez,et al.  Ridesharing: The state-of-the-art and future directions , 2013 .

[10]  Patrick Criqui,et al.  The future of fuel cells in a long term inter-technology competition framework , 2003 .

[11]  Gilbert Laporte,et al.  A review of recent research on green road freight transportation , 2014, Eur. J. Oper. Res..

[12]  Vittaldas V. Prabhu,et al.  Nonlinear dynamics in distributed arrival time control of heterarchical manufacturing systems , 1999, IEEE Trans. Control. Syst. Technol..

[13]  Hajo A. Reijers,et al.  The Share-a-Ride Problem: People and parcels sharing taxis , 2014, Eur. J. Oper. Res..

[14]  Sandjai Bhulai,et al.  Optimal patient and personnel scheduling policies for care-at-home service facilities , 2012, Eur. J. Oper. Res..

[15]  S. Nelson,et al.  The Social Cost of Carbon and the Shadow Price of Carbon: what they are, and how to use them in economic appraisal in the UK , 2007 .

[16]  Patrick Cohendet,et al.  The economic dynamics of fuel cell technologies , 2003 .

[17]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[18]  Vittaldas V. Prabhu,et al.  A Dynamic Algorithm for Distributed Feedback Control for Manufacturing Production, Capacity, and Maintenance , 2015, IEEE Transactions on Automation Science and Engineering.

[19]  Apostolos Burnetas,et al.  Dynamic admission control for loss systems with batch arrivals , 2005, Advances in Applied Probability.

[20]  Vittaldas V. Prabhu,et al.  Energy-aware feedback control for production scheduling and capacity control , 2015 .