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

Scheduling problems in automated production systems based on processing times classification

作　　者：晏鹏宇[1] 车阿大[2] 唐小我[1] 

机构地区：[1]电子科技大学经济与管理学院,四川成都610054 [2]西北工业大学管理学院,陕西西安710072

出　　处：《计算机集成制造系统》2012年第2期332-341,共10页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金重点资助项目(70932005);国家自然科学基金资助项目(71101016;71071129;70902019);中国博士后科学基金资助项目(2011M501407);四川省科技支撑计划资助项目(2010GZ0155);中央高校基本科研业务费资助项目(ZYGX2011J110)~~

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

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

分 类 号：O211.1[理学—概率论与数理统计] TP278[理学—数学]