计算机集成制造系统 ›› 2016, Vol. 22 ›› Issue (第10期): 2363-2370.DOI: 10.13196/j.cims.2016.10.010

• 产品创新开发技术 • 上一篇    下一篇

考虑多阶段多流向的冷轧生产计划模型及算法

潘瑞林,茹伟,徐斌,张洪亮,李德鹏   

  1. 安徽工业大学管理科学与工程学院
  • 出版日期:2016-10-31 发布日期:2016-10-31
  • 基金资助:
    国家自然科学基金资助项目(71172219,71302056);安徽省科技厅软科学重大资助项目(1502052006)。

Model and algorithm of production planning for cold rolling with multi-stage and multi-flow directions considerations

  • Online:2016-10-31 Published:2016-10-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.71172219,71302056),and the Soft Science Research Projects of Science and Technology Department of Anhui Province,China(No.1502052006).

摘要: 针对冷轧生产流程多阶段库存和批次多流向的特点,在满足工艺约束的基础上建立了以合同超期和提前的总惩罚费用最小、中间库存量超出和不足的总惩罚费用最小并确保成品库成本最低为目标的多阶段多流向冷轧生产计划模型,采用改进的遗传算法进行求解。算法通过参数的合理设定,解决了交叉、变异概率在一定区间内取固定值、断点处函数值跳跃大和出现不合理值的问题,使两种概率可根据适应值进行自适应调整。以国内某冷轧企业为案例对模型和算法进行了验证,实验结果表明该冷轧生产计划模型能够保证合同交货期和降低库存成本。

关键词: 冷轧, 多阶段, 多流向, 生产计划, 改进遗传算法

Abstract: Aiming at the characteristics of multi-stage inventory and multi-flow directions in cold rolling production process,based on meeting the process constraints,a multi-stage inventory and multi-flow directions production planning model was established,which took undue or overdue contracts,sufficient or insufficient intermediate inventory and minimum inventory costs of finished products as the objectives.The model was solved by an improved genetic algorithm.Through setting reasonable parameters,the occurrences where crossover probability and mutation probability took fixed values within a certain range and the function values appeared big jumps at some breakpoints or unreasonable value were avoided.These two probabilities could be adjusted adaptively by the fitness of individuals.A case study was presented to verify the effectiveness of the model and algorithm,and the result showed that the presented model could guarantee due dates of contracts and reduce inventory costs.

Key words: cold rolling, multi-stage, multi-flow directions, production planning, improved genetic algorithm

中图分类号: