AN EFFICIENT META-HEURISTIC ALGORITHM FOR ROUTING PRODUCT COLLECTING VEHICLES OF DEHYDRATION PLANTS. I. ALGORITHM DEVELOPMENT
Dehydration plants are characterized by a multi-product nature chiefly attributed to the utilization of different raw materials to be processed in parallel so that demand constraints are met. The Just-In-Time production planning policy of these plants require the collection of raw materials to be de...
Saved in:
| Published in: | Drying technology Vol. 19; no. 6; pp. 965 - 985 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Taylor & Francis Group
01.01.2001
|
| Subjects: | |
| ISSN: | 0737-3937, 1532-2300 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Dehydration plants are characterized by a multi-product nature chiefly attributed to the utilization of different raw materials to be processed in parallel so that demand constraints are met. The Just-In-Time production planning policy of these plants require the collection of raw materials to be dehydrated shortly before the actual processing, immediately after harvesting.
One of the most important aspects in collection of plant fresh products, is routing of collecting vehicles, so that total collection time is minimized.
The aim of this study is to describe a new stochastic search meta-heuristic algorithm for solving the Vehicle Routing Problem (VRP), termed as the Backtracking Adaptive Threshold Accepting (BATA) algorithm. Our effort focuses on developing an innovative method, which produces reliable and high quality solutions, requiring reasonable computing effort. The main innovation of the algorithm, toward a typical threshold accepting algorithm, is that during the optimization process the value of the threshold is not only lowered, but also raised or backtracked according to how effective a local search is. This adaptation of the value of the threshold, plays an important role in finding high quality routing solutions. BATA is described in detail while its performance and characteristic case studies are presented by Tarantilis and Kiranoudis (2000). |
|---|---|
| AbstractList | Dehydration plants are characterized by a multi-product nature chiefly attributed to the utilization of different raw materials to be processed in parallel so that demand constraints are met. The Just-In-Time production planning policy of these plants require the collection of raw materials to be dehydrated shortly before the actual processing, immediately after harvesting.
One of the most important aspects in collection of plant fresh products, is routing of collecting vehicles, so that total collection time is minimized.
The aim of this study is to describe a new stochastic search meta-heuristic algorithm for solving the Vehicle Routing Problem (VRP), termed as the Backtracking Adaptive Threshold Accepting (BATA) algorithm. Our effort focuses on developing an innovative method, which produces reliable and high quality solutions, requiring reasonable computing effort. The main innovation of the algorithm, toward a typical threshold accepting algorithm, is that during the optimization process the value of the threshold is not only lowered, but also raised or backtracked according to how effective a local search is. This adaptation of the value of the threshold, plays an important role in finding high quality routing solutions. BATA is described in detail while its performance and characteristic case studies are presented by Tarantilis and Kiranoudis (2000). |
| Author | Tarantilis, C. D. Kiranoudis, C. T. |
| Author_xml | – sequence: 1 givenname: C. D. surname: Tarantilis fullname: Tarantilis, C. D. organization: Department of Chemical Engineering , National Technical University of Athens – sequence: 2 givenname: C. T. surname: Kiranoudis fullname: Kiranoudis, C. T. organization: Department of Chemical Engineering , National Technical University of Athens |
| BookMark | eNp1kNFqgzAUhsPYYG23y93nBewSoyZeisYasKbYtLAriVrB0eqIwujF3n1uHWOM7erAOf_3H_jm4LrruwMADxgtMWL4McqVhRHCyGEIXYEZdolt2QShazBDlFCL-ITegvkwPCM0Ab47A29BBnkci1DwTME1V4GV8F0utkqEMEhXMhcqWcNY5jCXOyWyFdzkMtqFCoYyTXn4udrzRIQp30IZw4gnT1EeKCEzuEmDTG2XUCx_dEV8z1O5WU8P78BNo4_D4f5rLsAu5ipMrFSuRBikVkVcZ7QY8cuyqqlPXNtpHMowY3ZNatdrKPUos3HjlHU93epSM1971PVqXJKyKT2_YjZZAHLprUw_DObQFFU76rHtu9Ho9lhgVHwYLCaDxbfBibJ-US-mPWlz_jfPLvm2a3pz0q-9OdbFqM_H3jRGd1U7FORv9B1D5nwh |
| CitedBy_id | crossref_primary_10_1081_DRT_120004044 |
| Cites_doi | 10.1287/mnsc.40.10.1276 10.1016/0307-904X(94)90161-9 10.1002/aic.690421105 10.1007/978-1-4615-5755-5_2 10.1057/jors.1987.137 10.1287/opre.21.2.498 10.1016/S0305-0548(97)00093-2 10.1287/trsc.30.4.379 10.1126/science.220.4598.671 10.1057/jors.1969.75 10.1016/0021-9991(90)90201-B 10.1006/jcph.1993.1010 10.1057/jors.1990.119 10.1287/opre.12.4.568 10.1002/j.1538-7305.1965.tb04146.x 10.1016/S0305-0548(98)00047-1 10.1080/07373939308916899 10.1016/0098-1354(94)00069-Z 10.1287/opre.6.6.791 10.1002/net.3230230804 10.1287/opre.41.5.935 10.1007/BF02023004 10.1287/ijoc.1.3.190 10.1287/ijoc.11.2.161 |
| ContentType | Journal Article |
| Copyright | Copyright Taylor & Francis Group, LLC 2001 |
| Copyright_xml | – notice: Copyright Taylor & Francis Group, LLC 2001 |
| DBID | AAYXX CITATION |
| DOI | 10.1081/DRT-100104800 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Chemistry |
| EISSN | 1532-2300 |
| EndPage | 985 |
| ExternalDocumentID | 10_1081_DRT_100104800 10342207 |
| GroupedDBID | .7F .QJ 0BK 0R~ 29G 2DF 30N 4.4 5VS A8Z AAENE AAGDL AAHBH AAHIA AAJMT AALDU AAMIU AAPUL AAQRR ABCCY ABDBF ABFIM ABHAV ABJNI ABLIJ ABPAQ ABPEM ABTAI ABXUL ABXYU ACGEJ ACGFS ACGOD ACIWK ACTIO ACTTO ACUHS ADCVX ADGTB ADXPE AEISY AENEX AEOZL AEPSL AEYOC AFBWG AFION AFKVX AFRVT AGDLA AGMYJ AGVKY AGWUF AHDZW AIJEM AIYEW AJWEG AKBVH AKOOK ALMA_UNASSIGNED_HOLDINGS ALQZU ALRRR AQRUH AVBZW AWYRJ BLEHA BWMZZ CAG CCCUG CE4 COF CS3 CYRSC DAOYK DGEBU DKSSO DU5 EAP EBS EJD EMK EPL EST ESTFP ESX E~A E~B GEVLZ GTTXZ H13 HZ~ H~P I-F J.P KYCEM M4Z MK~ NA5 NX~ O9- OPCYK P2P PQQKQ RNANH ROSJB RTWRZ S-T SNACF TAJZE TASJS TBQAZ TEN TFL TFT TFW TNC TTHFI TUROJ TUS TWF UT5 UU3 Y6R ZGOLN ~02 ~KM ~S~ AAYXX CITATION |
| ID | FETCH-LOGICAL-c354t-839bbcd793524f4781882d3d56f7767821f4bdd24fdba89a6756d1b3bfb69c823 |
| IEDL.DBID | TFW |
| ISICitedReferencesCount | 2 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000170452900003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0737-3937 |
| IngestDate | Tue Nov 18 21:10:10 EST 2025 Sat Nov 29 02:28:43 EST 2025 Mon Oct 20 23:36:42 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c354t-839bbcd793524f4781882d3d56f7767821f4bdd24fdba89a6756d1b3bfb69c823 |
| OpenAccessLink | http://doi.org/10.1081/DRT-100104800 |
| PageCount | 21 |
| ParticipantIDs | crossref_primary_10_1081_DRT_100104800 crossref_citationtrail_10_1081_DRT_100104800 informaworld_taylorfrancis_310_1081_DRT_100104800 |
| PublicationCentury | 2000 |
| PublicationDate | 2001-01-01 |
| PublicationDateYYYYMMDD | 2001-01-01 |
| PublicationDate_xml | – month: 01 year: 2001 text: 2001-01-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationTitle | Drying technology |
| PublicationYear | 2001 |
| Publisher | Taylor & Francis Group |
| Publisher_xml | – name: Taylor & Francis Group |
| References | Rochat Y. (cit4800-32) 1995 Feo T. A. (cit4800-11) 1991 Kinderwater G. A. P. (cit4800-19) 1997 Toth P. (cit4800-36) 1998 cit4800-18 Van Breedam A. (cit4800-37) 1994 cit4800-38 Hjorring C. (cit4800-15) 1995 cit4800-26 cit4800-23 cit4800-24 cit4800-21 Duncan T. (cit4800-9) 1995 cit4800-20 Lin S. (cit4800-25) 1965; 44 cit4800-40 Rego C. (cit4800-31) 1994 Or I. (cit4800-27) 1976 Tarantilis C. D. (cit4800-34) 2000 Holland J. H. (cit4800-16) 1975 Rego C. (cit4800-30) 1996 Christofides N. (cit4800-4) 1979 cit4800-28 cit4800-7 cit4800-14 Pureza V. M. (cit4800-29) 1991 cit4800-8 cit4800-12 cit4800-35 cit4800-3 cit4800-33 cit4800-5 Fahrion R. (cit4800-10) 1990; 41 cit4800-6 Bock F. (cit4800-2) 1958; 897 cit4800-1 Johnson D. S. (cit4800-17) 1985 Glover F. (cit4800-13) 1989; 1 Waters C. D. J. (cit4800-39) 1987; 38 Kiranoudis C. T. (cit4800-22) 1995; 19 |
| References_xml | – ident: cit4800-12 doi: 10.1287/mnsc.40.10.1276 – year: 1995 ident: cit4800-32 publication-title: Technical Report CRT-95-13, Centre de Recherche sur les transports – volume-title: Local Search in Combinatorial Optimization year: 1997 ident: cit4800-19 – ident: cit4800-21 doi: 10.1016/0307-904X(94)90161-9 – volume-title: An overviewof GRASP methodology sand applications year: 1991 ident: cit4800-11 – volume: 897 year: 1958 ident: cit4800-2 publication-title: Bulletin Fourteenth National Meeting of the Operations ResearchSociety of America – ident: cit4800-23 doi: 10.1002/aic.690421105 – ident: cit4800-14 doi: 10.1007/978-1-4615-5755-5_2 – volume: 38 start-page: 833 year: 1987 ident: cit4800-39 publication-title: Journal of Operational Research Society doi: 10.1057/jors.1987.137 – ident: cit4800-26 doi: 10.1287/opre.21.2.498 – year: 1994 ident: cit4800-31 publication-title: Technical Report 44, PriSM Laboratory, University of Versailles – volume-title: The Traveling Salesman Problem: A Guided Tour of CombinatorialOptimization (chapter 3) year: 1985 ident: cit4800-17 – year: 2000 ident: cit4800-34 publication-title: Drying Technology – year: 1998 ident: cit4800-36 publication-title: Working paper, DEIS, University of Bologna (Forthcoming in INFORMSJournal on Computing) – ident: cit4800-38 doi: 10.1016/S0305-0548(97)00093-2 – ident: cit4800-40 doi: 10.1287/trsc.30.4.379 – ident: cit4800-24 doi: 10.1126/science.220.4598.671 – volume-title: An analysisof the behavior of heuristics for the vehicle routing problem for a selectionof problems with vehicle related, customer related, and time-related constraints year: 1994 ident: cit4800-37 – ident: cit4800-3 doi: 10.1057/jors.1969.75 – volume-title: Traveling salesman-type combinatorialoptimization problems and their relation to the logistics of regional bloodbanking year: 1976 ident: cit4800-27 – ident: cit4800-7 doi: 10.1016/0021-9991(90)90201-B – ident: cit4800-8 doi: 10.1006/jcph.1993.1010 – volume: 41 start-page: 821 year: 1990 ident: cit4800-10 publication-title: Journal of the Operational Research Society doi: 10.1057/jors.1990.119 – ident: cit4800-5 doi: 10.1287/opre.12.4.568 – volume: 44 start-page: 2245 year: 1965 ident: cit4800-25 publication-title: Bell Systems Technical Journal doi: 10.1002/j.1538-7305.1965.tb04146.x – ident: cit4800-1 doi: 10.1016/S0305-0548(98)00047-1 – year: 1995 ident: cit4800-9 publication-title: Technical Report AIAI-TR-176, Artificial Intelligence ApplicationsInstitute, University of Edinburgh – ident: cit4800-20 doi: 10.1080/07373939308916899 – volume: 19 start-page: 581 year: 1995 ident: cit4800-22 publication-title: Computers and Chemical Engineering doi: 10.1016/0098-1354(94)00069-Z – volume-title: Local searchand neighborhood structures for vehicle routing problems: sequential and parallelalgorithms year: 1996 ident: cit4800-30 – ident: cit4800-6 doi: 10.1287/opre.6.6.791 – ident: cit4800-33 doi: 10.1002/net.3230230804 – year: 1991 ident: cit4800-29 publication-title: Technical Report CRT-747, Centre de Recherche sur les transports – ident: cit4800-35 doi: 10.1287/opre.41.5.935 – ident: cit4800-28 doi: 10.1007/BF02023004 – volume-title: Adaptation in Natural and Artificial systems year: 1975 ident: cit4800-16 – volume-title: The vehiclerouting problem and local search metaheuristics year: 1995 ident: cit4800-15 – volume: 1 start-page: 190 year: 1989 ident: cit4800-13 publication-title: ORSA Journal on Computing doi: 10.1287/ijoc.1.3.190 – ident: cit4800-18 doi: 10.1287/ijoc.11.2.161 – start-page: 315 volume-title: Combinatorial Optimization year: 1979 ident: cit4800-4 |
| SSID | ssj0008195 |
| Score | 1.5868956 |
| Snippet | Dehydration plants are characterized by a multi-product nature chiefly attributed to the utilization of different raw materials to be processed in parallel so... |
| SourceID | crossref informaworld |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 965 |
| SubjectTerms | Collection management Local search Logistics systems Threshold accepting Vehicle routing problem |
| Title | AN EFFICIENT META-HEURISTIC ALGORITHM FOR ROUTING PRODUCT COLLECTING VEHICLES OF DEHYDRATION PLANTS. I. ALGORITHM DEVELOPMENT |
| URI | https://www.tandfonline.com/doi/abs/10.1081/DRT-100104800 |
| Volume | 19 |
| WOSCitedRecordID | wos000170452900003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAWR databaseName: Taylor & Francis Journals Complete customDbUrl: eissn: 1532-2300 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0008195 issn: 0737-3937 databaseCode: TFW dateStart: 19830101 isFulltext: true titleUrlDefault: https://www.tandfonline.com providerName: Taylor & Francis |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NS8MwFA8yBPXgx1T8JgfxZHVp09kcS9fZQteNLdN5Kk3SgiBT3PTm_-5L242KelHoKU1KSfLe-718_H4InTOaUiJJ22AtmUGCQhX4QdoybJnlRAgA0EoUYhM3cexMJmxQk_rSxyp1Dp2XRBGFr9bGnYpZdSKOXHeG3CAFsQygHfC-EPK1SfLu_dIH692hgoDTAhOCCFyxa35r_SUafeEqrUWZ7tY__m8bbVbQErvlXNhBK9m0ida8haJbE23UyAd30YcbY0CpoV5l4rjnc9cI_PEwHPHQw2502x-GPOhhyBKx5k4O41s8GPY7Y49jrx9FvlcU3flB6EX-CPe7uOMHD51y0QsPIjfmoyscXtW-VVP83EPjrs-9wKjEGAxp2XRuAJASQiowZ9ukub6gCthcWcpu55oQyDFJToVS8E6J1GEpJCJtRYQlctFm0jGtfdSYPk-zA4TtVtZKKdNIJaOmkiyVlAgJJaYyBWOH6HIxKImsmMq1YMZTUuyYOySBHk6WPXyILpbVX0qKjt8qkvoIJ_NiTSQvBUwS68c2R39oc4zWy5Nq-jlBjfnrW3aKVuX7_HH2elZM1E-_sd0B |
| linkProvider | Taylor & Francis |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT4QwEJ74StSDb-PbHown0S2UlR4JywqRZTe7XR8nQltITMxq1tWb_90WcINRL5pwajuEtJ3pN9PhG4ATSlKCBW4atCEy5aAQqewgaRi2yHLMuQLQkhfFJi7j2Lm7o70qq_KlSqvUPnReEkUUtlortw5GVylx-KLVZwYumGUU3JmFeVudsZo3n7Vvp1ZY3w8VFJyWUiLVX_FrfhP_ch59YSutnTPt1f984RqsVOgSueV2WIeZbLQBi95nUbcNWK7xD27CuxsjBVRDHWhiqOMz1wj8YT8csNBDbnTV7Ycs6CDlKCJNnxzGV6jX77aGHkNeN4p8r2i68YPQi_wB6rZRyw_uW2XcC_UiN2aDcxSe195VK_q5BcO2z7zAqOoxGMKyycRQWIpzIZVG2ybJ9T-qCp5LS9rNXHMCOSbOCZdS9UmeOjRVvkhTYm7xnDepcExrG-ZGT6NsB5DdyBopoRqsZMSUgqaCYC5UiylNTukunH2uSiIqsnJdM-MxKS7NHZyoGU6mM7wLp9PhzyVLx28DcX2Jk0kRFsnLGiaJ9aPM3h9kjmExYJ0oicL4eh-WysQ1_RzA3GT8mh3CgnibPLyMj4pd-wHqAeEr |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3Pb9MwFH4aHWJwGFCY2BjMB8SJlDpxsvgY5UcTLU2r1oVximI7kSZNpSrdbvvfZydZlYpxGVJOjl8U2X72957t7wP4QklBsMCOQYeiVAEKkWoeJEPDFmWFOVcAWvJabOI8y9zLSzrtSH3pY5U6hq4aooh6rtbOvZJVeyIOfw9mzMA1sYxCO89gX0FmRw9uFv3cTsJ6e6hm4LSUD6kluKXX_Mt8ZznaISvtLDPR6__4wTdw2GJL5DWD4S3slcs-HPgPkm59eNVhH3wHd16GFExNdJqJoXHIPCMOF7NkzhIfeeloMktYPEYqTESaPDnJRmg6mwQLnyF_kqahXxf9COPET8M5mkQoCONfQZP1QtPUy9h8gJJB51sdyc_3sIhC5sdGq8ZgCMsmG0MhKc6FVP5sm6TSN1QVOJeWtJ1KMwK5Jq4Il1K9k7xwaaEiEUdibvGKO1S4pnUEveXvZfkBkD0shwWhGqqUxJSCFoJgLlSJKU1O6TF8e-iUXLRU5Vox4zqvt8xdnKsWzrctfAxft9VXDUfHvyribg_nmzopUjUKJrn1qM3JE2zO4MU0iPI0yS4-wsvm1Jp-TqG3Wd-Un-C5uN1c_Vl_rsfsPUOF390 |
| 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=AN+EFFICIENT+META-HEURISTIC+ALGORITHM+FOR+ROUTING+PRODUCT+COLLECTING+VEHICLES+OF+DEHYDRATION+PLANTS.+I.+ALGORITHM+DEVELOPMENT&rft.jtitle=Drying+technology&rft.au=Tarantilis%2C+C.+D.&rft.au=Kiranoudis%2C+C.+T.&rft.date=2001-01-01&rft.issn=0737-3937&rft.eissn=1532-2300&rft.volume=19&rft.issue=6&rft.spage=965&rft.epage=985&rft_id=info:doi/10.1081%2FDRT-100104800&rft.externalDBID=n%2Fa&rft.externalDocID=10_1081_DRT_100104800 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0737-3937&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0737-3937&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0737-3937&client=summon |