翁耀炜
- 作品数:4 被引量:32H指数:3
- 供职机构:浙江工业大学机电工程学院工业工程研究所更多>>
- 发文基金:国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
- 相关领域:自动化与计算机技术机械工程一般工业技术更多>>
- 混合人工蜂群算法在混流装配线排序中的应用被引量:24
- 2014年
- 为更好地解决混流汽车装配线排序问题,建立了以最小化总调整时间和最小化超载时间与空闲时间为优化目标的典型混流装配线排序数学模型,提出一种求解该模型的混合人工蜂群算法。针对标准人工蜂群算法不能解决离散问题的缺陷,引入禁忌搜索算法重新设计了蜂群的邻域搜索算法,设置了算法邻域搜索的动态参数,设计了禁忌搜索算法在人工蜂群算法中的嵌入策略;为保证算法的全局收敛性,采用基于跟随蜂的精英保留策略,给出了侦查蜂和跟随蜂的食物源更新方法。通过比较混合人工蜂群算法与遗传算法和标准人工蜂群算法对不同规模算例的计算结果,验证了所提算法在求解混流装配线排序问题中的优越性。
- 鲁建厦翁耀炜李修琳汤洪涛董巧英
- 关键词:人工蜂群算法禁忌搜索算法
- 基于禁忌粒子群算法的混流装配线排序研究被引量:4
- 2013年
- 为了更好地解决开放式作业域的混流装配线排序问题,建立了以最小化超载时间与平顺化零部件消耗为优化目标的混流装配线排序问题数学模型,并提出了一种禁忌粒子群算法求解该排序问题。针对标准粒子群算法在算法后期搜索精度不足以及容易陷入局部最优不能跳出的缺陷,引入了禁忌搜索算法建立了对最优微粒的重搜索机制来提高算法跳出局部最优的能力,同时给出了禁忌算法中候选解、禁忌表长度、禁忌对象、藐视准则的设置方法,并采用了随机权重的惯性权重更新方式来平衡算法的全局和局部搜索能力,最后建立了禁忌粒子群的算法流程。通过比较禁忌粒子群算法与遗传算法的实例计算结果,验证了禁忌粒子群算法在求解开放式作业域的混流装配线排序问题中的有效性和优越性。
- 翁耀炜鲁建厦邓伟
- 关键词:粒子群算法禁忌搜索算法排序
- 基于合弄的混流生产车间调度研究
- 生产调度是目前混流生产车间管理中最为薄弱、困难的一环,如何将混流生产调度理论与生产实际结合,以提高企业生产控制的及时性和有效性,是多年来研究人员和企业关注的问题。合弄是具有自治、自适应、动态等一些自然特性的智能体,可以满...
- 翁耀炜
- 关键词:混流生产人工蜂群算法调度合同网协议
- 文献传递
- 加工车间生产物流时间瓶颈的调度研究被引量:5
- 2013年
- 针对一类具有生产物流时间瓶颈的加工车间调度问题,给出了基于加工单元和运输单元的时间瓶颈环节确定方法,采用以最大批量响应时间最小为优化目标,建立了基于生产物流时间瓶颈的加工车间调度模型;为了求解该调度模型,设计了一种基于模拟退火的混合粒子群算法,该算法采用分段整数编码的方法,并在模拟退火算法中引入变温参数来提高算法效率。通过仿真,分别采用PSO和PSO-SA对所建立的调度模型进行了求解。研究结果表明,PSO-SA算法求解效率高且该算法的稳定性好,同时验证了该模型和算法的有效性、广泛性。
- 邓伟鲁建厦翁耀炜
- 关键词:调度生产物流混合粒子群算法