第十一二章制造服务作业计划与控制.pptx

第11章 车间作业计划与控制;层次性： ---年度生产计划 ---零部件投入出产计划 ---车间生产作业计划 （班组、各工作地、各工人的任务）;第1节 作业计划问题的基本概念 ;编制作业计划的目的：;1.2 作业计划的种类 大量生产类型的作业计划 ? 成批生产类型的作业计划 ? 单件小批生产类型作业计划 ? 另外，还有其他分类： 车间作业计划(Job Floor scheduling) 人力计划(Personnel Scheduling) 设施计划(Facilities Scheduling) 车辆调度计划(Vehicle Scheduling) 供应商计划(Vendor Scheduling) 工程项目计划(Project Scheduling) 动态计划和静态计划(Dynamic versus Static Scheduling) ;1.3 制定作业计划的影响因素 工件到达的方式 车间内机器的数量 车间拥有的人力资源 工件移动方式 不同调度准则的评价 ?1.4 作业计划与控制的关系 作业计划：给生产活动制定详细时间表 生产控制：以生产计划和作业计划为依据，检查、落实计划执行情况，发现偏差即采取纠正措施，保证实现各项各项计划目标。;第2节 排序的基本概念 (Sequencing) ;确定出最佳的作业顺序看似容易，只要列出所有的顺序，然后再从中挑出最好的就可以了，但要实现这种想法几乎是不可能的。 例如，考虑32项任务（工件），有32！?2.6?1035种方案,假定计算机每秒钟可以检查1 billion个顺序, 全部检验完毕需要8.4?1015个世纪. 如果只有16个工件, 同样按每秒钟可以检查1 billion个顺序计算, 也需要2/3年. 以上问题还没有考虑其他的约束条件, 如机器、人力资源、厂房场地等，如果加上这些约束条件，所需要的时间就无法想象了。 所以，很有必要去寻找一些有效算法，解决管理中的实际问题。;2.2 排序问题的分类 根据机器数的多少： 单台机器的排序问题 / 多台机器的排序问题 根据加工路线的特征： 单件车间排序(Job Shop) 流水型排序(Flow Shop)：每个零件都顺序地经过流水线上的不同机器进行加工，即：加工路线一样 根据工件到达系统的情况： 静态排序 / 动态排序 根据参数的性质： 确定型排序 / 随机型排序 根据要实现的目标： 单目标排序 / 多目标排序 ;2.3 排序常用的???号 Ji----工件i，i=1,2,....n di----工件i的交货期 Pi----工件i的加工时间, , pij----工件i在机器j上的加工时间,j=1,…,m;2.4 排序问题的表示方法 排序问题常用四个符号来描述: n/m/A/B n-----工件数； m-----机器数； A----车间类型, F：流水作业排序问题 P：流水作业排列排序问题 G：一般单件作业排序：每一工件都有其独特的加工路线 B-----目标函数;2.5 编制作业计划问题的一些假设：;第3节 单台机器的排序问题 ;3.2 常见单台机器排序问题的目标函数 1) 平均流程时间最短 ;根据排序目标的不同，可以选择不同的排序规则，有时又称为确定优先权(Priorities)。 常见的优先权规则(Priority rules)有： SPT---Shortest Process Time, EDD---Earliest Due Date FCFS---First Come First Served CR---Critical Rate 等, 分别用于解决不同的问题。 ;3.3 求平均流程时间最短的排序问题 ;解：根据SPT原则，得出： J4 -J5 -J1 -J2 -J3 有关项目的计算：;3.4 求最大延期量最小的排序问题 ;平均延迟=33/5=6.6;第4节 n项任务在两台机器的排序问题;4.2 两台机器排序问题的目标 ;4.3 两台机器排序问题的算法（重点） 实现两台机器排序的最大完成时间Fmax最短的目标，一优化算法就是著名的约翰逊法(Johnson’s Law)。其具体求解过程如下例所示（或见课本P210例11-2）。 约翰逊法解决这种问题分为4个步骤： (1)列出所有工件在两台设备上的作业时间。 (2)找出