【摘 要】
：
针对以最小化最大完工时间为目标的零等待流水线调度问题,提出了一种有效的混合群搜索算法.首先设计了一种IMM编码使群搜索算法能用于解决工件排序问题,其次根据零等待流水线
【机 构】
：
上海理工大学管理学院,上海交通大学安泰经济与管理学院
【基金项目】
：
国家自然科学基金资助项目（71271138）,教育部人文社会科学规划基金项目（10YJA630187）,上海市研究生创新基金项目（JWCXSL1101）
论文部分内容阅读
针对以最小化最大完工时间为目标的零等待流水线调度问题,提出了一种有效的混合群搜索算法.首先设计了一种IMM编码使群搜索算法能用于解决工件排序问题,其次根据零等待流水线调度问题的特征提出了一种完工时间的简化计算方法,最后构建了一种新的多邻域局部搜索策略以提高算法的性能.多邻域局部搜索中Swap邻域搜索只进行简单的邻域交换,复杂的计算发生在全邻域快速Insert邻域搜索过程中,以平衡计算代价和性能.通过对典型算例仿真和比较,验证了算法的有效性和优越性.
其他文献
到2006年12月,我国银行业将向国外全面开放。2007年起,外资银行将享有与中资银行几乎同等的权利,提供全面的人民币业务,中外资银行的竞争将全面展开。文章就此展开论述,提出
研究了利益分配对研发网络合作均衡的影响,发现引入利益转移分配机制后,n个企业合作成为Nash均衡的条件将被放松,即利益转移分配机制使研发网络能够在更广泛的情形下成为Nash
新世纪是知识经济、信息经济的世纪,现代市场营销与传统经济相比,会发生很大变化,国内竞争国际化、产品趋向高新化、营销方式现代化成为普遍现象.中国企业要在国际市场竞争中
银行不良资产一直是困扰银行改革和发展的重大难题,多方面因素助长了不良资产的形成,其中噪声交易是最基本的因素.所谓噪声交易是金融市场中一种非理性的交易行为,是银行不良
对国民经济影响重大的串联式公用设施系统（如电力、通信、供水供热供气等系统）具有多环节、多物资、各环节之间存在串联的相关关系、且系统极易受到损坏等特点，其应急物资调度存
清政府苦心经营20年的北洋水师没有挽救它终于失败的命运。唯有中国官兵在海战中浴血奋战、英勇牺牲所表现出来的民族精神,仍永远值得后人敬仰。 一百年前的今天,黄海上炮声
人类处于一个权利的时代，权利的觉醒给当代中国的法制现代化带来了原动力。多数学者提出了强化权利意识的观点。笔者认为尽管强化权利意识在“矫枉过正”的意义上有其多方面的