【摘 要】
：
针对job shop调度问题提出一种启发式组合邻域交换算法（HCNA）。首先从对任意给定的初始可行调度利用本文提出的最大完工时间贪心算法（GMA）计算出初始可行解，然后利用组合条件邻域
论文部分内容阅读
针对job shop调度问题提出一种启发式组合邻域交换算法（HCNA）。首先从对任意给定的初始可行调度利用本文提出的最大完工时间贪心算法（GMA）计算出初始可行解，然后利用组合条件邻域交换策略不断地产生新的调度。每当一个新调度形成就调用GMA作可行性判断，过滤掉不可行方案或计算出最大完工时间。对可行方案则反复调用改进的关键路径法（CPA）进行局部优化。文中证明了一个关于调度可行性的定理，指出调度方案的可计算性是其可行性的充要条件。对现有的一些Benchmark问题进行了测试计算，与国内外同类算法最新研究文
其他文献
摘 要：文章在国内国外已经对电磁干扰问题研究的基础上，分析对比了各种传导噪声分离网络在硬件和在软件的不同环境中的影响程度，提出了如何诊断传导性噪声的技术，文章通过对一个商用开关在通电的情况下的传导电磁干扰测量，得出数据表明传导噪声诊断技术可以有效的诊断出传导电磁干扰的大小。以此为依据，设计出了一种专门为了诊断传导性电磁干扰的系统，这个系统工作时候，经过对噪声的提取、噪声源经行处理、诊断、经过的数据
【正】宁政发[2010]10号2010年1月19日各市、县(区)人民政府,自治区政府各部门,直属机构:为进一步完善我区企业职工基本养老保险制度,着力解决养老保险历史遗留问题,努力实现
决定工程项目价格主要有两方面因素，一是产品定位，二是产品定价。房地产产品的市场定位同其他产品一样，需要由专业市场营销策划人员进行针对性的市场研究，这里重点谈谈工程建筑产
本文将金融市场的冲击（innovations）分成有信息冲击和无信息冲击,构建了一种新的非对称GARCH类模型,区间均值GARCH模型（sectional mean GARCH,SM-GARCH）。在中国股票市场的实证分
【正】宁夏回族自治区人民政府令第19号《宁夏回族自治区绩效审计办法(试行)》已经2010年1月28日自治区人民政府第57次常务会议讨论通过,现予公布,自2010年3月1日起施行。
【正】宁党发[2010]9号2010年2月2日为深入贯彻落实党的十七届三中、四中全会精神,切实保护和改善农村生产生活环境,提高农民生活质量和健康水平,促进社会主义新农村和环境友
创新作为中控集团持续发展的战略关键为企业保持行业竞争优势,获得绩效提升提供了动力保障。本文从全面创新管理理论的视角梳理了中控科技集团有限公司的自主创新历程,并总结
由于企业与员工双方都以自己的收益最大化为目标函数，所以当企业采取时产出按比例分成的报酬机制时，会导致双边道德风险，从而使员工实际的人力资本投资力度和工作努力程度以及企
【正】 "拒借率",有人称为"拒绝率",是衡量图书馆实际业务水平和工作质量的重要指标之一,也是许多图书馆工作者经常议论的题目之一。尽管这个概念在一些教材中已有阐述,在一
【正】发改高技[2009]3211号2009年12月16日各省、自治区、直辖市及计划单列市、副省级省会城市、新疆生产建设兵团发展改革委:为深入贯彻落实科学发展观,充分发挥高新技术在