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 条
  • [21] Solving the Steelmaking-continuous Casting Production Scheduling Problem with Uncertain Processing Time under the TOU Electricity Price
    Wang Guirong
    Li Qiqiang
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 1383 - 1388
  • [22] An Improved Sparrow Search Algorithm for Solving the Energy-Saving Flexible Job Shop Scheduling Problem
    Luan, Fei
    Li, Ruitong
    Liu, Shi Qiang
    Tang, Biao
    Li, Sirui
    Masoud, Mahmoud
    MACHINES, 2022, 10 (10)
  • [23] Comprehensive Energy Saving Optimization of Processing Parameters and Job Shop Dynamic Scheduling Considering Disturbance Events
    Lü Y.
    Xu Z.
    Li C.
    Li L.
    Yang M.
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2022, 58 (19): : 242 - 255
  • [24] An Approximation Algorithm for Unrelated Parallel Machine Scheduling Under TOU Electricity Tariffs
    Pei, Zhi
    Wan, Mingzhong
    Jiang, Zhong-Zhong
    Wang, Ziteng
    Dai, Xu
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2021, 18 (02) : 743 - 756
  • [25] Minimizing tardiness for job shop scheduling under uncertainties
    Yahouni, Zakaria
    Mebarki, Nasser
    Sari, Zaki
    2016 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2016, : 582 - 587
  • [26] Learning to Solve Job Shop Scheduling Under Uncertainty
    Infantes, Guillaume
    Roussel, Stephanie
    Pereira, Pierre
    Jacquet, Antoine
    Benazera, Emmanuel
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, PT I, CPAIOR 2024, 2024, 14742 : 329 - 345
  • [27] A Cooperative Approach for Job Shop Scheduling under Uncertainties
    Briand, C.
    Ourari, S.
    Bouzouiai, B.
    COLLABORATIVE DECISION MAKING: PERSPECTIVES AND CHALLENGES, 2008, 176 : 5 - +
  • [28] Job-shop scheduling problem with energy consideration
    Masmoudi, Oussama
    Delorme, Xavier
    Gianessi, Paolo
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2019, 216 : 12 - 22
  • [29] Simultaneous Scheduling Strategy: A Novel Method for Flexible Job Shop Scheduling Problem
    Liu, Bo
    Qiu, Siqi
    Li, Ming
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [30] Research on Strategy of Dynamic Flexible Job-shop Scheduling
    Pan, Ying
    Xue, Dongjuan
    Gao, Tianyi
    Zhou, Libin
    Xie, Xiaoyu
    APPLIED MATERIALS AND TECHNOLOGIES FOR MODERN MANUFACTURING, PTS 1-4, 2013, 423-426 : 2237 - +