原创力文档- 1、本文档共40页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
第五章;;第一节车间作业管理概述;第一节车间作业管理概述;第一节车间作业管理概述;第一节车间作业管理概述;第一节车间作业管理概述;车间作业管理步骤;2.给车间下达生产订单;3.给工作中心下达派工单;11;工作中心：8513
名称：车床日期：自2001/05/04至2001/05/31;4.生产作业控制;第二节作业排序;;;排序规则;;排序例子;20;21;22;23;24;;单台机器的排序问题;n项任务在两台机器的排序问题;两台机器排序的目标
使最大完成时间（总加工周期）Fmax最短。;
两台机器排序问题的算法
实现两台机器排序的最大完成时间最短的目标，优化算法就是著名的约翰逊法：
选出最短加工时间i*，若最短加工时间有多个，任选1个
若i*出现在机床1，它对应的工件先安排加工，否则放在最后安排，安排后划去该工件,重复上两个步骤，直到所有工件都排序完毕。?
约翰逊法适用的条件是：n个工件经过二、三台设备（有限台设备）加工，所有工件在有限设备上加工的次序相同。;约翰逊法求解步骤;例：某一班组有A、B两台设备，要完成5个工件的加工任务。每个工件在设备上的加工时间如下表所示。求总加工周期最短的作业顺序。;解：由约翰逊法可知，表中最小加工时间值是1个时间单位，它又是出现在设备A上，根据约翰逊法的规则，应将对应的工件4排在第一位，即得：
J4-*-*-*-*
去掉J4，在剩余的工件中再找最小值，不难看出，最小值是2个时间单位，它是出现在设备B上的，所以应将对应的工件J1排在最后一位，即：
J4-*-*-*-J1
再去掉J1，在剩余的J2、J3、J5中重复上述步骤，求解过程为：
J4-*-*-J5-J1
J4-J2-*-J5-J1
J4-J2-J3-J5-J1
当同时出现多个最小值时，可从中任选一个。最后得J4-J2-J3-J5-J1
;;;(a)J1-J2-J3-J4-J5;第三节车间作业控制;;;课堂作业;课堂作业
文档评论（0）