Adaptive genetic algorithm for fixed-charge transportation problem
2011 (English)In: IMECS - Int. MultiConference Eng. Comput. Scientists, 2011, 96-101 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
2011. 96-101 p.
, IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011, 1
Adaptive genetic algorithm, Fixed Charge Transportation Problem (FCTP), Fuzzy Logic Controller (FLC), Logistics, Supply Chain Management (SCM), Adaptive genetic algorithms, Critical parameter, Customer service levels, Fixed charge transportation, Fixed Charges, Fuzzy logic controllers, Global market, Local optima, NP-hard, Overall costs, Supply chain network, Transportation problem, Adaptive algorithms, Computer science, Engineers, Fuzzy logic, Fuzzy systems, Genetic algorithms, International trade, Supply chain management, Problem solving
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-151170ScopusID: 2-s2.0-79960615489ISBN: 9789881821034OAI: oai:DiVA.org:kth-151170DiVA: diva2:747603
International MultiConference of Engineers and Computer Scientists 2011, IMECS 2011, 16-18 March 2011, Kowloon, Hong Kong
QC 201409172014-09-172014-09-152014-09-17Bibliographically approved