基于HITHS算法的多节点多加工路线订单接受问题研究

• 作者: 孙琦 李铁克 王欣 王雷 许绍云
• 来源期刊: 北京科技大学学报
• 学科: 工学
• 关键词: 生产控制 订单接受 和声搜索 局部搜索 启发式算法
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 控制与决策
• 页码范围: 1390-1397
• 分类号: TP278
• 语种: 中文

摘要

针对具有提前/拖期特点的多节点多加工路线订单接受问题,提出采用改进NEH启发式算法、局部搜索和智能调谐和声搜索算法的混合智能调谐和声搜索算法(HITHS)来求解问题.该算法首先在初始解空间中采用改进NEH启发式算法产生部分初始解,然后利用智能调谐和声搜索算法更新初始解,在更新过程中再利用局部搜索的互换、交换和逆序操作使其避免陷入局部最优解,从而形成问题的近似最优解.最后采用所提出的混合算法对该问题进行算例分析,并和基本和声搜索算法进行比较,表明了混合算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学东凌经济管理学院	165	1829	21.0	34.0
5	王雷	北京科技大学东凌经济管理学院	20	76	5.0	7.0
9	王欣	两北农林科技大学经济管理学院	1	0	0.0	0.0
10	许绍云	北京科技大学东凌经济管理学院	5	9	2.0	2.0
14	孙琦	浙江工商大学工商管理学院	4	21	2.0	4.0