Solving conflicting bi-objective facility location problem by NSGA II evolutionary algorithm

被引：55

作者：

Bhattacharya, Ranjan ^{[1
]}

Bandyopadhyay, Susmita ^{[2
]}

机构：

[1] Jadavpur Univ, Dept Prod Engn, Kolkata, W Bengal, India

[2] W Bengal Univ Technol, Dept Ind Engn & Management, Kolkata, India

来源：

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2010年 / 51卷 / 1-4期

关键词：

Supply chain; Facility location; Multi-objective evolutionary algorithm (MOEA); Non-dominated sorting algorithm (NSGA II); Crowding distance; SUPPLY CHAIN; DISTRIBUTION NETWORKS; GENETIC ALGORITHM; DESIGN; MANAGEMENT; OPTIMIZATION; SELECTION; MODEL;

D O I：

10.1007/s00170-010-2622-6

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper focuses on the facility location problem with two conflicting objectives. We observe that minimization of the total cost of a particular echelon may lead to the increase in the total cost of a supply chain as a whole. Thus, these conflicting objectives are required to be met together from a supply chain perspective. We have solved the problem formulated in mixed nonlinear programming by a multi-objective evolutionary algorithm (MOEA) known as non-dominated sorting algorithm, or NSGA II in short. Numerical example is provided to show the effect of the algorithm on the solution.

引用

页码：397 / 414

页数：18

共 51 条

[31] Optimization models for the dynamic facility location and allocation problem [J].

Manzini, Riccardo ;

Gebennini, Elisa .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (08) :2061-2086

[32] Strategic design and operational management optimization of a multi stage physical distribution system [J].

Manzini, Riccardo ;

Bindi, Filippo .

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2009, 45 (06) :915-936

[33] Facility location and supply chain management - A review [J].

Melo, M. T. ;

Nickel, S. ;

Saldanha-da-Gama, F. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (02) :401-412

[34] Competitive facility location on decentralized supply chains [J].

Meng, Qiang ;

Huang, Yikai ;

Cheu, Ruey Long .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (02) :487-499

[35] Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity [J].

Miranda, Pablo A. ;

Garrido, Rodrigo A. .

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2008, 44 (01) :47-65

[36] Inventory service-level optimization within distribution network design problem [J].

Miranda, Pablo A. ;

Garrido, Rodrigo A. .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 122 (01) :276-285

[37] A continuous analysis framework for the solution of location-allocation problems with dense demand [J].

Murat, Alper ;

Verter, Vedat ;

Laporte, Gilbert .

COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (01) :123-136

[38] Designing multi-echelon service parts networks with finite repair capacity [J].

Rappold, James A. ;

Van Roo, Ben D. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (03) :781-792

[39] Locating a bioenergy facility using a hybrid optimization method [J].

Rentizelas, Athanasios A. ;

Tatsiopoulos, Ilias P. .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 123 (01) :196-209

[40]

Schaffer J., 1985, P 9 INT JOINT C ARTI, V1, P593

← 1 2 3 4 5 6 →