【摘 要】
：
针对纺织生产过程中广泛存在的带特殊工艺约束的大规模并行机调度问题,提出了一种基于分解的优化算法。首先将原调度问题分解为机台选择和工件排序两个子问题,然后针对机台选
【基金项目】
：
国家973重点基础研究计划资助项目(2002CB312200);国家自然科学基金资助项目(60004010,60274045,60443009)
论文部分内容阅读
针对纺织生产过程中广泛存在的带特殊工艺约束的大规模并行机调度问题,提出了一种基于分解的优化算法。首先将原调度问题分解为机台选择和工件排序两个子问题,然后针对机台选择子问题提出一种进化规划算法,并采用一种具有多项式时间复杂度的最优算法求解工件排序子问题,以得到问题特征信息(即每台机器对应拖期工件数的最小值),该问题特征信息用以指导进化规划算法的迭代过程。不同规模并行机调度问题的数值计算结果及实际制造企业应用效果表明,本文提出的算法是有效的。
其他文献
<正> 随着汽车市场的全球化竞争,制造汽车零部件的材料、工艺技术发展迅速。过去,主要用钢铁来制造汽车零部件,而当今,在要求增加产品性能的同时,必须减轻质量,即材料应具有
轮台县地处塔里木盆地北缘,具有丰富的光热资源。近年来,轮台县畜牧业发展迅速,作为主要饲料来源的复播玉米种植面积逐年加大。本文根据轮台县玉米生产实际,总结出一套行之有
印象主义艺术代表的印象派绘画与印象派音乐,是同一时代、同一地域及同一民族艺术形式的两种不同的表现形式,本文就这二者的共性加以探讨。
高三历史一轮复习以巩固基础知识为出发点,在整个三轮复习环节中地位最为重要,在新课改以及高考改革都逐步深入的大环境下,如何把握好一轮复习,为二、三轮复习及高考打好基础
通过结合相关规范,利用通用有限元软件ADINA对季节性冻土区不设置保温层与铺设保温苯板下的渠道温度场进行了数值模拟对比分析。结果表面:铺设保温苯板后的渠道,不仅苯板下温
在互联网时代,特定的刑事案件能够引发网民热议,基于多种原因,给司法公正带来双重影响。司法机关需积极寻求实现网络舆论和司法公正的良性互动,充分发挥网络舆论积极影响,最
护理专业是实践性很强的专业,护生操作技能培养是高职高专院校护理专业教学的重要任务,是培养实用型护理人才的要求。我国高等护理教育正处于发展阶段,护理学科建设在教学理