浙江省自然科学基金(LY12E05021)
- 作品数：9 被引量：59H指数：5
- 相关作者：鲁建厦翁耀炜董巧英邓伟李修琳更多>>
- 相关机构：浙江工业大学浙江工商大学更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：自动化与计算机技术机械工程经济管理一般工业技术更多>>
- 混合人工蜂群算法在混流装配线排序中的应用被引量：24
- 2014年
- 为更好地解决混流汽车装配线排序问题,建立了以最小化总调整时间和最小化超载时间与空闲时间为优化目标的典型混流装配线排序数学模型,提出一种求解该模型的混合人工蜂群算法。针对标准人工蜂群算法不能解决离散问题的缺陷,引入禁忌搜索算法重新设计了蜂群的邻域搜索算法,设置了算法邻域搜索的动态参数,设计了禁忌搜索算法在人工蜂群算法中的嵌入策略;为保证算法的全局收敛性,采用基于跟随蜂的精英保留策略,给出了侦查蜂和跟随蜂的食物源更新方法。通过比较混合人工蜂群算法与遗传算法和标准人工蜂群算法对不同规模算例的计算结果,验证了所提算法在求解混流装配线排序问题中的优越性。
- 鲁建厦翁耀炜李修琳汤洪涛董巧英
- 关键词：人工蜂群算法禁忌搜索算法
- 加工车间生产物流时间瓶颈的调度研究被引量：5
- 2013年
- 针对一类具有生产物流时间瓶颈的加工车间调度问题,给出了基于加工单元和运输单元的时间瓶颈环节确定方法,采用以最大批量响应时间最小为优化目标,建立了基于生产物流时间瓶颈的加工车间调度模型;为了求解该调度模型,设计了一种基于模拟退火的混合粒子群算法,该算法采用分段整数编码的方法,并在模拟退火算法中引入变温参数来提高算法效率。通过仿真,分别采用PSO和PSO-SA对所建立的调度模型进行了求解。研究结果表明,PSO-SA算法求解效率高且该算法的稳定性好,同时验证了该模型和算法的有效性、广泛性。
- 邓伟鲁建厦翁耀炜
- 关键词：调度生产物流混合粒子群算法
- 基于面向对象时间约束Petri网的加工-装配车间资源可调度性研究
- 2014年
- 为了解决加工装配车间的资源冲突问题,提出了基于面向对象时间约束Petri网的加工装配车间资源可调度性判定方法。该方法给出了面向对象时间约束Petri网的语义描述和可调度性定义,建立了基于面向对象时间约束Petri网的加工装配车间的建模方法,提出了基于加工装配车间各资源生产的最早触发开始时间和最晚触发结束时间的车间可调度性判定依据与判定步骤,并给出了资源不可调度时的改进方法。给出了应用实例,验证了所提出的判定方法的有效性。
- 鲁建厦景峰董巧英
- 关键词：可调度性PETRI网
- 基于博弈混合粒子群算法的混流混合车间动态调度研究
- 随着个性化市场的发展,混流生产已成为多品种小批量装配制造企业最好的生产方式。为了解决某类中小型企业中零件加工车间、部件装配车间、总装车间的混合车间调度问题,开展了混流混合车间调度研究。主要包括了混流混合车间调度系统框架构...
- 胡海芬
- 关键词：博弈粒子群模拟退火动态调度
- 文献传递
- 基于改进定向搜索算法的作业车间瓶颈控制研究被引量：2
- 2014年
- 为了解决作业车间瓶颈影响问题,提出了基于改进定向搜索算法的作业车间瓶颈控制研究.该研究建立了作业车间瓶颈问题模型,给出了以完工时间和设备利用率双目标因素的优化目标,在此目标基础上给出了作业车间瓶颈控制策略,给出了改进定向搜索的求解算法.最后给出了实例,验证了所提出控制策略的有效性.
- 鲁建厦景峰
- 基于禁忌粒子群算法的混流装配线排序研究被引量：4
- 2013年
- 为了更好地解决开放式作业域的混流装配线排序问题,建立了以最小化超载时间与平顺化零部件消耗为优化目标的混流装配线排序问题数学模型,并提出了一种禁忌粒子群算法求解该排序问题。针对标准粒子群算法在算法后期搜索精度不足以及容易陷入局部最优不能跳出的缺陷,引入了禁忌搜索算法建立了对最优微粒的重搜索机制来提高算法跳出局部最优的能力,同时给出了禁忌算法中候选解、禁忌表长度、禁忌对象、藐视准则的设置方法,并采用了随机权重的惯性权重更新方式来平衡算法的全局和局部搜索能力,最后建立了禁忌粒子群的算法流程。通过比较禁忌粒子群算法与遗传算法的实例计算结果,验证了禁忌粒子群算法在求解开放式作业域的混流装配线排序问题中的有效性和优越性。
- 翁耀炜鲁建厦邓伟
- 关键词：粒子群算法禁忌搜索算法排序
- 基于生产物流瓶颈的生产排程研究被引量：8
- 2013年
- 针对作业调度问题,以生产交货拖期时间和完成时间最小作为优化目标,根据生产物流瓶颈的定义,以作业车间为研究对象,辨识其瓶颈。在辨识过程中以设备利用率最大为生产物流瓶颈定义,同时在采用工艺路径和工序分割的方法基础上,提出基于生产物流瓶颈的调度算法,对生产系统进行排程。最后通过实例,验证了基于生产物流瓶颈的调度算法在求解生产排程问题中的有效性。
- 何文锦鲁建厦李修琳
- 关键词：遗传算法
- 订单不确定下双资源约束多装配线鲁棒调度被引量：10
- 2014年
- 考虑生产过程中的订单不确定等因素,建立了以最大化交付满意度、最大化装配线平衡率及最小化完工时间跨度为目标的鲁棒调度模型,基于差分进化算法和粒子群算法提出了对模型进行求解的混合优化算法,并通过算例验证了混合优化算法求解该鲁棒调度模型的可行性和有效性。最后综合分析PTCN公司二厂多装配线生产车间的实际生产情况,将所建立的鲁棒调度模型和提出的混合优化算法应用于实际的多装配线生产过程,获得了较优的调度结果。
- 陈勇吴云翔王亚良鲁建厦
- 基于多群体并行遗传算法的混流混合车间模糊调度研究被引量：5
- 2012年
- 为了有效的处理混流混合车间的物流堵塞问题,同时解决加工时间和交货期等参数的不确定性问题,提出了基于缓存区存量最低的混流混合车间的模糊优化数学模型.通过求解这个模型,能够实现在生产需求约束条件下,零件的缓存量最低,从而达到物流顺畅.此外,在模型的求解方法上,给出了一种收敛过程是阶段性、种群个体迁入、迁出是筛选性的多群体并行遗传算法,该算法能有效的保留种群的最优个体并根据收敛代数调整种群规模,从而增强解的全局搜索能力.实验结果表明:模型是合理的,算法是有效的,且求解结果不仅能满足客户的需求,而且能够有效地降低中间库存量,从而保证生产稳定、连续的进行.
- 胡恒鲁建厦李英德
- 关键词：遗传算法
- 基于混合粒子群算法具有交货期瓶颈的作业车间调度问题被引量：2
- 2014年
- 为了解决一类具有交货期瓶颈的作业车间调度问题,给出了基于订单优势的交货期满意度和交货期瓶颈资源确定方法,以工件拖期加权和最小为优化目标,建立了基于交货期满意度和瓶颈资源约束的作业车间调度模型;为了求解该调度模型,设计了一种基于模拟退火的混合粒子群算法,该算法采用随机工序表达方式进行编码,并在模拟退火算法中引入变温度参数来提高算法效率。通过随机仿真,分别采用PSO-SA、SA和PSO对所建立的调度模型进行求解,结果显示PSO-SA算法的广泛性好、求解效率高且算法的稳定性好,验证了模型和算法的有效性。
- 鲁建厦邓伟董巧英
- 关键词：混合粒子群算法
