信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2011年
5期
119-121
,共3页
槽车调度%调度模型%匈牙利算法%算法改进
槽車調度%調度模型%匈牙利算法%算法改進
조차조도%조도모형%흉아리산법%산법개진
通过对CNG的发展形势介绍,深入到要研究的具体问题-槽车调度,槽车调度就是加气站母站向子站调度发送槽车.匈牙利算法是用到线性规划上解决最优化最优解的问题.考虑到槽车调度优化的问题的特殊性,因此在匈牙利算法的思想基础上,提出了最大差值法.此方法能更高效率地运算出最优解.
通過對CNG的髮展形勢介紹,深入到要研究的具體問題-槽車調度,槽車調度就是加氣站母站嚮子站調度髮送槽車.匈牙利算法是用到線性規劃上解決最優化最優解的問題.攷慮到槽車調度優化的問題的特殊性,因此在匈牙利算法的思想基礎上,提齣瞭最大差值法.此方法能更高效率地運算齣最優解.
통과대CNG적발전형세개소,심입도요연구적구체문제-조차조도,조차조도취시가기참모참향자참조도발송조차.흉아리산법시용도선성규화상해결최우화최우해적문제.고필도조차조도우화적문제적특수성,인차재흉아리산법적사상기출상,제출료최대차치법.차방법능경고효솔지운산출최우해.
