运营管理 第9章 作业计划.ppt

第9章作业计划服务业企业的作业计划制造业企业的作业计划引导案例作业计划概述学习目标与逻辑框架第9章作业计划服务业企业的作业计划制造业企业的作业计划引导案例作业计划概述学习目标与逻辑框架第9章作业计划一、学习目标与逻辑框架章节学习目标了解单一作业中心的排序和两个作业中心的排序。熟悉作业排序的目标及任务、准则、分类、假设和数学表示。制造业企业作业计划的类型，包括任务指派等。了解作业计划的概念。掌握掌握制造业企业作业的影响因素、制订条件。掌握服务业企业作业计划的特点、影响因素和制订方法章节逻辑框架一、学习目标与逻辑框架

服务业企业的作业计划制造业企业的作业计划引导案例作业计划概述学习目标与逻辑框架第9章作业计划二、引导案例随着高校招生数量不断增加，课程扩增，但是高校的硬件设施越来越紧张，在此背景下一个能协调好教师、学生、时间等关系的高效排课系统就变得十分关键。排课系统既是一个解决各种资源冲突的过程，也是一个提高教学效率的过程。具体而言，一个好的排课首先要考虑硬性约束条件，其次，还要考虑软性约束条件。资料来源：郎云海，大学排课系统的分析与设计.张义广，高等院校排课系统的设计与实现.案例1：大学排课系统原来并不简单案例概况二、引导案例目前，排课方式有模拟手工排课法、遗传算法、拉格朗日法、图论法、贪心法、回溯法、二次分配型法、模拟退火算法等方法来解决编排课表的问题。但是，编排课表问题是多个约束条件的交叉合集，因而整个问题非常复杂。如果期望通过仅使用纯数学的方法来解决它，其结果可能使得整个算法的时间耗费和规模会呈现几何数级的增长，所以使用单纯数学方法来解决编排课表问题是非常困难的。因此，使用软件技术设计开发一个合理的排课系统，不仅可以解放大量的人力资源，还能充分利用教学资源提高教学效果。案例1：大学排课系统原来并不简单服务业企业的作业计划制造业企业的作业计划引导案例作业计划概述学习目标与逻辑框架第9章作业计划三、作业计划概述

作业计划的概念作业计划作业计划是指把企业的作业任务进一步细化分解到短期，规定每个环节和每个单位时间的具体任务，并组织计划的实施。作业计划的实质就是将资源分配给不同的任务，按照既定的优化目标，确定何时利用何种资源的问题。作业计划的目标是安排并完成作业任务，同时使每个作业环节达到均衡，进而全面完成各项技术经济指标。作业排序三、作业计划概述

排序的目标及任务目标：一、是满足顾客的交货期要求或满足下一道工序的交货期要求;二、是准备时间最短,总成本最低,如在服务业中,减少顾客在系统中的平均数量和缩短顾客的平均等待时间等;三、是流程时间最短,即各项作业在加工过程中所消耗的时间最少,这可通过提高设施的利用率来实现;四、是在制品的库存数最少。这里需注意的是,排序的这些目标在通常情况下不能同时实现任务：一是决定作业执行的顺序;二是分配作业、机器、人员到作业中心或者其他特定地点。排序的准则作业排序三、作业计划概述

1)先到先服务(FCFS)准则。2)最短作业时间(SPT)优先准则。3)交货期最早(EDD)优先准则。4)最短松弛时间(SST)优先准则。5)最小临界比(SCR)优先准则。6)最长剩余作业时间(MWKR)优先准则和最短剩余作业时间(LWKR)优先准则。(7)最多剩余作业数(MOPNR)优先准则。作业排序三、作业计划概述

排序问题的分类(1)按机器的种类和数量分类按机器的种类和数量的不同,排序问题可划分为单台机器的排序问题和多台机器的排序问题。(2)按零件到达车间的情况分类按零件到达车间的情况不同,可以将排序问题划分为静态的排序问题和动态的排序问题。(3)按目标函数的性质和情况分类按目标函数的性质不同,可将排序问题划分为多种类型。(4)按参数的性质分类按参数的性质,排序问题分为确定型排序问题与随机型排序问题。作业排序三、作业计划概述概述

排序问题的基本假设1)一项作业不能同时在几个作业中心加工。2)作业在加工过程中采取平行移动的方式,即当上一个作业中心加工完成后,立即送到下一个作业中心加工。3)不允许中断。一项作业一旦开始加工,必须一直进行到完工,不得中途停止。4)每个作业过程只在一个作业中心完成。5)作业数、作业中心数和加工时间已知,作业时间与加工顺序无关。6)每个作业中心同时只能加工一项作业。三、作业计划

作业