Ant colony system based routing and scheduling for hazardous material transportation

Pradhananga, Rojee; Taniguchi, Eiichi; Yamada, Tadashi

doi:10.1016/j.sbspro.2010.04.022

Cited by 65 publications

(25 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The relationship between the transportation cost/risk and the loading weight of hazardous wastes can also be modelled as a quadratic or nonlinear function. Many previous studies assume the transportation cost/risk from one node to other is a fixed value, regardless of the variation of vehicle loading weight [16,17].…”

Section: Problem Description and Formulationmentioning

confidence: 99%

Multi-period hazardous waste collection planning with consideration of risk stability

Ma¹,

Li²

2021

Journal of Industrial &Amp; Management Optimization

View full text Add to dashboard Cite

Hazardous wastes are likely to cause danger to humans and the environment. In this paper, a new mathematical optimization model is developed for the multi-period hazardous waste collection planning problem. The hazardous wastes generated by each source are time-varying in weight and allow incomplete and delayed collection. The aim of the model is to help decision makers determine the weight of hazardous wastes to collect from each source and the transportation routes of vehicles in each period. In the developed model, three objectives are considered simultaneously: (1) minimisation of total cost over all periods, which includes start-up fee of vehicles, transportation cost of hazardous wastes, and penalty fee for the delayed collection; (2) minimisation of total transportation risk posing to the surrounding of routes over all periods; and (3) even distribution of transportation risk among all periods, also called risk stability. The developed multi-objective model is transformed into a single-objective one based on the weighted sums method, which is finally equated to a mixed 0-1 linear programming by introducing a set of auxiliary variables and constraints. Numerical experiments are computed with CPLEX software to find the optimal solutions. The computational results and parameters analysis demonstrate the applicability and validity of the developed model. It is found that the consideration of the risk stability can reduce the total transportation risk, the uneven distribution of the transportation risk among all periods, and the maximum number of vehicles used, though increasing the total cost to some extent.2010 Mathematics Subject Classification. Primary: 90B06, 90B50; Secondary: 90C30.

show abstract

Section: Problem Description and Formulationmentioning

confidence: 99%

Multi-period hazardous waste collection planning with consideration of risk stability

Ma¹,

Li²

2021

Journal of Industrial &Amp; Management Optimization

View full text Add to dashboard Cite

show abstract

“…Similarly, in relevant multi-objective time-independent vehicle routing problems, any non-dominated solution comprise non-dominated paths between consecutive stops. Hence, the intermediate multi-objective shortest path problems between stops can be solved in advance, at a preprocessing stage (Pradhananga et al, 2010). However, we show below that in the proposed BTL-VRPTW, the scheduled road paths between consecutive stops included in a non-dominated solution cannot be determined in advance.…”

Section: Network Reductionmentioning

confidence: 99%

An integrated modelling approach for the bicriterion vehicle routing and scheduling problem with environmental considerations

Androutsopoulos

Zografos

2017

Transportation Research Part C: Emerging Technologies

View full text Add to dashboard Cite

The consideration of pollution in routing decisions gives rise to a new routing framework where measures of the environmental implications are traded off with business performance measures. To address this type of routing decisions, we formulate and solve a bi-objective time, load and path-dependent vehicle routing problem with time windows (BTL-VRPTW). Τhe proposed formulation incorporates a travel time model representing realistically time varying traffic conditions. A key feature of the problem under consideration is the need to address simultaneously routing and path finding decisions. To cope with the computational burden arising from this property of the problem we propose a network reduction approach. Computational tests on the effect of the network reduction approach on determining non-dominated solutions are reported. A generic solution framework is proposed to address the BTL-VRPTW. The proposed framework combines any technique that creates capacity-feasible routes with a routing and scheduling method that aims to convert the identified routes to problem solutions. We show that transforming a set of routes to BTL-VRPTW solutions is equivalent to solving a bi-objective time dependent shortest path problem on a specially structured graph. We propose a backward label setting technique to solve the emerging problem that takes advantage of the special structure of the graph. The proposed generic solution framework is implemented by integrating the routing and scheduling method into an Ant Colony System algorithm. The accuracy of the proposed algorithm was assessed on the basis of its capability to determine minimum travel time and fuel consumption solutions. Although the computational results are encouraging, there is ample room for future research in algorithmic advances on addressing the proposed problem.

show abstract

“…In addition, the nature of hazardous materials [4,19] together with public security [17] have also been studied as important attributes in this area. Management issues such as road network and vehicle capacity planning [10,20], Hazmat delivery time [1,7], and eventually emergency response have been considered in the above problem [5,12,14,19].…”

Section: Introductionmentioning

confidence: 99%

Developing a chaotic pattern of dynamic Hazmat routing problem

Mahmoudabadi¹,

Seyedhosseini²

2014

IATSS Research

View full text Add to dashboard Cite

The present paper proposes an iterative procedure based on chaos theory on dynamic risk definition to determine the best route for transporting hazardous materials (Hazmat). In the case of possible natural disasters, the safety of roads may be seriously affected. So the main objective of this paper is to simultaneously improve the travel time and risk to satisfy the local and national authorities in the transportation network. Based on the proposed procedure, four important risk components including accident information, population, environment, and infrastructure aspects have been presented under linguistic variables. Furthermore, the extent analysis method was utilized to convert them to crisp values. To apply the proposed procedure, a road network that consists of fifty nine nodes and eighty two-way edges with a pre-specified affected area has been considered. The results indicate that applying the dynamic risk is more appropriate than having a constant risk. The application of the proposed model indicates that, while chaotic variables depend on the initial conditions, the most frequent path will remain independent. The points that would help authorities to come to the better decision when they are dealing with Hazmat transportation route selection.

show abstract

Ant colony system based routing and scheduling for hazardous material transportation

Cited by 65 publications

References 12 publications

Multi-period hazardous waste collection planning with consideration of risk stability

Multi-period hazardous waste collection planning with consideration of risk stability

An integrated modelling approach for the bicriterion vehicle routing and scheduling problem with environmental considerations

Developing a chaotic pattern of dynamic Hazmat routing problem

Contact Info

Product

Resources

About