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

摘要：

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

关键词：合同计划、小流向平衡、整数规划、分散搜索算法、遗传算法

所属期刊栏目：23

分类号：C935(管理学)

资助基金：国家自然科学基金资助项目71171126,61170095;教育部留学回国人员科研启动基金资助项目;教育部高等学校博士学科点专项科研基金资助项目20130078110001;上海市哲学社会科学规划项目2011BGL015;上海市自然科学基金资助项目09ZR1420400;上海市金融信息技术研究重点实验室开放课题资助项目

在线出版日期：2014-11-03（万方平台首次上网日期，不代表论文的发表时间）

页码：578-584