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

• 论文 •

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

晏鹏宇，车阿大，唐小我

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

出版日期:2012-02-15 发布日期:2012-02-25

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

摘要/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

中图分类号:

O211.1
TP278

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

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

[1]	陈志远,伍章俊,童珊珊,刘晓. 基于改进双归档进化算法的多目标动态软件项目调度[J]. 计算机集成制造系统, 2021, 27(9): 2565-2574.
[2]	周博文,黄海军,徐怡,李学俊,高寒,陈天翔,刘晓,徐佳. 无人机配送系统中端边协同的并行任务调度算法[J]. 计算机集成制造系统, 2021, 27(9): 2575-2582.
[3]	文一凭,王志斌,刘建勋,许小龙,康国胜. 云际协作环境下能耗与成本感知的工作流调度方法[J]. 计算机集成制造系统, 2021, 27(9): 2583-2591.
[4]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[5]	满君丰,赵龙乾,彭成,李倩倩. 云边协同计算架构下大规模工厂接入的任务调度[J]. 计算机集成制造系统, 2021, 27(8): 2282-2294.
[6]	顾九春,姜天华,朱惠琦. 多目标离散灰狼优化算法求解作业车间节能调度问题[J]. 计算机集成制造系统, 2021, 27(8): 2295-2306.
[7]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[8]	黄晓冬,端木帅飞,毕敬,苑海涛. 服务延迟保障的混合绿色云数据中心成本最小化方法[J]. 计算机集成制造系统, 2021, 27(8): 2416-2425.
[9]	赵芮,顾幸生. 基于引力搜索算法的混合零空闲置换流水车间调度[J]. 计算机集成制造系统, 2021, 27(7): 1909-1917.
[10]	李林林,刘东梅,王显鹏. 基于改进MOEA/D的多目标置换流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(7): 1929-1940.
[11]	陆志强,任逸飞,许则鑫. 基于深度学习的资源投入问题算法[J]. 计算机集成制造系统, 2021, 27(6): 1558-1568.
[12]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[13]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[14]	马丽萌,乔非,马玉敏,刘鹃. 基于SO-GP的智能车间组合调度规则挖掘[J]. 计算机集成制造系统, 2021, 27(5): 1351-1360.
[15]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.