第5章-生产调度(新V3)剖析.ppt

《生产运作管理》 本章目录 第1节：生产调度与优化 第2节：生产调度问题的符号表示与分类 第3节：常见生产调度问题及其启发式规则 第4节：生产调度问题求解举例 第1节：生产调度与优化 (1)调度问题举例 生产调度属于企业的微观管理层次。 企业在组织生产时必须充分考虑到企业内部人力、物力、财力以及企业外部供应链条件及国家法律对生态、环境保护的规定等多方面的约束，在此前提下尽可能利润最大化并提高客户满意度。企业生产过程中存在如下一类问题，主要研究如何充分利用企业内部的生产设备，尽可能提高客户满意度与企业利润，因此需要将待加工的任务或作业分配到一些机器上按照某种次序依次加工，这类问题统称为生产调度问题或排序问题。可见，生产调度旨在充分利用现有一定的资源，在满足一些必须条件的基础上，完成一定的任务并达到特定的调度目标，因此它本身就是一类典型的优化问题。 第1节：生产调度与优化 (1)调度问题举例 ①一个车间要加工一批零件，每一个零件都具有相同的工序，即按照相同的顺序在几个不同的机床上加工。每个零件在每个机床上的加工时间可能不同。调度的目标是使得加工完所有零件的时间最短。这是一个流水线调度问题。 ②在汽车生产的焊装过程中，若干焊装工业机器人在尽量少的时间内完成一个整车3000多个焊点的焊装任务，最后一个焊点的焊装完成时间标志着所有焊装任务的完成，这就对应一个最小化最大完工时间的平行机调