设为首页 | 加入收藏
文献检索:
您现在的位置是:首页 > 《中国科技论文》 > 2016年第05期

最短时限指派问题的逐步寻优算法


□ 黄志;丁根宏;郭东威;孔祥宇

河海大学理学院 南京211100 南京信息工程大学数学与统计学院 南京210044

摘 要:

为了得到最短时限指派问题的最优指派,建立了其多目标规划的数学模型,并转化为与其等价的单目标规划模型.给出了解决该类指派问题的逐步寻优算法,即首先选出原时间矩阵中标记的最大元素,并划去其所在的行与列,进而在余子阵中重复实施上述过程,最多经过n次运算就可以得到问题的一个初始可行解,最后利用对角调整法优化初始解,即可得到问题的最优指派.实例表明:该算法简单、易于理解,具备可操作性及适用性.

特别说明:本文献摘要信息,由维普资讯网提供,本站只提供索引,不对该文献的全文内容负责,不提供免费的全文下载服务。

关于我们 | 网站声明 | 合作伙伴 | 联系方式 | IP查询
金月芽期刊网 2021 触屏版 繁體版 电脑版 京ICP备13008804号-2