留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

考虑柔性检修计划的圆钢热轧批量调度

王雷 赵秋红 许绍云

王雷, 赵秋红, 许绍云等 . 考虑柔性检修计划的圆钢热轧批量调度[J]. 北京航空航天大学学报, 2016, 42(3): 435-443. doi: 10.13700/j.bh.1001-5965.2015.0170
引用本文: 王雷, 赵秋红, 许绍云等 . 考虑柔性检修计划的圆钢热轧批量调度[J]. 北京航空航天大学学报, 2016, 42(3): 435-443. doi: 10.13700/j.bh.1001-5965.2015.0170
WANG Lei, ZHAO Qiuhong, XU Shaoyunet al. Hot-rolling batch scheduling in round steel production with flexible maintenance planning[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(3): 435-443. doi: 10.13700/j.bh.1001-5965.2015.0170(in Chinese)
Citation: WANG Lei, ZHAO Qiuhong, XU Shaoyunet al. Hot-rolling batch scheduling in round steel production with flexible maintenance planning[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(3): 435-443. doi: 10.13700/j.bh.1001-5965.2015.0170(in Chinese)

考虑柔性检修计划的圆钢热轧批量调度

doi: 10.13700/j.bh.1001-5965.2015.0170
基金项目: 国家自然科学基金(71271013,71471006);辽宁省社会科学规划基金(L15AGL016)
详细信息
    作者简介:

    王雷 男,博士,讲师。主要研究方向:智能优化算法、应急管理。Tel.:024-86982210 E-mail:leonwang521@126.com;赵秋红 女,博士,教授,博士生导师。主要研究方向:启发式算法、应急管理。Tel.:010-82316181 E-mail:qhzhao@buaa.edu.cn

    通讯作者:

    赵秋红,Tel.:010-82316181 E-mail:qhzhao@buaa.edu.cn

  • 中图分类号: F273

Hot-rolling batch scheduling in round steel production with flexible maintenance planning

Funds: National Natural Science Foundation of China (71271013, 71471006);Social Science Planning Foundation of Liaoning Province in China (L15AGL016)
  • 摘要: 针对考虑柔性检修计划的圆钢热轧批量调度问题,构建了以最小化最大完工时间、订单提前及拖期总时长为目标函数的整数规划模型,用以制定有效的机器检修与批量生产协作计划。结合模型特征,提出一种改进多目标粒子群算法(IMPSO)实现求解。算法采用基于混沌加权适应度计算的插入式方法生成初始粒子群体;根据问题约束特征,设计修复规则对群体进化过程中产生的不可行粒子进行修复;采用精英策略保留算法迭代过程中的优势个体,并根据精英集合为每个粒子选择更新所需的极值;针对问题变量的离散特征,引入基于遗传操作的粒子更新方式。实验结果表明,模型和算法是可行和有效的。

     

  • [1] 唐立新. 轧钢厂的精轧工序轧制批量调度的优化模型[J].东北大学学报(自然科学版),1998,19(6):624-626. TANG L X.Optimal model of rolling lot scheduling for the finishing operation in rolling mill[J].Journal of Northeastern University(Natural Science),1998,19(6):624-626(in Chinese).
    [2] 李铁克,郭冬芬. 基于约束满足的热轧批量计划模型与算法[J].控制与决策,2007,22(4):389-393. LI T K,GUO D F.Model and algorithm for hot-rolling batch plan based on constraint satisfaction[J].Control and Decision,2007,22(4):389-393(in Chinese).
    [3] TANG L X, HUANG L.Optimal and near-optimal algorithm to rolling batch scheduling for seamless steel tube production[J].International Journal of Production Economics,2007,105(2):357-371.
    [4] 王欣,杨春华, 秦斌.棒线材轧制批量调度多目标混合优化[J].控制与决策,2006,21(9):996-1000. WANG X,YANG C H,QIN B.Multi-objective hybrid optimization of lot scheduling for bar mill process[J].Control and Decision,2006,21(9):996-1000(in Chinese).
    [5] SBIHI M, VARNIER C.Single-machine scheduling with periodic and flexible periodic maintenance to minimize maximum tardiness[J].Computers & Industrial Engineering,2008,55(4):830-840.
    [6] LOW C Y, JI M,HSU C J,et al.Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance[J].Applied Mathematical Modelling,2010,34(2):334-342.
    [7] 李琳,霍佳震. 钢管生产计划中的多目标柔性Job-shop调度问题[J].系统工程理论与实践,2009,29(8):117-126. LI L,HUO J Z.Multi-objective flexible Job-shop scheduling problem in steel tubes production[J].Systems Engineering-Theory & Practice,2009,29(8):117-126(in Chinese).
    [8] LUO H, HUANG G Q,ZHANG Y F,et al.Hybrid flowshop scheduling with batch-discrete processors and machine maintenance in time windows[J].International Journal of Production Research,2011,49(6):1575-1603.
    [9] JIA S J, YI J,YANG G K,et al.A multi-objective optimisation algorithm for the hot rolling batch scheduling problem[J].International Journal of Production Research,2013,51(3):667-681.
    [10] SHAN D, XU A J,LU Y M,et al.Research on modeling and optimization algorithm for hot rolling batch planning of DHCR production[C]//Proceedings of International Asia Conference on Industrial Engineering and Management Innovation(IEMI2012).Berlin:Springer,2013:527-536.
    [11] KENNEDY J, EBERHART R.Particle swarm optimization[C]//IEEE International Conference on Neural Networks,1995.Piscataway,NJ:IEEE,1995,4:1942-1948.
    [12] TSENG C T, LIAO C J.A discrete particle swarm optimization for lot streaming flowshop scheduling problem[J].European Journal of Operational Research,2008,191(2):360-373.
    [13] MOGHADDAM R T, AZARKISH M,BARKOUSARAIE A S.Solving a multi-objective job shop scheduling problem with sequence-dependent setup times by a pareto archive PSO combined with genetic operators and VNS[J].The International Journal of Advanced Manufacturing Technology,2011,53(5-8):733-750.
    [14] 李鹏,车阿大. 基于混沌遗传算法的自动化生产单元调度方法[J].系统工程,2008,26(11):75-80. LI P,CHE A D.Robotic cells scheduling based on chaos genetic algorithm[J].Systems Engineering,2008,26(11):75-80(in Chinese).
    [15] DEB K, PRATAP A,AGARWAL S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-Ⅱ[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
    [16] MOSLEHI G, MAHNAM M.A pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search[J].International Journal of Production Economics,2011,129(1):14-22.
    [17] NIU Q,JIAO B, GU X S.Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time[J].Applied Mathematics and Computation,2008,205(1):148-158.
    [18] LOW C Y, JI M,HSU C J,et al.Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance[J].Applied Mathematical Modeling,2010,34(2):334-342.
  • 加载中
计量
  • 文章访问数:  896
  • HTML全文浏览量:  176
  • PDF下载量:  538
  • 被引次数: 0
出版历程
  • 收稿日期:  2015-03-24
  • 网络出版日期:  2016-03-20

目录

    /

    返回文章
    返回
    常见问答