流水车间调度问题描述
流水车间（Flow Shop）调度是由实际的生产流水线简化而来的一种经典的调度模型，广泛应用于电子、机械、化工等行业，对它的研究具有重要的实际意义。
流水车间调度问题（Flow Shop Scheduling Problem，FSSP）一般可以描述为:有个工件，需要在台机器上加工， 每一个工件的加工顺序相同，且都包含道工序，各工件依次通过各台机器，在任意时刻，每一台机器最多加工一个工件，且每一个工件最多只被一台机器加工，工件一旦开始加工，则不允许中断。
流水车间调度问题分类
Flow Shop问题包含多种子类调度问题，可以按照以下维度进行划分：
机器上工件加工顺序
顺序一致：置换流水车间调度问题（Permutation Flow Shop Scheduling Problem，PFSSP）
顺序不一致：非置换流水车间调度问题（Non-Permutation Flow Shop Scheduling Problem，NPFSSP）
工件工序连续性
相邻两道工序连续加工：零等待流水车间调度问题（No-Wait Flow Shop Scheduling Problem，NWFSSP）
机器连续性
机器保持连续生产：非空闲流水车间调度问题（No-Idle Flow Shop Scheduling Problem，NIFSSP）
转运批量
考虑转运批量：批量流水车间调度问题（Flow Shop Scheduling Problem with Lot Streaming，LSFSSP）
工序可选机器数
工序有多个机器可选：混合流水车间调度问题（Hybrid Flow Shop Scheduling Problem，HFSSP）
有无缓存
无缓存：阻塞流水车间调度问题（Blocking Flow Shop Scheduling Problem，BFSSP）
有限缓存：有限缓存流水车间调度问题（Flow Shop Scheduling Problem with Limited Buffers，LBFSSP）
多资源
多台机器同时加工一道工序：多处理器流水车间调度问题（Multi-procesor Flow Shop Scheduling Problem，MPFSSP）
资源多能力
一台机器同时加工多个工件：批处理流水车间调度问题（Flow Shop Scheduling Problem with Batch Processing Machines，BPMFSSP）
可重入
工件多次访问一道或多道工序：可重入流水车间调度问题（Re-entrant Flow Shop Scheduling Problem，RFSSP）
工艺路线一致性
可跳过部分工序：工序跳跃流水车间调度问题（Flow Shop Scheduling Problem with Missing Operations，MOFSSP）
多工厂
存在多个工厂：分布式流水车间调度问题（Distributed Flow Shop Scheduling Problem，DFSSP）
微信公众号后台回复
加群：加入全球华人OR|AI|DS社区硕博微信学术群
资料：免费获得大量运筹学相关学习资料
人才库：加入运筹精英人才库，获得独家职位推荐
电子书：免费获取平台小编独家创作的优化理论、运筹实践和数据科学电子书，持续更新中ing...
加入我们：加入「运筹OR帷幄」，参与内容创作平台运营
知识星球：加入「运筹OR帷幄」数据算法社区，免费参与每周「领读计划」、「行业inTalk」、「OR会客厅」等直播活动，与数百位签约大V进行在线交流
文章须知
文章作者：智能制造与智能调度
责任编辑：张琪 马玺渊
微信编辑：疑疑
文章转载自『智能制造与智能调度』公众号，原文链接：【流水车间调度系列】流水车间调度定义及分类
关注我们
FOLLOW US
