标题
  • 标题
  • 作者
  • 关键词

多资源约束批量计划问题的分散搜索算法

2010-02-15分类号:F273;F224

【作者】韩毅  周根贵  林华珍  蔡建湖  黄书汉  
【部门】浙江工业大学经贸管理学院  浙江工商大学信息与电子工程学院  
【摘要】为求解多资源有资源约束的生产批量计划问题,提出了一种基于分散搜索算法(Scatter Search,SS)和能力调整方法(Capacity Adjusting Methods,CAM)相结合的方法,阐明了该方法的具体实现过程。在对不可行解进行资源能力调整的实施阶段,采用"先顺序-再逆序"的方式进行处理。通过对文献中的仿真算例进行计算和结果比较,表明了该算法在寻优能力、求解速度和稳定性方面的优势。
【关键词】生产批量  分散搜索算法  遗传算法
【基金】国家自然科学基金资助项目(70671095)
【所属期刊栏目】工业工程
文献传递