| 解批量问题的模拟退火算法 |
| |
| 引用本文： | 韩丽敏,王飞,冯允成.解批量问题的模拟退火算法[J].北京航空航天大学学报,1999,25(5):588-591. |
| |
| 作者姓名： | 韩丽敏 王飞 冯允成 |
| |
| 作者单位： | 北京航空航天大学 管理学院 |
| |
| 基金项目： | 国家自然科学基金，航空基础科学基金 |
| |
| 摘 要： | 多品种、有能力约束的批量问题是多品种批量生产中生产计划的关键性问题.这一问题就是要确定:在每一期生产多少产品以使得所用费用最少且满足已知的每一期的需求量.本文设计了一种模拟退火算法的实现形式,通过大量的算例分析表明,该算法具有良好的寻优特性与运算效率.
|
| 关 键 词： | 批量 启发式算法 网络流 多品种 模拟退火算法 生产计划 |
| 收稿时间： | 1998-04-16 |
| 修稿时间： | : 1998-04-16 |
Simulated Annealing Heuristic for Lot-Sizing Problem |
| |
| Han Limin,Wang Fei,Feng Yuncheng.Simulated Annealing Heuristic for Lot-Sizing Problem[J].Journal of Beijing University of Aeronautics and Astronautics,1999,25(5):588-591. |
| |
| Authors: | Han Limin Wang Fei Feng Yuncheng |
| |
| Institution: | Beijing University of Aeronautics and Astronautics,School of Management |
| |
| 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. |
| |
| Keywords: | lot size heuristic approach network flows multi item simulated annealing production planning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
