基于表上作业原理的运输问题计算机求解算法
DOI:
作者:
作者单位:

1.河南理工大学安全科学与工程学院;2.河南理工大学能源科学与工程学院

作者简介:

通讯作者:

中图分类号:

基金项目:

河南省高等学校重点科研资助项目(19A410001),河南理工大学博士基金资助项目(B2011-088)


Computer-aided algorithm to solve transportation problem based on table-manipulation principle
Author:
Affiliation:

1.School of Energy Science and Engineering,Henan Polytechnic University,Henan Jiaozuo;2.School of Safety Science and Engineering,Henan Polytechnic University,Henan Jiaozuo

Fund Project:

the Research Fund for universities of Henan Province, China (19A410001), and the Research Fund for Doctoral Program of Henan Polytechnic University, China(B2011-088)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出了一种基于表上作业原理的运输问题计算机求解算法。在算法中,采用“最小元素法”获得初始基可行解,采用“位势法”获得检验数矩阵,采用“递归过程”获得闭合回路矩阵,根据闭合回路矩阵和基可行解获得调整量,根据闭合回路矩阵、调整量对基可行解进行调整,通过While循环不断寻优直到最小检验数非负。While循环退出时,若存在0检验数,则任选一个0检验数,以其为起点寻找一个闭合回路矩阵,通过调整得到随机最优解。应用案例表明,该算法不仅可将表上作业过程全部计算机程序化以提高计算效率、确保计算准确性,还可提供一个或多个最优解。

    Abstract:

    A computer-aided algorithm based on table-manipulation principle was proposed to solve transportation problem. In the algorithm, the minimum element method was used to get an initial feasible solution, the potential method was adopted to get the array of check numbers, the recursive process was applied to get the closed loop array, the adjusted quantum was got according to the closed loop array and feasible solution, a new feasible solution was got after the feasible solution was adjusted according to the closed loop array and adjusted quantum, the While loop was used to get the optimal solution until the minimum check number is not less than 0. After the While loop was exited, if there were one or more 0 check numbers in the array of check numbers, one 0 check number was selected randomly to get a random optimal solution through above process. Case study showed that the proposed computer algorithm not only could make the table-manipulation process automatically to increase computation efficiency and ensure computation accuracy, but also could get one or more optimal solutions.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-07-20
  • 最后修改日期:2018-12-13
  • 录用日期:2018-12-14
  • 在线发布日期:
  • 出版日期: