Capacitated location-routing problem with time windows under uncertainty

被引：69

作者：

Zarandi, Mohammad Hossein Fazel ^{[1
]}

Hemmati, Ahmad ^{[1
,2
]}

Davari, Soheil ^{[1
]}

Turksen, I. Burhan ^{[3
]}

机构：

[1] Amirkabir Univ Technol, Dept Ind Engn, Tehran, Iran

[2] Norwegian Univ Sci & Technol, Dept Ind Econ & Technol Management, Trondheim, Norway

[3] Univ Toronto, Dept Mech & Ind Engn, Toronto, ON M5S 1A1, Canada

来源：

KNOWLEDGE-BASED SYSTEMS | 2013年 / 37卷

关键词：

Transportation; Location-routing problem (LRP); Time windows; Uncertainty; Fuzzy variables; Fuzzy clustering; SIMULATED ANNEALING ALGORITHM; FACILITY LOCATION; TABU SEARCH; MODEL;

D O I：

10.1016/j.knosys.2012.09.007

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper puts forward a location-routing problem with time windows (LRPTW) under uncertainty. It has been assumed that demands of customers and travel times are fuzzy variables. A fuzzy chance constrained programming (CCP) model has been designed using credibility theory and a simulation-embedded simulated annealing (SA) algorithm is presented in order to solve the problem. To initialize solutions of SA, a heuristic method based on fuzzy c-means (FCM) clustering with Mahalanobis distance and sweep method have been employed. The numerical experiments clearly attest that the proposed solution approach is both effective and robust in solving problems with up to 100 demand nodes in reasonable times. (C) 2012 Elsevier B.V. All rights reserved.

引用

页码：480 / 489

页数：10

共 39 条

[1] A new model for the hazardous waste location-routing problem [J].

Alumur, Sibel ;

Kara, Bahar Y. .

COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (05) :1406-1423

[2] A heuristic based on multi-exchange techniques for a regional fleet assignment location-routing problem [J].

Ambrosino, Daniela ;

Sciomachen, Anna ;

Scutella, Maria Grazia .

COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) :442-460

[3]

[Anonymous], 1988, Possibility Theory

[4]

[Anonymous], 2009, THEORY PRACTICE UNCE

[5]

[Anonymous], NOUVEAUX ALGORITHMS

[6]

[Anonymous], ENG APPL ARTIFICIAL

[7] An empirical comparison of Tabu Search, Simulated Annealing, and Genetic Algorithms for facilities location problems [J].

Arostegui, Marvin A., Jr. ;

Kadipasaoglu, Sukran N. ;

Khumawala, Basheer M. .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 103 (02) :742-754

[8]

Balakrishnan A., 1987, American Journal of Mathematical and Management Sciences, V7, P35

[9]

Barreto S., 2004, Analise e Modelizacao de Problemas de localizacao-distribuicao [Analysis and modelling of location-routing problems]

[10] Using clustering analysis location-routing in a capacitated problem [J].

Barreto, Sergio ;

Ferreira, Carlos ;

Paixao, Jose ;

Sousa Santos, Beatriz .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (03) :968-977

← 1 2 3 4 →