全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

模糊制造系统中的不同尺寸工件单机批调度优化

, PP. 0-0

Keywords: 生产调度,批处理机,制造跨度模型,粒子群优化,差异演化,模糊加工时间

Full-Text   Cite this paper   Add to My Lib

Abstract:

将工件尺寸不同的单机批调度问题扩展到模糊制造系统中,建立了基于模糊批加工时间和模糊批间隔时间的制造跨度模型,提出了一种集成粒子群优化和差异演化的混合算法,将制造跨度最小化。为提高算法的收敛速度,设计了基于工件优先值向量的统一编码方式,并采用线性的缩放因子以确保足够的差异化信息;为解决差异演化算法早熟收敛的问题,将粒子群优化的全局搜索技术嵌入了差异演化算法;最后,在解码时利用批调度的启发式算法,将混合算法的个体加以优化分批。仿真实验结果验证了该混合算法的求解性能优于目前文献中的其他算法。

References

[1]  UZSOY R. Scheduling a single batch processing machine with nonidentical job sizes[J]. International Journal of Production Research, 1994, 32(7): 1615-1635
[2]  SUNG C S, CHOUNG Y I. Minimizing makespan on a single burn-in oven in semiconductor manufacturing[J]. European Journal of Operation Research, 2000, 120(3): 559-574

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133