【车间问题】分类及混合(柔性)流水车间

Ander7

已于 2023-03-21 20:20:50 修改

阅读量4k

点赞数 13

文章标签：深度学习

于 2023-03-21 19:01:43 首次发布

本文链接：https://blog.csdn.net/Ander7/article/details/129692924

版权

文章探讨了混合流水车间调度问题(HFSP)，区别于作业车间和流水车间，HFSP涉及多个并行机阶段，每个阶段机器数量和加工时间可能各异。问题类型包括同速机、异速机和不相关并行机。此外，文章还提到了可调整加工速度的调度策略以及对这类问题的建模和研究综述。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

作业车间	流水车间
各工件的加工顺序可不相同	所有工件的加工顺序一致

在这里插入图片描述

少见多阶段并行机调度的表达，有文献将其看做HFSP的特例，即不需连续生产的HFSP

算法	特点
混合流水车间调度问题（Hybrid Flow Shop Scheduling Problem, HFSP），即柔性流水车间调度问题	从开始到结束有m个加工阶段，每个加工阶段内有不同数量的并行机，可任选一台设备加工
置换流水车间调度问题(Permutation Flow Shop Scheduling Problem，PFSP)	有N个工件和M台机器（M个阶段，一条流水线），机器对于每个工序的加工时间是固定的，但是工序可以选择机器的运行速度V来调整加速

在这里插入图片描述