生产与运作管理2011.ppt

第一步，令: t’i1=ti1+ti2 令: t’i2=ti2+ti3 第二步，将三部机器视为两部机器，按约翰逊法排序。 例、某四种零件，依次在三部机器上加工，其作业时间如表所示。 零件 设备 J1 J2 J3 J4 M1 7 3 6 3 M2 3 2 3 2 M3 5 3 4 4 试进行排序。 解：1） min{ti1}=3 max{ti2}=3 符合条件1，可用约翰逊法排序 2)计算ti1和ti2 工作 设备 时间 J1 J2 J3 J4 M1 10 5 9 5 M2 8 5 7 6 3）按约翰逊法，得最优排序 min{t41}=5 在M1上，将J4放在第1位。 min{t21}=5 在M1上，将J2放在第2位 min{t32}=7 在M2上，将J3放在最后。 J1在J3之前。 最优排序为：J4—J2—J1—J3 T=26小时 （四）“n-m”流程型 一般采用最小排序系数法，求得近似最优解，其步骤如下： 1、确定中间机器或中间线。 当机器数为奇数时，用 标明中间机器； 当机器数为偶数时，用? 标明中间线。 2、计算排序系数ks Ks为某项工作在前半部分机器上的加工时间同在后半部分机器上的加工时间的比值。 Ks=?tij / ?tij (分子中， j=1,2…m/2;分母j=m/2+1,…m) *若机器数为奇数，则中间机器的加工时间平分与前后各半。 3、按最小排序系数，由小到大进行排序。 例、某5种零件，依次在4部机器上加工，其作业时间如表所示。求合理加工顺序。 零件 机器 J1 J2 J3 J4 J5 中间线 M1 4 9 7 3 6 M2 6 4 10 9 8 M3 8 10 4 6 4 M4 5 2 7 4 10 解：1)计算排序系数Ks Ks1=(4+6)/(8+5)=0.77 Ks2=(9+4)/(10+2)=1.08 Ks3=(7+10)/(4+7)=1.55 Ks4=(3+9)/(6+4)=1.2 Ks5=(6+8)/(4+10)=1 2)由小到大排序Ks得加工顺序为: J1-J5-J2-J4-J3(加工时间51小时） （五）“n-m”型随机问题 对于n项工作与m部机器排序问题，一般来说应在（n!)m个排序中挑选一个最佳排序，所以极为困难。 除分支界线法外，有人提出整数规划求解法。但其计算过程繁慢。 对于“2-m”随机型排序，应有2m个排序方案，从中挑出最佳排序，其工作量也是很大的。 故通常采用图解法求解。但此方法并不保证一定是最优解。 例、两项工作与四部机器，J1的加工顺序为M1、M2、M3、M4。 J2的加工顺序为M4、M2、M1、M3，其作业时间如表所示。 机器 工作 M1 M2 M3 M4 J1 2 5 4 1 J2 2 5 3 6 两项工作与四部机器图解法 加工时间 加工时间 J1 J2 15 10 5 5 10 15 M 1 2 3 4 3 1 2 4 0 A B C D 第三节 订货型（make to order MTO)生产企业年度生产计划的制定 单件小批生产是典型的订货型生产，其特点是按用户订单的要求，生产规格、质量、价格、交货期不同的专用产品。 单件小批生产，由于订单到达具有随机性，产品又是一次性需求，无法实现对计划期内的生产任务作总体安排，因此不能应用线性规划进行品种和产量组合上的优化。 单件小批生产的生产计划大纲只能是指导性的，产品出产计划是按订单做出的。因此订货决策十分重要。 一、接受订货决策 当用户订单到达时，企业要作出接不接，接什么，接多少和何时交货的决策。这是一项十分复杂的决策。 订货决策过程 订单处理 报价系统 比较价格 产品优化组合 交货报价系统 比较交货期 拒绝 协商 接受订货 产品出产计划 Pc＞p? Pminpcmax DminDcmax? Dc ＞ D? Y N Y N Y N Y N 其中： 用户订货包括:产品的型号、规格、技术要求、数量、交货时间Dc和价格Pc。在顾客心里可能有一个最高可以接受的价格Pcmax和最迟的交货时间Dcmax.超过此限，顾客则另寻其它厂家。 生产企业，运用企业的报价系统给出一个正常的价格P和最低可接受的价格Pmin,通过交货期设置系统设置一个正常条件下的交货期D和赶工情况最早交货期Dmin。 显然，在品种、数量等条件都满足的情况下， 当Pc＞P和Dc＞D时，订货一定会接受。 当Pmin＞Pcmax或者Dmin＞Dcma