具有学习-遗忘效应的半导体批调度问题研究

doi:10.12005/orms.2019.0167

运筹与管理 ›› 2019, Vol. 28 ›› Issue (7): 192-199.DOI: 10.12005/orms.2019.0167

• 管理科学 • 上一篇

具有学习-遗忘效应的半导体批调度问题研究

叶春明, 侯丰龙, 赵静

上海理工大学管理学院,上海 200093

收稿日期:2016-10-07 出版日期:2019-07-25
作者简介:叶春明(1964-),男,安徽宣城人,教授,博士生导师,研究方向:工业工程、行为运作管理等;侯丰龙(1989-),男,河南新乡人,硕士研究生,研究方向:生产调度,智能算法;赵静(1990-),女,硕士研究生,研究方向:生产调度、智能算法。
基金资助:
国家自然科学基金资助项目(71840003);上海理工大学科技发展资助项目(2018KJFZ043)

Research on Semiconductor Batching Scheduling Problemswith Learning and Forgetting Effects

YE Chun-ming, HOU Feng-long, ZHAO Jing

School of Business, University of Shanghai for Science & Technology, Shanghai 200093, China

Received:2016-10-07 Online:2019-07-25

摘要/Abstract

摘要： 半导体生产制造系统具有大规模、工艺繁杂、随机性大、可重入等显著特点。以半导体最终测试阶段批处理调度为基础,把学习-遗忘效应应用到典型半导体批调度问题中,构建基于学习-遗忘效应的批调度模型。分别结合调度问题和调度模型对双层算法(粒子群算法&萤火虫算法)进行设计,通过仿真实验检验了双层算法在求解具有学习遗忘效应的批调度模型方面的可行性和有效性,并对比分析以最大完工时间为优化目标的实验结果,探讨学习遗忘效应对半导体批调度问题的影响程度,对实际半导体生产具有重要指导意义。

关键词: 半导体批调度, 学习效应, 遗忘效应, 调度模型, 双层算法

Abstract: Semiconductor manufacturing system has significant characteristics such as large scale, multifarious craft, randomness and reentrant. Based on the processing batch scheduling, which is the final testing phase of semiconductors, we apply the learning and forgetting effects to the semiconductor scheduling which is the typical batch scheduling problem, and build a batch scheduling model with the learning and forgetting effects. Combining with the scheduling problem and scheduling model respectively, we propose a two-level algorithm(particle swarm optimization algorithm & firefly algorithm), and through the simulation experiments we verify the feasibility and effectiveness of the two-level algorithm in solving the model of the batch scheduling with the learning and forgetting effects. And we discuss the influence of the learning and forgetting effects on semiconductor batch scheduling comparing with the results of the optimal makespan in the experiment, which is of important guiding significance for actual semiconductor production.

Key words: semiconductor batch scheduling, learning effect, forgetting effects, scheduling model, two-level algorithm

中图分类号:

TP18

叶春明, 侯丰龙, 赵静. 具有学习-遗忘效应的半导体批调度问题研究[J]. 运筹与管理, 2019, 28(7): 192-199.

YE Chun-ming, HOU Feng-long, ZHAO Jing. Research on Semiconductor Batching Scheduling Problemswith Learning and Forgetting Effects[J]. Operations Research and Management Science, 2019, 28(7): 192-199.

参考文献

[1] Quirk M, Serda J, Han Zheng-sheng. Semiconductor manufacturing technology[M]. Bejing: Publishing House of Electronics Industry, 2012: 44-82(in chinese).
[2] Uzsoy R. Scheduling a single batch processing machine with non-identical job sizes[J]. International Journal of Production Research, 1994, (32): 1615-1635.
[3] Kumar S, Kumar P R. Fluctuation smoothing policies are stable for stochastic re-entrant[J]. Discrete Event Dynamic Systems, 1996, 6(2): 361-370.
[4] Mason S J, Fowler J W, Carlyle W M. A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shop[J]. Journal of Scheduling, 2002, (5): 247-262.
[5] Hwang H, Sun J U. Production sequencing problem with reentrant work flows and sequence dependent set up times[J]. Computers & Industrial Engineering, 1997, 33(5): 773-776.
[6] Hochbaum D S, Landy D. Scheduling semiconductor burn-in problem operations to minimize total flow time[J]. Operations Research, 1997, 45: 874-885.
[7] Ma Hui-min, YE Chun-ming. Particle swarm optimization algorithm for ba-tch scheduling in semiconductor furnace operation[J]. Computer Integrated Man-ufacturing Systems, 2007,13(6): 1121-1126(in chinese)
[8] Guo Cheng-tao. The research on scheduling of wafer fabrication system based on decomposition method and ant colony optimization algorithm[D]. Shanghai:Shanghai Jiao Tong University, 2012(in chinese).
[9] Wright T P. Factors affecting the cost of airplanes[J]. Journal of the Aeronautical Sciences, 1936, 3(4): 122-128.
[10] Biskup D. Single-machine scheduling with learning considerations[J]. European Journal of Operational Research, 1999, (115): 173-178.
[11] Mosheiov G. Scheduling problems with a learning effect[J]. European Journal of Operational Research, 2001, (132): 687-693.
[12] Wang J B, Wang M Z, Xia Z Q. Single machine scheduling problems with general learning effect[J]. Journal of Mathematical Research and Exposition, 2005, 25(4): 642-646.
[13] Lee W C. A note on deteriorating jobs and learning in single-machine scheduling problems[J]. International Journal of Business and Economics, 2004, (3): 83-89.
[14] Wang Gui-na, YU bing-hao, PAN Er-shun. Single-machine group scheduling policy considering learning and forgetting effects[J]. Industrial Engineering and Management, 2012, 17(5): 60-64(in chinese).
[15] Chiu H N. Discrete time-varying demand lot-sizing models with learning and forgetting effects[J]. Production Planning and Control, 1997, 8(5): 484-493.
[16] Yang Guo-peng. Study on optimization and simulation for semiconductor final testing scheduling with two-staged re-entry[D]. Sichuan: Southwest Jiao Tong University, 2009(in chinese).
[17] Dejong J R. The Effects of increasing skills on cycle time and it consequences for time standards[J]. Ergonomics, 1957, 1(1): 51-60.
[18] Shi Y, Eberhart R C. Fuzzy adaptive particle swarm optimization[C]. IEEE Int. Conf. on Evolutionary Computation, 2001. 101-106.
[19] Tariq A, Ali A. New heuristics for no-wait flowshops to minimize makespan[J]. Computers and Operations Research, 2003, 30(8): 1219-1231.
[20] Yang X S. Eagle strategy using levy walk and firefly algorithms for stochastic optimization[J]. Studies in Computational Intelligence, 2010, 2(84): 101-111.
[21] Liu Chang-ping, Ye Chun-ming.A discrete firefly algorithm for minimizing the mak-espan in the no-idle permutation flow shops[J]. Journal of Systems and Management, 2014, 5(23): 723-727(in chinese).
[22] Cheng Qi-qian. Investment project evaluation[M]. Beijing: China Renmin University Press, 2014. 120-126(in chinese).

具有学习-遗忘效应的半导体批调度问题研究

Research on Semiconductor Batching Scheduling Problemswith Learning and Forgetting Effects

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

[1]	董君, 叶春明. 具有学习效应的半导体晶圆制造绿色车间调度问题研究[J]. 运筹与管理, 2021, 30(4): 217-223.
[2]	孙丽, 马卫民. 带恶化和综合学习效应的成组排序问题研究[J]. 运筹与管理, 2020, 29(3): 125-127.
[3]	刘春来, 王建军. 具有学习和退化效应的单机干扰管理问题[J]. 运筹与管理, 2019, 28(1): 94-100.
[4]	郭苗苗, 刘桓, 王吉波, 牛玉萍. 具有学习效应和加工时间可控的平行机排序问题[J]. 运筹与管理, 2018, 27(3): 113-117.
[5]	周意元, 张强, 王利明, 陈纲. 具有学习效应的排序对策[J]. 运筹与管理, 2018, 27(1): 49-52.
[6]	余英, 程明宝. 带学习效应和资源依赖的单机排序模型[J]. 运筹与管理, 2018, 27(1): 53-58.
[7]	范德成, 杜明月. 基于TOPSIS灰色关联投影法的高技术产业技术创新能力动态综合评价——以京津冀一体化为视角[J]. 运筹与管理, 2017, 26(7): 154-163.
[8]	闫萍, 王吉波, 赵礼强. 带准备时间的单机指数时间学习效应排序问题[J]. 运筹与管理, 2017, 26(11): 70-76.
[9]	马卫民, 孙丽. 在成组技术下带恶化和学习效应的单机排序问题[J]. 运筹与管理, 2017, 26(1): 25-28.
[10]	刘洪伟, 郑飞, 杜文超, 樊锐. 服务型制造模式下的风电场维护服务调度及服务成本研究[J]. 运筹与管理, 2016, 25(6): 242-249.
[11]	陈俊霖, 赵晓波, 宋亚楠, 陈建铭. 一类供应链中考虑公平关切的学习效应行为实验研究[J]. 运筹与管理, 2015, 24(2): 20-28.
[12]	于秀丽, 张毕西, 李逸帆, 李弘. 考虑员工学习效应的MTO/MOS指派模型及算法研究[J]. 运筹与管理, 2014, 23(1): 226-233.
[13]	张新功, 严广乐, 唐国春, 唐海波. 具有指数和位置学习效应的机器排序问题[J]. 运筹与管理, 2011, 20(2): 97-101.