期刊文献+

具有缓冲区约束的流水车间调度问题综述 被引量:3

在线阅读 下载PDF
导出
摘要 首先介绍了具有缓冲区约束的流水车间调度问题的一般框架、算法及其分类,主要针对启发式算法进行分析和总结,并进一步介绍了如何合理设置缓冲区以及存储时间有限的情况,最后,探讨了在此研究领域中的未来发展趋势。
出处 《中国管理信息化》 2012年第6期61-63,共3页 China Management Informationization
基金 湛江市科技攻关计划项目(2011C3108002)
作者简介 于艳辉(1980-),女,河北人,东北大学秦皇岛分校信息与计算科学系讲师,北京科技大学博士研究生,主要研究方向:生产计划与调度. 侯东亮(1979-),男,内蒙古呼和浩特人,广东海洋大学工程学院讲师,北京科技大学博士研究生,主要研究方向:智能算法、先进制造管理。
  • 相关文献

参考文献34

  • 1Smutnicki C.Block Approach for Flow-Shop Scheduling with Storage Constraints[J].Zeszyty Naukowe Politechniki Slaskiej Ser Automatyka,1986,84(2):23-33.
  • 2Smutnicki C.A Two-Machine Permutation Flow-Shop Scheduling with Buffers[J].OR Spectrum,1998,20(4):229-235.
  • 3Nowicki E.The Permutation FlowShop with Buffers:A Tabu Search Approach[J].European Journal of Operational Research,1999,116(20):5-19.
  • 4Shaohua LI,Lixin TANG.A Tabu Search Algorithm Based on New Block Properties and Speed-up Method for Permutation Flow-Shop with Finite Intermediate Storage[J].Journal of Intelligent Manufacturing,2005,16(4/5):463-477.
  • 5Dutta S K,Cunningham A A.Sequencing Two-Machine Flow-Shops with Finite Intermediate Storage[J].Management Science,1975,21(9):989-996.
  • 6Reddi S S.Note——Sequencing with Finite Intermediate Storage[J].Management Science,1976,23(2):216-217.
  • 7Papadimitriou C H,Kanellakis P C.Flow Shop Scheduling with Limited Temporary Storage[J].Journal of Association of Computing Machinery,1980,27(3).
  • 8Gupta J N D.Two-Stage,Hybrid Flowshop Scheduling Problem[J].Journal of the Operational Research Society,1988,39(4):359-364.
  • 9Inder Kholsa.The Scheduling Problem Where Multiple Machines Compete for a Common Local Buffer[J].European Journal of Operational Research,1995,84(2):330-342.
  • 10Leisten R.Flow Shop Sequencing Problems with Limited Buffer Storage[J].International Journal of Production Research,1990,28(11):2085-2100.

二级参考文献52

  • 1Chun-Hung CHEN.INTELLIGENT SIMULATION FOR ALTERNATIVES COMPARISON AND APPLICATION TO AIR TRAFFIC MANAGEMENT[J].Journal of Systems Science and Systems Engineering,2005,14(1):37-51. 被引量:2
  • 2张海刚,顾幸生,王军伟.基于改进免疫遗传算法的带硬时间窗车辆调度问题的实现[J].微电子学与计算机,2007,24(6):218-221. 被引量:7
  • 3周艳平,顾幸生.差分进化算法研究进展[J].化工自动化及仪表,2007,34(3):1-6. 被引量:72
  • 4刘琦.不确定性条件下的生产计划与生产调度研究[D].上海:华东理工大学硕士论文,2001.
  • 5Norman B A. Scheduling flowshops with finite buffers and sequence-dependent setup times[J].Computers & Industrial Engineering, 1999, 36: 163-177.
  • 6Smutnicki C. A two-machine permutation flow-shop scheduling with buffers[J]. OR Spectrum, 1998, 20 : 229-235.
  • 7Nowicki E. The permutation flow shop with buffers: a tabu search approach[J].European Journal of Operational Research, 1999, 116: 205-219.
  • 8Brucker P, Heitmann S, Hurink J. Flow-shop problems with intermediate buffers[J]. OR Spectrum, 2003, 25: 549-574.
  • 9Ronconi D P. A note on constructive heuristics for the flowshop problem with blocking[J].International Journal of Production Economics, 2004, 87: 39-48.
  • 10Caraffa V, Ianes S, Bagchi T P, et al. Minimizing makespan in a blocking flowshop using genetic algorithms[J]. International Journal of Production Economics, 2001, 70: 101-115.

共引文献48

同被引文献23

  • 1蒋珉,王廷平,严洪森.含有限缓冲区的多生产线协调生产计划的研究[J].东南大学学报(自然科学版),2004,34(5):632-637. 被引量:7
  • 2王凌,张亮.有限缓冲区流水线调度的多搜索模式遗传算法[J].计算机集成制造系统,2005,11(7):1041-1046. 被引量:13
  • 3Lixin Tang, Guoli Liu. A mathematical program- ming model and solution scheduling production or- ders in Shanghai Baoshan Iron and Steel Complex [J]. European Journal of Operational Research, 2007 (182) ..1453-1468.
  • 4Arezoo Atighehchian, Mehdi Bi)ari, Hamed Tar-kesh. A novel hybrid algorithm for scheduling steel-making continuous casting production [ J ]. Computers and Operations Research, 2009 (36) .. 2450- 2461.
  • 5Feng cheng Lina, Jen shin Hong, Bertrand M T Lin. A two-machine flow shop problem with pro- cessing time-dependent buffer constraints-an ap- plication in multimedia presentations [J]. Comput- ers and operations research, 2009, 36 (4).. 1158- 1175.
  • 6Stacy L Janak, Christodoulos A Floudas. Impro- ving unit-specific event based continuous-time ap- proaches for batch processes: Integrality gap and task splitting[J]. Computers and Chemical Engi- neering, 2008 (32) : 913-955.
  • 7Reddi S S.Sequencing with finite intermediate storage[J].Management Science,1976,23(2):216-217.
  • 8Leisten R.Flowshop sequencing problems with limited buffer storage[J].International Journal of Production Research,1990,28(11):2085-2100.
  • 9Nowicki E.Thepermutation flowshop with buffers:Atabusearchapproach[J].European Journal of Operational Research,1999,116(20):5-19.
  • 10Qian B,Wang L,Huang D X,et al.An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers[J].Computers&Operations Research,2009,36(1):209-233.

引证文献3

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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