唐海波
- 作品数:12 被引量:62H指数:6
- 供职机构:上海电机学院商学院更多>>
- 发文基金:上海市教育委员会重点学科基金国家教育部博士点基金教育部人文社会科学研究基金更多>>
- 相关领域:自动化与计算机技术理学经济管理更多>>
- 启发式算法的装配线的平衡改善应用被引量:4
- 2014年
- 装配线是普遍存在的一种制造系统,装配线的均衡与否直接关系到生产体系的生产率。通过对某空调主控制板装配线工序的时间研究,利用动作经济原则、"5W1H"的方法对生产线进行优化改善,制定一个合理的操作方法和标准作业时间,采用启发式算法原理对装配线的平衡计算,达到劳动强度的降低和运行时间最小化,提高生产线的均衡率,从而能适应产品消费市场的变化。
- 唐海波吴斌王正兰
- 关键词:启发式算法
- 仿生群智能算法在生产调度中的应用综述被引量:8
- 2010年
- 群智能算法是在观察和研究群居生物群体行为的基础上,提出的人工智能模拟模式,通过模拟群体中多个个体之间的简单协作实现问题的求解。在介绍群智能算法原理的基础上,综述并讨论了其在生产调度中的应用,为未来的研究提供了有意义的借鉴和参考。
- 唐海波叶春明
- 关键词:群智能蚁群算法粒子群算法蜂群算法
- 到达时间依赖于资源分配的单机排序问题被引量:2
- 2010年
- 研究了具有线性退化及学习效应作用下的单机排序问题,对于工件的到达时间是其资源消耗量的正的严格单调递减函数时,考虑了总资源消耗量限定情形下最大完工时间极小化问题,给出了相应的最优算法;也考虑了满足工件最大完工时间限制的条件下极小化资源消耗的总量问题,提出最优资源分配方案。
- 张新功严广乐唐国春唐海波
- 关键词:单机排序资源限制资源消耗量最大完工时间
- 具有指数和位置学习效应的机器排序问题被引量:7
- 2011年
- 本文考虑指数学习效应和位置学习效应同时发生的新的排序模型。工件的实际加工时间不仅依赖于已经加工过工件正常加工时间之和的指数函数,而且依赖于该工件所在的位置。单机排序情形下,对于最大完工时间和总完工时间最小化问题给出多项式时间算法。此外某些特殊情况下,总权完工时间和最大延迟最小化问题也给出了多项时间算法。流水机排序情形,对最大完工时间和总完工时间最小化问题在某些特殊情形下给出多项时间算法。
- 张新功严广乐唐国春唐海波
- 关键词:排序单机排序
- 国家间数字鸿沟测评指标体系及实证研究被引量:4
- 2015年
- 从信息通信技术的基础设施、利用程度、信息意识和经济环境4个维度,构造了一套包含13个二级指标的国家间数字鸿沟测评指标体系,选取包括中国在内的12个国家为样本进行实证研究。结果表明,中国在实证的样本国家中信息化水平最低,与其他国家间的数字鸿沟显著;基础设施水平与其他国家差距最大,人均信息和通讯技术支出明显少于其他国家。本研究为测度国家间数字鸿沟提供科学的指标体系,为政府相关部门制定缩小数字鸿沟的政策措施提供研究支持。
- 黄金沈妙妙唐海波
- 关键词:数字鸿沟指标体系层次分析法信息化水平
- Job-Shop调度问题的量子蚁群算法求解被引量:6
- 2011年
- 针对最小化最大完工时间的作业车间调度问题,提出了一种量子蚁群调度算法。该算法结合了量子计算中量子旋转门的量子信息和蚁群寻优的特点,通过作业车间调度问题的析取图表示,将原问题转换为求解析取图的关键路径,并利用量子蚁群算法进行求解。采用该算法对作业车间调度问题的基准数据进行测试,仿真结果表明了该算法的可行性和有效性。
- 刘长平叶春明唐海波
- 关键词:作业车间调度量子蚁群算法最大完工时间
- 基于MRO服务提供商的设备预维修调度被引量:5
- 2012年
- 为了解决MRO服务提供商的预维修调度问题,提出了基于设备故障预期的预维修人员优化调度方法。在该研究方法中,分析了MRO服务提供模式及其优点,建立了基于设备故障统计分布的预维修计划时间优化模型,根据模型确定设备的预维修计划时间,建立了设备预维修调度模型,采用量子粒子群算法对模型求解,并比对基于预维修计划时间的先来先服务方法。最后,通过实例示例了基于MRO服务提供商的预维修调度的求解过程,并对结果进行了分析,保证了模型的合理性及算法求解的有效性。
- 唐海波叶春明
- 关键词:调度量子粒子群算法先来先服务
- 一种求解作业车间调度的混合粒子群算法被引量:4
- 2011年
- 针对车间作业调度问题,提出了一种混合了知识进化和粒子群优化的算法。该算法主要是结合知识进化算法的进化选择机制和粒子群优化的局部快速收敛性特性,首先让粒子替代知识进化算法中的进化个体,在群体空间中按粒子群优化规则寻找局部最优,然后根据知识进化算法的全局选择机制寻找全局最优,最后将车间作业调度问题的特点融入到所提出的混合算法中求解问题。采用基准数据进行测试的仿真实验,并比对标准遗传算法,结果表明所提算法的有效性。
- 唐海波叶春明
- 关键词:作业车间调度知识进化算法粒子群优化
- 基于知识进化粒子群算法的模糊交货期流水车间调度问题被引量:6
- 2012年
- 针对模糊交货期的流水车间调度问题的特点,提出采用知识进化算法和粒子群优化的混合算法来求解问题。该算法首先在多个群体空间内采用粒子群优化寻找局部最优解,然后利用知识进化算法的猜测操作和反驳操作建立以群体空间知识为基础的一个知识空间,最后通过知识空间的协同进化更新其中的社会知识,从而形成问题的最优解。通过采用所提算法对带模糊交货期的流水车间调度问题的实例进行测试,并比对遗传算法和粒子群优化算法,表明了混合算法的可行性和有效性。
- 唐海波叶春明刘长平柯军
- 关键词:流水车间调度知识进化算法粒子群优化模糊交货期
- 应用模拟植物生长算法求解置换流水车间调度问题被引量:14
- 2010年
- 针对置换流水车间调度问题,提出了一种基于模拟植物生长的调度算法。该算法利用置换流水车间调度的有向图表示,提出了可交换节点集概念,并将其融入模拟植物生长算法中,解决置换流水车间调度问题。采用所提算法对置换流水车间调度问题的基准数据进行测试,并比对标准遗传算法,结果表明算法的有效性。
- 唐海波叶春明张新功
- 关键词:置换流水车间调度智能优化算法模拟植物生长算法最大完工时间