05-3 作业计划(排序)-生产计划及控制.pdfVIP

第五节排序问题 一、排序问题的基本概念 二、优先调度法则 三、单设备排序问题 四、流水作业排列排序问题 1、流水作业排序问题 2 、最长流程时间Fmax 的计算 3 、约翰逊算法 4 、一般n/m/p/ Fmax 问题的启发式算法 五、单件作业排序问题 六、服务部门的人员排序 第五节排序问题 一、排序问题的基本概念 1、名词术语 2 、假设条件 3 、符号说明 4 、排序问题的分类和表示方法 5 、排序问题的评价标准（目标函数） 1、名词术语 （1）排序（Sequencing）：确定工件在机器上的加工顺序。 （2 ）编制作业计划（Scheduling）确定工件的加工顺序，并确定机器加 工每个工件的开始时间和完成时间 （3）调度（控制）（Controlling）对生产过程实施控制所采取的行动 •派工（Dispatching ）——按作业计划的要求，将具体生产任务安 排