Capacitated Windy Rural Postman Problem with several vehicles: A hybrid multi-objective simulated annealing algorithm

This paper presents the capacitated Windy Rural Postman Problem with several vehicles. For this problem, two objectives are considered. One of them is the minimization of the total cost of all vehicle routes expressed by the sum of the total traversing cost and another one is reduction of the maximu...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of supply and operations management Ročník 2; číslo 4; s. 1003 - 1020
Hlavní autoři: Rabbani, Masoud, Alamdar, Safoura Famil, Farrokhi-Asl, Hamed
Médium: Journal Article
Jazyk:angličtina
Vydáno: Tehran Kharazmi University 01.02.2016
Témata:
Algorithms
Bismuth
Computational efficiency
Computer simulation
Computing time
Cost engineering
Design parameters
Heuristic
Hybrid vehicles
Mathematical models
Multi-objective Cuckoo Search (MOCS)
Multi-objective simulated annealing algorithm (MOSA)
Multiple objective analysis
NP-hard problem
Optimization
Reduction
Routing
Search algorithms
Searching
Simulated annealing
Studies
Taguchi methods
Tuning
Vehicles
Windy rural postman problem
ISSN:2383-1359, 2383-2525
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract This paper presents the capacitated Windy Rural Postman Problem with several vehicles. For this problem, two objectives are considered. One of them is the minimization of the total cost of all vehicle routes expressed by the sum of the total traversing cost and another one is reduction of the maximum cost of vehicle route in order to find a set of equitable tours for the vehicles. Mathematical formulation is provided. The multi-objective simulated annealing (MOSA) algorithm has been modified for solving this bi-objective NP-hard problem. To increase algorithm performance, Taguchi technique is applied to design experiments for tuning parameters of the algorithm. Numerical experiments are proposed to show efficiency of the model. Finally, the results of the MOSA have been compared with MOCS (multi-objective Cuckoo Search algorithm) to validate the performance of the proposed algorithm. The experimental results indicate that the proposed algorithm provides good solutions and performs significantly better than the MOCS.
AbstractList This paper presents the capacitated Windy Rural Postman Problem with several vehicles. For this problem, two objectives are considered. One of them is the minimization of the total cost of all vehicle routes expressed by the sum of the total traversing cost and another one is reduction of the maximum cost of vehicle route in order to find a set of equitable tours for the vehicles. Mathematical formulation is provided. The multi-objective simulated annealing (MOSA) algorithm has been modified for solving this bi-objective NP-hard problem. To increase algorithm performance, Taguchi technique is applied to design experiments for tuning parameters of the algorithm. Numerical experiments are proposed to show efficiency of the model. Finally, the results of the MOSA have been compared with MOCS (multi-objective Cuckoo Search algorithm) to validate the performance of the proposed algorithm. The experimental results indicate that the proposed algorithm provides good solutions and performs significantly better than the MOCS.
Author Rabbani, Masoud
Alamdar, Safoura Famil
Farrokhi-Asl, Hamed
Author_xml – sequence: 1
  givenname: Masoud
  surname: Rabbani
  fullname: Rabbani, Masoud
– sequence: 2
  givenname: Safoura
  surname: Alamdar
  middlename: Famil
  fullname: Alamdar, Safoura Famil
– sequence: 3
  givenname: Hamed
  surname: Farrokhi-Asl
  fullname: Farrokhi-Asl, Hamed
BookMark eNotz8tqwzAQBVBTUmia5h8EXRtkvWx1F0JfEGgogS7NWB4nCraUSnZK_r7OYzXDHTjceUwmzju8S6aMFzxlksnJbc-41A_JPEZbUcYyJZWk02RYwgGM7aHHmvxYV5_I9xCgJWsf-w4cWQdftdiRP9vvSMQjno9H3FnTYnwhC7I7VcHWpBva3qa-2qPp7RFJtGNyUcE5hNa6LYF268PodE_JfQNtxPltzpLN2-tm-ZGuvt4_l4tVWmuhUwApa80MVEYpI1SlOJemoYYbzmqomDYapdS5RFUYYwrMeZ43jKm8yJEinyWfV7b2sC8PwXYQTqUHW14CH7YlhP78SSkY00IwkEI2QmZcY94IKGhTFIyiOFvPV-sQ_O-AsS_3fghubF9mmo7NNJWa_wPQvXT7
ContentType Journal Article
Copyright Copyright Kharazmi University Winter 2016
Copyright_xml – notice: Copyright Kharazmi University Winter 2016
DBID 3V.
7WY
7WZ
7XB
87Z
8FE
8FG
8FK
8FL
ABJCF
ABUWG
AFKRA
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
CWDGH
DWQXO
FRNLG
F~G
HCIFZ
K60
K6~
L.-
L6V
M0C
M7S
PHGZM
PHGZT
PIMPY
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
Q9U
DOA
DatabaseName ProQuest Central (Corporate)
ABI/INFORM Collection (Proquest)
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni Edition)
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central Essentials
ProQuest Central - New (Subscription)
Business Premium Collection
Technology collection
ProQuest One Community College
Middle East & Africa Database
ProQuest Central
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
SciTech Premium Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ABI/INFORM Global
Engineering Database
ProQuest Central Premium
ProQuest One Academic
Publicly Available Content Database (subscription)
ProQuest One Academic Middle East (New)
ProQuest One Business (OCUL)
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
ProQuest Central Basic
DOAJ Directory of Open Access Journals
DatabaseTitle Publicly Available Content Database
ABI/INFORM Global (Corporate)
ProQuest Business Collection (Alumni Edition)
ProQuest One Business
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Central Essentials
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ABI/INFORM Complete
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
Middle East & Africa Database
ProQuest Central Korea
ProQuest Central (New)
ABI/INFORM Complete (Alumni Edition)
Engineering Collection
Business Premium Collection
ABI/INFORM Global
Engineering Database
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Business Collection
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ProQuest One Academic
ProQuest One Academic (New)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
DatabaseTitleList Publicly Available Content Database
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: PIMPY
  name: Publicly Available Content Database (subscription)
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Business
EISSN 2383-2525
EndPage 1020
ExternalDocumentID oai_doaj_org_article_4229442a545f45139e7f4a80f8820e4e
GroupedDBID 3V.
5VS
7WY
7XB
8FE
8FG
8FK
8FL
ABJCF
ABUWG
ACIWK
AFKRA
ALMA_UNASSIGNED_HOLDINGS
AZQEC
BENPR
BEZIV
BGLVJ
BPHCQ
CCPQU
CWDGH
DWQXO
FRNLG
GROUPED_DOAJ
HCIFZ
IPNFZ
K60
K6~
L.-
L6V
M0C
M7S
OK1
PHGZM
PHGZT
PIMPY
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PROAC
PTHSS
Q9U
RIG
AFFHD
ID FETCH-LOGICAL-d949-aa55d92cabc66c46b6335cf0c3c32dab29c9e55975e68ccc8e7377f226787e0e3
IEDL.DBID M7S
ISSN 2383-1359
IngestDate Mon Nov 10 04:30:21 EST 2025
Fri Jul 25 10:28:09 EDT 2025
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-d949-aa55d92cabc66c46b6335cf0c3c32dab29c9e55975e68ccc8e7377f226787e0e3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://www.proquest.com/docview/1906339059?pq-origsite=%requestingapplication%
PQID 1906339059
PQPubID 2045302
PageCount 18
ParticipantIDs doaj_primary_oai_doaj_org_article_4229442a545f45139e7f4a80f8820e4e
proquest_journals_1906339059
PublicationCentury 2000
PublicationDate 2016-02-01
PublicationDateYYYYMMDD 2016-02-01
PublicationDate_xml – month: 02
  year: 2016
  text: 2016-02-01
  day: 01
PublicationDecade 2010
PublicationPlace Tehran
PublicationPlace_xml – name: Tehran
PublicationTitle International journal of supply and operations management
PublicationYear 2016
Publisher Kharazmi University
Publisher_xml – name: Kharazmi University
SSID ssib022165650
ssj0001876675
ssib044741642
Score 1.9374237
Snippet This paper presents the capacitated Windy Rural Postman Problem with several vehicles. For this problem, two objectives are considered. One of them is the...
SourceID doaj
proquest
SourceType Open Website
Aggregation Database
StartPage 1003
SubjectTerms Algorithms
Bismuth
Computational efficiency
Computer simulation
Computing time
Cost engineering
Design parameters
Heuristic
Hybrid vehicles
Mathematical models
Multi-objective Cuckoo Search (MOCS)
Multi-objective simulated annealing algorithm (MOSA)
Multiple objective analysis
NP-hard problem
Optimization
Reduction
Routing
Search algorithms
Searching
Simulated annealing
Studies
Taguchi methods
Tuning
Vehicles
Windy rural postman problem
SummonAdditionalLinks – databaseName: DOAJ Directory of Open Access Journals
  dbid: DOA
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT8MwDI7QhBAXxFMMBsqBa0VJ0qThViamHdCY2DR2q9LUhSG2ob2k_XuctBOTOHDh2kMa2Yn92bE_E3IjDVPoGYogR3cXiDiTgRGAMU_OCoEQWud-WsPgSXU68XCou1ujvlxNWEkPXAruVjCmhWAGPX0hIsQroAph4rBAaBiCAGd9Q6W3gik8SYw5Upmf9zohHPCogkCffUEjID0LL7osHtxxx1XqSft_2WTvaFqH5KBCiDQpd3ZEdmByTPY2BeonZNlE_2Zdaxjk9BVD6jV9cdwZ1M3dHZsJ7ZYzYqhLsdIerFzWiQ7g3RfA3dOEtteuTYv63tvgOfsobR7tjcZulheumqDxNa5PnSafb9MZrjM-Jf3WY7_ZDqrhCUGuhQ6MiaJcM2syK6UVMpOcR7YILbec5SZj2mpw0UQEMrbWxqC4UgWCMbzBEAI_I7XJdALnhOYSQg5cZYChmzFam8xwq42JZWiZZXXy4ASXfpX0GKkjrPYfUI1ppcb0LzXWSWMj9rS6RfMUwQpuWyMCvPiPf1ySfYQ7Vc11g9QWsyVckV27Wozms2t_gL4B5hnIPg
  priority: 102
  providerName: Directory of Open Access Journals
Title Capacitated Windy Rural Postman Problem with several vehicles: A hybrid multi-objective simulated annealing algorithm
URI https://www.proquest.com/docview/1906339059
https://doaj.org/article/4229442a545f45139e7f4a80f8820e4e
Volume 2
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 2383-2525
  dateEnd: 20211231
  omitProxy: false
  ssIdentifier: ssj0001876675
  issn: 2383-1359
  databaseCode: DOA
  dateStart: 20140101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2383-2525
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib044741642
  issn: 2383-1359
  databaseCode: M~E
  dateStart: 20140101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: ABI/INFORM Collection (Proquest)
  customDbUrl:
  eissn: 2383-2525
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001876675
  issn: 2383-1359
  databaseCode: 7WY
  dateStart: 20140401
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/abicomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ABI/INFORM Global
  customDbUrl:
  eissn: 2383-2525
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001876675
  issn: 2383-1359
  databaseCode: M0C
  dateStart: 20140401
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/abiglobal
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 2383-2525
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001876675
  issn: 2383-1359
  databaseCode: M7S
  dateStart: 20140401
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Middle East & Africa Database
  customDbUrl:
  eissn: 2383-2525
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001876675
  issn: 2383-1359
  databaseCode: CWDGH
  dateStart: 20140401
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/middleeastafrica
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 2383-2525
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001876675
  issn: 2383-1359
  databaseCode: BENPR
  dateStart: 20140401
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database (subscription)
  customDbUrl:
  eissn: 2383-2525
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001876675
  issn: 2383-1359
  databaseCode: PIMPY
  dateStart: 20140401
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1NT9wwEB0VqCou_a5KS1c-9Go12I4T91LBCtRKZRVRVOAUTWyHperuwu6CxL_vjNcrDpV66SWHWLKc2H4zbzx-A_DRoqrIMvQykLmTpu6sRBOJ8wTVG3KhXUjVGn5-r0aj-vzcNTngtshplWtMTEAdZp5j5J_IcFlNBL10X65vJFeN4tPVXEJjA7ZYJWEvpe79WK8npVha5uHUzhh2PzIVTDEYggKbtHjJcGm5p1mxNEn3_4XMydwcPfvfgT6Hp9nRFPurlfECHsXpS3iyznN_BbdDMpOeb5jFIM6Imd-LE5bgEFy-d4JT0axKzQiO1Aqynxy8EndxnPLoPot9Mb7n214ipSTKWfdrBZ1icTXhkmDUKxKGI193F_j7koa4HE9ew-nR4enwq8w1GGRwxknEsgxOeey8td7Yjj6t9H3htdcqYKecd5FJSRlt7b2vY6WrqiefjoAgFlG_gc3pbBrfggg2FjrqqovEABGdww61d4i1LbzyagcO-M-31yuVjZZ1r9OL2fyyzduoNUo5YxSS39ebkrzXWPUG66InolBEE3dgdz0pbd6Mi_ZhRt79u_k9bJM_lJOyd2FzOb-NH-Cxv1teLeYD2KjOLgawdXA4ak4GibzT87gYDtKqo5bm23Fz8Qdp7d7c
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Nb9QwELVKQcCFb9RCAR_gGJHajhMjIVQWqlZdVhVaQW_RxJ50F3WzZXdbtD-K_8iMk6gHJG49cE0kS7FfZt6MZ-YJ8dqCyskz1Ekgd5eYorIJGKSYJ6jaEIV2Iao1fBvmo1FxcuKON8TvvheGyyp7mxgNdZh7zpG_JcdlNQXomftw_jNh1Si-Xe0lNFpYHOH6F4Vsy_eHn-h83yi1_3k8OEg6VYEkOOMSgCwLTnmovLXe2IpWzXydeu21ClAp5x0yzc7QFt77AnOd5zWxFII2pqhp2RvipjH0d3ClYDro4asUT7K5uiQ0htlOF3nGlA9ZHhtH_5Kf1Mmu5gGpUSngL0cQvdv-_f9sXx6Iex2Nlnst7h-KDWweidt9Ff9jcTEgEuC5fw6D_D5twlp-5QEjksWJZ9DI41ZIR3IeWhI74NScvMRJrBJ8J_fkZM29bDIWXCbz6kfrGORyOmPBM1oVyEMBN_NLODulHVlNZk_E-Dq--anYbOYNbgkZLKYadV4hxbcAzkEF2juAwqZeebUtPvJBl-ftDJGSp3rHB_PFadkZidIo5YxRQKy2Nhlxc8xrA0VaUxiUosFtsdNjoOxMzbK8AsCzf79-Je4cjL8My-Hh6Oi5uEvMrys_3xGbq8UFvhC3_OVquly8jLCWorxmuPwBfjc1Tg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Capacitated+Windy+Rural+Postman+Problem+with+several+vehicles%3A+A+hybrid+multi-objective+simulated+annealing+algorithm&rft.jtitle=International+journal+of+supply+and+operations+management&rft.au=Rabbani%2C+Masoud&rft.au=Alamdar%2C+Safoura+Famil&rft.au=Farrokhi-Asl%2C+Hamed&rft.date=2016-02-01&rft.pub=Kharazmi+University&rft.issn=2383-1359&rft.eissn=2383-2525&rft.volume=2&rft.issue=4&rft.spage=1003
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2383-1359&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2383-1359&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2383-1359&client=summon