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...

Full description

Saved in:
Bibliographic Details
Published in:International journal of supply and operations management Vol. 2; no. 4; pp. 1003 - 1020
Main Authors: Rabbani, Masoud, Alamdar, Safoura Famil, Farrokhi-Asl, Hamed
Format: Journal Article
Language:English
Published: Tehran Kharazmi University 01.02.2016
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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
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)
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central Essentials - QC
ProQuest Central
Business Premium Collection
ProQuest Technology Collection
ProQuest One
Middle East & Africa Database (ProQuest)
ProQuest Central Korea
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
SciTech Collection (ProQuest)
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ABI/INFORM Collection (ProQuest)
Engineering Database
ProQuest Central Premium
ProQuest One Academic (New)
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest 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: ProQuest Publicly Available Content Database
  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.93753
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/eLvHCXMwrV07T8MwELZQhRAL4ikeBXlgjUhtJ47ZSkXVqVS0gm6RY1-giLaoL6n_nrskFZUYWBiTwbHO9t13zt33MXYLzoYKNFXUaBkoI1yQ4HPQyISPs8RLgFJsQne7yXBoeltSX1QTVtIDl4a7U0IYpYTFSJ-rCPEK6FzZJMwRGoaggLxvqM1WMoU7SQgilfn5X6cUAY8qCSxuX9AJxAULL4YsGTQkcZUWpP2_fHIRaNqH7KBCiLxZzuyI7cDkmO1tCtRP2LKF8c1Raxh4_oop9Zo_E3cGJ93dsZ3wXqkRw-mKlfdhRbdO_AXeiwK4e97knTW1afGi9zZ4yj5Kn8f7ozFpeeGoTXS-lvrUefPzbTrDccanbNB-HLQ6QSWeEHijTGBtFHm0vM1cHDsVZ7GUkctDJ50U3mbCOAOUTUQQJ865BLTUOkcwhicYQpBnrDaZTuCccY8IKQuthNx50ptMSNUvdhmugc9Fri_YAxku_SrpMVIirC5e4DKm1TKmfy3jBatvzJ5Wp2ieIljBaRtEgJf_8Y0rto9wp6q5rrPaYraEa7brVovRfHZTbKBvC3HIgQ
  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
  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 (ProQuest)
  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: ProQuest Publicly Available Content Database
  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_a4KhZUPvVrN2k6c9IJgBSoHVhFFAk6RY09Yqu4u7C5I_PvOOF5xqNRLL5ESS1YS2zNvxuP3AL6id5lByxU1VktTKS9LupfDVoWiLYNG7MUm7HhcXl1VdUq4LVNZ5domRkMd5p5z5N_IcRWaAvS8Ori7l6waxburSUJjA7aYJWEYS_d-rueTUkwt87xrZwzDjxQKxhwMmYIicvGS49JyqJmxNFL3_2WZo7s5efO_L_oWXiegKQ77mfEOXuDsPbxa17l_gIcRuUnPJ8wwiEuKzJ_EOVNwCJbvnbqZqHupGcGZWkH-k5NX4hEnsY7uuzgUkyc-7SViSaKct7960ymWt1OWBKNeHdlwx8fdhft9Q6-4mkw_wsXJ8cXoh0waDDJUppLO5XmgAXStLwpvipY-Lfdd5rXXKrhWVb5CDkpyLErvfYlWW9sRpiNDgBnqT7A5m8_wM4hAQKvNnMbOB5atLFkcsPBtmXWhU53dgSP-881dz7LRMO91fDBf3DRpGTVGqcoY5Qj3dSYn9Iq2M466oEAhQ4M7sLcelCYtxmXzPCK7_27-AtuEh1JR9h5srhYPuA8v_ePqdrkYwIa9vB7A1tHxuD4fxOCdrmfZaBBnHbXUp2f19R-zDd8f
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LT9xADLYoVG0v0AeoFErn0B5HDTOTVyWE6BYEgq5QtVK5RZMZh13UzdLdhWp_FP8Re5KIQ6XeOPSYRLKSGcf-7LH9AXxEZyODKVfUpFqaXDmZ0bXcLZVPysxrxIZsIu33s4uL_HwJ7rpeGC6r7GxiMNR-4jhH_pkcV6IpQI_z_evfklmj-HS1o9Bo1OIUF38oZJvtnXyj_f2k1NHhoHcsW1YB6XOTS2vj2NMr2dIliTNJSVJjV0VOO628LVXucmSYHWOSOecyTHWaVoRSSLUxQk1in8CKMfR3cKVg1OvUVymeZPNwSGgMo5028gwpH7I8SRj9S35Sy13NA1IDU8BfjiB4t6O1_2xdXsJqC6PFQaP3r2AJ69fwrKvifwM3PQIBjvvn0Iufo9ovxA8eMCKYnHhsa3HeEOkIzkMLQgecmhO3OAxVgl_EgRguuJdNhIJLOSmvGscgZqMxE56RVEseynIzv7C_LmlF5sPxOgwe45s3YLme1PgWhCcYWUZWY-U8k3JmTH2YuDKLKl-pKt2Er7zRxXUzQ6Tgqd7hxmR6WbRGojBK5cYoS6i2MjFhc0wrY0kEhUERGtyE7U4HitbUzIoHBXj378cf4Pnx4PtZcXbSP92CF4T82vLzbVieT2_wPTx1t_PRbLoT1FpA8cjqcg9OoDWR
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