|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：男
毕业院校：德国多德蒙特大学
学位：博士
所在单位：运营与物流管理研究所
学科：企业管理
办公地点：大连理工大学经济管理学院
联系方式：13904286410（因年龄原因，停止招生）
电子邮箱：xbliu@dlut.edu.cn
扫描关注
大规模无等待流水调度问题的邻域迭代搜索算法
点击次数：
论文类型：期刊论文
发表时间：2011-04-15
发表刊物：控制与决策
收录刊物：PKU、ISTIC、CSCD、EI、Scopus
卷号：26
期号：4
页面范围：535-539,547
ISSN号：1001-0920
关键字：邻域迭代搜索算法;无等待流水调度;最小化完工时间
摘要：在分析大规模无等待流水调度问题特点的基础上,提出了利用相邻工件间完工时间距离求最小化完工时间的方法:通过研究工件插入和工件对的交换对最小化完工时间的影响,提出一种邻域迭代搜索算法,该算法降低了求解完工时间的时问复杂度,大大提高了算法效率;为避免算法在邻域搜索过程中陷入局部最优,将变邻域结构算法的思想应用于其中.仿真结果表明,所提出的算法能高效率解决大规模无等待流水调度问题,所得结果令人满意.