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

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

单位：西北工业大学管理学院 陕西西安710072