【摘 要】
：
文中研究了以生产周期为目标的无等待流水车间调度问题.首先,结合问题特征,提出了一种复杂度为O（n）的快速生产周期算法.其次,研究了两种插入邻域结构：基本插入邻域和多重插入邻
【机 构】
：
中国科学技术大学计算机科学技术系,聊城大学计算机学院
【基金项目】
：
本课题得到国家自然科学基金重大项目（90104010）与博士后科学基金（20070410791）资助.
论文部分内容阅读
文中研究了以生产周期为目标的无等待流水车间调度问题.首先,结合问题特征,提出了一种复杂度为O（n）的快速生产周期算法.其次,研究了两种插入邻域结构：基本插入邻域和多重插入邻域,并提出了快速基本插入邻域算法和最大多重插入移动算法.在此基础上,将离散粒子群算法与上述两种邻域搜索算法相结合,得到了离散粒子群优化调度算法.第三,根据问题生产周期的不规则性,给出了一种通过延长工序加工时间进一步改进调度方案的方法.最后,仿真实验表明了所得算法的可行性和有效性.
其他文献
中国民航与共和国同龄。它是在共和国的风风雨雨中,搏击翱翔了半个世纪的一只“中国之鹰”。沿着50年这条长长的历史航线,我们依稀可见中国民航几度艰辛而又铿锵的辉煌足迹。
据海关数据艟示，2013年主要饲料原料进口除大豆（6337．5万t）同比增长8．6％，植物油渣（75．2万t）同比增长128．0％外，玉米（326．6万t）、豆粕（1．7万t）、鱼粉（97．6万t）、植物油原料（1240．8万t）均不同程度下降，降幅
7月15日,全国渔业科研院所建设工作会议在南京市召开，农业部副部长牛盾在会上强调，要紧紧围绕现代渔业产业发展所需的重大关键技术，加快科技创新和成果转化，不断提升科技支撑现代
目的探讨自拟胸痹开通方治疗冠心病的临床疗效。方法对436例冠心病患者随机单盲分为治疗组212例,用自拟胸痹开通方辨证加减治疗,对照组224例,用西医常规治疗。结果治疗组、对
<正>(上接第22期)2.3根据自身的生产和品控条件,精简和控制原料控制原料几乎每家饲料企业都懂。但控制得怎么样?和自己的生产和品控能力是否配套?却不在许多中小型饲料企业的
程序的静态分析是程序语言和编译领域的一个重要研究方向，已经被研究了很多年。近年来，它也引起形式方法和软件工程领域的重视，被用于程序测试和正确性验证。文中从程序的语法特
目的 通过对血液净化患者的精心护理,降低治疗过程中各种并发症的发生率,减轻病人的痛苦,提高生存质量.方法 通过对100人次血液净化治疗过程中的临床观察与护理.结果 避免了
对一般Toffoli门进行了衍变和推广，给出了一个正反控制可逆级联模型（PNCRC），该模型拥有五种基本线型，并能正反控制目标位的输出．基于该模型给出了相应的可逆综合算法．对输入数不大于
时间动作锁（Time—Action-Lock，TAL）指的是实时系统处于一种时间无法继续同时又没有任何动作能够发生的状态．Behzad和Kozo在时间自动机的几何学基础上提出了一种针对TAL-freeness