第11章制造业作业计划ppt课件.ppt

《第11章制造业作业计划ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第11章制造业作业计划与控制1华中科大管理学院陈荣秋马士华11.1生产作业计划问题的基本概念生产作业计划：是生产计划和销售定单的具体执行计划。生产作业计划的特点：（1）计划期短：月（旬、周、日）；（2）内容详细明确：空间上把任务细分到工段、班组、个人，时间上细分到日、轮班，计划单位上细分到零件、工序；（3）侧重于时间进度的安排：是严格的日历计划。2华中科大管理学院陈荣秋马士华编制作业计划要解决的问题实质是将资源分配给不同的任务，按照既定的优化目标，确定各种资源利用的时间问题（提前期与提前量）。由于每台机器都可能被分配了多项任务，而这些任务受到加工路线的约束，就带来了零件在机器上加工的顺

2、序问题。3华中科大管理学院陈荣秋马士华11.1.1有关名词术语编制作业计划（日程安排）：分配加工任务，确定加工顺序。排序：确定零件在机器上的加工顺序。派工：按作业计划下达工票或施工单，是调度工作的一部分。调度——是作业计划编制后实施生产控制所采取的行动，而编制作业计划是加工制造发生之前的活动。4华中科大管理学院陈荣秋马士华常用名词在作业计划中的特定含义：机器——服务者（如机床、维修工人、计算机中央处理单元、存贮器等）零件——服务对象（可以是单个零件，也可以是一批相同的零件）加工路线——零件加工的工艺过程所决定的路线（加工过程在技术上的约束）加工顺序——每台机器加工n个零件的先后顺序（排

3、序和编制作业计划要解决的问题）5华中科大管理学院陈荣秋马士华11.1.2编制作业计划的假设条件①一个零件不能同时在几台不同的机器上加工，每台机器同时只能加工一个零件；②零件在加工过程中采取平行移动方式，即上一道工序完工后，立即送下道工序加工；③不允许中断，零件一旦开始加工，须一直进行到完工，不得中途停止插入其它零件；④每道工序只在一台机器上完成；⑤零件数、机器数和加工时间已知。6华中科大管理学院陈荣秋马士华编制作业计划中的常用符号：Ji——零件i，i＝1,2,…,n。Mj——机器j，j＝1,2,…,m。pij——Ji在Mj上的加工时间，Ji的总加工时间为Pi＝∑pijri——Ji的到达

4、时间，指Ji从外部进入车间，可以开始加工的最早时间di——Ji的完工期限Ci——Ji的完工时间,Ci＝ri＋∑(wij+pij)=ri+Wi+PiCmax——最长完工时间，Cmax＝max{Ci}7华中科大管理学院陈荣秋马士华Fi——Ji的流程时间，即零件在车间的实际停留时间，Fi＝Ci-ri＝wi+PiFmax——最长流程时间，Fmax＝max{Fi}Li——零件的延迟时间Li＞0（正延迟），说明Ji实际完工时间超过了完工期限；Li＜0（负延迟），说明Ji提前完工；Li＝0（零延迟），Ji按期完工。Lmax——最长延迟时间，Lmax＝max{Li}8华中科大管理学院陈荣秋马士华11.

5、1.3排序问题的分类和表示法排序问题的分类：按机器按机器数量：单机排序和多机排序按机器种类：专用机排序与平行机排序按工件到达情况：静态排序和动态排序按目标函数的性质：使平均流程时间最短、使误期完工零件最少等不同目标，或多目标与单目标9华中科大管理学院陈荣秋马士华排序问题的表示法：n/m/A/Bn为工件数，m为机器数A为作业车间类型，如F——流水线；P——流水作业；G——单件作业B为目标函数，通常是求极小值，如Cmax——最长完工时间最短Fmax——最长流程时间最短例如：4/2/P/Fmax表示4项工作在2台机器上流水作业时以最长流程时间最短为目标的排序。10华中科大管理学院陈荣秋马士华

6、11.2流水作业排序问题11.2.1n项工作在两台机器上的排序问题排序问题的提出：零件号12345合计加工工时1.50.250.51.20.64.05总完成时间1.51.5+0.25=1.751.75+0.5=2.252.25+1.2=3.453.45+0.6=4.0513零件号加工工时总完成时间23541合计0.250.50.61.21.54.050.250.25+0.5=0.750.75+0.6=1.351.35+1.2=2.552.55+1.5=4.058.95（未作排序）（作排序后）11华中科大管理学院陈荣秋马士华n项工作在一台机器上的排序(n/1/Fmax)排序规则：按各项工

7、作作业时间由小到大的顺序排列。如果考虑各项工作不同的重要程度，则通过赋予不同的权数Wi（重要程度高的权数大）。12华中科大管理学院陈荣秋马士华n项工作在两台机器上的排序(n/2/F/Fmax)有两种类型：流程型：n项工作在两部机器上按同一次序加工；随机型：n项工作在两部机器上不按同一次序加工。流程型排序方法——约翰逊（Johnson）算法①从所有工时数据中选最小值；②若最小值发生在第一工序，则将该工作排在最前面；若最小值发生在第二工序，则将该工