期刊文献+

模拟退火法在制造系统布局中的应用 被引量:1

Solving the Layout Problem of Manufacturing Systems by Simulated Annealing
下载PDF
导出
摘要 制造系统布局设计一直是制造工业中关键和困难的设计任务之一。从集成设计的角度,基于离散化的建模思想,建立了一个集单元布局和物流路径布局为一体的集成布局模型,提出了一种混合增强型分枝定界法和模拟退火法的集成求解方法,较好地解决了多单元制造系统的布局问题。 The layout design of manufacturing systems has long been recognized as one of the most critical and difficult design tasks in manufacturing industries. Based on the discrete representation of the shop and cells, this paper formulated an integrated layout model of cells and flow paths from the perspective of integrated design. A hybrid approach combined an enhanced branch-and-bound algorithm with a simulated annealing scheme was proposed to solve this model. Results show that the proposed layout method can concurrently provide good solutions of the cell layouts and the flow path layouts.
出处 《杭州电子工业学院学报》 2003年第3期70-74,共5页 Journal of Hangzhou Institute of Electronic Engineering
基金 浙江省自然科学基金项目资助(编号:600062)
关键词 模拟退火法 制造系统 应用 布局设计 单元布局 物流路径布局 manufacturing system layout design simulated annealing
  • 相关文献

参考文献1

二级参考文献8

  • 1[1]Heragu S S. Recent models and techniques for solving the layout problem. European Journal of Operational Research, 1992, 57(2):136~144
  • 2[2]Heragu S S, Kusiak A. Efficient models for the facility layout problem. European Journal of Operational Research, 1991, 53(1):1~13
  • 3[3]Chhajed D, Montreuil B, Lowe T J. Flow network design for manufacturing systems layout. European Journal of Operational Research, 1992, 57(2):145~161
  • 4[4]Johnson D S, Lenstra J K, Rinnooy H G. The complexity of the network design problem. Networks, 1978, 8:279~285
  • 5[5]Magnanti T L, Wong R T. Network design and transporta-tion planning:models and algorithms. Transportation Science, 1984, 18(1):1~55.
  • 6[6]Holmberg K, Yuan D. A lagrangean approach to network design problems. International Transactions in Operational Research, 1998, 5(6):529~539
  • 7[7]Herrmann J W. A dual ascent approach to the fixed-charge capacitated network design problem. European Journal of Operational Research, 1996, 95:476~490
  • 8[8]Sridhar V, Park J S. Benders-and-cut algorithm for fixed-charge capacitated network design problem. European Journal of Operational Research, 2000, 125:622~632

共引文献6

同被引文献9

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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