粮食调拨决策支持系统的设计与实现  

Design and Implementation of Decision Support System for Grain Allocation and Transportation

作　　者：孙吉贵[1] 白洪涛[1] 于海鸿[1] 李泽海[1] 

机构地区：[1]吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室,长春130012

出　　处：《吉林大学学报（信息科学版）》2005年第1期81-85,共5页Journal of Jilin University（Information Science Edition）

基　　金：国家自然科学基金资助项目(60073039;60273080);吉林省科技发展计划项目(20020306)

摘　　要：为满足粮食调拨的时间及降低调拨成本的要求,设计并实现了一个粮食调拨决策支持系统。该系统通过粮食调拨计划汇总、分配方案制定和粮食运输方案制定等物流过程,给出粮食分配和运输的优化解决方案,最大限度地提供系统的灵活性和可用性,为制定粮食调拨运输方案提供快捷有效的决策支持,同时提供了决策者人工干预的接口。在对比了CS(Cost Scaling),RELAX,RNET,NETFLOW算法实际效率的前提下,选择实现了高效的CS算法。该系统作为粮食行业决策支持系统的子系统已得到实际应用。A decision support system for grain allocation and transportation was designed and implemented. It includes three steps, grain plan gather, grain allocation blue print formulation and grain transportation blue print formulation. An optimal solution of allocation and transportation would be given, and an manual intervention interface for a policymaker is provided. Highly efficient cost-scaling algorithm is chosen and implemented after comparing with other algorithms such as RELAX, RNET, NETFLOW etc. As a sub-system of the decision support system for grain trade, the system has already been used practically.

关 键 词：调拨 决策支持 最小费用流 优化 

分 类 号：TP11[自动化与计算机技术—控制理论与控制工程] S377[自动化与计算机技术—控制科学与工程]