第6讲_制造业作业计划概述.ppt

* 各类人员均须具备生产与运作知识 会计师：需要了解库存管理、资源利用率和劳动定额才能够计算出精确的成本数据，从而进行审核，做出财务报告 财务经理：可运用库存和生产能力的概念来确定需要投入的资金量，预测现金流量，对现有资产进行管理 营销专家：需要了解怎样运作才能满足顾客定货日期，满足顾客对产品或服务的个性化要求以及进行新产品介绍 人事经理：必须了解工作的设置、工作标准与员工激励方案之间的关系，以及生产工艺要求工人掌握的技术 企业家：往往因为没有良好的生产计划和库存管理的知识，不能有效地运用资金，而最终经营失败 实例 一个6/4/p/Fmax问题，其加工时间如表： 实例 * ai aj bi bj n/2/F/Fmax的最优算法 n/2/F/Fmax的最优算法 Johnson法则改进 Johnson法则讨论 * 一般启发式算法 Palmer法示例 * 关键工件法 关键工件法示例 CDS法 CDS法示例 单件作业排序问题 每个工件都有其独特的加工路线，工件没有一定的流向 描述一道工序，要用3个参数 i:工件代号，j:工序号 k:完成工件i 的第j 道工序的机器代号 加工描述矩阵 ??每一行描述一个工件的加工，每一列的工序序号相同 ??例： 单件作业计划种类 半能动作业计划（Semi-active schedule） 各工序都按最早可能开（完）工时间安排的作业计划 能动