-
题名分散搜索算法求解基于小流向平衡的合同计划问题
- 1
-
-
作者
张涛
黄颖雷
邵志芳
张玥杰
-
机构
上海财经大学信息管理与工程学院
上海宝信软件股份有限公司
复旦大学计算机科学技术学院上海市智能信息处理重点实验室
-
出处
《系统管理学报》
CSSCI
2014年第4期578-584,共7页
-
基金
国家自然科学基金资助项目(71171126
61170095)
+4 种基金
教育部留学回国人员科研启动基金资助项目
教育部高等学校博士学科点专项科研基金资助项目(20130078110001)
上海市哲学社会科学规划项目(2011BGL015)
上海市自然科学基金资助项目(09ZR1420400)
上海市金融信息技术研究重点实验室开放课题资助项目
-
文摘
建立了基于小流向平衡的钢厂合同计划的整数规划模型,模型以提前/拖期惩罚、小流向平衡惩罚、合同取消惩罚总惩罚最小为目标;根据模型特点,构造了分散搜索(SS)算法进行求解,并针对非可行解设计了启发式修复策略。为了检验算法的效率与效果,同时采用了遗传算法对模型进行求解,并用某企业的实际合同数据进行实验,对比分析了两种算法的结果,验证了模型和SS算法的有效性;另外,仿真实验也对参数设置进行分析,确定了适合本问题的最佳参数组合。
-
关键词
合同计划
小流向平衡
整数规划
分散搜索算法
遗传算法
-
Keywords
order planning
flow load balance
integer programming
scatter search
genetic algorithm
-
分类号
C935
[经济管理—管理学]
-
