基于关键机器的无等待流程车间调度问题启发式算法

来源 :沈阳化工学院学报 | 被引量 : 0次 | 上传用户:spirit_if
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
No-wait流程车间调度问题的特性是工件加工一旦开始,必须连续进行,不允许工件完成某一加工工序后在机器上滞留等待.文章针对目标函数为Makespan的No-wait流程车间调度问题,从对目标函数结构的分析入手,提出一种基于关键机器的初始排序策略和插入方法的启发式算法.通过与文献中已有的3种启发式算法的比较,在对大量典型算例的实验后验证了提出算法的有效性.
其他文献
作为一名党校教师, 要始终具有 “四心” , 做好本职工作. 我们的初心就是坚持党校姓党, 党校姓党, 是中国共产党各级党校最鲜明的特征.我们要用真心来拥护党的领导, 提高自
开发了一个新颖的考虑布局因素的用于射频CMOS多相位滤波器的优化和合成工具——PPFOPTIMA.在优化引擎中使用了遗传算法用来避免局部的优化解.实验结果证明PPFOPTIMA是射频CMOS
传统的聚类化运算算法(基于K-Means算法),在大数据环境下运算力下降,数据聚类运算收敛不足。提出基于多维缩放的舰船运行数据聚类算法设计。利用基于多维缩放的KNTSCCA聚类算
评价中心是从多角度对行为进行标准化的评估,它将测评对象置于特定的模拟情境中,运用多种行为测评技术对其行为表现作出判断,并由多位受过培训的测评师进行测评。评估结果是所有
近年来,关于小学生自残、自杀和暴力犯罪等事件的报道让人深感痛心,小学生品德培养中生命教育的缺失不禁引起笔者的重视。本文着重论述小学生品德培养中渗透生命教育的重要性以
自行开发研制一套系列工控软件SolCS,SolCS实时多任务系统是其核心,介绍实时多任务系统所涉的概念、原理以及实现技术,包括任务调度、内存管理、中断管理、时钟管理、事件管理、邮局、秒表
采用固相反应和镍离子注入硅方法分别制备了硅化镍薄膜,利用卢瑟福背散射谱(RBS),X射线衍射(XRD)和喇曼光谱对它们的成分和结构进行了表征.结果表明固相反应方法中,硅化镍薄
合成钯的三元配合物[Pd(PIPCl2]·3H2O,其中PIP为:苯基咪唑邻菲Luo啉,通过荧光和紫外可见光谱测定该配合物与DNA及其组成小分子腺苷三磷酸盐(ATP^2-)和腺嘌呤(Ade)相互作用的
研究了退火处理对ZnO薄膜结晶性能的影响.ZnO薄膜由直流反应磁控溅射技术制得,并在0^2气氛中不同温度(200—1000℃)下退火,利用X射线衍射(XRD)、原子力显微镜(AFM)和X射线光电子
主元分析(PCA)已广泛应用于监视多变量过程,但PCA不能有效地监视动态多变量过程.动态主元分析(DPCA)是一种将静态PCA推广应用到监视动态多变量过程的方法.本文通过实例验证了