基于人工蜂群算法求解不同尺寸工件单机批调度问题附视频

被引：24

作者：

李端明 ^{[1
]}

程八一 ^{[2
]}

机构：

[1] 西南科技大学经济管理学院

[2] 中国科学技术大学

来源：

四川大学学报(自然科学版) | 2009年 / 03期

关键词：

生产调度; 批处理机; 不同尺寸工件; 人工蜂群算法; 组合优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; O224 [最优化的数学理论];

学科分类号：

摘要：

采用人工蜂群算法对工件尺寸有差异的单机批调度问题的制造跨度进行优化的提出,是针对问题的离散优化特征,采用遗传算法中的变异操作方法产生蜂群路径的邻域解。在解码时采用Batch First Fit算法,将蜂群的路径转化为可行的批调度方案,来获得制造跨度,仿真实验中对问题的各种不同复杂度的随机算例均进行了编程实现,结果表明人工蜂群算法在求解该问题时是有效的。

引用

页码：657 / 662

页数：6

共 8 条

[1] 马尔可夫随机场和模拟退火算法的SAR图像相干斑抑制方法附视频 [J].

陈俊杰 ;

谢明 ;

李文博 ;

罗代升 ;

吴晓红 .

四川大学学报(自然科学版), 2008, (01) :105-109

[2] 基于网格和排序的自适应遗传算法及其性能分析附视频 [J].

李荣 ;

周激流 ;

徐自励 .

四川大学学报(自然科学版), 2007, (03) :531-534

[3] 基于蚁群算法的模糊C-均值聚类算法在声纹识别中的应用 [J].

胡恒滔 ;

龙建忠 .

四川大学学报(自然科学版), 2007, (03) :543-547

[4] Minimizing makespan on a batch-processing machine with non-identical job sizes using genetic algorithms [J].

Damodaran, Purushothaman ;

Manjeshwar, Praveen Kumar ;

Srihari, Krishnaswami .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 103 (02) :882-891

[5] Genetic algorithms to minimize the weighted number of late jobs on a single machine [J].

Sevaux, M ;

Dauzère-Pérès, S .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 151 (02) :296-306

[6]

Minimizing the makespan on a batch machine with non-identical job sizes: an exact procedure[J] . Lionel Dupont,Clarisse Dhaenens-Flipo.Computers and Operations Research . 2002 (7)

[7] How information-mapping patterns determine foraging behaviour of a honey bee colony [J].

Tereshko, V ;

Lee, T .

OPEN SYSTEMS & INFORMATION DYNAMICS, 2002, 9 (02) :181-193

[8] SCHEDULING A SINGLE BATCH PROCESSING MACHINE WITH NONIDENTICAL JOB SIZES [J].

UZSOY, R .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1994, 32 (07) :1615-1635

← 1 →