徐丽丽
- 作品数：2 被引量：5H指数：1
- 供职机构：昆明理工大学更多>>
- 发文基金：云南省自然科学基金更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 基于改进遗传算法的置换装配线调度问题研究被引量：5
- 2016年
- 企业的置换装配线调度问题(Permutation Assembly-line Scheduling Problem,PASP)是一类典型的NPhard型生产调度问题,是现代集成制造系统CIMS极为关心的问题。该问题可以具体描述为n个工件要在m台机器上加工,每个工件需要经过m道工序,每道工序要求不同的机器,这n个工件通过m台机器的顺序相同,它们在每台机器上的加工顺序也相同,问题的主要目标是找到n个工件在每台机器上的最优加工顺序,使得最大完工时间最小。由于PASP问题的NP-hard性质,本文使用遗传算法对其进行求解。尽管遗传算法常用以求解调度问题,但其选择与交叉机制易导致局部最优及收敛慢。因此,本文提出基于区块挖掘与重组的改进遗传算法用于求解置换装配线调度问题。首先通过关联规则挖掘出不同的优秀基因,然后将具有较优结果的基因组合为优势区块,产生具优势的人工解,并引入高收敛性的局部搜索方法,提高搜索到最优解的机会与收敛效率。本文以OR-Library中Taillard标准测试例来验证改进遗传算法的求解质量与效率,结果证明:本文所提算法与其它求解调度问题的现有5种知名算法相比,不仅收敛速度较快,同时求解质量优于它们。
- 李劲李洪徐丽丽王华
- 关键词：组合优化关联规则改进遗传算法
- 基于C5.0算法和BP网络的超市客户满意度研究
- 自2015年李克强总理首次提出制定“互联网+”行动计划后,“互联网+”飞速发展,在零售业也出现了以互联网大数据为依托,将线上线下相结合,以及现代物流深度融合的新模式。而超市作为零售业的主力军,从淘宝、京东、天猫等大型购物...
- 徐丽丽
- 关键词：零售业满意度BP网络
