具有时间窗变动的物流路径优化及其遗传算法求解.docVIP

PAGE PAGE 18 具有时间窗变动的物流路径优化及其遗传算法求解 摘要：伴随着科技的进步，电子商务的出现，物流在市场经济中占据越来越大的分量，而物流运输过程中的运输成本也因此成为了一个不容小觑的扮演者。物流配送是物流的主要组成部分，故运输成本也因此占据了不小的分量，故，物流行业如何达到降低运输成本的目的？合理规划配送路径、优化物流配送运输、选择有效的配送路线成为当今物流行业普遍采取的措施，从而达到降低成本，提升企业自身竞争力，谋取价值最大化的目的。因此，国内外专家热衷于选择不同的科学的数学办法求解物流配送中的路径优化问题，以求得最优解，并且，近年来已成为国内外专家们炙手可热的研究课题。然而，在实际的物流配送中，往往会发生许多不确定性事件，本文在建立物流配送路径优化问题模型的基础上，对遗传算法进行了阐述研究。结果表明，用遗传算法解决以物流配送过程中顾客时间窗变动为研究的对象的车辆调度优化问题，可以方便有效地求得满意解。 关键词：车辆路径问题，时间窗，数学模型，遗传算法 Logistics path optimization with time window changes and its solution by genetic algorithm Abstract: With the advances in technology, the emergence of e-commerce, logistics occupy an increasingly large component of the market economy, and logistics and transport during the transportation cost has thus become an actor to be reckoned with. Logistics is a major component of logistics, transportation costs and therefore it occupies no small component, so the logistics industry how to reduce transportation costs purpose? Rational planning distribution path, optimizing logistics and transportation, choose an effective delivery route has become todays logistics industry generally measures taken, which can reduce costs and enhance their competitiveness, seek to maximize the value of the goal. Therefore, domestic and foreign experts are keen to choose different ways to solve the mathematical sciences in the logistics and distribution route optimization, in order to achieve the optimal solution, and experts at home and abroad in recent years have become a hot research topic. However, in the actual logistics and distribution, often many uncertainties incident, the paper establishes basic problems of logistics and distribution route optimization model, genetic algorithm research are described. The results showed that solve the logistics distribution process customer time window for the study of the movement of the object vehicle scheduling optimization problems using genetic algorithms that can easily and efficiently obtain satisfactory so