物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2014年
6期
168-170,191
,共4页
高特%李莉%钟莲%红德孜·再努拉
高特%李莉%鐘蓮%紅德孜·再努拉
고특%리리%종련%홍덕자·재노랍
社区蔬菜统一配送%车辆路径问题%改进扫描法%遗传算法
社區蔬菜統一配送%車輛路徑問題%改進掃描法%遺傳算法
사구소채통일배송%차량로경문제%개진소묘법%유전산법
community uniform distribution of vegetables%VRP%improved scanning algorithm%genetic algorithm
以乌鲁木齐市社区菜店的统一配送问题为研究对象,以运输费用最小为目标,结合相关服务企业的实际情况,在考虑容量约束和服务时间的条件下,构建了单车场多车型联合运输车辆路径问题模型,并用改进扫描法和遗传算法相结合进行求解,最终得到符合社区蔬菜直销店经营模式的蔬菜配送路径。通过对试验结果的实际分析,验证了求解算法的合理性和有效性。
以烏魯木齊市社區菜店的統一配送問題為研究對象,以運輸費用最小為目標,結閤相關服務企業的實際情況,在攷慮容量約束和服務時間的條件下,構建瞭單車場多車型聯閤運輸車輛路徑問題模型,併用改進掃描法和遺傳算法相結閤進行求解,最終得到符閤社區蔬菜直銷店經營模式的蔬菜配送路徑。通過對試驗結果的實際分析,驗證瞭求解算法的閤理性和有效性。
이오로목제시사구채점적통일배송문제위연구대상,이운수비용최소위목표,결합상관복무기업적실제정황,재고필용량약속화복무시간적조건하,구건료단차장다차형연합운수차량로경문제모형,병용개진소묘법화유전산법상결합진행구해,최종득도부합사구소채직소점경영모식적소채배송로경。통과대시험결과적실제분석,험증료구해산법적합이성화유효성。
In this paper, with the uniform distribution problem of the community greengrocers in Urumqi as the subject and with the minimal transportation cost as the objective, we built the corresponding VRP model, combined the improved scanning algorithm and the genetic algorithm to solve it to yield the distribution route suitable for the direct sales and uniform distribution practice of the stores, and at the end, through an empirical analysis, demonstrated the validity and rationality of the algorithm.