生产运作管理第11章 制造业作业计划.pptVIP

11.3.3 两种作业计划的构成（续） 能动作业计划的构成 （1）设t=1,{S1}为空集，{O1}为各工件第一道工序的集合。 （2）求T* = min{T’k},并求出T*所出现的机器M*。如果M*有多台，则任选一台。 （3）从{Ot}中选出满足以下两个条件的工序Oj：需要M*加工，且Tj T* 。 （4）将选定的工序Oj放入{St},从{Ot}中消去Oj,并将Oj的紧后工序放入{Ot} ，使t=t+1. （5）若还有未安排的工序，转步骤（2）；否则，停止。 马士华 * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 2 M1 1,1,1 2 1,2,3 2,1,3 2 0 6 3 3 M3 2,1,3 3 1,2,3 2,2,1 3 3 7 7 7 M3 M1 1,2,3 4 1,3,2 2,2,1 7 3 8 7 7 M1 2,2,1 5 1,3,2 2,3,2 7 7 8 12 8 M2 1,3,2 6 2,3,2 8 13 13 M2 2,3,2 马士华 * 能动作业计划的甘特图 2,3,2 1,1,1 2,2,1 1,3,2 2,1,3 1,2,3 3 7 7 8 13 2 3 7 0 时间 机器 M1 M2 M3 马士华 * 11.3.3 两种作业计划的构成（续） 无延迟作业计划的构成 （1）设t=1,{S1}为空集，{O1}为各工件第一道工序的集合。 （2）求T* = min{Tk},并求出T*所出现的机器M*。如果M*有多台，则任选一台。 （3）从{Ot}中选出满足以下两个条件的工序Oj：需要M*加工，且Tj=T* 。 （4）将选定的工序Oj放入{St},从{Ot}中消去Oj,并将Oj的紧后工序放入{Ot} ，使t=t+1. （5）若还有未安排的工序，转步骤（2）；否则，停止。 马士华 * * 第11章 制造业作业计划与控制Scheduling and Controlling for Manufacturing 11.1 作业计划问题的基本概念 11.2 流水车间作业计划问题 11.3 单件车间作业计划问题 11.4 生产作业控制 马士华 * 11.1作业计划问题的基本概念 11.1.1 编制作业计划要解决的问题 11.1.2 有关的名词术语 11.1.3 假设条件与符号说明 11.1.4 排序问题的分类和表示法 马士华 * 11.1.1编制作业计划要解决的问题 scheduling----编制作业计划，排程，安排日程计划 编制作业计划实质上是要将资源分配给不同的任务，按照既定的优化目标，确定各种资源利用的时间问题。 由于每台机器都可能被分配了多项任务，而这些任务受到加工路线的约束，就带来了零件在机器上加工的顺序问题。 马士华 * 11.1.2 有关的名词术语 编制作业计划或日程安排(scheduling) 排序(sequencing) 派工(dispatching) 控制(controlling) 赶工(expediting) “调度”是作业计划编制后实施生产控制所采取的一切行动，“编制作业计划”是加工制造发生之前的活动 马士华 * 11.1.2有关的名词术语（续） “机器”，表示“服务者”.可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子的计算机中央处理单元、存贮器和输入、输出单元。 “零件”代表“服务对象”。零件可以是单个零件，也可以是一批相同的零件 “加工路线”是零件加工的工艺过程决定的，它是零件加工在技术上的约束 “加工顺序”则表示每台机器加工n个零件的先后顺序，是排序和编制作业计划要解决的问题 马士华 * 11.1.3 假设条件与符号说明 假设条件 ①　一个零件不能同时在几台不同的机器上加工。 ②　零件在加工过程中采取平行移动方式，即当上一道工序完工后，立即送下道工序加工。 ③　不允许中断。当一个零件一旦开始加工，必须一直进行到完工，不得中途停止插入其它零件。 ④　每道工序只在一台机器上完成。 ⑤　零件数、机器数和加工时间已知。 ⑥　每台机器同时只能加工一个零件。 马士华 * 11.1.3 假设条件与符号说明（续） Ji一零件i，i＝1,2,…,n。 Mj─机器j，j＝1,2,…,m。 pij一Ji在Mj上的加工时间，Ji的总加工时间为Pi＝∑pij ri一Ji的到达时间，指Ji从外部进入车间，可以开始加工的最早时间。 di一Ji的完工期限。 Ci一Ji的完工时间, Ci＝ri＋∑(wij+ pij) = r