第5章-生产调度(新V2).pptVIP

《生产运作管理》 本章目录 第1节：生产调度与优化 第2节：生产调度问题的符号表示与分类 第3节：常见生产调度问题及其启发式规则 第4节：生产调度问题求解举例 第1节：生产调度与优化 (1)调度问题举例 生产调度属于企业的微观管理层次。 企业在组织生产时必须充分考虑到企业内部人力、物力、财力以及企业外部供应链条件及国家法律对生态、环境保护的规定等多方面的约束，在此前提下尽可能利润最大化并提高客户满意度。企业生产过程中存在如下一类问题，主要研究如何充分利用企业内部的生产设备，尽可能提高客户满意度与企业利润，因此需要将待加工的任务或作业分配到一些机器上按照某种次序依次加工，这类问题统称为生产调度问题或排序问题。可见，生产调度旨在充分利用现有一定的资源，在满足一些必须条件的基础上，完成一定的任务并达到特定的调度目标，因此它本身就是一类典型的优化问题。 第1节：生产调度与优化 (1)调度问题举例 ①一个车间要加工一批零件，每一个零件都具有相同的工序，即按照相同的顺序在几个不同的机床上加工。每个零件在每个机床上的加工时间可能不同。调度的目标是使得加工完所有零件的时间最短。这是一个流水线调度问题。 ②在汽车生产的焊装过程中，若干焊装工业机器人在尽量少的时间内完成一个整车3000多个焊点的焊装任务，最后一个焊点的焊装完成时间标志着所有焊装任务的完成，这就对应一个最小化最大完工时间的平行机调度问题。 第1节：生产调度与优化 (1)调度问题举例 对于这样一些生产调度问题， 我们通常将机床、焊装工业机器人等抽象为机器(machine)； 将零件、焊装点的焊装任务等抽象为作业(job)； 调度问题的一个可行解是一个加工这些作业的序列； 调度问题的最优解则是众多可行解中使得目标函数最优的可行解。 生产调度问题是一类典型的优化问题，它旨在充分利用现有一定的资源，在满足一些必须条件的基础上，完成一定的任务并达到特定的调度目标。 第1节：生产调度与优化 (1)调度问题举例--制造系统中的生产调度： 第1节：生产调度与优化 (1)调度问题举例 生产调度是为了实现生产计划的一个资源优化配置问题，是制造业系统中的一个重要环节。然而，调度问题远远不只是生产过程中的调度问题，它广泛存在于计算机系统、交通、医院、学校、服务业等。 服务系统中的生产调度： 第1节：生产调度与优化 (1)调度问题举例 ③一个大型超市共有50个收银台，每个收银台有一个收银员。每个收银员的收银速度（一个单位时间内平均扫描条形码的次数）相对恒定。目标是在尽量短的时间内满足更多用户的收银任务。由于收银员收银速度差异相对恒定，这是一个同类机调度问题。 ④某高校扩大招生数量，原来针对学生的网络服务器已远远不能满足学生的需要，为了提高网络服务质量，在原先网络服务器的基础上购置了1台新的服务器，并构建了由2台服务器组成的计算机机群（集群）系统。由于这2台服务器之间存在恒定的速度差异，这也是一个同类机调度问题。 第1节：生产调度与优化 (2)调度问题是优化问题 优化是研究如何充分利用时间、设备、成本、人力等有限的资源，达到某一或某些最优目标的理论，通常采用定量的研究方法。 对于现实生产生活中的优化问题，通常需要为之建立相应的优化模型，从而避免问题定义的二义性，然后在此基础上设计一定的优化算法以获得问题的最优解或高质量满意解。 因此，优化主要包括优化问题与优化方法两个方面，而优化问题一般采用优化模型来描述。 第1节：生产调度与优化 (2)调度问题是优化问题 由于优化模型是实际优化问题的数学描述，因此它也包括目标函数和约束条件两个部分。 根据目标个数不同可以将优化问题分为单目标优化问题和多目标优化问题。 一个单目标优化问题通常可以建立如下典型模型： ，其中-是全部解空间，S是解空间中满足约束条件的解的集合，而 是S 中的某一个解，被称为可行解。问题的目标是寻找一个最优解 ，使得 。 目标最大化的优化问题可以转化为目标最小化的形式。 第1节：生产调度与优化 (2)调度问题是优化问题 多目标优化问题的优化目标多于一个，可以建立如下形式的模型： ， 其中 是一个非空集合， 是一个函数向量，因此多目标优化又称为向量优化。 多目标优化问题通常包含若干具有冲突的目标，因此往往难以保证所有目标同时达到最优。Pareto提出了Pareto最优解的概念，即针对某一决策变量