一类功能型布局制造系统调度问题  

Scheduling for a Category of Functional Layout Manufacturing System

作　　者：孔继利[1,2] 苑春荟[2] 杨福兴[1] 贾国柱[3] 

机构地区：[1]北京邮电大学自动化学院,北京100876 [2]北京邮电大学经济管理学院,北京100876 [3]北京航空航天大学经济管理学院,北京100191

出　　处：《北京邮电大学学报》2015年第3期55-60,共6页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(71372007);中国博士后科学基金资助项目(2015M570980);高等学校博士学位点专项科研基金项目(20111102110025);科技部国家科技支撑计划项目(2014BAH23F07)

摘　　要：为有效对功能型布局制造系统进行调度,构建批量零件的加工与搬运时间模型,设计考虑了搬运车辆总投入数量、搬运次数均衡程度、搬运车辆总空载转移时间等指标的基于单运输工序的搬运车辆协作调度算法.研究结果表明,本算法可为同类型批量零件制定精确的生产与搬运作业计划,生成用于支撑搬运车辆调度算法所需的时间信息;可对搬运车辆进行准确调度,特别是与其他搬运车辆调度算法相比,在搬运车辆总投入数量、搬运次数均衡程度等方面具有明显优势.Aiming at making an effective schedule for the functional layout manufacturing system,the processing and handling time models were established. Meanwhile,taking the total number of the handling vehicles,the equilibrium degree of handling times and the total no-load transfer time of the handling vehicles into consideration,a new handling vehicle collaboration scheduling algorithm based on the single transport process was designed. It is shown that the study in this article could make the production schedule and handling plan more accurately for the same type of batch parts,generate useful time information required by the designed handling vehicle collaboration scheduling algorithm,and schedule the handling vehicles more precisely. Especially compared with other transport vehicles＇ scheduling algorithms,there are obvious advantages in aspects of the total number of the handling vehicles and the equilibrium degree of handling times.

关 键 词：时间模型 生产作业计划 空载转移时间 协作调度 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] F273[自动化与计算机技术—计算机科学与技术]