带时间窗口的自动化混流生产线调度方法

摘要：

研究了一类带时间窗口的自动化混流生产线调度问题,其中包括工件排序和机器人搬运作业排序两类问题.在对问题进行系统分析的基础上,考虑处理时间窗口约束、机器人搬运能力约束和工作站能力约束,使用混合整数规划方法建立了此类问题的通用数学模型,并采用CPLEX软件求解模型,以印刷电路板电镀生产线为实例并通过随机算例验证该方法的有效性.

关键词：自动化混流生产线、周期性调度、混合整数规划、时间窗口

所属期刊栏目：14

分类号：O211.1;TP27(概率论与数理统计)

资助基金：国家自然科学基金资助项目50605052、71071129;教育部“新世纪优秀人才支持计划”NCET-06-0875

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：110-115