JOURNAL OF LIGHT INDUSTRY

CN 41-1437/TS  ISSN 2096-1553

Volume 35 Issue 3
May 2020
Article Contents
LI Yunlong, LUO Guofu, WEN Xiaoyu, et al. Flexible job shop scheduling in cloud manufacturing environment based on hybrid genetic algorithm[J]. Journal of Light Industry, 2020, 35(3): 99-108. doi: 10.12187/2020.03.012
Citation: LI Yunlong, LUO Guofu, WEN Xiaoyu, et al. Flexible job shop scheduling in cloud manufacturing environment based on hybrid genetic algorithm[J]. Journal of Light Industry, 2020, 35(3): 99-108. doi: 10.12187/2020.03.012 shu

Flexible job shop scheduling in cloud manufacturing environment based on hybrid genetic algorithm

  • Received Date: 2019-08-30
  • Aiming at the problem of idle time utilization and conflict of discrete processing equipment generated by flexible job shop scheduling in cloud manufacturing environment, a flexible job shop scheduling scheme in cloud manufacturing environment based on hybrid genetic algorithm was proposed.Under the premise of ensuring the smooth completion of workshop tasks, the residual capacity of the workshop was defined and then packaged and released to the cloud platform. Taking the minimum penalty total cost as the goal,combined with the actual situation of workshop production scheduling, the cloud order tasks were selected to process together, and the genetic variable neighborhood hybrid algorithm was used to solve the optimal scheduling sequence of cloud tasks, and the optimal scheduling scheme was formulated. The benchmark test results showed that the scheme realized the collaborative production of workshop production tasks and cloud platform tasks, and improved the enterprise's revenue and resource utilization.
  • 加载中
    1. [1]

      许春安,李芳.面向云制造服务的制造资源优化配置研究[J].工业工程,2019,22(3):44.

    2. [2]

      李鹏飞,李海波.云制造环境下基于功能需求的资源发现方法[J].微型机与应用,2014,33(8):71.

    3. [3]

      XU X.From cloud computing to cloud manufacturing[J].Robotics and Computer-Integrated Manufacturing,2012,28(1):75.

    4. [4]

      王贞,张纪会,齐元青.具有空闲时间的云制造作业车间调度方法[J].控制与决策,2017,32(5):811

    5. [5]

      张国辉,石杨.基于改进遗传算法求解柔性作业车间调度问题[J].机械科学与技术,2011,30(11):1890.

    6. [6]

      张超勇,饶运清,刘向军,等.基于POX交叉的遗传算法求解Job-Shop调度问题[J].中国机械工程,2004(23):83.

    7. [7]

      何林燕.云制造环境下柔性作业车间调度算法的研究[D].哈尔滨:哈尔滨理工大学,2017.

    8. [8]

      王超.基于混合遗传禁忌搜索算法的多目标柔性作业车间调度问题研究[D].重庆:重庆大学,2012.

    9. [9]

      NORMAN B A,BEAN J C.Random keys genetic algorithm for job-shop scheduling[J].Engineering Design & Automation,1997,3(2):145.

    10. [10]

      刘志虎.基于改进蚁群算法的柔性车间调度研究[D].芜湖:安徽工程大学,2016.

    11. [11]

      杜文丽,原亮.遗传算法的特点及应用领域研究[J].科技信息(科学教研),2008(10):31.

    12. [12]

      高亮,张国辉,王晓娟.柔性作业车间调度智能算法及其应用[M].武汉:华中科技大学出版社,2012.

    13. [13]

      GEN M,TSUJIMURA Y,KUBOTA E.Solving job-shop scheduling problems by genetic algorithm[C]// Proceeding of IEEE International Conference on Systems,Man and Cybernetics.Piscataway:IEEE Conference Publications,1994:1577.

    14. [14]

      王岚.基于自适应交叉和变异概率的遗传算法收敛性研究[J].云南师范大学学报(自然科学版),2010,30(3):32.

    15. [15]

      ALTER T B,BLANK L M,EBERT B E.Genetic optimization algorithm for metabolic engineering revisited[J].Metabolites,2018,8(2):33.

    16. [16]

      ZOBOLAS G I,TARANTILIS C D,IOANNOU G.A hybrid evolutionary algorithm for the job shop scheduling problem[J].The Journal of the Operational Research Society,2009,60(2):221.

Article Metrics

Article views(1310) PDF downloads(12) Cited by()

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

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

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

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return