流水线作业排序问题
流水作业排序问题的基本特征是每个工件的加工路线都一致。在流水工厂线上制造不同的零件,遇到的就是流水作业排序问题。我们说加工路线一致,是指工件的流向一致,并不要求每个工件必须经过加工路线上每台机器加工。如果某些工件不经某些机器加工,则设相应的加工时间为零。
一般说来,对于流水作业排序问题,工件在不同机器上的加工顺序不尽一致。但本节要讨论的是一种特殊情况,即所有工件在各台机器上的加工顺序都相同的情况。这就是排列排序问题。流水作业排列排序问题常被称作“同顺序”排序问题。对于一般情形,排列排序问题的最优解不一定是相应的流水作业排序问题的最优解,但一般是比较好的解;对于仅有2台和3台机器的特殊情况,可以证明,排列排序问题下的最优解一定是相应流水作业排序问题的最优解。
这里只讨论排列排序问题。但对于2台机器的排序问题,实际上不限于排列排序问题。
rn本篇文章来源于PMC资源网公益网站工厂管理系统
- 1购买一套工厂管理系统多少钱?
- 2设备综合管理的含义
- 3设备的磨损与故障规律
- 4学习曲线(Learning Curve)应用的限制与陷阱
- 5准时化工厂方式(JIT)的组成和目标
- 6如何进行现场诊断和分析改善
- 7工厂进度控制的任务与方法
- 8工厂能力长期计划
- 9工厂物流的特征
- 10大规模定制的产生
- 11求简单易用的工厂管理软件!
- 12我想找一个小工厂管理软件,包含内容有采购、加工?
- 13设备综合管理的详细内容
- 14设备综合管理的内容
- 15智慧工厂协同管控系统pc
- 16搬运方式
- 17网络时间参数计算
- 18设备的更新
- 19OA办公系统之生产计划管理系统是针对服装生产企业开发的管理软件
- 20准时化工厂的现场控制(看板管理)
- 21工厂控制的作用和基本内容
- 22大规模定制工厂的模式
- 23作业计划与作业排序
- 24PMC工厂计划作业流程
- 25能力需求计划
- 26工厂工具控制程序
- 27精益工厂的产生和概念
- 28敏捷制造的基本特征
- 29工厂进度管制
- 30过程分析