小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2007年
3期
495-499
,共5页
粮食调运%多回路运输问题%图搜索算法%整数规划%决策支持系统
糧食調運%多迴路運輸問題%圖搜索算法%整數規劃%決策支持繫統
양식조운%다회로운수문제%도수색산법%정수규화%결책지지계통
粮食调运优化问题属于一种多回路运输问题,本文提出了一个解决粮食调运优化问题的两阶段求解方法,在第一阶段,由图搜索算法产生所有可行的运输路线,并根据约束条件对搜索树进行剪枝;在第二阶段,采用整数规划模型从第一阶段产生的可行路线集合中选取最佳路线,使总的运输成本最低.同时基于该方法开发了一个粮食调运决策支持系统,经过测试,该系统在最坏的情况下能节省9%～15%的路程和10%～18%的运输费用.
糧食調運優化問題屬于一種多迴路運輸問題,本文提齣瞭一箇解決糧食調運優化問題的兩階段求解方法,在第一階段,由圖搜索算法產生所有可行的運輸路線,併根據約束條件對搜索樹進行剪枝;在第二階段,採用整數規劃模型從第一階段產生的可行路線集閤中選取最佳路線,使總的運輸成本最低.同時基于該方法開髮瞭一箇糧食調運決策支持繫統,經過測試,該繫統在最壞的情況下能節省9%～15%的路程和10%～18%的運輸費用.
양식조운우화문제속우일충다회로운수문제,본문제출료일개해결양식조운우화문제적량계단구해방법,재제일계단,유도수색산법산생소유가행적운수로선,병근거약속조건대수색수진행전지;재제이계단,채용정수규화모형종제일계단산생적가행로선집합중선취최가로선,사총적운수성본최저.동시기우해방법개발료일개양식조운결책지지계통,경과측시,해계통재최배적정황하능절성9%～15%적로정화10%～18%적운수비용.
