大连交通大学学报
大連交通大學學報
대련교통대학학보
JOURNAL OF DALIAN JIAOTONG UNIVERSITY
2013年
6期
103-107
,共5页
粒子群算法%柔性Job-shop调度问题%模拟退化算法
粒子群算法%柔性Job-shop調度問題%模擬退化算法
입자군산법%유성Job-shop조도문제%모의퇴화산법
particle swarm optimization algorithm%flexible job shop scheduling problem%simulated annealing algorithm
针对柔性Job-shop调度问题,提出了一种混合粒子群算法,该算法对设备分配和工序调度采用不同的编码方法和更新方式,提出了基于设备的初始化算法和基于工件序列的初始化算法来提高PSO初始种群的质量,同时提出了4种不同的邻域结构,分别实现了基于此四种邻域结构的模拟退火搜索算法,将它与粒子群算法进行有效混合来提高粒子群算法的局部搜索能力,实验表明HPSO的有效性.
針對柔性Job-shop調度問題,提齣瞭一種混閤粒子群算法,該算法對設備分配和工序調度採用不同的編碼方法和更新方式,提齣瞭基于設備的初始化算法和基于工件序列的初始化算法來提高PSO初始種群的質量,同時提齣瞭4種不同的鄰域結構,分彆實現瞭基于此四種鄰域結構的模擬退火搜索算法,將它與粒子群算法進行有效混閤來提高粒子群算法的跼部搜索能力,實驗錶明HPSO的有效性.
침대유성Job-shop조도문제,제출료일충혼합입자군산법,해산법대설비분배화공서조도채용불동적편마방법화경신방식,제출료기우설비적초시화산법화기우공건서렬적초시화산법래제고PSO초시충군적질량,동시제출료4충불동적린역결구,분별실현료기우차사충린역결구적모의퇴화수색산법,장타여입자군산법진행유효혼합래제고입자군산법적국부수색능력,실험표명HPSO적유효성.
