TY -的A2 -刘,彭AU -谢,谢盟——郑Yongyue AU -李,砚PY - 2015 DA - 2015/03/19 TI -遗传算法及其性能分析调度一个起重机SP - 618436六世- 2015 AB -本文研究一个起重机调度问题出现在冷轧材料仓库的钢铁企业。一组线圈存储在两个水平是需要拿起和运送到指定位置。如果需要线圈在上层,它可以马上拿起和运送到指定位置(运输操作)。线圈在低水平无法拾起,直到所有的屏蔽线圈在上层移动到其他位置(洗牌操作)。一个高架起重机是用于执行所有运输和移动操作。我们的问题是安排起重机操作,所有需要的线圈检索指定的位置在最短的时间内( 考)。因为显示的问题是np困难,提出了一种遗传算法(GA)。我们确定了一些分析性质,使我们能够开发一个有效的启发式算法作为遗传算法的初始解。我们从最坏的角度进一步分析其性能。评估平均表演,一个数值测试进行与一些现有的方法相比,其结果表明了该算法的质量好。SN - 1026 - 0226 UR - https://doi.org/10.1155/2015/618436 - 10.1155 / 2015/618436摩根富林明离散动力学自然界和社会中PB - Hindawi出版公司KW - ER