具有并行制造特征的自动化混流生产线调度模型
来源：计算机集成制造系统杂志2019年第7期北京时间：
作者：毛永年,唐秋华,张利平,李梓响
单位：1.遵义师范学院工学院2.武汉科技大学冶金装备及其控制教育部重点实验室3.武汉科技大学机械传动与制造工程湖北省重点实验室
摘要：为提高自动化混流生产线的生产效率,瓶颈工作站通常设计有并行制造能力,以便同时处理多个工件。针对工件在并行制造单元上的实际加工时长跨越多个周期的情形,提出一种等效转换方法,从而将瓶颈工作站使用能力约束的研究对象从工作站整体转移到相互独立的多个制造单元个体上。以此为基础,针对自动化混流生产线周期性调度问题,构建了考虑并行工作站使用能力约束的混合整数线性规划模型。此外,基于现有文献针对并行工作站使用能力约束的建模方法,构建了该问题不考虑重入工艺情形时的混合整数线性规划模型。采用改进的标准案例首次指出了并行制造单元上搬运作业存在的周期性交替配对现象,并阐述了所提出转换方法处理相应约束的可行性。大量随机案例验证了所提出的模型的性能。基于随机案例的对比实验验证了所提出的针对并行工作站使用能力约束建模方法的最优性。
关键词：自动化混流生产线,并行制造单元,调度,能力约束,重入工艺,混合整数规划
基金资助：国家自然科学基金资助项目(51275366,51305311);高等学校博士学科点专项科研基金 (博导类) 资助项目(20134219110002,2013M542073)。
