Advanced Search
Volume 42 Issue 3
Mar.  2016
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2016  >  42(3): 435-443.
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

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

doi: 10.13700/j.bh.1001-5965.2015.0170
  • 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)
  • Received Date: 24 Mar 2015
  • Publish Date: 20 Mar 2016
    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.

     

    • FullText(HTML)
  • loading
    • References(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.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(933) PDF downloads(538) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return