基于混合禁忌搜索算法的供应链排序问题

• 作者: 李波 蒋大奎
• 来源期刊: 机械工程学报
• 学科: 地球科学
• 关键词: 供应链排序 多工厂 批量运输 禁忌搜索
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 物流工程专栏
• 页码范围: 53-59
• 分类号: N945|TP29
• 字数: 5355字
• 语种: 中文
• DOI: 10.3901/JME.2011.20.053

摘要

分析非标准件加工企业供应链的特点,提出协同优化订单分配、生产调度和批量运输调度的多工厂多客户供应链排序问题.以工件的最长订货提前期与总成本加权之和最小化为目标,构建问题的数学模型.在分析解的最优性条件基础上,设计一种基于矢量组编码方法的混合禁忌搜索算法.算法对可行域进行分区,通过基于插入、交换两种邻域操作的禁忌搜索算法选择子区域,采用基于块结构邻域操作的禁忌搜索算法搜索子区域中的优良解.采用所提混合禁忌搜索算法对算例进行优化求解,并对采用不同编码方法、不同启发式算法的算例结果进行比较,结果表明所提出算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李波	天津大学管理与经济学部	104	1382	23.0	32.0
2	蒋大奎	天津大学管理与经济学部	13	165	7.0	12.0