Scheduling problems in automated production systems based on processing times classification

• Article •

Scheduling problems in automated production systems based on processing times classification

YAN Peng-yu ，CHE A-da，TANG Xiao-wo

1.School of Management and Economics，University of Electronic Science and Technology of China，Chengdu 610054，China；2.School of Management，Northwestern Polytechnical University，Xi'an 710072，China

Online:2012-02-15 Published:2012-02-25

基于加工时间分类视角的自动化生产系统调度综述

晏鹏宇，车阿大，唐小我

1.电子科技大学经济与管理学院，四川成都610054；2.西北工业大学管理学院，陕西西安710072

Abstract

Abstract: To realize reasonable planning and scheduling of parts transportation and improve efficiency of automatic production systems，according to the constraint feature of parts processing time，the scheduling problem in automated production systems from various applications were classified into three types，such as no-wait，limited-wait and indefinite-wait.The main research ideas，algorithm techniques and time complexity calculation of three types were systematically reviewed and summarized，and the future research trends were discussed.

Key words: automated production systems, material handling robots, scheduling, reviews

摘要： 为了对工件搬运作业进行合理规划与调度，提高自动化生产系统的效率，根据工件加工时间约束特征，从不同实际应用中提炼出无等待、有限等待和无限等待三类具有不同计算时间复杂度的自动化生产系统调度问题，系统评述了三类问题的主要研究思路、算法技术以及计算时间复杂度，指出了未来可能的研究方向。

关键词: 自动化生产系统, 物料搬运机器人, 调度, 综述

CLC Number:

O211.1
TP278

YAN Peng-yu ，CHE A-da，TANG Xiao-wo. Scheduling problems in automated production systems based on processing times classification[J]. .

晏鹏宇，车阿大，唐小我. 基于加工时间分类视角的自动化生产系统调度综述[J]. .

[1]	. Multi-objective dynamic software project scheduling based on improved two-archive evolutionary algorithm [J]. , 2021, 27(9): 2565-2574.
[2]	. Parallel task scheduling algorithm based on collaborative device and edge in UAV delivery system [J]. , 2021, 27(9): 2575-2582.
[3]	. Energy and cost aware method for scheduling workflows in jointcloud cooperation environment [J]. , 2021, 27(9): 2583-2591.
[4]	. Multi-objective optimization for production scheduling of precast components considering resource constraints [J]. , 2021, 27(8): 2248-2259.
[5]	. Task scheduling method for large-scale factory access in cloud and edge collaborative computing architecture [J]. , 2021, 27(8): 2282-2294.
[6]	. Energy-saving job shop scheduling problem with multi-objective discrete grey wolf optimization algorithm [J]. , 2021, 27(8): 2295-2306.
[7]	. Lot-splitting and scheduling algorithm of multi-level assembly job shops [J]. , 2021, 27(8): 2307-2320.
[8]	. Cost minimization method with service delay assurance in hybrid green cloud data centers [J]. , 2021, 27(8): 2416-2425.
[9]	. Mixed no-idle permutation flow shop scheduling problem based on gravitational search algorithm [J]. , 2021, 27(7): 1909-1917.
[10]	. Multi-objective permutation flowshop scheduling problem based on improved MOEA/D [J]. , 2021, 27(7): 1929-1940.
[11]	. Deep learning algorithm for resource investment problem [J]. , 2021, 27(6): 1558-1568.
[12]	. Time recursive modeling and cross entropy algorithm for flexible job shop scheduling problem [J]. , 2021, 27(6): 1703-1713.
[13]	. Green manufacturing-oriented multi-objective scheduling optimization for half built-up marine crank shaft component workshop [J]. , 2021, 27(6): 1714-1727.
[14]	. Multi-objective scheduling algorithm for one worker job shop considering learning effect [J]. , 2021, 27(5): 1361-1370.
[15]	. Fuzzy programming model and algorithm of port tugboat scheduling [J]. , 2021, 27(5): 1518-1530.