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

发布时间：2018-03-08 04:19

  本文选题：合同计划　切入点：小流向平衡　出处：《系统管理学报》2014年04期 　论文类型：期刊论文

【摘要】：建立了基于小流向平衡的钢厂合同计划的整数规划模型,模型以提前/拖期惩罚、小流向平衡惩罚、合同取消惩罚总惩罚最小为目标;根据模型特点,构造了分散搜索(SS)算法进行求解,并针对非可行解设计了启发式修复策略。为了检验算法的效率与效果,同时采用了遗传算法对模型进行求解,并用某企业的实际合同数据进行实验,对比分析了两种算法的结果,验证了模型和SS算法的有效性;另外,仿真实验也对参数设置进行分析,确定了适合本问题的最佳参数组合。
[Abstract]:The integer programming model of steel mill contract plan based on small flow equilibrium is established. The model aims at early / tardiness penalty, small flow balance penalty and minimum total penalty of contract cancellation, according to the characteristics of the model. In order to test the efficiency and effect of the algorithm, genetic algorithm is used to solve the model. The validity of the model and SS algorithm is verified by comparing the results of the two algorithms with the actual contract data of a certain enterprise. In addition, the parameter setting is also analyzed in the simulation experiment. The optimal parameter combination suitable for this problem is determined.
【作者单位】： 上海财经大学信息管理与工程学院;上海宝信软件股份有限公司;复旦大学计算机科学技术学院上海市智能信息处理重点实验室;
【基金】：国家自然科学基金资助项目(71171126,61170095) 教育部留学回国人员科研启动基金资助项目 教育部高等学校博士学科点专项科研基金资助项目(20130078110001) 上海市哲学社会科学规划项目(2011BGL015) 上海市自然科学基金资助项目(09ZR1420400) 上海市金融信息技术研究重点实验室开放课题资助项目
【分类号】：C931;F426.31;F273

【相似文献】

相关期刊论文 前4条

1 ;钢铁企业信息化MES研究方向[J];山东冶金;2008年01期

2 吴令;姜周华;龚伟;李阳;;基于遗传神经网络的多元渣系活度预测模型[J];东北大学学报(自然科学版);2008年12期

3 李果,张广明,桂卫华,严刚峰;以透气性为中心的铅锌矿烧结混合料水分智能集成控制[J];中国制造业信息化;2005年04期

4 姜静;李华德;孙铁;姜琳;;基于混合遗传算法的电弧炉终点目标温度预报模型[J];特殊钢;2007年05期

相关会议论文 前2条

1 罗家祥;唐立新;李小林;刘建荣;邬成新;;分散搜索算法在板坯匹配优化问题中的应用研究[A];全国冶金自动化信息网2009年会论文集[C];2009年

2 邴志强;顾佳晨;李堂俊;;遗传算法在LF精炼炉合金配料中的应用[A];全国炼钢连铸过程自动化技术交流会论文集[C];2006年

相关硕士学位论文 前1条

1 肖艳山;基于参数调整LSSVM的转炉煤气回收预测[D];大连理工大学;2012年

，

本文编号：1582382