Adaptive genetic algorithm for fixed-charge transportation problem

Zalinda Othman, Mohammad Reza Rostamian Delavar, Sarah Behnam, Sina Lessanibahri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Competitive global markets oblige the firms to reduce their overall costs while maintaining the same customer service level and this can be achieved just through a precise and efficient management of their supply chain network. The Fixed Charge Transportation Problem (FCTP) which is a more comprehensive type of Transportation Problem (TP) has several applications from different aspects in this network. Since the problem is NP-hard and solving this problem with decisive methods and heuristics will be computationally time consuming and expensive, two Genetic Algorithm are applied for this problem and also two fuzzy logic controllers are developed to automatically tune two critical parameters (Pc and Pm) of one of these two GAs. Finally the results from the simple conventional GA and automatically tuned GA are compared together. This comparison demonstrated that the GA that is tuned with FLC reach the local optimum remarkably faster.

Original languageEnglish
Title of host publicationIMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011
Pages96-101
Number of pages6
Volume1
Publication statusPublished - 2011
EventInternational MultiConference of Engineers and Computer Scientists 2011, IMECS 2011 - Kowloon
Duration: 16 Mar 201118 Mar 2011

Other

OtherInternational MultiConference of Engineers and Computer Scientists 2011, IMECS 2011
CityKowloon
Period16/3/1118/3/11

Fingerprint

Transportation charges
Adaptive algorithms
Supply chains
Fuzzy logic
Computational complexity
Genetic algorithms
Controllers
Costs

Keywords

  • Adaptive genetic algorithm
  • Fixed Charge Transportation Problem (FCTP)
  • Fuzzy Logic Controller (FLC)
  • Logistics
  • Supply Chain Management (SCM)

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

Othman, Z., Delavar, M. R. R., Behnam, S., & Lessanibahri, S. (2011). Adaptive genetic algorithm for fixed-charge transportation problem. In IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011 (Vol. 1, pp. 96-101)

Adaptive genetic algorithm for fixed-charge transportation problem. / Othman, Zalinda; Delavar, Mohammad Reza Rostamian; Behnam, Sarah; Lessanibahri, Sina.

IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011. Vol. 1 2011. p. 96-101.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Othman, Z, Delavar, MRR, Behnam, S & Lessanibahri, S 2011, Adaptive genetic algorithm for fixed-charge transportation problem. in IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011. vol. 1, pp. 96-101, International MultiConference of Engineers and Computer Scientists 2011, IMECS 2011, Kowloon, 16/3/11.
Othman Z, Delavar MRR, Behnam S, Lessanibahri S. Adaptive genetic algorithm for fixed-charge transportation problem. In IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011. Vol. 1. 2011. p. 96-101
Othman, Zalinda ; Delavar, Mohammad Reza Rostamian ; Behnam, Sarah ; Lessanibahri, Sina. / Adaptive genetic algorithm for fixed-charge transportation problem. IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011. Vol. 1 2011. pp. 96-101
@inproceedings{d4f2a9fe34264226868a50c763e4a3ec,
title = "Adaptive genetic algorithm for fixed-charge transportation problem",
abstract = "Competitive global markets oblige the firms to reduce their overall costs while maintaining the same customer service level and this can be achieved just through a precise and efficient management of their supply chain network. The Fixed Charge Transportation Problem (FCTP) which is a more comprehensive type of Transportation Problem (TP) has several applications from different aspects in this network. Since the problem is NP-hard and solving this problem with decisive methods and heuristics will be computationally time consuming and expensive, two Genetic Algorithm are applied for this problem and also two fuzzy logic controllers are developed to automatically tune two critical parameters (Pc and Pm) of one of these two GAs. Finally the results from the simple conventional GA and automatically tuned GA are compared together. This comparison demonstrated that the GA that is tuned with FLC reach the local optimum remarkably faster.",
keywords = "Adaptive genetic algorithm, Fixed Charge Transportation Problem (FCTP), Fuzzy Logic Controller (FLC), Logistics, Supply Chain Management (SCM)",
author = "Zalinda Othman and Delavar, {Mohammad Reza Rostamian} and Sarah Behnam and Sina Lessanibahri",
year = "2011",
language = "English",
isbn = "9789881821034",
volume = "1",
pages = "96--101",
booktitle = "IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011",

}

TY - GEN

T1 - Adaptive genetic algorithm for fixed-charge transportation problem

AU - Othman, Zalinda

AU - Delavar, Mohammad Reza Rostamian

AU - Behnam, Sarah

AU - Lessanibahri, Sina

PY - 2011

Y1 - 2011

N2 - Competitive global markets oblige the firms to reduce their overall costs while maintaining the same customer service level and this can be achieved just through a precise and efficient management of their supply chain network. The Fixed Charge Transportation Problem (FCTP) which is a more comprehensive type of Transportation Problem (TP) has several applications from different aspects in this network. Since the problem is NP-hard and solving this problem with decisive methods and heuristics will be computationally time consuming and expensive, two Genetic Algorithm are applied for this problem and also two fuzzy logic controllers are developed to automatically tune two critical parameters (Pc and Pm) of one of these two GAs. Finally the results from the simple conventional GA and automatically tuned GA are compared together. This comparison demonstrated that the GA that is tuned with FLC reach the local optimum remarkably faster.

AB - Competitive global markets oblige the firms to reduce their overall costs while maintaining the same customer service level and this can be achieved just through a precise and efficient management of their supply chain network. The Fixed Charge Transportation Problem (FCTP) which is a more comprehensive type of Transportation Problem (TP) has several applications from different aspects in this network. Since the problem is NP-hard and solving this problem with decisive methods and heuristics will be computationally time consuming and expensive, two Genetic Algorithm are applied for this problem and also two fuzzy logic controllers are developed to automatically tune two critical parameters (Pc and Pm) of one of these two GAs. Finally the results from the simple conventional GA and automatically tuned GA are compared together. This comparison demonstrated that the GA that is tuned with FLC reach the local optimum remarkably faster.

KW - Adaptive genetic algorithm

KW - Fixed Charge Transportation Problem (FCTP)

KW - Fuzzy Logic Controller (FLC)

KW - Logistics

KW - Supply Chain Management (SCM)

UR - http://www.scopus.com/inward/record.url?scp=79960615489&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79960615489&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:79960615489

SN - 9789881821034

VL - 1

SP - 96

EP - 101

BT - IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011

ER -