{"title":"Optimizing Research of an Improved Simulated Annealing Algorithm to Soft Time Windows Vehicle Routing Problem with Pick-up and Delivery","authors":"DENG Ai-min, MAO Chao, ZHOU Yan-ting","doi":"10.1016/S1874-8651(10)60049-X","DOIUrl":null,"url":null,"abstract":"<div><p>In this article, we present a more practical mathematical model of vehicle routing problem with pick-up and delivery, which considers the soft time request, vehicle fixed cost, vehicle full-load coefficient. The simulated annealing algorithm was improved to solve the model, the exchange in the lines and between the lines were both used to produces the new solution, through increasing the memory function, using the double termination criterion. We test the new algorithm through a certain scale example, the experimental results show that the new algorithm can obtain better solution, better stability, and high calculation efficiency.</p></div>","PeriodicalId":101206,"journal":{"name":"Systems Engineering - Theory & Practice","volume":"29 5","pages":"Pages 186-192"},"PeriodicalIF":0.0000,"publicationDate":"2009-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-8651(10)60049-X","citationCount":"21","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Systems Engineering - Theory & Practice","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S187486511060049X","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 21
Abstract
In this article, we present a more practical mathematical model of vehicle routing problem with pick-up and delivery, which considers the soft time request, vehicle fixed cost, vehicle full-load coefficient. The simulated annealing algorithm was improved to solve the model, the exchange in the lines and between the lines were both used to produces the new solution, through increasing the memory function, using the double termination criterion. We test the new algorithm through a certain scale example, the experimental results show that the new algorithm can obtain better solution, better stability, and high calculation efficiency.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
