分散搜索算法求解基于小流向平衡的合同计划问题

• 作者: 张涛 张玥杰 邵志芳 黄颖雷
• 来源期刊: 系统管理学报
• 学科: 社会科学
• 关键词: 合同计划 小流向平衡 整数规划 分散搜索算法 遗传算法
• 年，卷（期）: 2014,（4）
• 页码范围: 578-584
• 分类号: C935
• 语种: 中文

摘要

建立了基于小流向平衡的钢厂合同计划的整数规划模型,模型以提前/拖期惩罚、小流向平衡惩罚、合同取消惩罚总惩罚最小为目标;根据模型特点,构造了分散搜索(SS)算法进行求解,并针对非可行解设计了启发式修复策略.为了检验算法的效率与效果,同时采用了遗传算法对模型进行求解,并用某企业的实际合同数据进行实验,对比分析了两种算法的结果,验证了模型和SS算法的有效性;另外,仿真实验也对参数设置进行分析,确定了适合本问题的最佳参数组合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玥杰	复旦大学计算机科学技术学院上海市智能信息处理重点实验室	25	605	11.0	24.0
2	张涛	上海财经大学信息管理与工程学院	33	493	11.0	21.0
3	邵志芳	上海财经大学信息管理与工程学院	18	131	6.0	11.0
4	黄颖雷		3	22	2.0	3.0