【摘 要】
：
为克服现有方法在求解大规模双行布局问题时存在的计算时间长、性能不稳定等问题,提出了结合问题特征的分解策略,将大规模双行布局问题分解为较易求解的组合优化问题与线性规
【基金项目】
：
国家自然科学基金资助项目(51205328);高等学校博士学科点专项科研基金资助项目(200806131014);教育部人文社会科学研究青年基金资助项目(12YJCZH296);中央高校基本科研业务费专项资金资助项目(SWJTU09CX022)~~
论文部分内容阅读
为克服现有方法在求解大规模双行布局问题时存在的计算时间长、性能不稳定等问题,提出了结合问题特征的分解策略,将大规模双行布局问题分解为较易求解的组合优化问题与线性规划问题两个子问题,并分别建立了相应的数学模型。提出了3种基于不同优先规则的启发式求解方法,该方法的特征是机器成对分配,且结合了线性规划法。对大量不同规模(6~36台机器)的测试问题进行了验算与对比。试验结果表明,所提启发式方法尤其是其中的heuristic3启发式方法,能快速有效地求解双行布局问题,与现有方法相比,在运行效率和求解偏差上具有优势。
其他文献
李富春作为中国经济的主要奠基人之一,他长期从事经济方面的工作,形成了丰富的经济思想。改革开放已经在中国开展了三十多年,在改革开放的这三十多年中中国的经济一直处于高
含金属钌的物料难于溶解,如何将其转入溶液是钌冶金、化学中的难题。综述了目前在用的各种钌物料的溶解方法,并对其优缺点进行了分析。熔融法、氯化法和预处理活化-溶解法是
针对传统故障诊断方法的局限陛，提出一种基于概率神经网络（PNN）的诊断方法。以异步电机转子断条、偏心、失电残压等故障为例进行了诊断研究，通过选取故障样本来训练PNN，将故障信息
作为计算机科学和统计学的交叉子领域,数据挖掘旨在从大量数据中挖掘出其中隐藏的重要信息,是知识发现的关键步骤。此外,数据挖掘可用于挖掘密码系统中明密文隐藏的模式以分
介绍了应用非接触IC卡作为企事业单位内部员工卡进行考勤管理的方法 ,给出了非接触IC卡考勤管理系统硬件框图和软件框图 ,详细说明了非接触IC卡考勤机及管理软件所具有的性能
重建个人所有制思想是马克思关于未来社会所有制形式的科学设想,不管是传统公有制的理论和实践还是现阶段的经济体制改革都离不开对重建个人所有制思想的研究。目前,学术界对
文章以某湿法炼锌厂为研究对象,就湿法炼锌工艺的氟氯平衡问题作了较为系统、全面的分析,为优化生产过程控制提供科学依据。
目的:探讨新生儿先天性消化道畸形误诊原因。方法:查阅2006年1月～2009年6月,收治的新生儿先天性消化道畸形病例,进行统计及回顾性分析。结果:156例新生儿先天性消化道畸形病例
<正>在美丽的山水之城重庆,有一位从事基层调解和群众思想政治工作的全国人大代表马善祥。人们常说,"做人的工作不好做",可马善祥却将群众工作做到老百姓的心坎儿上,并荣获"
目的评价头孢噻利对常见病原菌近期临床分离株的体外抗菌作用。方法采用琼脂稀释法测定头孢噻利对640株近期临床分离菌的药物敏感性。结果头孢噻利对260株肠杆菌科细菌中的非