11作业计划与控制11.13.pptVIP

第11章 作业计划与控制Operations Scheduling and Controlling 编制作业计划要解决的问题 任务分配：每个工人、每个工作地的日生产任务 编制作业计划（ Scheduling ）：将资源分配给不同的任务，按照既定的优化目标，确定各种资源利用的时间问题 工厂：对每个工人和工作地安排每天的生产任务，规定开始时间和完成时间 医院：安排病人手术——安排手术室、配备手术器械、手术医师和护士 学校：安排上课时间表，使学生能按规定的时间到规定的教室听事先安排的教师讲课 项目计划管理：作业计划 生产排序：通过排序方法编制生产计划，提高生 产效率 11.1排序的基本概念 排序的概念 作业排序（sequencing）的目标 作业排序是解决各个生产层次中生产任务的加工顺序问题，既包括哪个生产任务先投产，哪个生产任务后投入，还包括在同一设备上不同工件的加工顺序。 一、有关的名词术语 排序(Sequencing) ：确定零件在机器上的加工顺序 编制作业计划(Scheduling)：加工制造发生之前的活动（火车时刻表）。包括确定加工顺序、加工任务的分配和加工每个零件的开始和完成时间 调度：作业计划编制后实施生产控制所采取的一切行动（火车运行的安排，发生晚点后的处理） 派工（ Dispatching ）：在作业计划制定以后，按照作业计划的要求，将具体生产任务通过工票或施工单的形式下达到具体的机床和工人 赶工（ Expediting ）：在实际进度已落后于计划进度时采取的行动 控制（ Controlling ）： 机器：表示“服务者”，可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子的计算机中央处理单元、存贮器和输入、输出单元 零件：代表“服务对象”。可以是单个零件，也可以是一批相同的零件 加工路线：零件加工经过不同机器构成的路线。（某零件要经过车、铣、占、磨的路线加工，我们可以用M1,M2,M3,M4来表示） 加工顺序：表示每台机器加工n个零件的先后顺序，是排序要解决的问题 4参数表示法 R.W.Conway等人在《Theory of Scheduling》中提出的表示方法，该方法只用4个参数就可以表示大多数不同的排序问题。即： n /m /A /B n ──零件数 m ──机器数 A ──作业类型 在A的位置若标以“F”，则代表流水作业排序问题 若标以“P”，则表示流水作业排列排序问题 若标以“G”，则表示一般单件作业排序问题 当m＝1，则A处为空白，因为对于单台机器的排序问题来说，无所谓加工路线问题 B──目标函数，通常是使其值最小 例： 二、 排序常用的符号 Ji----工件i，i=1,2,....n di----工件i的交货期 Pi----工件i的加工时间, , pij----工件i在机器j上的加工时间,j=1,…,m 作业排序的基本分析 1、作业排序的一般假设： （1）一台设备不得同时加工两个或两个以上的任务； （2）一个任务不能同时在几台设备上加工； （3）每个任务必须按照工艺顺序进行加工。 三、排序问题的分类 单台机器的排序问题 n项任务在两台机器的排序问题 n个工件都必须经过机器1和机器2的加工，即工艺路线是一致的。 11.2 流水作业排序问题 流水线是流水车间(Flow shop) 典型的代表，每个零件的加工路线都一致。 只要加工路线一致：M1， M2, M3，…..，Mm,不要求每个零件都经过每台机器加工 流水线加工方式 （2）求解加工周期 加工周期是指第一个零件在第一台机器上开始加工到最后一个零件在最后一台机器上完成加工为止，所需要的时间 假设， n个零件的加工顺序为S=(S1,S2……,Sn) Si为排在i位加工的零件代号 CkSi表示零件Si在机器Mk上的完工时间 PSik表示零件Si在Mk上的加工时间 k=1,2,3,……,m，i=1,2,3,……,n 总加工周期的计算方法 例: 在设备A和B上安排5个工件的加工任务，每项任务的作业时间如下表所示。求: 该顺序的总加工周期Fmax 。 表格法 6/4/p/ Fmax问题，当按顺序S＝( 6,1,5,2,4,3)加工时，求Fmax. 加工周期为46 二、2台机器的排序问题求解算法 （1）描述和表示 描述：n个零件经过2台机器加工，使加工周期最短的流水作业排序问题 表示 （2）求解方法 Johnson算法 n/2/F/Fmax问