哈尔滨市青年科学研究基金(2005AFQXJ034)
- 作品数：2 被引量：9H指数：1
- 相关作者：张淑丽王波刘胜辉滕春贤董薇更多>>
- 相关机构：哈尔滨理工大学更多>>
- 发文基金：哈尔滨市青年科学研究基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学一般工业技术更多>>
- 一种求解单件车间调度问题的单亲遗传算法被引量：8
- 2009年
- 针对单件车间调度问题,设计一种基于整数编码的单亲遗传算法。该算法既具有单亲遗传算法运算量小、不存在"早熟收敛"现象等优点,在编码中又体现了单件车间调度的"保序性"等工艺约束条件,增强了调度算法的整体性能。对不同规模的FT类问题的仿真结果表明,该算法的收敛速度随着问题规模的增大而加快,并在求解单件车间调度问题时能得到稳定的满意解。
- 刘胜辉张淑丽王波滕春贤
- 关键词：遗传算法整数编码收敛速度
- Matlab/Visual C++混合编程求解单件车间调度问题被引量：1
- 2008年
- 单件车间(Job-Shop)调度问题是一类具有次序约束和资源约束的组合优化问题,是一个典型的NP难题。对Job-shop调度算法的研究不仅是对排序理论的一个补充,而且对于解决单件、多品种、小批量机械制造业的现代化管理也会起到积极的推动作用和影响。文中提出了一种基于剩余函数的Job-shop调度算法(JSSABRF),在初排算法及调解算法的基础上,利用VC与Matlab混合编程实现了该算法。经分析及实验验证,利用这种算法求解Job-shop调度问题可得到比较满意的结果。
- 董薇张淑丽
- 关键词：VISUALC++MATLAB混合编程
