留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

解批量问题的模拟退火算法

韩丽敏 王飞 冯允成

韩丽敏, 王飞, 冯允成等 . 解批量问题的模拟退火算法[J]. 北京航空航天大学学报, 1999, 25(5): 588-591.
引用本文: 韩丽敏, 王飞, 冯允成等 . 解批量问题的模拟退火算法[J]. 北京航空航天大学学报, 1999, 25(5): 588-591.
Han Limin, Wang Fei, Feng Yunchenget al. Simulated Annealing Heuristic for Lot-Sizing Problem[J]. Journal of Beijing University of Aeronautics and Astronautics, 1999, 25(5): 588-591. (in Chinese)
Citation: Han Limin, Wang Fei, Feng Yunchenget al. Simulated Annealing Heuristic for Lot-Sizing Problem[J]. Journal of Beijing University of Aeronautics and Astronautics, 1999, 25(5): 588-591. (in Chinese)

解批量问题的模拟退火算法

基金项目: 国家自然科学基金(79770008)和航空科学基金(98J51094)资助项目
详细信息
  • 中图分类号: O 22

Simulated Annealing Heuristic for Lot-Sizing Problem

  • 摘要: 多品种、有能力约束的批量问题是多品种批量生产中生产计划的关键性问题.这一问题就是要确定:在每一期生产多少产品以使得所用费用最少且满足已知的每一期的需求量.本文设计了一种模拟退火算法的实现形式,通过大量的算例分析表明,该算法具有良好的寻优特性与运算效率.

     

  • 1 Eppen G D,Martin R K. Solving multi-item capacitated lot-sizing problems using variable redefinition. Operations Research,1987,35(6):832~848 2. Hindi K S. Solving the CLSP by a tabu search heuristic. J Opl Res Soc, 1996, 47(1):151~161 3. Eisenhut P S. A dynamic lot sizing algorithm with capacity constraints. AIIE Transactions,1975, 7(2):170~176 4. Bertsekas D P, Tseng P. Relaxation methods for minimum cost ordinary and generalized network flow problems. Operations Research, 1988, 36(1):93~114 5. Glove F,Laguna M. Modern heuristic techniques for combinatorial problems.Oxford:Blackwell Scientific Publishing, 1993 6. 刘 勇,康立山,陈毓屏.非数值并行算法——模拟退火算法.北京:科学出版社,1995 7. Lambrecht M R, Vanderveken H. Heuristic procedures for the single operation, multi-item loading problem. AIIE Transactions, 1979, 11(4):319~326
  • 加载中
计量
  • 文章访问数:  2368
  • HTML全文浏览量:  120
  • PDF下载量:  451
  • 被引次数: 0
出版历程
  • 收稿日期:  1998-04-16
  • 网络出版日期:  1999-05-31

目录

    /

    返回文章
    返回
    常见问答