具有并行制造特征的自动化混流生产线调度模型

• 作者: 唐秋华 张利平 李梓响 毛永年
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 自动化混流生产线 并行制造单元 调度 能力约束 重入工艺 混合整数规划
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 数字化/智能化/网络化制造技术
• 页码范围: 1717-1728
• 页数: 12页
• 分类号: TP18
• 字数: 10582字
• 语种: 中文
• DOI: 10.13196/j.cims.2019.07.012

摘要

为提高自动化混流生产线的生产效率,瓶颈工作站通常设计有并行制造能力,以便同时处理多个工件.针对工件在并行制造单元上的实际加工时长跨越多个周期的情形,提出一种等效转换方法,从而将瓶颈工作站使用能力约束的研究对象从工作站整体转移到相互独立的多个制造单元个体上.以此为基础,针对自动化混流生产线周期性调度问题,构建了考虑并行工作站使用能力约束的混合整数线性规划模型.此外,基于现有文献针对并行工作站使用能力约束的建模方法,构建了该问题不考虑重入工艺情形时的混合整数线性规划模型.采用改进的标准案例首次指出了并行制造单元上搬运作业存在的周期性交替配对现象,并阐述了所提出转换方法处理相应约束的可行性.大量随机案例验证了所提出的模型的性能.基于随机案例的对比实验验证了所提出的针对并行工作站使用能力约束建模方法的最优性.