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

中国管理科学 ›› 2008, Vol. 16 ›› Issue (3): 84-88.

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

程八一, 陈华平, 王栓狮

中国科学技术大学信息管理与决策科学系, 安徽合肥230026

收稿日期:2007-05-21 修回日期:2008-04-16 出版日期:2008-06-30 发布日期:2008-06-30
作者简介:程八一(1981- ),男(汉族),中国科学技术大学信息管理与决策科学系,博士研究生,研究方向:商务智能.
基金资助:
国家冉然科学基金(70671096);香港、澳门青年学者合作研究基金(70629002)

Scheduling a Single Batch-Processing Machine with Non-Identical Job Sizes Based on Particle Swarm Optimization

CHENG Ba-yi, CHEN Hua-ping, WANG Shuan-shi

Department of Information Management and Decision Science, University of Science and Technology of China, Hefei 230026, China

Received:2007-05-21 Revised:2008-04-16 Online:2008-06-30 Published:2008-06-30

摘要/Abstract

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

关键词: 生产调度, 批处理机, 不同尺寸工件, 混沌, 微粒群算法

Abstract: An improved particle swarm optimization algorithm with global search ability is proposed to minimize the makespan of a single batch-processing machine with non-identical job sizes.The coding method of the algorithm is designed according to the processing of non-identical jobs.The global best solutions are improved using a chaotic scheme to avoid the immature convergence.The simulation results demonstrate that the proposed algorithm outperforms the other algorithm on the run time and the quality of solutions.

Key words: scheduling, batch-processing machine, non-identical job, chaos, particle swarm optimization

中图分类号:

TP301

程八一, 陈华平, 王栓狮. 基于微粒群算法的单机不同尺寸工件批调度问题求解[J]. 中国管理科学, 2008, 16(3): 84-88.

CHENG Ba-yi, CHEN Hua-ping, WANG Shuan-shi. Scheduling a Single Batch-Processing Machine with Non-Identical Job Sizes Based on Particle Swarm Optimization[J]. Chinese Journal of Management Science, 2008, 16(3): 84-88.

[1]	李小林, 张松, 陈华平. 考虑分时电价的多目标批调度问题蚁群算法求解[J]. 中国管理科学, 2014, 22(12): 56-64.
[2]	张金良, 谭忠富, 李春杰. 短期电价预测的组合混沌方法[J]. 中国管理科学, 2011, 19(2): 133-139.
[3]	蒋忠中, 袁媛, 樊治平. 电子中介中具有数量折扣的多属性商品交易匹配问题研究[J]. 中国管理科学, 2010, 18(6): 122-130.
[4]	李铁克, 苏志雄. 炼钢连铸生产调度问题的两阶段遗传算法[J]. 中国管理科学, 2009, 17(5): 68-74.
[5]	张新华, 赖明勇, 叶泽. 考虑滞后的寡头发电商报价动态模型及其复杂性[J]. 中国管理科学, 2009, 17(1): 42-49.
[6]	李强, 张静. 多资源受限条件下工程集成管理优化问题研究[J]. 中国管理科学, 2008, 20(6): 123-129.
[7]	耿克红, 张世英. 中国股市超高频持续期序列长记忆性研究[J]. 中国管理科学, 2008, 16(2): 7-13.
[8]	张好智, 高自友. 可变车道的道路交通网络设计优化方法[J]. 中国管理科学, 2007, 15(2): 86-91.
[9]	李玉锁, 齐中英. 基于相空间重构的同业拆借利率混沌特性研究[J]. 中国管理科学, 2006, (6): 140-143.
[10]	张骥骧, 达庆利, 王延华. 寡占市场中有限理性博弈模型分析[J]. 中国管理科学, 2006, (5): 109-113.
[11]	李煜, 盛昭瀚, 陈国华. 延迟决策对一类产出系统演化的影响研究[J]. 中国管理科学, 2004, (2): 118-123.
[12]	李煜, 盛昭瀚, 陈国华. 混沌经济系统的控制优化[J]. 中国管理科学, 2003, (3): 64-71.