Genetic algorithms with heuristics rules to solve multi source single product flexible multistage logistics network problems

To be successful in today’s active business competition, enterprises need to design and build effective flexible logistics networks. Since the flexible multistage logistic network (fMLN) problem is NP-hard, many researchers have attempted to use Meta-heuristics methods such as Genetic Algorithms (GA...

Full description

Saved in:
Bibliographic Details
Main Authors: Bozorgi Rad, Seyed Yaser, Desa, Mohammad Ishak, Firoozi, Majid
Format: Article
Published: TextRoad Publication 2014
Subjects:
Online Access:http://eprints.utm.my/id/eprint/59767/
http://www.textroad.com/JBASR-February,%202014.html
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.59767
record_format eprints
spelling my.utm.597672022-01-11T03:59:53Z http://eprints.utm.my/id/eprint/59767/ Genetic algorithms with heuristics rules to solve multi source single product flexible multistage logistics network problems Bozorgi Rad, Seyed Yaser Desa, Mohammad Ishak Firoozi, Majid QA75 Electronic computers. Computer science To be successful in today’s active business competition, enterprises need to design and build effective flexible logistics networks. Since the flexible multistage logistic network (fMLN) problem is NP-hard, many researchers have attempted to use Meta-heuristics methods such as Genetic Algorithms (GAs) to solve the problem. Previous research works using GA for fMLN only considered the problem as a single source, at least in the last network layer between retailer and customer. In real world, however, the problem is one of multi-source logistics network. In this research, the genetic algorithms with penalty method, called P-GA, is used to solve the multi source single product fMLN problem. It is shown however that the P-GA requires unreasonable elapsed time to obtain an acceptable solution. To speed up the algorithm, the research proceeds with the developments of heuristics rules for initialization, crossover and mutation within P-GA and named as HR-GA. This research shows the proposed HR-GA has substantially reduced the elapsed time to obtain better acceptable solution. TextRoad Publication 2014 Article PeerReviewed Bozorgi Rad, Seyed Yaser and Desa, Mohammad Ishak and Firoozi, Majid (2014) Genetic algorithms with heuristics rules to solve multi source single product flexible multistage logistics network problems. Journal of Basic and Applied Scientific Research, 4 (2). pp. 264-276. ISSN 2090-4304 http://www.textroad.com/JBASR-February,%202014.html
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
topic QA75 Electronic computers. Computer science
spellingShingle QA75 Electronic computers. Computer science
Bozorgi Rad, Seyed Yaser
Desa, Mohammad Ishak
Firoozi, Majid
Genetic algorithms with heuristics rules to solve multi source single product flexible multistage logistics network problems
description To be successful in today’s active business competition, enterprises need to design and build effective flexible logistics networks. Since the flexible multistage logistic network (fMLN) problem is NP-hard, many researchers have attempted to use Meta-heuristics methods such as Genetic Algorithms (GAs) to solve the problem. Previous research works using GA for fMLN only considered the problem as a single source, at least in the last network layer between retailer and customer. In real world, however, the problem is one of multi-source logistics network. In this research, the genetic algorithms with penalty method, called P-GA, is used to solve the multi source single product fMLN problem. It is shown however that the P-GA requires unreasonable elapsed time to obtain an acceptable solution. To speed up the algorithm, the research proceeds with the developments of heuristics rules for initialization, crossover and mutation within P-GA and named as HR-GA. This research shows the proposed HR-GA has substantially reduced the elapsed time to obtain better acceptable solution.
format Article
author Bozorgi Rad, Seyed Yaser
Desa, Mohammad Ishak
Firoozi, Majid
author_facet Bozorgi Rad, Seyed Yaser
Desa, Mohammad Ishak
Firoozi, Majid
author_sort Bozorgi Rad, Seyed Yaser
title Genetic algorithms with heuristics rules to solve multi source single product flexible multistage logistics network problems
title_short Genetic algorithms with heuristics rules to solve multi source single product flexible multistage logistics network problems
title_full Genetic algorithms with heuristics rules to solve multi source single product flexible multistage logistics network problems
title_fullStr Genetic algorithms with heuristics rules to solve multi source single product flexible multistage logistics network problems
title_full_unstemmed Genetic algorithms with heuristics rules to solve multi source single product flexible multistage logistics network problems
title_sort genetic algorithms with heuristics rules to solve multi source single product flexible multistage logistics network problems
publisher TextRoad Publication
publishDate 2014
url http://eprints.utm.my/id/eprint/59767/
http://www.textroad.com/JBASR-February,%202014.html
_version_ 1724073245665132544
score 13.211869