浙江省教育厅科研计划(Y201121984)
- 作品数：6 被引量：42H指数：4
- 相关作者：鲁建厦翁耀炜邓伟李修琳董巧英更多>>
- 相关机构：浙江工业大学浙江工商大学更多>>
- 发文基金：浙江省自然科学基金浙江省教育厅科研计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术机械工程经济管理一般工业技术更多>>
- 混合人工蜂群算法在混流装配线排序中的应用被引量：24
- 2014年
- 为更好地解决混流汽车装配线排序问题,建立了以最小化总调整时间和最小化超载时间与空闲时间为优化目标的典型混流装配线排序数学模型,提出一种求解该模型的混合人工蜂群算法。针对标准人工蜂群算法不能解决离散问题的缺陷,引入禁忌搜索算法重新设计了蜂群的邻域搜索算法,设置了算法邻域搜索的动态参数,设计了禁忌搜索算法在人工蜂群算法中的嵌入策略;为保证算法的全局收敛性,采用基于跟随蜂的精英保留策略,给出了侦查蜂和跟随蜂的食物源更新方法。通过比较混合人工蜂群算法与遗传算法和标准人工蜂群算法对不同规模算例的计算结果,验证了所提算法在求解混流装配线排序问题中的优越性。
- 鲁建厦翁耀炜李修琳汤洪涛董巧英
- 关键词：人工蜂群算法禁忌搜索算法
- 基于禁忌粒子群算法的混流装配线排序研究被引量：4
- 2013年
- 为了更好地解决开放式作业域的混流装配线排序问题,建立了以最小化超载时间与平顺化零部件消耗为优化目标的混流装配线排序问题数学模型,并提出了一种禁忌粒子群算法求解该排序问题。针对标准粒子群算法在算法后期搜索精度不足以及容易陷入局部最优不能跳出的缺陷,引入了禁忌搜索算法建立了对最优微粒的重搜索机制来提高算法跳出局部最优的能力,同时给出了禁忌算法中候选解、禁忌表长度、禁忌对象、藐视准则的设置方法,并采用了随机权重的惯性权重更新方式来平衡算法的全局和局部搜索能力,最后建立了禁忌粒子群的算法流程。通过比较禁忌粒子群算法与遗传算法的实例计算结果,验证了禁忌粒子群算法在求解开放式作业域的混流装配线排序问题中的有效性和优越性。
- 翁耀炜鲁建厦邓伟
- 关键词：粒子群算法禁忌搜索算法排序
- 加工车间生产物流时间瓶颈的调度研究被引量：5
- 2013年
- 针对一类具有生产物流时间瓶颈的加工车间调度问题,给出了基于加工单元和运输单元的时间瓶颈环节确定方法,采用以最大批量响应时间最小为优化目标,建立了基于生产物流时间瓶颈的加工车间调度模型;为了求解该调度模型,设计了一种基于模拟退火的混合粒子群算法,该算法采用分段整数编码的方法,并在模拟退火算法中引入变温参数来提高算法效率。通过仿真,分别采用PSO和PSO-SA对所建立的调度模型进行了求解。研究结果表明,PSO-SA算法求解效率高且该算法的稳定性好,同时验证了该模型和算法的有效性、广泛性。
- 邓伟鲁建厦翁耀炜
- 关键词：调度生产物流混合粒子群算法
- 基于生产物流瓶颈的生产排程研究被引量：8
- 2013年
- 针对作业调度问题,以生产交货拖期时间和完成时间最小作为优化目标,根据生产物流瓶颈的定义,以作业车间为研究对象,辨识其瓶颈。在辨识过程中以设备利用率最大为生产物流瓶颈定义,同时在采用工艺路径和工序分割的方法基础上,提出基于生产物流瓶颈的调度算法,对生产系统进行排程。最后通过实例,验证了基于生产物流瓶颈的调度算法在求解生产排程问题中的有效性。
- 何文锦鲁建厦李修琳
- 关键词：遗传算法
- 基于混合粒子群算法具有交货期瓶颈的作业车间调度问题被引量：2
- 2014年
- 为了解决一类具有交货期瓶颈的作业车间调度问题,给出了基于订单优势的交货期满意度和交货期瓶颈资源确定方法,以工件拖期加权和最小为优化目标,建立了基于交货期满意度和瓶颈资源约束的作业车间调度模型;为了求解该调度模型,设计了一种基于模拟退火的混合粒子群算法,该算法采用随机工序表达方式进行编码,并在模拟退火算法中引入变温度参数来提高算法效率。通过随机仿真,分别采用PSO-SA、SA和PSO对所建立的调度模型进行求解,结果显示PSO-SA算法的广泛性好、求解效率高且算法的稳定性好,验证了模型和算法的有效性。
- 鲁建厦邓伟董巧英
- 关键词：混合粒子群算法
- 一种基于加工优先级的在制品控制方法被引量：1
- 2012年
- 为了有效解决多品种小批量生产周期长和在制品数量多的问题,提出了一种基于加工优先级的在制品控制方法.该方法首先给出在制品控制目标,通过设备综合效率对控制目标的影响,确定设备权重.然后根据设备权重确定在制品在工序上的目标等待时间,利用Litter公式得到工序上的目标在制品数量.为了设置工序上的在制品加工优先级,利用工序实际在制品与工序目标在制品的数量差,并结合上下游工序间的设备状态,制定一套优先级设置规则,确定各类在制品的加工优先级,从而有效控制在制品的数量与分布.最后通过实例说明了该方法的具体应用.
- 应晨鲁建厦汤洪涛
- 关键词：多品种小批量
