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

第11章 车间作业计划与控制 层次性： ---年度生产计划 ---零部件投入出产计划 ---车间生产作业计划 （班组、各工作地、各工人的任务） 第1节 作业计划问题的基本概念 １.1 作业计划的含义与作用 作业计划(Scheduling):是安排零部件（作业、活动）的出产数量、设备及人工使用、投入时间及出产时间。 Scheduling：编制作业计划或安排日程（时间表） 排序(sequencing)：确定零件在机器上的加工顺序 作业计划：不仅包括确定零件的加工顺序，还包括加工任务的分配和加工每个零件的开始时间和完成时间； 派工(dispatching)：在作业计划制定后，按作业计划的要求，将具体生产任务通过工票或施工单的形式下达到具体的车床和工人； 赶工(expediting)：在实际进度已经落后于计划进度时采取的行动； 编制作业计划的目的： 满足交货期要求 (Meet Due Dates) 使在制品库存最小 使平均流程时间最小( Minimize the average flow time through the system) 提供准确的工件状态信息 提高机器/工人的时间利用率 减少调整准备时间 (Reduce setup times) 使生产和人工成本最低 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) 2.1 排序与编制作业计划的差别 上面讲了编制作业计划的问题. 在编制作业计划过程中,有一个问题需要管理人员注意,即投入生产过程的作业顺序的安排. · 作业计划是安排零部件（作业、活动）的出产数量、设备及人工使用、投入时间及出产时间。 · 排序，给出零部件在一台或一组设备上加工的先后顺序的工作。 所以,编制作业计划与排序的概念和目的都是不同的。但是，编制作业计划的主要工作之一就是要确定出最佳的作业顺序。 确定出最佳的作业顺序看似容易，只要列出所有的顺序，然后再从中挑出最好的就可以了，但要实现这种想法几乎是不可能的。 例如，考虑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----车