物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2015年
7期
117-121
,共5页
电子商务%共同配送%路径优化%改进遗传算法
電子商務%共同配送%路徑優化%改進遺傳算法
전자상무%공동배송%로경우화%개진유전산법
e-commerce%joint distribution%path optimization%improved genetic algorithm
提出了以时间偏差大小来表示配送准时性的优劣,建立了电子商务环境下时间敏感性的带有时间窗限制以及载量限制的多目标路径选择模型.采用改进的遗传算法(GA)对模型进行求解.通过C++编程进行算例分析,企业实施共同配送之后系统成本降低,时间偏差减小,准时率明显提高,非满载率也有所降低,说明了物流企业实施共同配送的有效性.同时通过求解返回配送方案的集合而非单一解的结果,验证了模型和算法的有效性.
提齣瞭以時間偏差大小來錶示配送準時性的優劣,建立瞭電子商務環境下時間敏感性的帶有時間窗限製以及載量限製的多目標路徑選擇模型.採用改進的遺傳算法(GA)對模型進行求解.通過C++編程進行算例分析,企業實施共同配送之後繫統成本降低,時間偏差減小,準時率明顯提高,非滿載率也有所降低,說明瞭物流企業實施共同配送的有效性.同時通過求解返迴配送方案的集閤而非單一解的結果,驗證瞭模型和算法的有效性.
제출료이시간편차대소래표시배송준시성적우렬,건립료전자상무배경하시간민감성적대유시간창한제이급재량한제적다목표로경선택모형.채용개진적유전산법(GA)대모형진행구해.통과C++편정진행산례분석,기업실시공동배송지후계통성본강저,시간편차감소,준시솔명현제고,비만재솔야유소강저,설명료물류기업실시공동배송적유효성.동시통과구해반회배송방안적집합이비단일해적결과,험증료모형화산법적유효성.
In this paper,we proposed to characterize the timeliness of the distribution process as its time deviation,built the time-sensitive multi-objective path selection model with time window and capacity constraints for the distribution process in the e-commerce environment,then used the improved genetic algorithm to solve it,and at the end,through a numerical example,demonstrated the validity of the model and the algorithm.