基于微粒群算法的单机不同尺寸工件批调度问题求解

被引：10

作者：

程八一

陈华平

王栓狮

机构：

[1] 中国科学技术大学信息管理与决策科学系

来源：

中国管理科学 | 2008年 / 03期

关键词：

生产调度; 批处理机; 不同尺寸工件; 混沌; 微粒群算法;

D O I：

10.16381/j.cnki.issn1003-207x.2008.03.001

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了一种改进的具有全局搜索能力的微粒群算法,对工件尺寸有差异的单机批调度问题的制造跨度进行优化。针对问题中工件尺寸不同且分批加工的特点,设计了微粒的编码方式;对进化过程中产生的极优解,采用了混沌优化策略进行改进,避免早熟收敛的问题。仿真实验结果表明,本文算法的时间性能和近似解质量均优于现有的其他方法。

引用

页码：84 / 88

页数：5

共 9 条

[1] 工件有尺寸且分两批到达的单机分批排序附视频 [J].

张玉忠 ;

柏庆国 ;

徐健腾 .

运筹学学报, 2006, (04) :99-105

[2] 极小化最大完工时间的单机连续型批调度问题 [J].

赵玉芳 ;

唐立新 .

自动化学报, 2006, (05) :730-737

[3] 最优公共交货期单机提前/拖后调度和对应的批次送货 [J].

吴超超 ;

顾幸生 .

华东理工大学学报, 2004, (02) :211-215

[4] 提前/拖期惩罚的单机批调度优化问题研究 [J].

马建辉 ;

牛海军 .

制造业自动化, 2002, (07) :65-67

[5] 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

[6]

Cryptography based on delayed chaotic neural networks[J] . Wenwu Yu,Jinde Cao.Physics Letters A . 2006 (4)

[7] 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

[8]

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)

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

UZSOY, R .

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

← 1 →