| 多资源约束批量计划问题的分散搜索算法 |
| |
| 引用本文： | 韩毅,周根贵,林华珍,蔡建湖,黄书汉.多资源约束批量计划问题的分散搜索算法[J].工业工程,2010,13(1):101-104. |
| |
| 作者姓名： | 韩毅 周根贵 林华珍 蔡建湖 黄书汉 |
| |
| 作者单位： | 1. 浙江工业大学,经贸管理学院,浙江,杭州,310023
2. 浙江工商大学,信息与电子工程学院,浙江,杭州,310018 |
| |
| 基金项目： | 国家自然科学基金资助项目(70671095) |
| |
| 摘 要： | 为求解多资源有资源约束的生产批量计划问题,提出了一种基于分散搜索算法(Scatter Search,SS)和能力调整方法(Capacity Adjusting Methods,CAM)相结合的方法,阐明了该方法的具体实现过程。在对不可行解进行资源能力调整的实施阶段,采用"先顺序-再逆序"的方式进行处理。通过对文献中的仿真算例进行计算和结果比较,表明了该算法在寻优能力、求解速度和稳定性方面的优势。
|
| 关 键 词： | 生产批量 分散搜索算法 遗传算法 |
A Scatter Search Algorithm for Multilevel Lot-Sizing Problem with Multi-Resource Capacity Constraint |
| |
| Han Yi,Zhou Gen-gui,Lin Hua-zhen,Cai Jian-hu,Huang Shu-han.A Scatter Search Algorithm for Multilevel Lot-Sizing Problem with Multi-Resource Capacity Constraint[J].Industrial Engineering Journal,2010,13(1):101-104. |
| |
| Authors: | Han Yi Zhou Gen-gui Lin Hua-zhen Cai Jian-hu Huang Shu-han |
| |
| Affiliation: | 1.College of Business Administration;Zhejiang University of Technology;Hangzhou 310023;China;2.College of Information Science and Electronic Engineering;Zhejiang Gongshang University;Hangzhou 310018;China |
| |
| Abstract: | A scatter search(SS) approach combined with capacity adjusting method is proposed for the multilevel lot-sizing(MLLS) problem with multi-resource capacity constraint.It is implemented by using "First-Forward-Then-Backward" technique.Numerical results demonstrate the high efficiency,high convergence speed,and good stability of the proposed algorithm. |
| |
| Keywords: | lot-sizing scatter search approach genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
