改进混沌遗传算法寻优敏捷供需链动态调度时段
2013-09-10分类号:F274;F224
【部门】西安邮电大学管理工程学院
【摘要】本文面向敏捷供需链动态调度时段优选方案设计,构建以最低总成本为目标的动态调度模型;基于传统遗传算法的常见缺陷以及启发式算法的局限性,提出面向敏捷供需链时段资源动态调度全局寻优的改进混沌遗传算法。首先设计分节式编码,再利用随机法与贪心法产生更优良初始种群,提高染色体可行性及遗传效果;选用优先保留交叉以及贪心机制下的目标导向变异,确保优良基因继承,改善遗传操作;实施局部邻域搜索以及混沌搜索以加快收敛;提出最优解判别法。最后,实例验证算法有效性,不但取得全局最优解,而且子体更加收敛,离散度更低。
【关键词】敏捷供需链 动态调度 时段 遗传算法 混沌搜索
【基金】国家自然科学基金项目,项目编号:71102149; 国家社会科学基金项目,项目编号:11CJY064; 工信部通信软科学研究项目,项目编号:2013R01-2; 教育部人文社会科学研究项目,项目编号:12YJC790084; 陕西省教育厅专项科研计划资助项目,项目编号:12JK0056; 西安邮电大学青年教师科研基金项目,项目编号:ZL2011-22
【所属期刊栏目】商业研究
文献传递