![]() |
个人信息Personal Information
教授
博士生导师
硕士生导师
性别:男
毕业院校:德国多德蒙特大学
学位:博士
所在单位:运营与物流管理研究所
学科:企业管理
办公地点:大连理工大学经济管理学院
联系方式:13904286410(因年龄原因,停止招生)
电子邮箱:xbliu@dlut.edu.cn
扫描关注
带调整时间的多目标流水车间调度的优化算法
点击次数:
论文类型:期刊论文
发表时间:2008-10-10
发表刊物:工业工程与管理
收录刊物:PKU、ISTIC、CSCD
卷号:13
期号:5
页面范围:1-5
ISSN号:1007-5429
关键字:调整时间;多目标优化;流水车间调度;混合遗传算法;局部搜索
摘要:为高效地求解带调整时间的多目标流水车间调度问题,提出了一种多目标混合遗传算法,此算法依据基于Pareto优于关系的个体排序数和密度值计算适应度,保持解的多样性,并采用非劣解并行局部搜索策略,提高算法的搜索效率.此外,引入精英策略保证算法的收敛性,在进化过程中通过淘汰掉个别最差个体,进一步加快解的收敛速度.仿真结果表明,新算法能够有效地解决带调整时间的多目标流水车间调度问题.