基于混合粒子群算法的多目标柔性Job-Shop调度方法

被引：18

作者：

刘明周

张明伟

蒋增强

葛茂根

张铭鑫

机构：

[1] 合肥工业大学机械与汽车工程学院

[2] 合肥工业大学机械与汽车工程学院教授博士生导师

[3] 合肥市

[4] 硕士生

[5] 讲师

来源：

农业机械学报 | 2008年 / 05期

关键词：

柔性车间调度; 多目标优化; 混合粒子群算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对经典Job-Shop调度问题的局限性,提出了以时间、成本、质量三者综合为优化目标,具有柔性Job-Shop车间调度的优化模型。给出了优化目标的计算方法,并设计了混合粒子群算法,给出了使用此算法求解模型的具体实现过程。模型采用工序能力指数对质量目标进行量化,并采用综合评判线性加权模型解决柔性Job-Shop算法的权重选择问题,使决策者能够根据实际情况选择优化目标的偏好解。通过一个车间调度问题的实例验证了此调度模型和算法的有效性。

引用

页码：122 / 127

页数：6

共 7 条

[1] 多目标混合流水车间作业调度的演化算法
卫忠
徐晓飞
邓胜春
[J]. 计算机集成制造系统, 2006, (08) : 1227 - 1234
[2] 一种新的求解约束多目标优化问题的遗传算法
黄冀卓
王湛
马人乐
[J]. 计算机工程与应用 , 2006, (23) : 47 - 51
[3] 多目标柔性作业车间调度优化研究
吴秀丽
孙树栋
余建军
张红芳
[J]. 计算机集成制造系统, 2006, (05) : 731 - 736
[4] 一种基于GA的多目标模糊决策方法研究
姚倡锋
张定华
彭文利
[J]. 系统仿真学报, 2005, (10) : 34 - 37+41
[5] Enhanced evolutionary algorithms for single and multiobjective optimization in the job shop scheduling problem[J] . S. Esquivel,S. Ferrero,R. Gallard,C. Salto,H. Alfonso,M. Schütz.Knowledge-Based Systems . 2002 (1)
[6] A branch-and-bound algorithm for the hybrid flowshop[J] . O. Moursli,Y. Pochet.International Journal of Production Economics . 2000 (1)
[7] Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms
Sakawa, M
Kubota, R
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) : 393 - 407

← 1 →