作业车间调度
流水车间调度
计算机科学
调度(生产过程)
批处理
能源消耗
数学优化
公平份额计划
差异进化
算法
工程类
嵌入式系统
数学
地铁列车时刻表
操作系统
电气工程
布线(电子设计自动化)
程序设计语言
作者
Xiuli Wu,Yuan Qi,Ling Wang
出处
期刊:IEEE Transactions on Automation Science and Engineering
[Institute of Electrical and Electronics Engineers]
日期:2020-02-20
卷期号:18 (2): 757-775
被引量:51
标识
DOI:10.1109/tase.2020.2969469
摘要
Robotic cell scheduling problem with batch-processing machines (RCSP-BMs) needs to determine the processing sequence and the transferring sequence simultaneously. The buffer size before and after the batch-processing machines has a big influence on the scheduling solution. A big amount of energy is always consumed by batch-processing machines. Hybrid flow shop scheduling has been proven NP-hard, and the features of the batch-processing machines in a flow shop make the hybrid flow shop scheduling more difficult. This study proposes a multiobjective differential evolution (DE) algorithm to address these issues. First, a mathematical optimization model is formulated for the RCSP-BMs to minimize makespan and energy consumption of the batch-processing machines. Second, the multiobjective DE algorithm (MODE) is developed. A green scheduling algorithm is designed to decode the individuals to balance the makespan and energy consumption. A local search method is also presented to help the searching escape from the local optimum. Finally, experiments are carried out, and the results show that the MODE can solve the robotic cell scheduling problem with batch-processing machines effectively and efficiently. Note to Practitioners-This study focuses on the robotic cell scheduling problem with batch-processing machines (RCSP-BMs) and discusses the influence of the buffer sizes and different batching methods on scheduling. In this study, we propose a green scheduling algorithm and a multiobjective differential evolution algorithm to optimize the makespan and the energy consumption of the batch-processing machines simultaneously. In future research, we will address more complicated situations, such as many-objective optimization and many-robot scheduling.
科研通智能强力驱动
Strongly Powered by AbleSci AI