【摘 要】
:
讨论了一类带有序列相关的机器调整时间和有限缓冲空间的流水车间批量计划与调度的集成优化问题,给出了该问题的非线性混合整数规划模型,提出了一种求解混合协同进化问题的算
【基金项目】
:
国家自然科学基金资助项目(70371005,70521001),新世纪优秀人才支持计划资助项目(NCET-04-0175).
论文部分内容阅读
讨论了一类带有序列相关的机器调整时间和有限缓冲空间的流水车间批量计划与调度的集成优化问题,给出了该问题的非线性混合整数规划模型,提出了一种求解混合协同进化问题的算法。模型的目标函数是使库存费用、缺货费用和加班费用之和最小,约束函数考虑了库存平衡约束和需求平衡约束。算法采用协同进化算法与遗传算法的并行混合搜索结构,通过迁移算子把协同进化的子种群和独立进化的公共种群有机联系起来,同时算法采用基于邻域的进化策略,以提高算法性能。最后,对三种不同规模的问题进行了数值仿真实验,结果验证了算法的有效性。
其他文献
提出了一种用于非均匀有理B样条曲线曲面延拓的算法,采用"先离后合"的思想,首先对需要延拓的非均匀有理B样条基线进行分析,构造出一系列的基线型值点;然后将延拓点加入到型值点
<正> 前不久,北京市政府2000年为市民办的第一件实事——倍受市民关注的北京地铁西单站改造工程圆满完工。6月28日,一线地铁、环线地铁与复八线地铁已全线贯通。人们乘坐地铁
采用赋时变迁Petri网,建立了一种作业车间调度模型.通过为机器分配工序来消解因机器库所共享而引起的冲突,得到了表示调度方案的标志图,给出了一种生成可行调度标志图的方法.
摘 要:建设项目中建设工程施工合同是在工程实施过程中对承发包双方行为约束的法规性文件,也是承发包双方在工程施工过程中必须遵守的最高的行为准则。但是由于目前建筑市场相关法规和制度的不完善,加上受到一些思想观念及管理体制存在的影响,使建设施工合同在履行过程中如履薄冰。就当前合同备案发展的客观要求及其中存在的问题及解决的对策和思路提出一些愚见。 关键词:建设工程 合同备案管理 建筑市场 中图分类号:
【正】 近几年,随着石材加工业的迅猛发展,各种花岗岩矿山开采的新技术、新方法得到了广泛应用。豫西南部分厂家根据当地石材品种硬度适中、石质细腻的特点,结合矿山多为地表
非平稳需求的库存管理问题是运作管理的一个难题,对此提出了一个订购提前期可以任意固定的非平稳需求库存管理模型。在一定长度的计划期上,每个时间段上的动态订购点和订购批量