流水线作业排序问题
流水作业排序问题的基本特征是每个工件的加工路线都一致。在流水工厂线上制造不同的零件，遇到的就是流水作业排序问题。我们说加工路线一致，是指工件的流向一致，并不要求每个工件必须经过加工路线上每台机器加工。如果某些工件不经某些机器加工，则设相应的加工时间为零。
一般说来，对于流水作业排序问题，工件在不同机器上的加工顺序不尽一致。但本节要讨论的是一种特殊情况，即所有工件在各台机器上的加工顺序都相同的情况。这就是排列排序问题。流水作业排列排序问题常被称作“同顺序”排序问题。对于一般情形，排列排序问题的最优解不一定是相应的流水作业排序问题的最优解，但一般是比较好的解；对于仅有2台和3台机器的特殊情况，可以证明，排列排序问题下的最优解一定是相应流水作业排序问题的最优解。
这里只讨论排列排序问题。但对于2台机器的排序问题，实际上不限于排列排序问题。
rn本篇文章来源于PMC资源网公益网站工厂管理系统
相关栏目：
相关文章：
- 1工作研究概述详解
- 2工厂现场改善术语
- 3工厂计划的制定
- 4智慧工厂协同管控app
- 5排序问题的分类和表示法
- 6外向型塑料制品企业组织机构及职位常用词汇（中英）
- 7过程分析图表技术概述
- 8动作分析
- 9工厂运作管理的内容
- 10工厂级工厂作业计划的编制
- 11车间管理系统的功能需求
- 12工厂管理软件(优化管理流程)
- 13在制品控制
- 14时间—资源优化
- 15工厂预测概论
- 16年工厂计划的主要指标
- 17工厂生产管理系统的功能及简要描述
- 18工厂管理软件系统针对中小型工厂、生产企业而开发设计
- 19大规模定制的产生
- 20工厂进度控制的任务与方法
- 21并行工程的概念和功能
- 22信息化是服装行业样赶超先进水平的捷径
- 23现场管理的特点
- 24设备综合管理的详细内容
- 25标准产能的制定
- 26工厂管理作业流程图
- 27工厂能力短期计划
- 28泛普软件ERP工厂管理软件攻克企业三大挑战
- 29并行工程目标和实施步骤
- 30机械制造生产解决方案-工厂管理软件系统概述
上一篇：成批工厂企业的期量标准
下一篇：大量流水线工厂和企业期量标准
