高级搜索

留言板

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

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

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

王雷,  赵秋红,  许绍云

downloadPDF
文章导航 > 北京航空航天大学学报  > 2016 >  42(3): 435-443.
王雷, 赵秋红, 许绍云等 . 考虑柔性检修计划的圆钢热轧批量调度[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
shu
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)
shu

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

doi: 10.13700/j.bh.1001-5965.2015.0170
  • 1.

    中国刑事警察学院治安学系, 沈阳 110854

  • 2. 北京航空航天大学经济管理学院, 北京 10008

  • 3. 中国科学院微电子研究所, 北京 100029

基金项目: 国家自然科学基金(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

  • 1.

    Department of Public Order, National Police University of China, Shenyang 110854, China

  • 2. School of Economics and Management, Beijing University of Aeronautics and Astronautics, Beijing 10008

  • 3. Institute of Microelectronics of Chinese Academy of Sciences, Beijing 100029, China

Funds: National Natural Science Foundation of China (71271013, 71471006);Social Science Planning Foundation of Liaoning Province in China (L15AGL016)

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

     

    Abstract: A hot-rolling batch scheduling problem of round steel with flexible maintenance planning was studied. For obtaining an effective cooperative scheduling with machine maintenance and batch production, a multi-objective integer programming model was built with the objectives to minimize the makespan, the earliness and tardiness of orders. With the consideration on the feature of the model, an improved multi-objective particle swarm optimization (IMPSO) algorithm was proposed to solve the problem. In the proposed algorithm, an insertion algorithm based on fitness assignment with chaos weighting was designed to generate the initial solution. According to the constraints in the model, some rules were proposed to repair unreasonable solutions emerging in the genetic progress of the population. With the elitist strategy, advanced individuals are preserved in evolution process, and the extremums for every individual's updating were also selected from elite set. In addition, with considering the discrete characteristic of variables, genetic operators were introduced to update particles. Experimental results show that the model and algorithm are feasible and effective.

     

    • HTML全文
    • 参考文献(18)
  • [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.
    • 相关文章
    • 施引文献
  • 资源附件(0)
  • 加载中
WeChat 点击查看大图
计量
  • 文章访问数:  983
  • HTML全文浏览量:  215
  • PDF下载量:  540
  • 被引次数: 0
出版历程
  • 收稿日期:  2015-03-24
  • 网络出版日期:  2016-03-20

目录

    /

    返回文章
    返回
    常见问答

    版权所有 © 《北京航空航天大学学报》编辑部

    通讯地址：北京市海淀区学院路37号 《北京航空航天大学学报》编辑部　 邮编：100191 邮箱：jbuaa@buaa.edu.cn

    本系统由 北京仁和汇智信息技术有限公司 开发    百度统计