Dominance rules for single machine schedule with sequence dependent setup and due date

来源 :Journal of Control Theory and Applications | 被引量 : 0次 | 上传用户:whsvlsy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Some dominance rules are proposed for the problems of scheduling N jobs on a single machine with due dates, sequence dependent setup times and no preemption. Two algorithms based on Ragatz’s branch and bound scheme are developed including the dominance rules where the objective is to minimize the maximum tardiness or the total tardiness. Computational experiments demonstrate the effectiveness of the dominance rules. Some dominance rules are are for the problems of scheduling N jobs on a single machine with due dates, sequence dependent setup times and no preemption. Two algorithms based on Ragatz’s branch and bound schemes are developed including the dominance rules where the objective is to minimize the maximum tardiness or the total tardiness. Computationallished demonstrates the effectiveness of the dominance rules.
其他文献
本文阐述了纳米高强弹性防水涂料的优势,如可在潮湿环境下施工、维修方面、附着力强等等,同时并介绍了其性能指标,与普通防水材料在价格上作了比较.
本文对高分子(聚乙烯)丙纶复合防水卷材(FS复合片)及其配套材料进行了介绍,提出了对该防水材料落实国家标准、统一产品的建议,并同时介绍了两种相关防水施工材料.
人们对牙齿的要求,已不再局限于某些疾病的防治,而更注重牙齿的整齐、协调与清洁.目前,一种比较理想的牙体修复材料-光固化复合树脂,已广泛用于牙体的修复治疗中,现介绍如下:
本文以岩石应力、应变试验为基础,以甘肃金川镍矿现场地应力解除的实测实验为工程应用背景,通过人工神经网络(ANN)的高度非线性学习识别的功能和算法,结合非线性三维有限元(F
会议
没有人知道原因,我悄悄卸下了夏季里所有美丽而别致的裙装.我是如此迷恋白衬衣和帆布裤以及它们浆洗过后散发出的淡淡的棉絮清香.我把手插在口袋里,神情淡然地行走在大学校园
针对实际环境提出了一种实用的抗交叉串扰系统模型.通过计算机仿真,消噪效果良好,并将自适应滤波与谱相减进行了创造性的结合,结果表明能将有用信号完全提取出来,最后利用数
会议
近年来应用Nd:YAG固体激光治疗各种文身(包括文眉、文眼线、文唇),尤其是美国Mdilite Laser Ⅱ治疗系统的运用.采用先进的激光Q开关技术和激光转换技术(又叫美肤激光),使之与
根据浅埋煤层工作面开采中发生的顶板灾害,分析了灾害发生时的工作面矿压显现.相似材料模拟实验研究表明,浅埋煤层上覆基岩破断运动过程与一般埋深煤层的覆岩运动不同,上覆基
眼下的女人是早已不涂胭脂了,“胭脂”二字仿佛人尽灯灭的舞台,在黑暗中空落落地沉沉伫立着,兀自回味方才的生旦净末、笙歌曼舞.伊现在只是一树平凡的枝条,唯一不同是可以使
痤疮是一种常见的皮肤病,多发于青少年期,女性多于男性,成年人也可发生,不仅影响健康,而且有碍面容,常给患者心理造成巨大的压力.痤疮在临床上大致分为4种类型:开放性痤疮(白