生产与运作管理 第6章 生产作业计划.ppt

* 综合比较 最短加工时间SPT较好 * 课后检测—N项作业，一个机床 作业 加工时间 交货时间 A 1 2 B 2 4 C 3 6 D 4 7 E 5 3 F 6 9 * 排序举例2--N个作业，两个机床 时间 作业 机床1 机床2 A 5 5 B 4 3 C 8 9 D 2 7 E 6 8 F 8 6 33 38 顺序加工 * 按现有顺序排列 A B C D E F * 练习 任何一个人，选取任何一种排序 给出时间跨度排序图（两条时间坐标，注意机床1加工之后才能在机床2上加工），各用多长时间，有无等待/闲置？ 现有的排序方式缺点/问题在哪？ 有没有一个最好的排序原则？ * 最佳解答 DECFAB/DAECFB 机床1：33小时，无闲置 机床2：40小时，闲置2小时 * 最佳解答 A B C D E F * 原理 找出最小的数 在机床1，就排在前边 在机床2，就排在最后面 划下这一排数 再重复这一步骤 * 问题 如果D的加工时间变成（0，7），什么意思，是否影响排序？ 如果B的加工时间变成（4，0），什么意思，是否影响排序？ 如果不要求顺序加工呢？ * 实际应用 方案数量—6项作业，720种 并不是严格/高深的科学，只是管理者应知的和应做的一项任务而已 （四）作业排序的方基本法 1．约翰逊法 约翰逊法是作业排序中比较常用的一种排序方法。它适用的条件是：n 个工件经过两台设备（有限台设备）加工，所有工件在有限设备上加工的次序相同。 约翰逊法操作步骤如下： ①选出最短加工时间 i，若最短加工时间有多个，任选 1 个； ②若i出现在机床1，它对应的工件先安排加工，否则放在最后安排，安排后划去该工件； ③重复以上两个步骤，直到所有工件都排序完毕。 2．C-D-S 法 CDS法，即穷举法，是坎贝尔(Campbell)、杜德克(Dudek)、史密斯(Smith)3 人提出的一个启发式算法，简称 C-D-S 法。 穷举法的操作步骤如下。 ①取首末两道工序，用约翰逊法排序，求Fmax； ②取首两道工序的和及尾两道工序的和，用约翰逊法排序，求Fmax； ③取首三道工序的和及尾三道工序的和，用约翰逊法排序，求Fmax。 以此类推，直到所有的情况（m-1 种）都考虑到后，比较得到的Fmax，找出其中最小的那个排序方案为所求排序方案。````````````````````````````````````````````````````````````````````````````````````````` 四、服务业的作业排序 （一） 随机服务系统 1．细分需求；2．实行差别价格；3．促进非高峰期的需求；4．开发互补性服务；5．使用预订系统。 （二）顾客排序 排队规则是指决定队列中顾客接受服务次序的一个或一系列优先法则，它一般是由管理者制定的。排列队伍中顾客人数、平均等待时间、等待时间变化范围以及服务设施的效率是排队规则重点要研究的关键因素。 排队规则中最常用的优先法则是先到先服务(FCFS)。这种方法是一种静态的规则。动态的排队规则是基于顾客的某些属性(特征)或等待队伍的状况。 最具动态响应性的排队规则是最高优先权原则。除此以外，还有预订优先、紧急优先、最大盈利顾客优先、最大订单优先、最优顾客优先、最长队列中等待时间和最短允诺日期等。 在使用这些排队原则时，必须考虑两大现实问题：一是确保顾客了解并遵守；二是保证有一个能使雇员对队列进行管理的系统。 收益管理 细分需求 实行差别价格 促进非高峰需求 开发互补性服务 使用预订系统 需求管理 服务能力管理供给管理 需求管理 增加顾客参与 工作班次安排 创造可调节能力 分享能力 交叉培训员工 雇佣临时工 图6-1 常用的服务能力管理策略 三、服务人员排序 针对服务业中经常存在排队问题，可以从几个方面考虑。 （1）为顾客确定一个可接受的等待时间。 （2）在顾客等待过程中应尽可能分散他们的注意力。 （3）及时告诉顾客他们所期望了解的情况。 （4）对顾客进行分类 （5）决不能让顾客看到雇员并未在工作