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

摘要：

为求解多资源有资源约束的生产批量计划问题,提出了一种基于分散搜索算法(Scatter Search,SS)和能力调整方法(Capacity Adjusting Methods,CAM)相结合的方法,阐明了该方法的具体实现过程.在对不可行解进行资源能力调整的实施阶段,采用"先顺序-再逆序"的方式进行处理.通过对文献中的仿真算例进行计算和结果比较,表明了该算法在寻优能力、求解速度和稳定性方面的优势.

关键词：生产批量、分散搜索算法、遗传算法

所属期刊栏目：13

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金资助项目70671095

在线出版日期：2010-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：101-104