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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
TextRoad Publication
2014
|
| Subjects: |
| _version_ | 1796860776700444672 |
|---|---|
| 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 |
| collection | ePrints |
| 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. |
| first_indexed | 2024-03-05T19:46:21Z |
| format | Article |
| id | utm.eprints-59767 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T19:46:21Z |
| publishDate | 2014 |
| publisher | TextRoad Publication |
| record_format | dspace |
| spelling | utm.eprints-597672022-01-11T03:59:53Z http://eprints.utm.my/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 |
| 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 |
| title | 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_short | 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 |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT bozorgiradseyedyaser geneticalgorithmswithheuristicsrulestosolvemultisourcesingleproductflexiblemultistagelogisticsnetworkproblems AT desamohammadishak geneticalgorithmswithheuristicsrulestosolvemultisourcesingleproductflexiblemultistagelogisticsnetworkproblems AT firoozimajid geneticalgorithmswithheuristicsrulestosolvemultisourcesingleproductflexiblemultistagelogisticsnetworkproblems |