Vehicle routing problem in cross-dock using genetic algorithm, Case: Iran Khodro company.
Cross-docking is one of the lean logistics tools that is used for uniting the shipments during the loops replacement. Cross-docking is the process of product movement form distribution centers without storage function. Vehicle routing problem in Cross-Dock external environment has much influence on...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Allameh Tabataba'i University Press
2017-06-01
|
| Series: | Muṭāli̒āt-i Mudīriyyat-i Ṣan̒atī |
| Subjects: | |
| Online Access: | https://jims.atu.ac.ir/article_7607_cc728dfaa3936f5e9845c5327306260f.pdf |
| _version_ | 1797367702302490624 |
|---|---|
| author | Laya Olfat Maghsod Amiri Ahmad Jafarian |
| author_facet | Laya Olfat Maghsod Amiri Ahmad Jafarian |
| author_sort | Laya Olfat |
| collection | DOAJ |
| description | Cross-docking is one of the lean logistics tools that is used for uniting the shipments during the loops replacement. Cross-docking is the process of product movement form distribution centers without storage function. Vehicle routing problem in Cross-Dock external environment has much influence on cross-dock costs. This paper provides a model for minimizing total distance traveled by vehicles in the external environment of a cross-dock. In this paper, Vehicles routes was modeled with capacitated vehicle routing problem (CVRP) and genetic algorithm (GA) was used to solve the model. To validate responses obtained by GA, simulated annealing (SA) was used. Also, to evaluate the efficacy of two algorithms (SA & GA) in different CVRP problems in cross-dock, 10 problems with different dimensions are evaluated. The results show that in problems with smaller size GA is more efficient, whereas in large size problems SA is more efficient |
| first_indexed | 2024-03-08T17:21:59Z |
| format | Article |
| id | doaj.art-a3b2a49b1a6f481fa05738d92051746e |
| institution | Directory Open Access Journal |
| issn | 2251-8029 2476-602X |
| language | fas |
| last_indexed | 2024-03-08T17:21:59Z |
| publishDate | 2017-06-01 |
| publisher | Allameh Tabataba'i University Press |
| record_format | Article |
| series | Muṭāli̒āt-i Mudīriyyat-i Ṣan̒atī |
| spelling | doaj.art-a3b2a49b1a6f481fa05738d92051746e2024-01-03T04:44:46ZfasAllameh Tabataba'i University PressMuṭāli̒āt-i Mudīriyyat-i Ṣan̒atī2251-80292476-602X2017-06-0115459712010.22054/jims.2017.76077607Vehicle routing problem in cross-dock using genetic algorithm, Case: Iran Khodro company.Laya Olfat0Maghsod Amiri1Ahmad Jafarian2استاد، دانشکده مدیریت وحسابداری ، دانشگاه علامه طباطباییاستاد، دانشکده مدیریت وحسابداری ، دانشگاه علامه طباطباییکارشناسی ارشد، مدیریت صنعتی ، تولید صنعتی دانشگاه علامه طباطباییCross-docking is one of the lean logistics tools that is used for uniting the shipments during the loops replacement. Cross-docking is the process of product movement form distribution centers without storage function. Vehicle routing problem in Cross-Dock external environment has much influence on cross-dock costs. This paper provides a model for minimizing total distance traveled by vehicles in the external environment of a cross-dock. In this paper, Vehicles routes was modeled with capacitated vehicle routing problem (CVRP) and genetic algorithm (GA) was used to solve the model. To validate responses obtained by GA, simulated annealing (SA) was used. Also, to evaluate the efficacy of two algorithms (SA & GA) in different CVRP problems in cross-dock, 10 problems with different dimensions are evaluated. The results show that in problems with smaller size GA is more efficient, whereas in large size problems SA is more efficienthttps://jims.atu.ac.ir/article_7607_cc728dfaa3936f5e9845c5327306260f.pdf[cross-dockvehicle routing problemgenetic algorithmmeta-heuristics |
| spellingShingle | Laya Olfat Maghsod Amiri Ahmad Jafarian Vehicle routing problem in cross-dock using genetic algorithm, Case: Iran Khodro company. Muṭāli̒āt-i Mudīriyyat-i Ṣan̒atī [cross-dock vehicle routing problem genetic algorithm meta-heuristics |
| title | Vehicle routing problem in cross-dock using genetic algorithm, Case: Iran Khodro company. |
| title_full | Vehicle routing problem in cross-dock using genetic algorithm, Case: Iran Khodro company. |
| title_fullStr | Vehicle routing problem in cross-dock using genetic algorithm, Case: Iran Khodro company. |
| title_full_unstemmed | Vehicle routing problem in cross-dock using genetic algorithm, Case: Iran Khodro company. |
| title_short | Vehicle routing problem in cross-dock using genetic algorithm, Case: Iran Khodro company. |
| title_sort | vehicle routing problem in cross dock using genetic algorithm case iran khodro company |
| topic | [cross-dock vehicle routing problem genetic algorithm meta-heuristics |
| url | https://jims.atu.ac.ir/article_7607_cc728dfaa3936f5e9845c5327306260f.pdf |
| work_keys_str_mv | AT layaolfat vehicleroutingproblemincrossdockusinggeneticalgorithmcaseirankhodrocompany AT maghsodamiri vehicleroutingproblemincrossdockusinggeneticalgorithmcaseirankhodrocompany AT ahmadjafarian vehicleroutingproblemincrossdockusinggeneticalgorithmcaseirankhodrocompany |