期刊文献+

基于蚁群算法的单台批加工设备调度 被引量:1

Ant Colony Optimization Based Scheduling for Single Batch Processing Machine
下载PDF
导出
摘要 从半导体生产线上批加工设备的实际情况着手,考虑了工件动态时间到达和菜单间整定时间等问题,利用蚁群算法,实现了半导体生产线上单台批加工设备的优化调度。基于实际生产线模型仿真验证的结果表明,能够在合理的时间内取得满意解。 In view of requirements from real wafer labs, an ant colony optimization based scheduling algorithm for single batch processing machine is proposed. The dynamic arrival lots and set up time between two different recipes are considered.The simulation results show that the proposed algorithm can get better performance than common maximum batch size rules for the scheduling for single batch processing machine.
出处 《机电一体化》 2008年第3期32-35,共4页 Mechatronics
基金 国家自然科学基金(70531020)
关键词 单台批加工设备 蚁群算法 半导体生产线 single batch processing machine ant colony optimization (ACO) semiconductor fabrication lines
  • 相关文献

参考文献7

  • 1王中杰,吴启迪.半导体生产线控制与调度研究[J].计算机集成制造系统-CIMS,2002,8(8):607-611. 被引量:25
  • 2石锦惠,乔非,吴启迪.半导体制造中的调度[J].微型电脑应用,1999,15(4):23-25. 被引量:1
  • 3GUR MOSHEIOV, DANIEL ORON. Single machine scheduling with batch-dependent setup times[J].Information Processing Letters,2006 (98) : 73-78.C
  • 4LARS MONCH, ILKA HABENICHT. Simulation-Based Assessment of Batching Heuristics In Semiconductor Manufacturing. Proceedings of the 2003 Winter Simulation Conference.
  • 5Wang Xiuli ,T.C.E. Chengb. A heuristic approach for two-machine no-wait flow shop scheduling with due dates and class setups [J]. Computers and Operations Research, 2006(33 ):1326-1344.
  • 6SARAVANA SANKAR S, PONNAMBALAM S G, RAYHINAVEL V,et al. Scheduling in Parallel Machine shop: An Ant Colony Optimization Approach. 0-7803-9484-4/05 2005 IEEE.
  • 7MARCO DORIGO ,VITTORIO MANIEZZO, ALBERTO COLORNI A. Ant System: Optimization by a Colony of Cooperation Agents, [J]. IEEE Trans. System Man Cybernet, 1996, B(26):29-41.

二级参考文献2

  • 1石锦惠.基于Petri网的半导体生产线调度问题研究[M].上海:同济大学,1999..
  • 2赵丽娜.可重入生产系统的调度优化与性能分析[M].北京:中国科学院自动化研究所,1999..

共引文献24

同被引文献7

  • 1秦小健,叶春明,马慧民.基于微粒群算法的半导体炉管区调度应用研究[J].上海理工大学学报,2006,28(5):499-502. 被引量:1
  • 2马慧民,叶春明.半导体炉管区批调度问题的粒子群优化算法研究[J].计算机集成制造系统,2007,13(6):1121-1126. 被引量:7
  • 3GLASSEY C R, WENG W W. Dynamic batching heuristic for simultaneous processing E J~. IEEE Transactions onSemiconductor Manufacturing, 1991 (5) : 77 - 82.
  • 4FOWLER J W, HOGG G L, PHILIPS D T. Control of multi-product bulk service diffusion/oxidation processes [J]. liE Transactions,1992,24(4) : 84-96.
  • 5WENG W W, LEACHMAN R C. An improved methodology for real-time production decisions at batch-process work stations [ J ]. IEEE Transactions on Semiconductor Manufacturing, 1993, 6(3) : 219 - 225.
  • 6GUR MOSHEIOV, DANIED ORON. Single machine scheduling with batch-dependent setup times [ J ] "l Infomation Processing Letters, 2006 (98) : 73 - 78, C.
  • 7WANG XIULI, CHENGB T C E. A heuristic approach for two-machine no-wait flow shop scheduling with due datesand class setups[ J ]. Computers and Operations Research, 2006(33) : 1326- 1344.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部