基于粒子群算法的并行多机调度问题研究.PDFVIP

第12卷第2期 计算机集成制造系统 V01．12No2 2 00 6年2月 M删facturlⅡg Feb．2006 ComputerIntegrated Systems 文章编号：1006—5911(2006)02—0183—05 基于粒子群算法的并行多机调度问题研究 刘志雄“2，王少梅2 (1武汉科技大学机械自动化学院，湖北武汉43008 2．武汉理工大学物流工程学院，湖北 武汉430063) 摘要：将港口拖轮作业调度问题描述为一类带特殊工艺约束的并行多机调度问题，采用粒子群算法求解该 类调度问题，提出了一种2维粒子表示方法，通过对粒子位置向量进行排序生成有效调度，并采用粒子位置向量多 次交换的局部搜索方法来提高算法的搜索效率。最后，通过计算验证了混合粒子群算法的有效性。 关键词：粒子群算法；并行多机调度；特殊工艺约