运营管理 第7版 第11章 作业计划.ppt

*********************第11章作业计划11.1作业计划要解决的问题及作业排序11.2单一作业中心的排序11.3多项作业中心的排序11.4生产作业控制11.5服务业作业计划*/2611.1作业计划要解决的问题及作业排序作业计划要解决的问题现实问题：如何把企业的作业任务分解为短期的具体任务，规定每个环节（如车间、工段、生产线和工作站），每个单位时间（周、日、班或小时）的具体任务，并组织计划的实施。其目标不仅在于安排并完成作业任务，而且要使每个作业环节达到均衡，进而全面完成各项技术经济指标三种典型类型的作业计划要解决的问题大量生产系统的作业计划：如何平衡生产线？成批生产系统的作业计划：如何更经济地从一项作业转换到另一项作业？单件小批生产系统的作业计划：如何指派任务？如何进行作业排序？*/2611.1作业计划要解决的问题及作业排序排序问题描述排序的任务和目标任务：分配作业、机器、人员到作业中心或者其它特定地点；决定作业执行的顺序目标：满足顾客或下一道工序的交货期要求；流程时间最短，即各项作业在加工过程中所消耗的时间最少；准备时间最短或成本最小；在制品库存最低排序问题的分类按机器的数量：单台机器排序问题；多台机器排序问题（单件排序、流水排序）按零件到达车间的情况：静态排序问题；动态排序问题按目标函数的性质（以单台机器排序为例）：平均流程时间最短；延期完工零件数最少按目标函数的多少：单目标排序问题；多目标排序问题按参数的性质：确定型排序问题；随机型排序问题*/2611.1作业计划要解决的问题及作业排序排序问题描述（续）排序准则先到先服务（FirstComeFirstServed，FCFS）法则最短作业时间（ShortestProcessingTime，SPT）法则交货期最早（EarliestDueDate，EDD）法则剩余作业时间最长（MostWorkRemaining，MWKR）法则剩余作业时间最短（LeastWorkRemaining，LWKR）法则剩余作业数最多（MostOperationsRemaining，MOPNR）法则临界比最小（SmallestCriticalRatio，SCR）法则随机（Random）法则*/2611.1作业计划要解决的问题及作业排序排序问题描述（续）排序问题的基本假设条件一项作业不能同时在几个作业中心上加工作业在加工过程中采取平行移动方式，即当上一个作业中心加工完后，立即送到下一个作业中心加工不允许中断。一项作业一旦开始加工，必须一直进行到完工，不得中途停止插入其它作业每个作业过程只在一个加工中心完成作业数、作业中心数和加工时间已知，加工时间与加工顺序无关每个加工中心在同一时间只能加工一项作业排序问题的数学表示n/m/A/B——目标函数/车间类型/作业中心数/作业数*/2611.1作业计划要解决的问题及作业排序一般条件下的排序问题任务：把n个作业安排到m个作业中心可能的方案：有(nｘm)!种解决办法：采用启发式算法寻求次优解100!=93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000（共158位！）*/2611.2单一作业中心的排序FCFS准则FCFS：先到先服务（加工），处理服务业务最通行的一种准则，可以推广应用到制造业优点与缺点优点：简化企业内部物流组织缺点：当一项排在前面的作业时间过长时，会延迟其他作业的加工*/2611.2单一作业中心的排序SPT准则SPT：加工时间短的作业排在前面优点与缺点优点：作业平均流程时间（F-bar）最少；在制品库存最少缺点：当新的加工时间短的作业不断到达作业中心时，会使加工时间长的作业一直等待*/2611.2单一作业中心的排序EDD准则EDD：把交工时间最紧迫的作业安排在前面优点与缺点优点：使平均延迟时间最短缺点：没有考虑作业的加工时间，可能造成某些作业等待加工的时间过长，从而增加在制品*/2611.2单一作业中心的排序FCFS、SPT、EDD准则算例有6