【摘 要】
：
针对柔性作业车间生产中机器和工序柔性与多能工的存在建立模型,并提出一种整数编码方案和设一种基于Pareto解集的离散回溯搜索算法进行求解.首先,采用精英化历史种群的方法提升历史种群引导当前种群进化的能力;其次,在交叉变异步骤用遗传交叉算子替代回溯搜索算法原有结构;再次,为保留更多较优解到当前种群,结合快速非支配排序方法更新当前种群;最后,求解数值实例,与多种智能算法进行对比,验证算法的可行性和有效性.
【机 构】
：
沈阳大学应用技术学院,辽宁沈阳110044;大连理工大学机械工程学院,辽宁沈阳110044
论文部分内容阅读
针对柔性作业车间生产中机器和工序柔性与多能工的存在建立模型,并提出一种整数编码方案和设一种基于Pareto解集的离散回溯搜索算法进行求解.首先,采用精英化历史种群的方法提升历史种群引导当前种群进化的能力;其次,在交叉变异步骤用遗传交叉算子替代回溯搜索算法原有结构;再次,为保留更多较优解到当前种群,结合快速非支配排序方法更新当前种群;最后,求解数值实例,与多种智能算法进行对比,验证算法的可行性和有效性.
其他文献
信息素养实际上是借助信息资源和信息工具促进自身发展,具备信息识别、加工、处理、传递的能力.通过概述高职院校图书馆在线信息素养教育的必要性,围绕信息资源、教育观念等方面探究高职院校图书馆在线信息素养教育形式,突出素养教育重点,为图书馆建设提供新思路,提升信息素养教育质量.
随着社会的发展,如何衡量和评价高等教育运行现状的健康程度和未来发展的可持续性,促进教育质量的改进与提升,是目前全球教育界普遍关注的问题,主要介绍了运用层次分析法将定性和定量有机的结合起来,用数学与逻辑推理的表达方法,构建SHES模型,通过科学、客观、标准的评估体系评价教育体系,对不同国家的高等教育系统的健康状况进行量化评估,针对有改进空间的国家制定参考性建议并为其规划一个可实现和合理的教育蓝图,有效解决高等教育系统改革与发展所面临的许多问题和困难.
针对两类供应风险(不确定产能与随机产出率)下装配制造商的零部件订购决策这一难题,运用随机非线性规划方法,以装配商期望利润最大化为目标,建立零部件订购决策的多维优化模型,刻画了确定需求下的最优订购量,并对其进行了灵敏性分析.最后,通过数值算例验证了模型结论并进一步探讨不同类供应风险的影响,为装配商的零部件订购决策和风险管理提供有益的管理启示.
在项目调度过程中,活动工期应根据项目截止工期以及资源供给情况进行合理设置,而在传统的资源受限项目调度问题(RCPSP)中,活动的工期往往是已知且固定的,这在一定程度上限制了项目调度的灵活性.多模式下的项目调度方式虽然弥补了这一缺点,但其提供的工期-资源组合种类固定且有限,并不一定能保证包含最优的工期-资源组合.本文将活动工期作为项目调度问题的决策变量,允许其在一定范围内取值.这种柔性工期调度方式虽然增加了项目调度难度,但提高了项目调度灵活性,同时可以起到压缩项目完工时间的作用.为验证柔性工期调度方式对项目
开放小区内部道路可增加城市道路网的密度和可达性,从而达到缓解城市道路拥堵的目的 .通过对出行者进行问卷调查,得知其路径选择行为主要考虑出行时间及时间波动性两方面因素,基于此对CONTRAM费用函数进行改进,得到适用于小区开放后的广义出行费用,该费用考虑了畅通可靠性对路径选择的影响;结合小区开放后出行者选择准则,建立考虑广义出行费用的随机用户最优模型(SUO),并采用逐次平均算法(MSA)进行求解,从而得到更为精确的路段交通流量;基于小区道路开放后需承担的交通量,结合城市道路规划相关规范,对横断面、出入口等
本文针对瓶颈路段,研究了出行者在单独驾车和拼车这两种出行模式下的早高峰出行行为.首先根据瓶颈模型的均衡条件,分别推导了收费和不收费机制下单独出行和拼车出行的出行时间及广义出行成本.为进一步研究出行者的出行方式选择,本文建立了基于后悔理论的随机Logit模型,并提出了相应的迭代平均算法.研究表明,在不收费机制下单独驾车和拼车出行者混合出发,而最优收费机制则实现了交通流的分离,其中拼车出行者在瓶颈的高峰时段出行而单独驾车者在瓶颈的颈部出行.算例结果表明,后悔厌恶水平是影响出行者出行方式选择行为的重要参数,其中
为了保证串行生产系统的产能和提高系统可靠性,提出了带缓冲区的串行生产系统预防性维护决策模型.首先,分析了生产线各执行单元可靠性和运行参数之间的关系,建立了考虑执行单元运行参数和缓冲库存的维护模型.在此基础上,结合串行生产线的特点,建立综合考虑维护成本、有效运行速度和缓冲库存的多目标优化函数.最后,构建启发式算法求解目标函数,并以串行包装生产线为例进行仿真实验分析,结果表明本文所建模型是有效且实用的.
本文针对制造商在传统零售渠道和线上网络渠道同时销售标准产品的情况下,是否应该开放线上定制策略的相关问题进行分析.首先通过圆形市场模型完成市场划分;其次,在制造商不开放线上定制策略和开放线上定制策略两种情况下分别构建制造商和零售商利润最大化模型,得到了两种情况下的市场均衡结果.通过分析和比较两种情况下制造商和零售商的最优决策结果发现,当标准产品的边际生产成本较大且开放线上定制策略的成本较小时,制造商应该开放线上定制策略;制造商开放线上定制策略后,会使标准产品的批发价格和零售价格增加,并削弱零售商的利润;定制
针对具有不确定情景预测信息的台风灾害应急决策问题,提出一种同时考虑事前预警措施和事中应急响应措施的两阶段决策方法.该方法中,首先考虑决策者的风险规避行为,通过计算各应急响应措施的实施效用来确定针对不同预警措施和灾害情景下的最优应急响应措施;其次考虑决策者的后悔规避行为,计算任意两个预警措施相比较的后悔—欣喜值,并通过最大熵法将不确定情景的区间概率转化为点概率;在此基础上,计算出各预警措施的综合后悔—欣喜值及排序值,并最终确定第一阶段的最优预警措施和第二阶段针对各灾害情景的最优应急响应措施.最后,通过算例研
针对目前三方演化博弈的稳定性研究不足这一问题,利用复制动态方程构建了一般化的三维动力系统,首先讨论了单群体策略演化趋势,接着根据李雅普诺夫稳定性理论分析了系统的渐进稳定性,并结合单群体策略的演化趋势对系统稳定性作了深入研究.研究表明:严格纯策略纳什均衡是ESS,不严格纯策略纳什均衡是线性策略收敛(自定义概念),所有类型的混合策略纳什均衡均为鞍点,共同划分了ESS的吸引域,并证明了零特征值非ESS定理,以及ESS不共边定理,在此基础上给出了N维双策略系统中ESS的最多个数.最后,设计了六组经典算例,首先结合