Multi-objective non-linear fixed charge transportation problem with multiple modes of transportation in crisp and interval environments

被引：33

作者：

Biswas, Amiya ^{[1
]}

Shaikh, Ali Akbar ^{[2
]}

Niaki, Seyed Taghi Akhavan ^{[3
]}

机构：

[1] ABN Seal Coll Cooch Behar, Dept Math, Cooch Behar 736101, India

[2] Univ Burdwan, Dept Math, Burdwan 713104, W Bengal, India

[3] Sharif Univ Technol, Dept Ind Engn, POB 11155-9414 Azadi Ave, Tehran 1458889694, Iran

来源：

APPLIED SOFT COMPUTING | 2019年 / 80卷

关键词：

Transportation problem; Non-linear fixed charge problem; NSGA-II; Constrained optimization; JUNG-BOK JO; GENETIC ALGORITHM; SOLVING SMALL; YINZHEN LI; MITSUO GEN; APPROXIMATION; OPTIMIZATION; COMPUTERS;

D O I：

10.1016/j.asoc.2019.04.011

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper aims to propose an approach based on NSGA-II for solving multi-objective non-linear fixed charge transportation problem with multiple modes of transport in crisp and interval environments. Certain modifications need to be made in the existing NSGA-II configuration to calculate the crowding distance of a solution in the interval environment. Besides, a crossover and a mutation scheme suitable for multiple modes of transportation are developed. In the end, a set of test problems are solved in both environments and some comparative studies are performed restricting the problem to only one mode of transport at a time. Finally, the results of the proposed algorithm are compared with SPEA2. (C) 2019 Elsevier B.V. All rights reserved.

引用

页码：628 / 649

页数：22

共 46 条

[1] A simple heuristic for solving small fixed-charge transportation problems [J].

Adlakha, V ;

Kowalski, K .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2003, 31 (03) :205-211

[2]

Adlakha V., 2006, Opsearch, V43, P132

[3] On approximation of the fixed charge transportation problem [J].

Adlakha, Veena ;

Kowalski, Krzysztof ;

Wang, Simi ;

Lev, Benjamin ;

Shen, Wenjing .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2014, 43 :64-70

[4]

[Anonymous], 2001, SPEA2 IMPROVING STRE, DOI DOI 10.3929/ETHZ-A-004284029

[5]

Balinski M. L., 1961, Naval Res. Logist. Quarterly, V8, P41, DOI [DOI 10.1002/NAV.3800080104, 10.1002/nav.3800080104]

[6] A NEW OPTIMIZATION METHOD FOR LARGE-SCALE FIXED CHARGE TRANSPORTATION PROBLEMS [J].

BARR, RS ;

GLOVER, F ;

KLINGMAN, D .

OPERATIONS RESEARCH, 1981, 29 (03) :448-463

[7]

Basu M., 1994, Optimization, V30, P53, DOI 10.1080/02331939408843970

[8] A study of interval metric and its application in multi-objective optimization with interval objectives [J].

Bhunia, Asoke Kumar ;

Samanta, Subhra Sankha .

COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 74 :169-178

[9] A heuristic approach to long-haul freight transportation with multiple objective functions [J].

Caramia, M. ;

Guerriero, F. .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2009, 37 (03) :600-614

[10]

Cooper L., 1975, Computers & Mathematics with Applications, V1, P89, DOI 10.1016/0898-1221(75)90010-3

← 1 2 3 4 5 →