- 相关推荐
基于混合禁忌搜索算法的供应链排序问题
摘要：分析非标准件加工企业供应链的特点,提出协同优化订单分配、生产调度和批量运输调度的多工厂多客户供应链排序问题.以工件的最长订货提前期与总成本加权之和最小化为目标,构建问题的`数学模型.在分析解的最优性条件基础上,设计一种基于矢量组编码方法的混合禁忌搜索算法.算法对可行域进行分区,通过基于插入、交换两种邻域操作的禁忌搜索算法选择子区域,采用基于块结构邻域操作的禁忌搜索算法搜索子区域中的优良解.采用所提混合禁忌搜索算法对算例进行优化求解,并对采用不同编码方法、不同启发式算法的算例结果进行比较,结果表明所提出算法的有效性. 作者： 蒋大奎 李波 Author： JIANG Dakui LI Bo 作者单位： 天津大学管理与经济学部 天津300072 期 刊： 机械工程学报 ISTICEIPKU Journal： JOURNAL OF MECHANICAL ENGINEERING 年，卷(期)： 2011, 47(20) 分类号： N945 TP29 关键词： 供应链排序 多工厂 批量运输 禁忌搜索 机标分类号： N94 TP3 机标关键词： 混合 禁忌搜索算法 企业供应链 排序问题 Search Algorithm Hybrid 编码方法 子区域 最优性条件 启发式算法 订货提前期 运输调度 优化求解 协同优化 算法选择 数学模型 生产调度 邻域 结果 构建问题 基金项目： 教育部新世纪优秀人才支持计划，高等学校博士学科点专项科研基金 基于混合禁忌搜索算法的供应链排序问题[期刊论文] 机械工程学报 --2011, 47(20)蒋大奎 李波分析非标准件加工企业供应链的特点,提出协同优化订单分配、生产调度和批量运输调度的多工厂多客户供应链排序问题.以工件的最长订货提前期与总成本加权之和最小化为目标,构建问题的数学模型.在分析解的最优性条件基础上...【基于混合禁忌搜索算法的供应链排序问题】相关文章：
基于排序算法的机场停机位分配问题研究07-15
求解含调整时间排序问题的混合遗传算法10-19
基于对偶混合变分原理的Signorini问题的数值模拟07-05
求解作业排序问题的通用混合遗传算法研究07-08
基于模式搜索算法的波阻抗宽带约束模型反演08-08
基于MILP的飞机滑行排序的优化07-15