华南师范大学学报(自然科学版)
華南師範大學學報(自然科學版)
화남사범대학학보(자연과학판)
JOURNAL OF SOUTH CHINA NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2012年
2期
48-52
,共5页
零担运输%轴辐式网络%集送货线路规划%整数规划
零擔運輸%軸輻式網絡%集送貨線路規劃%整數規劃
령담운수%축복식망락%집송화선로규화%정수규화
根据零担运输企业集送货的运营流程,对集送货线路规划问题建立一个混合整数优化的数学模型并求解;然后提出了一个启发式求解算法,将该模型分解为多车场、带容量约束的集货规划和送货规划问题单独求解,并通过循环找到更优解.最后,通过对所研究企业在广东省的真实数据进行实验,得到改进的线路规划成本比当前模式节约达18.8%,为零担运输企业集送货线路的科学规划提供了参考.
根據零擔運輸企業集送貨的運營流程,對集送貨線路規劃問題建立一箇混閤整數優化的數學模型併求解;然後提齣瞭一箇啟髮式求解算法,將該模型分解為多車場、帶容量約束的集貨規劃和送貨規劃問題單獨求解,併通過循環找到更優解.最後,通過對所研究企業在廣東省的真實數據進行實驗,得到改進的線路規劃成本比噹前模式節約達18.8%,為零擔運輸企業集送貨線路的科學規劃提供瞭參攷.
근거령담운수기업집송화적운영류정,대집송화선로규화문제건립일개혼합정수우화적수학모형병구해;연후제출료일개계발식구해산법,장해모형분해위다차장、대용량약속적집화규화화송화규화문제단독구해,병통과순배조도경우해.최후,통과대소연구기업재광동성적진실수거진행실험,득도개진적선로규화성본비당전모식절약체18.8%,위령담운수기업집송화선로적과학규화제공료삼고.