11作业计划与控制10.27.pptVIP

第11章 作业计划与控制Operations Scheduling and Controlling 第1节 作业计划(Scheduling) 1 作业计划的含义与作用 作业计划(Scheduling):作业计划是安排零部件（作业、活动）的出产数量、设备及人工使用、投入时间及出产时间。 通过制定作业计划，可以使企业： 满足交货期要求 Meet Due Dates 使在制品库存最小 Minimize work-in-process inventory 使平均流程时间最小 Minimize the average flow time through the system 提供准确的工件状态信息 Provide for accurate job status information 提高机器/工人的时间利用率 Provide for high machine/worker time utilization(Minimize worker idle time) 减少调整准备时间 Reduce setup times 使生产和人工成本最低 Minimize production and worker costs 2 作业计划的种类 大量生产类型的作业计划(Scheduling in High-Volume Systems) ? 成批生产类型的作业计划(Scheduling in Intermediate-Volume Systems) ? 单件小批生产类型作业计划(Scheduling in Low-Volume Systems) ? 另外，还有其他分类： 车间作业计划(Job Floor scheduling) 人力计划(Personnel Scheduling) 设施计划(Facilities Scheduling) 车辆调度计划(Vehicle Scheduling) 供应商计划(Vendor Scheduling) 工程项目计划(Project Scheduling) 动态计划和静态计划(Dynamic versus Static Scheduling) 3 制定作业计划的影响因素 工件到达的方式(The job arrival pattern) 车间内机器的数量(Number and variety of machines in the shop) 车间拥有的人力资源(Number of workers in the shop) 工件移动方式(Particular flow patterns) 不同调度准则的评价(Evaluations of alternative rules) ? 4 作业计划与控制的关系 作业计划：给生产活动(Production Activities)制定详细时间表 生产控制：以生产计划和作业计划为依据，检查、落实计划执行情况，发现偏差即采取纠正措施，保证实现各项各项计划目标。 第2节 排序的基本概念 (Sequencing) 1 排序与编制作业计划的差别 上面讲了编制作业计划的问题. 在编制作业计划过程中,有一个问题需要管理人员注意,即投入生产过程的作业顺序的安排. · 作业计划是安排零部件（作业、活动）的出产数量、设备及人工使用、投入时间及出产时间。 · 排序，给出零部件在一台或一组设备上加工的先后顺序的工作。 所以,编制作业计划与排序的概念和目的都是不同的。但是，编制作业计划的主要工作之一就是要确定出最佳的作业顺序。 作业排序（sequencing）的目标 作业排序是解决各个生产层次中生产任务的加工顺序问题，既包 括哪个生产任务先投产，哪个生产任务后投入，还包括在同一设备上 不同工件的加工顺序。 单件车间制定作业计划示意图 确定出最佳的作业顺序看似容易，只要列出所有的顺序，然后再从中挑出最好的就可以了，但要实现这种想法几乎是不可能的。 例如，考虑32项任务（工件），有32！?2.6?1035种方案,假定计算机每秒钟可以检查1 billion个顺序, 全部检验完毕需要8.4?1015个世纪. 如果只有16个工件, 同样按每秒钟可以检查1 billion个顺序计算, 也需要2/3年. 以上问题还没有考虑其他的约束条件, 如机器、人力资源、厂房场地等，如果加上这些约束条件，所需要的时间就无法想象了。 所以，很有必要去寻找一些有效算法，解决管理中的实际问题。 编制作业计划要解决的问题 Scheduling：编制作业计划或安排日程计划(时间表) 编制作业计划（ Scheduling ）：将资源分配给不同的任务，按照既定的优化目标，确定各