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

中国管理科学 ›› 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]. 中国管理科学, 2024, 32(8): 95-106.
[2]	崔维伟,刘新波. 多源供电模式下企业生产运作与能源管理集成优化研究[J]. 中国管理科学, 2023, 31(8): 173-183.
[3]	吴江,彭扬,邹黎敏,冯玉明,涂正文. 不确定性因素影响下的混沌供应链系统脉冲同步策略研究[J]. 中国管理科学, 2023, 31(11): 80-89.
[4]	唐慧玲, 唐恒书, 朱兴亮. 基于改进蚁群算法的低碳车辆路径问题研究[J]. 中国管理科学, 2021, 29(7): 118-127.
[5]	郑斐峰, 靳凯媛, 张娥, 刘明. 考虑订单类型的两台平行批处理机在线调度模型研究[J]. 中国管理科学, 2021, 29(5): 173-179.
[6]	崔维伟, 谭欣林. 分时电价下关注能耗成本的生产问题建模及算法[J]. 中国管理科学, 2021, 29(5): 147-156.
[7]	李小林, 张松, 陈华平. 考虑分时电价的多目标批调度问题蚁群算法求解[J]. 中国管理科学, 2014, 22(12): 56-64.
[8]	张金良, 谭忠富, 李春杰. 短期电价预测的组合混沌方法[J]. 中国管理科学, 2011, 19(2): 133-139.
[9]	蒋忠中, 袁媛, 樊治平. 电子中介中具有数量折扣的多属性商品交易匹配问题研究[J]. 中国管理科学, 2010, 18(6): 122-130.
[10]	李铁克, 苏志雄. 炼钢连铸生产调度问题的两阶段遗传算法[J]. 中国管理科学, 2009, 17(5): 68-74.
[11]	张新华, 赖明勇, 叶泽. 考虑滞后的寡头发电商报价动态模型及其复杂性[J]. 中国管理科学, 2009, 17(1): 42-49.
[12]	李强, 张静. 多资源受限条件下工程集成管理优化问题研究[J]. 中国管理科学, 2008, 20(6): 123-129.
[13]	耿克红, 张世英. 中国股市超高频持续期序列长记忆性研究[J]. 中国管理科学, 2008, 16(2): 7-13.
[14]	张好智, 高自友. 可变车道的道路交通网络设计优化方法[J]. 中国管理科学, 2007, 15(2): 86-91.
[15]	李玉锁, 齐中英. 基于相空间重构的同业拆借利率混沌特性研究[J]. 中国管理科学, 2006, (6): 140-143.