Energy saving scheduling strategy for job shop under TOU and tiered electricity price

被引:11
|
作者
Xu, Erbao [1 ]
Li, Yan [1 ]
Liu, Yong [1 ]
Du, Jingyi [1 ]
Gao, Xinqin [1 ]
机构
[1] Xian Univ Technol, Sch Mech & Precis Instrument Engn, Xian 710048, Peoples R China
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Energy saving scheduling; TOU and tiered electricity price; Firefly algorithm; PERMUTATION FLOW-SHOP; OPTIMIZATION ALGORITHM;
D O I
10.1016/j.aej.2021.06.008
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In view of the energy-saving scheduling problem of job shop in the order-oriented manufacturing enterprise, it is necessary to consider the energy consumption of equipment processing and standby. Considering the Time-of-Use (TOU) and tiered electricity price, a mathematical model is established by introducing the switch strategy in the idle time of equipment to reduce the cost of power consumption in production and assembly. In order to solve the discontinuous domain problem that the standard Firefly Algorithm (FA) is not suitable for workshop energy saving scheduling, an improved FA is used to solve the mathematical model. The coding, decoding and location updating of the algorithm are redesigned. A three-layer coding structure based on the workpiece sequence, starting time and switch strategy is designed; for the iterative process of work piece sequence encoding, the Hamming distance is used to replace the Euclidean distance to calculate the position distance between the firefly individuals. Precedence preservation order-based crossover (POX) crossover is used to replace the position updating operation to ensure the feasibility of the solution. Finally, the correctness of the mathematical model and the effectiveness of the algorithm are verified by examples. (C) 2021 THE AUTHORS. Published by Elsevier BV on behalf of Faculty of Engineering, Alexandria University.
引用
收藏
页码:459 / 467
页数:9
相关论文
共 50 条
  • [41] Energy-aware flexible job shop scheduling under time-of-use pricing
    Park, Myoung-Ju
    Ham, Andy
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2022, 248
  • [42] Concurrent Scheduling of a Job Shop and Microgrid to Minimize Energy Costs Under Due Date Constraints
    Thornton, Ashley
    Schultz, Cedric
    Kara, Sami
    Reinhart, Gunther
    2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2017, : 1326 - 1330
  • [43] JOB-SHOP SCHEDULING UNDER A NONRENEWABLE RESOURCE CONSTRAINT
    TOKER, A
    KONDAKCI, S
    ERKIP, N
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (08) : 942 - 947
  • [44] Study on the job shop dynamic scheduling under fuzzy environments
    Li Fu-ming
    Zhu Yun-long
    2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 90 - 96
  • [45] Job Shop Scheduling Based on ACO with a Hybrid Solution Construction Strategy
    Tseng, Shih-Pang
    Tsai, Chun-Wei
    Chen, Jui-Le
    Chiang, Ming-Chao
    Yang, Chu-Sing
    IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ 2011), 2011, : 2922 - 2927
  • [46] Dynamic scheduling strategy of job shop based on parallel evolutionary programming
    Weng, Miaofeng
    Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2000, 21 (06): : 620 - 622
  • [47] An effective hybrid optimization strategy for job-shop scheduling problems
    Wang, L
    Zheng, DZ
    COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (06) : 585 - 596
  • [48] Modified biology migration algorithm for dual-resource energy-saving flexible job shop scheduling problem
    Liu, Lu
    Song, Haicao
    Jiang, Tianhua
    Deng, Guanlong
    Gong, Qingtao
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (09): : 3125 - 3141
  • [49] A New Interior Search Algorithm for Energy-Saving Flexible Job Shop Scheduling with Overlapping Operations and Transportation Times
    Liu, Lu
    Jiang, Tianhua
    Zhu, Huiqi
    Shang, Chunlin
    AXIOMS, 2022, 11 (07)
  • [50] MULTI-OBJECTIVE ENERGY-SAVING JOB-SHOP SCHEDULING BASED ON IMPROVED NSGA-II
    Huo, D. X.
    Xiao, X. J.
    Pan, Y. J.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2020, 19 (03) : 494 - 504