【摘 要】
：
采用粒子群优化算法求解置换流水车间调度问题,提出了一种基于工件次序和粒子位置的二维粒子编码方法。为提高粒子群算法的优化性能,在描述了面向置换流水车间调度问题的粒子
【机 构】
：
武汉科技大学机械自动化学院,天津港集团有限公司博士后科研工作站,武汉理工大学水路公路交通安全控制与装备教育部工程研究中心
【基金项目】
：
国家自然科学基金（70801047）, 中国博士后科研基金资助项目（20090450769）
论文部分内容阅读
采用粒子群优化算法求解置换流水车间调度问题,提出了一种基于工件次序和粒子位置的二维粒子编码方法。为提高粒子群算法的优化性能,在描述了面向置换流水车间调度问题的粒子邻域结构后,提出了三种基于粒子邻域操作的局部搜索方法,分别是基于互换操作、基于插入操作和基于逆序操作的局部搜索方法。计算结果说明,粒子群算法的优化性能好于遗传算法和NEH启发式算法。三种局部搜索算法均能有效地提高粒子群算法的优化性能,采用基于互换操作局部搜索的粒子群算法的优化性能要好于其它两种局部搜索算法。
其他文献
以两阶段生产系统为对象，针对产能允诺（Capable to Promise，CTP）模型在订单快速响应和全局优化等方面的不足，给出了基于CTP的分配订单允诺（Allocated Available to Promise，AATP）模型
在门式起重机的应用中，其金属结构承载力一直以来都是相关工作人员关注的重点。对起重机结构承载力进行科学检验的有效方式便是应力测试。文章主要是对起重机的金属结构应力进
新西兰山林里有一种灵猴，这种猴与其他种类猴子一样，都是过着群居的生活。 灵猴群落里有着森严的等级制度，猴王具有至高无上的地位，一般有食物都是猴王优先享用。可总有这样的猴子，当树上掉下来一个苹果的时候，别的猴子都不敢碰，只有它跑上前，三下五除二地把它吃掉。 群猴看到它吃掉了蘋果，瞬间炸开了锅，都对它怒目相向。这只猴子突然间意识到了自己的错误，抓脸打滚撞头，上蹿下跳，看上去十分懊悔，大家也就不再追
这是一堂关于如何缓解压力的课程。教授拿着一杯水走进教室，面带微笑地问道：“你們知道这杯水的重量是多少吗？” 教室里顿时沸腾起来，学生纷纷大声猜测，答案从100克到300克不等。教授示意学生们安静下来，他说：“绝对的重量并不重要，其实它的重量取决于你拿着这个杯子的时间。如果你拿一分钟，还好;如果你拿一个小时，你的胳膊会有些疼;如果你拿一天，当然也许你能坚持得了，但你的胳膊肯定会变得麻木。事实上，在
天然气被认为是内燃机较为理想的替代燃料，但是天然气内燃机存在燃烧放热，燃烧循环变动，燃料特性等方面的问题。对此，本文主要介绍了天然气发动机的燃烧和排放的特点、降低天然气