下载文档原格式
⽣产计划与管理——单机作业排程极⼩化平均流程时间——四种线性规划模型知识点 排程问题的“冲突回避概念”建模 -- 累死CPLEX的模型1 排程问题的“图(论)概念”建模排程问题的“排序概念”建模排程问题的“P-算法”建模 -- 秒解模型单机作业排程/极⼩化平均流程时间单机作业排程是指将n个作业依次地在⼀台机器上完成，不同作业不能同时占⽤这台机器，且⼀旦机器被分配给该作业，则该机器必须完成该作业才能交付下⼀个作业使⽤。
假设作业i的作业时间为T[i], 且其开始作业时间为 t[i] 则其流程时间(即完成时间）为 t[i]+T[i]。
极⼩化平均流程时间，即⽬标为： min sum{i=1,...,n}(T[i]+t[i])/n数据：假设有10个作业，其作业时间分别为 13 15 21 9 10 12 5 14 11 20模型1——“冲突回避”模型考虑任务i,j且i<>j（即i不等于j), 则有两种情况：或者i作业先于j作业加⼯或者反之。
如果是前者，则 t[j] >= t[i] + T[i]如果是后者，则 t[i] >= t[j] +T[j]两个约束显然是互斥的，不能同时成⽴。
因此必须⽤或关系将他们加⼊模型。
加⼊或关系的⽅法是引进0-1变量u[i][j]，如果u[i][j]=1前⼀个约束成⽴，否则如果u[i][j]=0后⼀个约束成⽴。
此时配合⼀个⾜够⼤的数bigM,则可把上⾯两个或约束表⽰成： t[j]-t[i] >= T[i] - (1 - u[i][j])bigM //（1） t[i]-t[j] >= T[j] - u[i][j]bigM // （2） 完整模型：min sum{i=1,...,n}(T[i]+t[i])subject tot[j]-t[i] >= T[i] - (1 - u[i][j])bigM | i=1,...,n; j=1,...,n; i<>j //（1）t[i]-t[j] >= T[j] - u[i][j]bigM | i=1,...,n; j=1,...,n; i<>j //（2）wheren is an integerbigM is a numberT is a sett[i] is a variable of nonnegative number | i=1,...,nu[i][j] is a variable of binary | i=1,...,n; j=1,...,n; i<>jdata_relationn=_$(T)bigM =sum{i=1,...,n}T[i]dataT={13 15 21 9 10 12 5 14 11 20}模型2——“图(论)概念”模型把作业看成是图的节点，作业之间的直接衔接关系看成是边。
文件制修订记录
依据生产计划，对生产过程中影响产品质量的各个因素进行控制，保证生产作
业按规定的方法和程序在受控状态下进行，以满足客户和法规的要求。
2.0适用范围
本程序适用于产品的生产计划与过程控制。
3.0定义：
新产品：公司第一次生产的产品，以及因工艺变更、材料变更后的产品都属于新产品。
4.0职责
4.1生产部：负责生产现场使用文件和作业活动的正确性控制、材料控制、产品标识、工序检验、生产设备的日常维护。
4.2工程部：负责生产工艺文件与参数标准的制定与完善。
4.3 品质部：负责生产过程的首检、巡检、半/成品检验及异常报告与跟进处理。
4.4 生管：负责订单生产排程给生产部作成《生产命令单》对照生产作业。
4.5 采购：负责依据生产计划与排程提前采购备料入库及异常品质的及时处理。
5.0作业流程及内容
见附件。
6.0 注意事项：流程里所有不合格及异常产品按《不合格品管理控制程序》要求作业与处理。
7.0相关文件：
《文件管理控制程序》《记录管理控制程序》
《不合格品管理控制程序》《设备管理控制程序》
生产计划管理作业流程：。
