河北省教育厅自然科学基金(2008207)
- 作品数：2 被引量：0H指数：0
- 相关作者：张文学王晶王伟玲李铁克更多>>
- 相关机构：北京科技大学燕山大学更多>>
- 发文基金：河北省教育厅自然科学基金秦皇岛市科学技术研究与发展计划课题河北省社会科学发展研究课题更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于文化算法的无等待Flowshop调度
- 2009年
- 针对目标函数为最小化最大完工时间的无等待流水车间调度问题,提出了基于文化算法思想的混合遗传算法。该算法利用文化算法的知识记忆思想进行解群体的控制,构造了两个记忆器来实现这一功能,在迭代过程中继承上一代中较优解的特性,提高了搜索效率和搜索质量。算例实验证明了该算法的有效性。
- 王晶张文学王伟玲
- 关键词：文化算法遗传算法无等待流水车间调度
- 基于组合变邻域的无等待流水车间调度研究
- 2009年
- 针对无等待流水车间中目标函数为流程时间最短的问题,首先根据目标函数特征将该问题转化成旅行商问题,构造费用矩阵,将费用矩阵看作指派问题的效率矩阵并求解;然后根据问题特征将解转化为初始加工序列,再利用组合变邻域方法优化改进解的质量。实验证明,与现存的算法相比,该算法的计算时间有所缩短,搜索效果有所提高。
- 王晶李铁克张文学
- 关键词：无等待流水车间指派问题变邻域搜索动态搜索
