国家自然科学基金(60970021)
- 作品数：15 被引量：200H指数：8
- 相关作者：赵燕伟王万良张景玲介婧李川更多>>
- 相关机构：浙江工业大学浙江大学浙江机电职业技术学院更多>>
- 发文基金：国家自然科学基金浙江省教育厅科研计划浙江省科技攻关计划更多>>
- 相关领域：自动化与计算机技术经济管理机械工程社会学更多>>
- 基于协作能力约束的港口集卡调度优化策略被引量：14
- 2012年
- 为提高集装箱船舶装卸过程中集卡和吊装设备同步作业效率,引入基于时间窗的冲突反馈机制。首先根据港口物流常规工作参数,结合港口物流成本计算方法,预先分配集装箱装卸任务,规划转移路线,然后在工作过程中实时监控集卡队列行驶位置,设计基于能力约束判断的资源协作模型,解决吊装作业溢出问题。为避免局部收敛,模型应用了改进的量子遗传进化算法进行求解。案例分析表明:资源协作能力约束下的集卡调度实施后,泊船停靠时间大大缩短,堆场通道堵塞现象大大减少。因此,通过协作能力约束分配港口物流资源可以在控制港口内部物流系统整体成本的基础上改善物流效率。
- 丁荣涛
- 关键词：港口物流集卡调度路径规划
- 服务驱动下的云制造物流资源协作评价与聚集被引量：4
- 2014年
- 为解决服务驱动下的云制造物流资源协作问题,首先在明确云制造物流资源是非独立存在的,以及不同经营模式下的资源聚集目标不同的基本特点基础上,总结服务需求驱动下的资源协作能力评价指标,形成各资源聚集节点间协作能力评价的二级指标体系;然后引入可能-满意度理论对预选资源集能否满足云制造物流协作能力需求进行科学决策;最后采用改进的免疫进化算法分析云制造协作资源聚集过程和聚集方法,实现物流资源全局搜索和组合。研究结果表明:文章提出的资源协作评价与聚集方法能有效帮助云制造协作企业实现开放性资源平衡,提高企业联盟的整体效益。
- 丁荣涛
- 关键词：资源聚集
- 改进的FUP算法在五金产品质量分析系统中的应用被引量：1
- 2012年
- 以阀门作为五金产品质量数据分析的实例,对阀门产品质量数据进行分析,主要是分析阀门产品的缺陷数据。针对传统的增量式关联规则算法FUP没有考虑到数据的时间属性,在FUP算法的基础上提出一种改进算法,并且将改进的FUP算法运用到产品质量分析系统中。通过实验结果对比发现,使用了改进算法以后,原来的许多规则已经不在生成的规则列表中出现,而一些新的规则被生成了。
- 李松生赵燕伟顾熙仁
- 关键词：计算机应用关联规则FUP算法
- 基于RVCS的云制造资源封装、发布和发现模型被引量：32
- 2012年
- 为了在云制造的海量数据环境下实时发布和更新资源云信息,快速发现和获取资源信息,基于资源及服务的动态属性,建立了云制造三层属性结构,提出了基于资源云服务的资源封装、发布和发现模型,详细介绍了动态属性发布、Web服务描述语言、文件结构、资源云发布及其发现与匹配等关键要素的实现过程,并采用常用分布式应用软件mpiBLAST和Microsoft.Net初步搭建了原型系统,实现了基本功能,为今后进一步深入研究和完善功能提供了理论和技术支持。
- 朱李楠赵燕伟王万良
- 关键词：云制造封装
- 基于合作博弈的港口物流链云服务组织方法被引量：8
- 2014年
- 以合作博弈为基础,分析港口物流链云服务网络需求特征,描述了云服务网络通过公平的竞标和招标形成港口物流链的过程。设计了公有云集中决策,私有云利益补偿的物流链云服务组织策略。该策略能保证港口物流链成员利益均衡。建立了符合港口物流链云计算并行要求的多Agent计算框架,引入云遗传算法实现稳定高效的港口物流链资源选择和协作组织过程计算。算例测试结果表明,设计的模型与算法具有较强的可操作性,可以作为港口物流链云服务组织的参考方法。
- 丁荣涛
- 关键词：云服务合作博弈港口物流遗传算法
- 基于车辆共享的软时间窗动态需求车辆路径问题被引量：43
- 2011年
- 为解决配送机构的车辆有时不能满足客户需求的问题,同时降低物流配送成本,节约资源,基于产品服务系统的理念,引入车辆共享机制,结合时间窗、多配送中心和现代物流客户需求动态变化的特点,建立了基于车辆共享的软时间窗多配送中心动态需求车辆路径问题的两阶段数学模型,并设计了混合3-OPT量子进化算法对各阶段模型进行求解。通过算例测试及与其他算法进行比较,表明该算法能快速有效地求解此类动态需求的车辆路径问题。最后对影响算法性能的种群规模参数进行了分析。
- 王万良黄海鹏赵燕伟张景玲
- 关键词：车辆路径问题数学模型量子进化算法
- 多车型动态需求车辆路径问题建模及优化被引量：55
- 2010年
- 针对现代物流配送系统中客户需求动态变化、配送中心车型多样化以及车辆行驶路线开放式的特点,建立了多车型开放式动态需求车辆路径问题的两阶段数学规划模型。制定了相应的"预优化路线调度"和"实时动态调度"的两阶段求解策略,提出了混合2-OPT量子进化算法的求解方法,设计了一种将常用的整数编码转换为量子比特的编码方法,每一个染色体都代表一种行车路线方案,对于量子进化算法求得的行车路线方案,引入2-OPT优化方法,对线路内的子路径进行局部调整,进一步提高了算法的收敛速度。最后通过实例测试及与其他算法的比较,验证了该方法的有效性。
- 张景玲赵燕伟王海燕介婧王万良
- 关键词：物流车辆路径多车型混合量子进化算法
- 制造企业装配线物料准时配送路径优化问题研究被引量：9
- 2012年
- 为实现将装配线所需物料适时适量地送达正确工位的准时生产目标,以配送成本最小为目标函数,满足牵引车车载量、工位时间窗等约束,分析并提出带缓存区准时配送方式下的牵引车配送路径模型,并设计混合量子进化算法求解。实例计算及与遗传算法、混合粒子群算法的比较结果表明:应用混合量子进化算法可以快速求解带缓存区准时配送方式下的牵引车配送路径模型,为制造企业带缓存区准时配送方式下装配线的牵引车配送路径问题提供了可参考模型和算法。
- 任星球张景玲赵燕伟李川
- 关键词：工位配送路径混合量子进化算法
- 基于沿途补货的多配送中心动态需求VRP建模及优化被引量：16
- 2013年
- 为了研究沿途补货策略在客户需求动态变化环境下的实用性,提出基于沿途补货的多配送中心动态需求车辆路径问题。将动态问题按照时间轴依次分解为一系列的静态调度子问题,并建立其两阶段数学模型;设计了一种最邻近法结合贪婪法则来控制车辆沿途补货的解码方法;提出了自适应免疫量子进化算法的求解方法,引入免疫算子进行线路内和线路间的再优化,从关于问题的先验知识中提取疫苗,有效地加快了算法的收敛速度,提高了解的质量,同时在疫苗接种的过程中设计了一种随个体适应度大小而变化的自适应选择概率,减少了算法的运行时间。对实例进行仿真测试并与其他算法进行了比较,结果表明所提算法能获得较好的解,能有效求解动态调度问题,同时分析了沿途补货策略影响,实验表明沿途补货策略适用于动态需求车辆路径问题。
- 张景玲王万良赵燕伟
- 关键词：车辆路径问题
- 一种新的求解多目标随机需求车辆路径问题的算法被引量：18
- 2012年
- 为优化带时间窗的随机需求车辆路径问题,建立了基于模糊满意度的多目标数学规划模型,并提出了一种基于量子进化算法和粒子群算法分段优化的方法求解Pareto解。第一阶段使用量子进化算法获得一定规模和精度的Pareto候选解,提出了概率选择最优解和可变旋转角改进变异算子;第二阶段通过转换将候选解映射到连续空间,利用粒子群算法继续搜索Pareto最优解。引入了节点交换策略进行邻域搜索,避免算法早熟。为保持Pareto解的分散性,提出了一种自适应网格算子。通过对benchmark仿真与非支配排序的遗传算法的比较,验证显示了算法的有效性。
- 赵燕伟李川张景玲陆游王万良
- 关键词：PARETO最优解车辆路径问题量子旋转门自适应网格
