{"title":"A Reactive GRASP Heuristic Algorithm for Vehicle Routing Problem with Release Date and Due Date Incurring Inventory Holding Cost and Tardiness Cost","authors":"Jaikishan T. Soman, R. Patil","doi":"10.1109/IEEM44572.2019.8978851","DOIUrl":null,"url":null,"abstract":"In this paper, vehicle routing problems with release dates and due dates (VRPRDD) are considered. Each customer order will incur an inventory holding cost if the order is held back at the depot after its release date and a tardiness cost if the delivery happens after its due date. The mathematical model is proposed and solved using Reactive GRASP heuristics. The results from the heuristics are compared with that of the mathematical model solved by CPLEX. Results of various data sets are used to analyze the effect of cost and due date flexibility on the routes generated. The proposed heuristic method outperforms the MILP solver of CPLEX in terms of quality of solution and the computation time taken. We study the managerial implications and insights subject to flexibility in due dates, and cost structure.","PeriodicalId":255418,"journal":{"name":"2019 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IEEM44572.2019.8978851","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
In this paper, vehicle routing problems with release dates and due dates (VRPRDD) are considered. Each customer order will incur an inventory holding cost if the order is held back at the depot after its release date and a tardiness cost if the delivery happens after its due date. The mathematical model is proposed and solved using Reactive GRASP heuristics. The results from the heuristics are compared with that of the mathematical model solved by CPLEX. Results of various data sets are used to analyze the effect of cost and due date flexibility on the routes generated. The proposed heuristic method outperforms the MILP solver of CPLEX in terms of quality of solution and the computation time taken. We study the managerial implications and insights subject to flexibility in due dates, and cost structure.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
