Optimizing agents with genetic programming : an evaluation of hyper-heuristics in dynamic real-time logistics

Dynamic pickup and delivery problems (PDPs) require online algorithms for managing a fleet of vehicles. Generally, vehicles can be managed either centrally or decentrally. A common way to coordinate agents decentrally is to use the contract-net protocol (CNET) that uses auctions to allocate tasks among agents. To participate in an auction, agents require a method that estimates the value of a task. Typically this method is an optimization algorithm. Recently, hyper-heuristics has been proposed for automated design of heuristics. Two properties of automatically designed heuristics are particularly promising: 1) a generated heuristic computes quickly, it is expected therefore that hyper-heuristics heuristics perform especially well for urgent problems, and 2) by using simulationbased evaluation, hyper-heuristics can learn from the past and can therefore create a ‘rule of thumb’ that anticipates situations in the future. In the present paper we empirically evaluate whether hyper-heuristics, more specifically genetic programming (GP), can be used to improve agents decentrally coordinated via CNET. We compare several GP settings and compare the resulting heuristic with existing centralized and decentralized algorithms on a dynamic PDP dataset with varying levels of dynamism, urgency, and scale. The results indicate that the evolved heuristic always outperforms the optimization algorithm in the decentralized MAS and often outperforms the centralized optimization algorithm. Our paper shows that designing MASs using genetic programming is an effective way to obtain competitive performance compared to traditional operational research approaches. These results strengthen the relevance of decentralized agent based approaches in dynamic logistics

The performances of the national logistic systems: what strategies to reduce the Italian gap?

The Italian logistics suffer a strong competitive gap in comparison with the other European countries. This performance deficit generates 7.5 billion euro additional congestion costs for the Italian system: the reduction of the logistic costs would have a remarkable impact on the competitiveness of the Italian undertakings. Consequently, it is absolutely necessary to start effective policies in order to mind the gap with the competitors and to remove the infrastructural bottlenecks. In order to take up these challenges, two main knots must be untied: the infrastructure financing and the impact of the structure of the logistic sector on the overall system performance. As regards the former issue, the situation is very critical for those Member States (Italy) reporting infrastructure gap: the evolution of EU scenario pushes towards a more and more intense pressure on the public spending containment. With regard to the latter, Italy suffers from a low average dimension of the logistic operators. This paper suggests feasible solutions to solve the above mentioned problems.national logistic system, performance gap, Private Public Partnership, national champions, city logistics, industrial policy

algorithms for a vehicle routing tool supporting express freight delivery in small trucking companies

Abstract We present a tool to support the operations manager of small trucking companies. The tool integrates modules to manage pickup/delivery requests, determine initial assignment to trucks and service routes, react to dynamic events, support demand forecasting. Modules are interconnected by a cloud platform and take advantage from real-time data sharing. The core of the tool is a neighborhood search heuristic for a Vehicle Routing Problem with side attributes, to be solved in both static and dynamic settings. The efficiency of the algorithm is improved by enhanced search strategies, neighbor filtering and parallel implementation. A prototype implementation of the tool currently supports the operations at Trans-cel, a small freight transportation company. Tests on the field on different operational scenarios show that the algorithm fits both static and dynamic settings in terms of running times and quality of the suggested solutions

An Inquiry into Supply Chain Strategy Implications of the Sharing Economy for Last Mile Logistics

As the prevalence of e-commerce and subsequent importance of effective and efficient omnichannel logistics strategies continues to rise, retail firms are exploring the viability of sourcing logistics capabilities from the sharing economy. Questions arise such as, “how can crowdbased logistics solutions such as crowdsourced logistics (CSL), crowdshipping, and pickup point networks (PPN) be leveraged to increase performance?” In this dissertation, empirical and analytical research is conducted that increases understanding of how firms can leverage the sharing economy to increase logistics and supply chain performance. Essay 1 explores crowdsourced logistics (CSL) by employing a stochastic discrete event simulation set in New York City in which a retail firm sources drivers from the crowd to perform same day deliveries under dynamic market conditions. Essay 2 employs a design science paradigm to develop a typology of crowdbased logistics strategies using two qualitative methodologies: web content analysis and Delphi surveys. A service-dominant logic theoretical perspective guides this essay and explains how firms co-create value with the crowd and consumer markets while presenting a generic design for integrating crowdbased models into logistics strategy. In Essay 3, a crowdsourced logistics strategy for home delivery is modeled in an empirically grounded simulation optimization to explore the logistics cost and responsiveness implications of sharing economy solutions on omnichannel fulfillment strategies

University Student Volunteering (USV): Instruments for Its Comprehensive Diagnosis (ICD-USV)

University Student Volunteering (USV) requires attention to guarantee its pedagogic quality and its fulfilment of community service. However, a review of the literature reveals a lack of tools for assessing the quality of USV. Thus, our research question was: how can we evaluate the efficacy of volunteer programs in higher education? This article follows a qualitative methodology through an evaluative case study of the creation of a set of instruments for the comprehensive diagnostic of USV (ICD-USV) with a 360° perspective, which provide feedback and feedforward for the development of USV, thus offering indicators of its quality. The application of the ICD-USV at a Spanish university and the participation of one volunteer student, five participating entities' technicians and two USV unit managers allowed for the identification of new analysis criteria for the adequate management of a USV program. Measures that could be used to guarantee the quality of basic, pedagogic, logistic and processual criteria, and to address the proposals and difficulties detected, are suggested

Competitiveness partnerships : building and maintaining public-private dialogue to improve the investment climate - a resource drawn from the review of 40 countries'experiences

The authors examine competitiveness partnerships, which consist of structured dialogue between the public and private sector to improve the investment climate. The paper is designed to be used as a resource by donors, governments, or businesspeople who are interested in establishing, maintaining, or improving a competitiveness partnership in their country or region. The political and economic context of a country determines the kind of partnership that is feasible and likely to succeed, and there is no one-size-fits-all approach. But it is possible to distill some ideas and techniques from best practice as many public-private dialogue mechanisms face similar challenges. Drawing on the experiences of 40 countries, the authors make a positive case for building and maintaining competitiveness partnerships, and offer a selection of valuable insights into how practitioners can design them so as to avoid common pitfalls. They demonstrate that reforms that are designed through public-private dialogue are better conceived and more effectively implemented because they arise from increased mutual understanding between government and the businesscommunity. The paper has three parts. Part One outlines what competitiveness partnerships can achieve. Part Two describes how competitiveness partnerships function, presenting issues to consider when designing such partnerships and a range of ways in which they may be approached. Part Three identifies challenges that competitiveness partnerships have frequently faced and strategies that have been used to overcome them.Health Monitoring&Evaluation,National Governance,Health Economics&Finance,ICT Policy and Strategies,Economic Theory&Research