作业计划与生产控制培训讲义.ppt

章作业计划与生产控制 ;;四种型号的电视机的装配工时定额;装配顺序为A→B→C→D，总装配时间为48小时;学习目标——;主要内容;第一节 制造业作业计划的理论与方法;一、作业计划与排序;返回;二、制造业作业排序问题的分类;J1 J2 J3 J4 …;;2、按工件到达的情况;交货日;4、按目标函数的性质;返回;三、优先调度规则;2、SPT（Shortest Processing Time）规则 （最短加工时间规则）; 优先选择余下加工时间最短的工件 ——使工作量小的工件尽快完成;优先选择临界比最小的工件 ——???工件延误时间最小 临界比=交货期前所剩余时间/工件余下加工时间;8、LCFS（后到先服务）规则 ;服务业排队规则;四、作业排序方法;用SPT规则得出的作业排序;EDD规则;SPT规则：平均流程时间最短，在制品库存量更少。;（二）n个作业两台机床的排序（n/2/P/Fmax）;约翰逊规则 如果 min(ai,bj) min(aj,bi) 则工件i应该排在j之前。 如果中间为等号，工件i既可以在工件j之前，也可在之后。;约翰逊规则的基本步骤： 1、列出每个作业在两台机床上的作业时间； 2、选择最短的作业时间； 3、如果最短的作业时间来自于第