机械设计与制造
機械設計與製造
궤계설계여제조
MACHINERY DESIGN & MANUFACTURE
2014年
3期
230-233
,共4页
批调度%不一致任务%熔炼炉%粒子群算法
批調度%不一緻任務%鎔煉爐%粒子群算法
비조도%불일치임무%용련로%입자군산법
Batch Scheduling%Non-Identical Jobs%Melting Furnace%Particle Swarm Optimization
单熔炼炉批调度问题属于不一致任务单机批调度问题,熔炼批加工时间与批内任务需熔炼重量之和为线性函数关系.建立了单熔炼炉最小化最大任务完工时间的优化模型,提出了基于任务分批序列的混合粒子群算法(HPSOB)进行优化求解.该算法使用随机生成的任务分批序列作为粒子,采用批重量匹配(BWF)启发式规则对违背批重量约束的染色体进行修复.为避免早熟问题,算法引入遗传算法中的交叉操作和变异操作,通过粒子同个体最好解和群体最好解的交叉以及粒子自身的变异方式来搜索最优解.仿真实验结果验证了HPSOB算法的有效性.
單鎔煉爐批調度問題屬于不一緻任務單機批調度問題,鎔煉批加工時間與批內任務需鎔煉重量之和為線性函數關繫.建立瞭單鎔煉爐最小化最大任務完工時間的優化模型,提齣瞭基于任務分批序列的混閤粒子群算法(HPSOB)進行優化求解.該算法使用隨機生成的任務分批序列作為粒子,採用批重量匹配(BWF)啟髮式規則對違揹批重量約束的染色體進行脩複.為避免早熟問題,算法引入遺傳算法中的交扠操作和變異操作,通過粒子同箇體最好解和群體最好解的交扠以及粒子自身的變異方式來搜索最優解.倣真實驗結果驗證瞭HPSOB算法的有效性.
단용련로비조도문제속우불일치임무단궤비조도문제,용련비가공시간여비내임무수용련중량지화위선성함수관계.건립료단용련로최소화최대임무완공시간적우화모형,제출료기우임무분비서렬적혼합입자군산법(HPSOB)진행우화구해.해산법사용수궤생성적임무분비서렬작위입자,채용비중량필배(BWF)계발식규칙대위배비중량약속적염색체진행수복.위피면조숙문제,산법인입유전산법중적교차조작화변이조작,통과입자동개체최호해화군체최호해적교차이급입자자신적변이방식래수색최우해.방진실험결과험증료HPSOB산법적유효성.
