生产管理_Charpt7_作业计划和控制.pptVIP

作业计划与控制 一、基本概念 二、两台机器的排序问题 三、一般n/m/P/ Fmax问题的启发式算法 一、基本概念 1、排序 排序就是要将不同的工作任务安排一个执行的顺序，使预定的目标最优化。 实际上就是要解决如何按时间的先后，将有限的人力、物力资源分配给不同工作任务，使预定目标最优化的问题。 排序的作用 油漆生产顺序：某企业生产白、灰、红、蓝四种油漆，每次生产前都有清洗容器的调整准备时间。按怎样的顺序，总的调整准备时间最少？ 复印排序问题：有四人同时到达复印室，每人的复印量不同，如何安排顺序，使得他们的平均等待时间和平均流程时间最小？ 方案1：白-灰-红-蓝 T-setup=12方案2：蓝-红-灰-白 T-setup=20 排序中常用的几个概念 工件（Job）：服务对象； 机器（Machine、Processor）：服务者。 所以，作业排序也就是要确定工件在机器上的加工顺序，可用一组工件代号的一种排列来表示。 如可用（1，6，5，4，3，2）表示加工顺序：J1—J6—J5—J4—J3—J2。 2、作业计划（Scheduling） 作业计划是安排零部件（作业、活动）的出产数量、设备及人工使用、投入时间及出产时间。 作业计划与排序不是一回事，它不仅要确定工件的加工顺序，而且还要确定每台机器加工每个工件的开工时间和完工时间。 如果按最早可能开（完