《生产运作管理》第5章 生产调度
李凯(合肥工业大学管理学院)
《生产运作管理》第5章：生产调度
2016年3月28日 第1页
本章目录第1节：生产调度与优化
第2节：生产调度问题的符号表示与分类第3节：常见生产调度问题及其启发式规则 第4节：生产调度问题求解举例
李凯(合肥工业大学管理学院)
《生产运作管理》第5章：生产调度
2016年3月28日 第2页
第1节：生产调度与优化(1)调度问题举例 生产调度属于企业的微观管理层次。 企业在组织生产时必须充分考虑到企业内部人力、物力、财力以及 企业外部供应链条件及国家法律对生态、环境保护的规定等多方面的约 束，在此前提下尽可能利润最大化并提高客户满意度。企业生产过程中
存在如下一类问题，主要研究如何充分利用企业内部的生产设备，尽可能提高客户满意度与企业利润，因此需要将待加工的任务或作业分配到 一些机器上按照某种次序依次加工，这类问题统称为生产调度问题或排
序问题。可见，生产调度旨在充分利用现有一定的资源，在满足一些必须条件的基础上，完成一定的任务并达到特定的调度目标，因此它本身 就是一类典型的优化问题。
李凯(合肥工业大学管理学院)
《生产运作管理》第5章：生产调度
2016年3月28日 第3页
第1节：生产调度与优化(7)精确算法
② 动态规划法算法框架：Step 1. 分析问题的最优解，找出最优解的性质，并刻画其结构特 征；
Step 2. 递归地定义最优值；Step 3. 采用自底向上的方式计算问题的最优值； Step 4. 根据计算最优值时得到的信息，构造最优解。
李凯(合肥工业大学管理学院)
《生产运作管理》第5章：生产调度
2016年3月28日 第30页
附加内容：递归
概念
递归的定义：若一个对象的组成包含了自身,或对于 一个对象的描述又用到该对象自身的现象,称递归；在程 序设计中,一个函数在其函数体内直接或间接地调用自身 , 称递归函数。 在以下情况下，常常用到递归方法:
数学问题的定义，如求阶乘数据结构的定义，如链表、树的定义 某些实际问题的解法
李凯(合肥工业大学管理学院)
《生产运作管理》第5章：生产调度
Page 31 2016年3月28日 第 31页
