- 4
- 0
- 约1.05万字
- 约 70页
- 2019-07-18 发布于湖北
- 举报
生产与运作管理 作业排序 第七章 作业排序 基本概念 最长流程时间 n/2/F/Fmax问题的算法 一般n/m/P/ Fmax问题的启发式算法 一、基本概念 1、排序 排序就是要将不同的工作任务安排一个执行的顺序,使预定的目标最优化。实际上就是要解决如何按时间的先后,将有限的人力、物力资源分配给不同工作任务,使预定目标最优化的问题。 排序中常用的几个概念 工件(Job):服务对象; 机器(Machine、Processor):服务者。 所以,作业排序也就是要确定工件在机器上的加工顺序,可用一组工件代号的一种排列来表示。 如可用(1,6,5,4,3,2)表示加工顺序: J1—J6—J5—J4—J3—J22。 2、作业计划(Scheduling) 作业计划与排序不是一回事,它不仅要确定工件的加工顺序,而且还要确定每台机器加工每个工件的开工时间和完工时间。 如果按最早可能开(完)工时间来编排作业计划,则排序完后,作业计划也就确定了。 3、排序问题的分类与表示 1)单台机器与多台机器的排序问题。 2)流水车间与单件车间排序问题。 流水车间排序问题的基本特征: 每个工件的加工路线都一样。如车—铣—磨。这里指的是工件的加工流向一致,并不要求每个工件必须在每台机器上加工。如有的工件为车—磨,有的为铣—磨。 不仅加工路线一致,而且所有工件在各台机器上的加工顺序也一样,这
您可能关注的文档
- 生产工教材厂管理实务.ppt
- 生产工教材程师(pe)技能.ppt
- 生产工教材程师.ppt
- 生产工教材艺.ppt
- 生产工教材艺运作流程控制程序.pdf
- 生产关教材键控制点(黄卫权).ppt
- 生产关教材系.pdf
- 生产管教材理 第三章节 生产能力规划跟计算.ppt
- 生产管教材理().ppt
- 生产管教材理(1)(1).ppt
- 果园种植果树嫁接技术规范手册.docx
- 2026年昭通市幼儿园编外劳务派遣人员招聘(36人)笔试备考题库与答案解析.docx
- 合作项目进度汇报及后续安排联系函通用4篇.docx
- 2026广西百色市平果市人民医院招聘编外聘用人员34人考试参考题库及答案解析.docx
- 紫色简约风年中工作总结模板.pptx
- 招聘11人!共和县民族中学面向社会公开招聘临聘教师的笔试备考题库与答案解析.docx
- 2026湖北武汉市华中农业大学生命科学技术学院实验技术人员招聘1人笔试备考题库与答案解析.docx
- 2026年盐城市大丰区妇幼保健院公开招聘合同制人员1人考试参考试题及答案解析.docx
- 物流仓储管理实施指南.docx
- 德阳市教育局2026 年下半年市直属学校专项招聘的(26人)考试参考题库及答案解析.docx
最近下载
- 【冲刺】2024年广东医科大学101000医学技术《704医学技术综合之生物化学》考研考前冲刺5套卷.pdf VIP
- 最新广东医科大学大一至大五复习小资料完美版生物化学试卷.doc VIP
- 【电源PFC设计】无桥PFC原理图及实例.pdf VIP
- 三年级上册卷面综合练习硬笔书法练字帖.pdf VIP
- 中国视网膜中央动脉阻塞临床诊疗专家共识.pptx VIP
- 特色小镇之云栖小镇概念规划案(上).pdf VIP
- 2025版中国视网膜中央动脉阻塞临床诊疗专家共识学习与解读PPT课件.pptx VIP
- 特色小镇之云栖小镇概念规划课件.ppt VIP
- 2026年导游资格考试地方导游基础知识真题精选及答案.docx VIP
- 特色小镇之云栖小镇概念规划案(下).pdf VIP
原创力文档

文档评论(0)