On green routing and scheduling problem

The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed, and a description is provided of the problems that have been investigated and how they are treated using combinatorial optimization tools

A Review of the Energy Efficient and Secure Multicast Routing Protocols for Mobile Ad hoc Networks

This paper presents a thorough survey of recent work addressing energy efficient multicast routing protocols and secure multicast routing protocols in Mobile Ad hoc Networks (MANETs). There are so many issues and solutions which witness the need of energy management and security in ad hoc wireless networks. The objective of a multicast routing protocol for MANETs is to support the propagation of data from a sender to all the receivers of a multicast group while trying to use the available bandwidth efficiently in the presence of frequent topology changes. Multicasting can improve the efficiency of the wireless link when sending multiple copies of messages by exploiting the inherent broadcast property of wireless transmission. Secure multicast routing plays a significant role in MANETs. However, offering energy efficient and secure multicast routing is a difficult and challenging task. In recent years, various multicast routing protocols have been proposed for MANETs. These protocols have distinguishing features and use different mechanismsComment: 15 page

Routing Applications in Newspaper Delivery

-The goal of this report is to give an up-to-date account of routing applications in the newspaper business. We describe the newspaper supply chain, and focus on the “last mile” distribution that has been advocated as an application of arc routing in the literature. A literature survey is provided, followed by a discussion of the arc routing model and its adequacy to newspaper applications. A more general and normally more adequate model: The Node, Edge, and Arc Routing Problem, is discussed. Characteristics of routing problems in carrier delivery are presented, together with a case study from the development of a web-based route design and revision system. Finally, summary, conclusions, and prospects for the future are given

Internal report cluster 1: Urban freight innovations and solutions for sustainable deliveries (1/4)

Technical report about sustainable urban freight solutions, part 1 of

A robust solving strategy for the vehicle routing problem with multiple depots and multiple objectives

This document presents the development of a robust solving strategy for the Vehicle Routing Problem with Multiple Depots and Multiple Objectives (MO-MDVRP). The problem tackeled in this work is the problem to minimize the total cost and the load imbalance in vehicle routing plan for distribution of goods. This thesis presents a MILP mathematical model and a solution strategy based on a Hybrid Multi- Objective Scatter Search Algorithm. Several experiments using simulated instances were run proving that the proposed method is quite robust, this is shown in execution times (less than 4 minutes for an instance with 8 depots and 300 customers); also, the proposed method showed good results compared to the results found with the MILP model for small instances (up to 20 clients and 2 depots).MaestríaMagister en Ingeniería Industria

Internal report cluster 1: Urban freight innovations and solutions for sustainable deliveries (3/4)

Technical report about sustainable urban freight solutions, part 3 of