北京航空航天大学学报 ›› 1999, Vol. 25 ›› Issue (5): 588-591.

• 论文 • 上一篇    下一篇

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

韩丽敏, 王飞, 冯允成   

  1. 北京航空航天大学 管理学院
  • 收稿日期:1998-04-16 发布日期:2010-11-19
  • 作者简介:女 34岁 博士生 100083 北京
  • 基金资助:

    国家自然科学基金(79770008)和航空科学基金(98J51094)资助项目

Simulated Annealing Heuristic for Lot-Sizing Problem

Han Limin, Wang Fei, Feng Yuncheng   

  1. Beijing University of Aeronautics and Astronautics,School of Management
  • Received:1998-04-16 Published:2010-11-19

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

Abstract: The multi-item capacitated lot-sizing problem consists of determining the magnitude and the timing of some operations of durable results for several items in a finite number of processing periods so as to satisfy a known demand in each period. An approximation algorithm is described, which is based on simulated annealing algorithm. The method incorporates a primal partitioning scheme— with a network flow subproblem—to obtain good feasible solutions.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发