华中科技大学数字制造装备与技术国家重点实验室开放课题基金
- 作品数:2 被引量:6H指数:1
- 相关作者:潘全科韩红燕高开周李俊青贾保先更多>>
- 相关机构:聊城大学更多>>
- 发文基金:国家自然科学基金中国博士后科学基金山东省教育厅高校科研发展计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 求解批量流水线调度问题的改进和声搜索算法被引量:5
- 2011年
- 针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法。该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题。对和声库的初始化和候选解的产生方式进行改进。针对该算法容易陷入局部最优的缺陷,将其与阈值接受算法结合,得到2种混合算法。仿真结果证明了该算法的有效性。
- 韩红燕潘全科
- 关键词:批量流水线调度问题和声搜索算法
- 求解NWFS调度的改进和声搜索算法被引量:1
- 2011年
- 以无等待流水车间(NWFS)总流水时间为优化目标,提出一种改进的和声搜索算法。建立NWFS调度优化的问题模型,设计总流水时间的快速评估方法。采用LPV规则实现离散问题的连续编码,给出改进的和声搜索算法对总流水时间执行优化,达到总流水时间的全局和局部最优。对标准算例做仿真,并在相同条件下与现有算法比较,验证该算法的可行性和有效性。
- 高开周潘全科李俊青贾保先
- 关键词:和声搜索邻域搜索