第6讲_制造业作业计划选读.ppt

* 各类人员均须具备生产与运作知识 会计师：需要了解库存管理、资源利用率和劳动定额才能够计算出精确的成本数据，从而进行审核，做出财务报告 财务经理：可运用库存和生产能力的概念来确定需要投入的资金量，预测现金流量，对现有资产进行管理 营销专家：需要了解怎样运作才能满足顾客定货日期，满足顾客对产品或服务的个性化要求以及进行新产品介绍 人事经理：必须了解工作的设置、工作标准与员工激励方案之间的关系，以及生产工艺要求工人掌握的技术 企业家：往往因为没有良好的生产计划和库存管理的知识，不能有效地运用资金，而最终经营失败 实例 一个6/4/p/Fmax问题，其加工时间如表： 实例 * ai aj bi bj n/2/F/Fmax的最优算法 n/2/F/Fmax的最优算法 Johnson法则改进 Johnson法则讨论 * 一般启发式算法 Palmer法示例 * 关键工件法 关键工件法示例 CDS法 CDS法示例 单件作业排序问题 每个工件都有其独特的加工路线，工件没有一定的流向 描述一道工序，要用3个参数 i:工件代号，j:工序号 k:完成工件i 的第j 道工序的机器代号 加工描述矩阵 ??每一行描述一个工件的加工，每一列的工序序号相同 ??例： 单件作业计划种类 半能动作业计划（Semi-active schedule） 各工序都按最早可能开（完）工时间安排的作业计划 能动作业计划（Active schedule） 任何一台机器的每段空闲时间都不足以加工一道可加工工序的半能动作业计划 无延迟作业计划（Non-delay schedu1e） 没有任何延迟出现的能动作业计划 “延迟” 有工件等待加工时，机器出现空闲，即使这段空闲时间不足以完成一道工序 符号说明 能动作业计划的构成步骤 能动作业计划示例 能动作业计划示例 无延迟作业计划的构成步骤 * 无延迟作业计划示例 无延迟作业计划示例 半能动与能动 无延迟与延迟 * 优先调度法则 选择可安排工序的准则 ??对作业计划的优劣有很大影响 提出很多优先调度法则 ??按优先调度法则挑选工序比随意挑选一道工序的方法更能符合计划编制者的要求 ??不必列出所有可能的作业计划，从而计算量较小 优先调度法则 SPT（Shortest processing time）法则 优先选择加工时间最短的工序 可使工件的平均流程时间最短，从而减少在制品量 FCFS（First come first served）法则 优先选择最早进入可排工序集合的工件 来自排队论，对工件较公平 EDD（Earliest due date）法则 优先选择完工期限紧的工件 可使工件最大延误时间最小 MWKR（Most work remaining）法则 优先选择余下加工时间最长的工件 不同工作量的工件的完工时间尽量接近 * 5个工件J1- J2- J3- J4- J5的单机作业排序问题见下表，采用SPT（ Shortest processing time ）规则计算工件排序。试计算各加工的开始时间、结束时间、延迟L 、误期T、最大流程时间、平均流程时间。 工件号 J1 J2 J3 J4 J5 作业时间 2 7 1 5 4 交货期 23 20 8 6 14 工件排序 J3 J1 J5 J4 J2 作业时间 1 3 4 5 7 交货期 8 23 14 6 20 开始时间 0 2 5 9 14 结束时间 1 4 8 13 20 延迟L -7 -19 -6 7 0 误期T 0 0 0 7 0 Fmax=20；Favg=9.2 * 优先调度法则 LWKR（Least work remaining）法则 ??优先选择余下加工时间最短的工件 ??使工作量小的工件尽快完成 MOPNR（Most operations remaining）法则 ??优先选择余下工序数最多的工件 ??与MWKR法则类似，只不过考虑工件在不同机器上的转运排队时间是主要的 SCR（Smallest critical ratio）法则 ??优先选择临界比最小的工件 ?临界比：工件允许停留时间与工件余下加工时间之比 ??保证工件延误最少 RANDOM法则 ??随机地挑一个工件 随机抽样法 穷举法或分支定界法：比较了全部能动作业计划 优先调度法则：只选择了一种作业计划 随机抽样法 从全部能动作业计划或无延迟作业计划之中抽样，得出多个作业计划，从中选优 实际上是对同一个问题多次运用RANDOM法则来决定要挑选的工序，从而得到多个作业计划 这种方法不一定能得到最优作业计划，但可以得到较满意的作业计划 比用优先调度法则得到的结果一般要好一些 效果与样本大小有关。样本越大，获取较好解的可能性越大 从无延迟作业计划母体中抽样所得到的结果比从能动作业