生产第十一章.pptVIP

第十一章 制造业作业计划与控制 第一页，共四十一页。 第一节 作业计划问题的基本概念 第二节 流水作业排序问题 第三节 单件作业排序问题 本章结构 第二页，共四十一页。 1.1 基本概念 第一节 作业计划问题的基本概念 编制作业计划或日程安排 排序 派工 控制 赶工 调度 机器 零件 第三页，共四十一页。 1.2 假设条件与符号说明 （1）假设条件： ? 一个工件不能同时在几台不同的机器上加工； ? 工件在加工过程中采取平行移动方式； ? 不允许中断； ? 每道工序只在一台机器上完成； ? 工件数、机器数和加工时间已知，加工时间与 加工顺序无关； ? 每台机器同时只能加工一个工件。 第四页，共四十一页。 （2）部分符号： ? Ji——工件i，i＝1，2，…，n ? Mj——机器j，j＝1，2，…，m ? pij——Ji在Mj上的加工时间， Ji的总加工时间为Pi＝Σpij ? Cmax——最长完工时间，Cmax＝max{ Ci } ? Fmax——最