摘要
研究了一类带时间窗口的自动化混流生产线调度问题,其中包括工件排序和机器人搬运作业排序两类问题。在对问题进行系统分析的基础上,考虑处理时间窗口约束、机器人搬运能力约束和工作站能力约束,使用混合整数规划方法建立了此类问题的通用数学模型,并采用CPLEX软件求解模型,以印刷电路板电镀生产线为实例并通过随机算例验证该方法的有效性。
The scheduling problem for a class of automated mixed production line with time window constraint is discussed. For such a system, it should sequence both the jobs and the robot movements. Based on a systematic analysis, in considering time window constraint on job processing times, robot availability constraint, and resource capability constraint, the problem is formulated as a mixed integer programming model. Then, the commercial software CPLEX is used to solve it. Computational results on benchmark and randomly generated instances show that the proposed MIP approach is very efficient in scheduling the automated mixed production line.
出处
《工业工程》
北大核心
2011年第5期110-115,共6页
Industrial Engineering Journal
基金
国家自然科学基金资助项目(506050527
1071129)
教育部"新世纪优秀人才支持计划"(NCET-06-0875)
关键词
自动化混流生产线
周期性调度
混合整数规划
时间窗口
automated mixed production line
cyclic scheduling
mixed integer programming
time window constraint
