外文翻譯--多路程車輛排程問(wèn)題之門檻接受啟發(fā)式演算法-文庫(kù)吧資料
2025-05-22 07:16本頁(yè)面
【正文】 VRPM .The VRPM extents the VRP by using vehicle more than once, . several routes can be assigned to one vehicle. The total travel time of each vehicle can’t exceed a working time limit M. The first object of VRPM is to find a feasible solution with none of vehicle has overtime situation. The second one is to find the lowest solution with an overtime penalty while the heuristic can’t find feasible solution. We develop a two phase new heuristic method for solving the VRPM which contains initial solution construction procedure and improving procedure. The construction procedure is based on saving method and principle of route firstcluster second. At the last part of construction procedure we assign routes to vehicles by integer programming. The improving procedure is based on the deterministic threshold accepting heuristic method with integrated core methods. We test the new heurist method with a set of 9 test problems taken from the literature. Our new method can solve some problems feasibly, and for infeasible problems, the new method can solve them with penalties. Although some putational results by our new heuristic are not so good as those by previous researches, we do develop a new heuristic method to solve the VRPM. Keywords VRP, multiple use of vehicles, heuristic, threshold accepting Transportation lies at the heart of human effort for a long time. The transportation of resources and goods advances the human economy because transportation supports most of the social and economic activity in the world. Manufacturing needs transportation to obtain materials and transport their products to customers or downriver manufacturer. Other industries such as hypermarket or store need support of transportation, too. Therefore, transportation bees a necessary activity of industries. From the view point of logistics, transportation plays an important role in distribution management. Because the plan of transportation has great influence on cost such as the fixed cost of vehicles and depots, the variable cost of gas, overtime pay of driver and the penalty cost of delay. On the other hand as the establishing of the world trade organization, industries all over the world pete bitterer and bitterer. Besides nowadays the market of product ch
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1