A GRASP algorithm for a humanitarian relief transportation problem. (May 2015)

• Record Type: Journal Article
• Authors: Talebian Sharif, Mojtaba; Salari, Majid
• Is Part Of: Engineering applications of artificial intelligence. Volume 41(2015:May)
• Page Start: 259
• Page End: 269
• Publication Date: 2015-05
• Subjects: Disasters -- Emergency management -- Vehicle routing problem -- GRASP; Engineering -- Data processing -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Ingénierie -- Informatique -- Périodiques; Intelligence artificielle -- Périodiques; Systèmes experts (Informatique) -- Périodiques; Artificial intelligence; Engineering -- Data processing; Expert systems (Computer science); Periodicals; 620.00285
• DOI: 10.1016/j.engappai.2015.02.013
• Languages: English
• ISSNs: 0952-1976

Abstract

Abstract: In this paper we develop a greedy randomized adaptive search procedure (GRASP) for solving a transportation problem arising in disaster relief situations. The problem is to satisfy the demand of a given set of customers through creating some open routes by using a limited number of vehicles located at the central depot. We assume that the demand of each customer to be directly satisfied by being visited on a route or just being close to a visited customer. Two mathematical models are proposed for the mentioned problem and enriched by introducing some valid inequalities. The performance of the developed algorithm is tested on different sets of instances. The computational results indicate the effectiveness of the developed method.