Metaheuristic for Solving Multi-Objective Job Shop Scheduling Problem in a Robotic Cell

被引：10

作者：

Li, Xiaohui ^{[1
]}

Yang, Xi ^{[1
]}

Zhao, Yi ^{[1
]}

Teng, Ying ^{[2
]}

Dong, Yuan ^{[1
]}

机构：

[1] Changan Univ, Sch Elect & Control Engn, Xian 710054, Peoples R China

[2] Univ Elect Sci & Technol China, Sch Management & Econ, Chengdu 610051, Peoples R China

来源：

IEEE ACCESS | 2020年 / 8卷

关键词：

Job shop scheduling; Approximation algorithms; Service robots; Workstations; Optimal scheduling; Robotic cell; job shop; multi-objective optimization; local search; teaching-learning based optimization; PARTICLE SWARM OPTIMIZATION; LOCAL SEARCH; ALGORITHM; MAKESPAN; MACHINE; DESIGN; TIME;

D O I：

10.1109/ACCESS.2020.3015796

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper deals with the multi-objective job shop scheduling problem in a robotic cell (MOJRCSP). All the jobs are processed according to their operations order on workstations. Different from classical job shop scheduling problem, the studied problem considers that jobs' transportation is handled by a robot. Also, the jobs are expected to be finished in a time window, instead of a constant due date. A mixed Integer Programming (MIP) model is proposed to formulate this problem. Due to the special characteristics of the studied problem and its NP-hard computational complexity, a metaheuristic based on Teaching Learning Based Optimization (TLBO) algorithm has been proposed. The proposed algorithm determines simultaneously the operations' assignments on workstations, the robot assignments for transportation operations, and the robot moving sequence. The objective is to minimize the makespan and the total earliness and tardiness. Computational results further validated the effectiveness and robustness of our proposed algorithm.

引用

页码：147015 / 147028

页数：14

共 50 条

[31] Solving the Multi-objective Flexible Job-Shop Scheduling Problem with Alternative Recipes for a Chemical Production Process
Dziurzanski, Piotr
Zhao, Shuai
Swan, Jerry
Indrusiak, Leandro Soares
Scholze, Sebastian
Krone, Karl
APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2019, 2019, 11454 : 33 - 48
[32] An efficient Pareto approach for solving the multi-objective flexible job-shop scheduling problem with regular criteria
Alberto Garcia-Leon, Andres
Dauzere-Peres, Stephane
Mati, Yazid
COMPUTERS & OPERATIONS RESEARCH, 2019, 108 : 187 - 200
[33] Research on multi-objective fuzzy job shop scheduling
Lei, De-Ming
Wu, Zhi-Ming
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2006, 12 (02): : 174 - 179
[34] Approach for Multi-objective Flexible Job shop scheduling
Hui, Hongjie
AUTOMATIC MANUFACTURING SYSTEMS II, PTS 1 AND 2, 2012, 542-543 : 407 - 410
[35] Study on Job Shop Scheduling Optimization with Multi-objective
Ze, Tao
Di, Liang
Qun, Zhou
HIGH PERFORMANCE STRUCTURES AND MATERIALS ENGINEERING, PTS 1 AND 2, 2011, 217-218 : 326 - +
[36] Dynamic scheduling on multi-objective flexible Job Shop
Liu, Ai-Jun
Yang, Yu
Xing, Qing-Song
Lu, Hui
Zhang, Yu-Dong
Zhou, Zhen-Yu
Wu, Guang-Hui
Zhao, Xiao-Hua
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2011, 17 (12): : 2629 - 2637
[37] Study on Multi-objective Dynamic Job Shop Scheduling
Qi, Lixin
Liu, Xiaoxia
ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT II, 2011, 7003 : 648 - +
[38] Multi-objective Quantum Annealing approach for solving flexible job shop scheduling in manufacturing
Schworm, Philipp
Wu, Xiangqian
Klar, Matthias
Glatt, Moritz
Aurich, Jan C.
JOURNAL OF MANUFACTURING SYSTEMS, 2024, 72 : 142 - 153
[39] An improved intelligent water drops algorithm for solving multi-objective job shop scheduling
Niu, S. H.
Ong, S. K.
Nee, A. Y. C.
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (10) : 2431 - 2442
[40] Approach of Solving Dual Resource Constrained Multi-Objective Flexible Job Shop Scheduling Problem Based on MOEA/D
Li Xixing
Liu Yi
INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2018, 14 (07) : 75 - 89

← 1 2 3 4 5 →