国家自然科学基金(70971118)
- 作品数:31 被引量:242H指数:9
- 相关作者:鲁建厦李修琳汤洪涛陈勇柴国钟更多>>
- 相关机构:浙江工业大学浙江工商大学上海宝信软件股份有限公司更多>>
- 发文基金:国家自然科学基金浙江省自然科学基金浙江省科技厅科技计划项目更多>>
- 相关领域:自动化与计算机技术一般工业技术机械工程经济管理更多>>
- 基于遗传粒子群混合算法的多生产线协调调度被引量:2
- 2011年
- 为了求解多目标多生产线调度问题,结合PSO和GA算法的特点,提出了基于协同进化思想的多种群PSOGA混合优化算法(简称MC-HPSOGA)。以最小化最大完工时间、最大化生产线利用率和最大化客户满意度为目标函数,建立了多生产线作业协调调度问题的多目标批量调度数学模型,并且设计最小批量动态分批策略,将MC-HPSOGA算法应用于BSPT公司角磨机装配线的多目标多生产线调度问题实例中,通过与PSO和GA算法的比较,验证了算法和模型的有效性。
- 陈勇方秋军庄薇鲁建厦
- 关键词:粒子群算法遗传算法混合优化算法
- 混流装配排序问题的改进人工蜂群优化被引量:7
- 2011年
- 为解决离散的混流装配线作业排序问题,提出一种基于人工蜂群优化算法的改进算法。采用NEH启发式方法优化初始种群质量;在雇佣蜂算法中建立了变邻域区域搜索机制并嵌入模拟退火算法,提高了算法的搜索精度与广度;提出一种最优控制策略,通过限制最优解群体的成长速度,有效降低了种群相似度,提高了算法的全局搜索性能。实验方面,算法参数通过标准算例仿真对比设定,并采用Benchmark标准算例对所提算法与标准人工蜂群优化算法、遗传算法、混合遗传算法、改进粒子群优化等算法进行了对比。通过一个混流排序实例的仿真,对比证明了算法在求解混流装配线排序问题上的有效性。
- 李修琳鲁建厦柴国钟汤洪涛
- 关键词:人工蜂群算法模拟退火算法
- 基于排队网络的生产物流瓶颈转移研究被引量:7
- 2011年
- 在多品种小批量生产环境下研究生产物流瓶颈转移的问题,给出了生产物流瓶颈的定义,采用基于排队网络的系统描述方法,给出了利用率的表达公式.针对不同工件权重和网络工件数量变化的,用实例分析生产物流瓶颈转移情况,并提出用MVA近似分析求解生产物流瓶颈转折点的方法,该方法为制造企业生产物流瓶颈分析提供了理论依据和求解方法.
- 孔令革鲁建厦詹燕
- 关键词:排队网络生产物流利用率
- 基于模糊推理系统的作业车间交货期瓶颈辨识研究被引量:1
- 2011年
- 针对现今制造企业的客户交货期满意度低的问题,阐述了研究交货期瓶颈问题的重要性和紧迫性.通过应用模糊推理系统知识来定义交货期瓶颈,提出了辨识不同加工阶段的交货期瓶颈工件的方法,建立了作业车间生产系统的交货期瓶颈辨识模型.基于模糊推理系统的辨识方法操作方便,便于用计算机软件实现.最后,应用某加工车间的实例说明了该辨识方法的有效性.
- 顾余容鲁建厦詹燕
- 关键词:模糊推理系统
- 基于GASA优化算法的不确定条件下Job-Shop调度问题研究被引量:1
- 2013年
- 针对不确定因素和动态干扰事件下Job-Shop调度问题,基于模糊数理论和动态调度策略,综合考虑完工时间、机器加工成本和机器负荷,建立了作业车间多目标不确定性调度模型;为了求解该调度模型,结合遗传算法和模拟退火算法的特点,设计了遗传模拟退火混合算法,并针对作业车间的复杂性要求,对算法的编码解码、交叉变异算子以及保优策略等方面进行了改进;通过仿真,得到了初始调度方案,然后在此基础上,采用动态调度策略对紧急插单、机器故障、工件取消和交货期变更等不确定干扰事件进行了研究。通过对某电动产品生产公司车间进行的实证研究结果表明,根据上述研究得到的较好的调度方案,可以有效地提高机器利用率和客户满意度。该模型和算法能够较好地应用到企业实际生产中。
- 陈勇郑鑫帆王亚良鲁建厦
- 关键词:遗传模拟退火算法调度
- 混合人工蜂群算法在混流装配线排序中的应用被引量:24
- 2014年
- 为更好地解决混流汽车装配线排序问题,建立了以最小化总调整时间和最小化超载时间与空闲时间为优化目标的典型混流装配线排序数学模型,提出一种求解该模型的混合人工蜂群算法。针对标准人工蜂群算法不能解决离散问题的缺陷,引入禁忌搜索算法重新设计了蜂群的邻域搜索算法,设置了算法邻域搜索的动态参数,设计了禁忌搜索算法在人工蜂群算法中的嵌入策略;为保证算法的全局收敛性,采用基于跟随蜂的精英保留策略,给出了侦查蜂和跟随蜂的食物源更新方法。通过比较混合人工蜂群算法与遗传算法和标准人工蜂群算法对不同规模算例的计算结果,验证了所提算法在求解混流装配线排序问题中的优越性。
- 鲁建厦翁耀炜李修琳汤洪涛董巧英
- 关键词:人工蜂群算法禁忌搜索算法
- 基于禁忌粒子群算法的混流装配线排序研究被引量:4
- 2013年
- 为了更好地解决开放式作业域的混流装配线排序问题,建立了以最小化超载时间与平顺化零部件消耗为优化目标的混流装配线排序问题数学模型,并提出了一种禁忌粒子群算法求解该排序问题。针对标准粒子群算法在算法后期搜索精度不足以及容易陷入局部最优不能跳出的缺陷,引入了禁忌搜索算法建立了对最优微粒的重搜索机制来提高算法跳出局部最优的能力,同时给出了禁忌算法中候选解、禁忌表长度、禁忌对象、藐视准则的设置方法,并采用了随机权重的惯性权重更新方式来平衡算法的全局和局部搜索能力,最后建立了禁忌粒子群的算法流程。通过比较禁忌粒子群算法与遗传算法的实例计算结果,验证了禁忌粒子群算法在求解开放式作业域的混流装配线排序问题中的有效性和优越性。
- 翁耀炜鲁建厦邓伟
- 关键词:粒子群算法禁忌搜索算法排序
- 基于GA-TS混合算法的多装配线调度建模被引量:3
- 2013年
- 针对多装配线流水车间调度问题,考虑遗传算法的早熟收敛特性和禁忌搜索算法具有记忆能力的局部寻优特性,将遗传算法和禁忌搜索算法进行结合,提出基于遗传算法和禁忌搜索算法的多装配线混合调度优化算法.先用遗传算法进行全局搜索,改善种群质量,再以改善后的种群作为禁忌搜索算法的初始解,进行局部搜索.依据最小化总延迟和总完工时间的调度目标,建立了一个混合整数线性规划模型,并通过实例演算验证了该混合算法求解多装配线调度问题的可行性和有效性.
- 陈勇章金红鲁建厦
- 关键词:遗传算法禁忌搜索算法调度
- 基于元胞机和改进GA的大型零件柔性作业车间调度算法被引量:6
- 2012年
- 针对大型零件柔性作业车间调度问题,采用改进遗传算法优化元胞机局部演化规则,提出了元胞机和改进遗传算法相结合的混合调度算法。依据总加工时间最短、各工位负荷率高、同一工位组各工位负荷平衡率高的优化目标,建立了离散化后单个静态调度单元的遗传算法优化模型,并结合算例具体说明了优化过程。通过文献实例演算验证了混合算法求解大型零件柔性作业车间调度问题的可行性和有效性。
- 陈勇阮幸聪鲁建厦王亚良
- 关键词:遗传算法柔性作业车间调度
- 基于生产物流瓶颈的生产排程研究被引量:8
- 2013年
- 针对作业调度问题,以生产交货拖期时间和完成时间最小作为优化目标,根据生产物流瓶颈的定义,以作业车间为研究对象,辨识其瓶颈。在辨识过程中以设备利用率最大为生产物流瓶颈定义,同时在采用工艺路径和工序分割的方法基础上,提出基于生产物流瓶颈的调度算法,对生产系统进行排程。最后通过实例,验证了基于生产物流瓶颈的调度算法在求解生产排程问题中的有效性。
- 何文锦鲁建厦李修琳
- 关键词:遗传算法