首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
基于现实中客户对服务时间窗有特定偏好,将最大化客户满意度作为优化目标,对双目标时间窗指派车辆路径问题展开研究.在该问题中,供应商需为每一客户许诺一个服务时间窗.在许诺服务时间窗时,服务期间客户每天需求量尚未确定.在构建了混合整数线性规划模型的基础上,采用不同约束处理依据帕累托方法设计了2个多目标遗传算法:抛弃法约束处理多目标遗传算法和无参约束处理多目标遗传算法.经数值试验测试表明,2个多目标遗传算法都能获得有效的非支配解集,抛弃法约束处理多目标遗传算法的求解质量显著地优于无参约束处理多目标遗传算法.另外,客户满意度与期望配送成本之间存在着制约关系,客户满意度从最小到最大的提升率高于期望配送成本的提升率.  相似文献   

2.
生产调度问题的模糊满意优化   总被引:1,自引:0,他引:1  
研究了生产调度的模糊多目标优化问题.分析了生产调度问题中的优化目标和系统约束的模糊性,分别定义了其模糊满意度,形成了一类具有模糊目标和模糊约束的多目标优化模型,运用模糊优化算法进行求解,对一算例进行了仿真研究,验证了该算法的有效性。  相似文献   

3.
基于两级遗传算法的模糊化计划调度   总被引:1,自引:1,他引:0  
制订长期生产计划时,约束的精确值往往很难确定.采用在资源约束和合同约束下关于利润指标的模糊化非线性规划来产生优化的生产计划,并用遗传算法寻找优化的调度方案.给出了一个具体的生产计划调度问题的算例.  相似文献   

4.
针对带容量和软时间窗约束的双目标生鲜农产品冷链物流车辆路径问题,建立了以最小化总成本和最大化客户满意度为目标的双目标优化模型。为了求解问题,运用ε约束法处理双目标模型,以蚁群算法为基础,加入交叉与变异算子,设计了遗传蚁群算法。算法求解过程中,蚂蚁个体在进行状态转移时按照确定性选择和伪随机比例选择相结合的方式,信息素总量采用分段函数进行优化。为验证模型与算法的有效性,对实际算例进行求解,并与遗传算法、蚁群算法求得结果进行对比。结果表明所建模型符合实际需求,所设计的遗传蚁群算法收敛速度和求解结果均优于遗传算法和蚁群算法。  相似文献   

5.
研究了供应链环境下的批量生产计划问题。在确定需求的基础上,建立了模糊需求下批量生产优化模型,并将其转化为模糊机会约束规划模型。用清晰等价类对其进行清晰化处理,目标函数是单位时间供应链总成本最优,并将模糊模拟技术引入遗传算法对模型进行求解。数值实例验证了其有效性。  相似文献   

6.
研究了供应链环境下的批量生产计划问题.在确定需求的基础上,建立了模糊需求下批量生产优化模型,并将其转化为模糊机会约束规划模型.用清晰等价类对其进行清晰化处理,目标函数是单位时间供应链总成本最优.并将模糊模拟技术引入遗传算法对模型进行求解.数值实例验证了其有效性.  相似文献   

7.
遗传优化算法及含有模糊目标和模糊约束的机械优化设计   总被引:8,自引:0,他引:8  
针对机械工程中的非线性约束优化的工程问题,提出了一种新的遗传算法。该方法在遗传算法中通过去掉等式约束、构造浮点型编码向量、精心设计动态遗传及变异算子等改造操作,较大地提高了寻优效率和寻优能力,并用Matlab语言开发了相应软件。对设计的算法与一般遗传算法、变尺度以及随机搜索方法进行算例比较。对于含有模糊目标和模糊约束冗余系数可靠性优化设计总是,通过定义隶属函数,把问题转化为清晰的普通优化问题利用改进的算法求解,以提高求解的精度和可靠性。  相似文献   

8.
随着客户对易腐食品新鲜度的要求不断提高,为了更好地满足客户需求,避免生产配送计划与客户购买行为间的信息不对称,文章以生产商利润最大为目标,提出店铺直送(direct store delivery,DSD)经营模式下的单生产商、多产品、多零售商、多时段的易腐食品生产配送协同计划模型,推导出关于产品新鲜度和质量风险的需求函数,模仿消费者对易腐食品的购买态度,在生产配送计划中加入保质期和客户购买行为约束,并采用蓄冷式多温共配模式对产品进行配送;最后用数值例子验证模型的有效性。研究结果表明,在易腐食品生产配送模型中考虑客户购买行为会提高生产商的利润,且产品质量风险越高,保质期越短,利润提高越多。  相似文献   

9.
遗传优化算法及含有模糊目标和模糊约束的机械优化设计   总被引:1,自引:0,他引:1  
针对机械工程中的非线性约束优化的工程问题 ,提出了一种新的遗传算法。该方法在遗传算法中通过去掉等式约束、构造浮点型编码向量、精心设计动态遗传及变异算子等改造操作 ,较大地提高了寻优效率和寻优能力 ,并用Matlab语言开发了相应软件。对设计的算法与一般遗传算法、变尺度法以及随机搜索方法进行算例比较。对于含有模糊目标和模糊约束冗余系统可靠性优化设计问题 ,通过定义隶属函数 ,把问题转化为清晰的普通优化问题利用改进的算法求解 ,以提高求解的精度和可靠性  相似文献   

10.
改进遗传算法的行星齿轮传动多目标模糊物元可靠性优化   总被引:4,自引:0,他引:4  
运用模糊可靠性优化理论和物元分析法,建立多目标模糊可靠性优化数学模型.并在标准遗传算法的基础上,通过改进遗传算子,引入菱形思维和模拟退火算法,得到了具有实值编码技术的改进型自适应遗传算法.实现了具有混合设计变量的行星齿轮传动参数优化.  相似文献   

11.
针对不确定条件下再制造模糊加工时间的车间调度问题,建立了模糊工时调度模型,并提出了一种积分控制微粒群算法。考虑到基本粒子群算法易于早熟的缺点,通过增加控制器对粒子轨迹进行控制,在算法中引入加速度项,增强了种群多样性,提高了算法全局寻优能力。通过仿真实例验证表明,该算法在解决不确定条件下再制造生产车间调度问题方面是行之有效的。  相似文献   

12.
针对日益增长的多样化回收服务需求,解决了多服务方式、多规模的回收连锁店选址优化问题。构建了建设与服务成本最小化和客户满意度最大化的回收连锁店双目标选址模型,并针对模型的具体特征,将交叉与变异算子和精英保留策略等与基本蘑菇繁殖算法相结合,设计了改进的蘑菇繁殖算法对模型求解。通过对某电子产品回收连锁店的选址优化实例,确定其服务方式和选址的数量、位置及规模。验证了模型的有效性和算法的可行性。同时,不同的服务方式及规模选择,对回收连锁店的选址有显著影响,企业相关决策者可通过合理提供不同服务来提升利润。  相似文献   

13.
Virtual supply chain based on cybermediary (VSC-CM)is an innovative VSC pattern meeting informationization development requirements in the manufacturing industry.Methods and features of customer-demand-oriented optimum VSC design adopted by CM are discussed.A customer demand goal system applying to VSC-CM design and quantifying methods of these goals are accordingly given.Then a three-stage optimum VSC design scheme based on dynamic goals is designed,which considers both the holistic optimization of VSC and individuation demands of member enterprises.To implement the scheme,an optimum algorithm synthesizing fuzzy c-means clustering algorithm and topsis comprchensive evaluation algorithm is presented.Feasibility and rapidity of this scheme is proved through a case analysis finally.  相似文献   

14.
面向大规模定制的再制造集约生产计划模型   总被引:3,自引:3,他引:0       下载免费PDF全文
针对大规模定制(MC)的废旧产品回收再制造的生产方式,考虑再制造系统的复杂性以及各种不确定因素,构造了闭环供应链下面向MC的再制造集约生产计划(RAPP)模型.根据模糊集理论,采用模糊线性规划的方法,将不确定模型转化为清晰的确定型大规模整数线性规划(MILP)模型,试图找出最大利润下,企业在各计划期内的最优零部件外购批量、自制零部件批量以及生产批量.通过一算例来验证该模型的有效性,并分析了相关因子变动对总利润的影响,便于企业经营管理决策者在最优利润下选择相应的RAPP.  相似文献   

15.
为了体现投资者对期望水平的满意度,以最小风险对应的最大方差系数为目标,期望临界收益率为约束,建立一类新的模糊证券组合投资的最优模型。运用模糊优化和进化规划方法,研究新风险概念下的模糊证券组合选择,并给出了其相应算法。  相似文献   

16.
针对车间制造执行过程中如何同时确定生产订单投放顺序和工件加工批量问题,提出了一种基于仿真优化的集成决策方法. 该方法包括遗传算法和离散事件仿真模型两部分:遗传算法采用分段编码方案,分别表示订单投放顺序和工件加工批量,通过遗传操作生成订单投放方案;以订单的平均流通时间为目标函数,利用仿真模型对每个方案进行评估,并将评估结果反馈到遗传算法中,作为遗传进化的依据. 以某研究所的机加车间为例,验证了该方法的可行性和有效性.  相似文献   

17.
生产计划问题是供应链管理中十分重要的问题.如何在未来需求不确定的前提下,实际分配各种产品的生产量,以使总利润最大,机会损失最小,是制定生产计划的主要目的.但在实际生产中,各种产品的需求大多是相关的,因此本文给出一种满足一定相关关系的不确定需求下生产计划问题的求解方法.  相似文献   

18.
通过提出一种基于T-S模糊模型的非线性系统PID优化控制算法,将该算法应用于具有强非线性与不稳定性的填料塔热交换装置,为非线性控制系统的实际应用提供一种方案.在机理分析的基础上建立了分段非线性模型,设计了该装置的模糊模型PID优化控制器,对系统温度进行控制.实验结果与传统的PID控制结果对比表明,采用文中提出的模糊模型PID优化控制方法能够有效解决非线性控制问题.  相似文献   

19.
钢厂炼钢-连铸生产调度及重计划方法   总被引:3,自引:0,他引:3  
为解决炼钢-连铸生产调度中扰动情况下的重计划编制问题,提出一种按扰动时的作业计划是否已开始执行进行作业计划的分类,并分别采用正向时间并行顺推算法与反向基于遗传算法和时间并行倒推的混合优化算法进行炉次计划的重计划。利用某钢厂8 h的实际生产作业计划数据进行的验证结果表明:该方法能快速得到高质量的可执行炼钢-连铸生产重计划与调度方案。  相似文献   

20.
在对大规模数据进行蜻蜓算法优化时,由于要计算的维度过多,迭代次数过大,从而耗费大量运算时间,而基于Spark分布式计算可以减少大数据运算的耗时。将DA算法在Spark分布式计算平台下进行并行计算,把蜻蜓种群被分配到各个节点,每节点中蜻蜓个体信息通过多线程并行更新,然后共享全局最优解,从而提高大规模数据优化的运行速度。最后仿真实验的验证是由4个测试函数进行测试,验证结果显示:在保证正确率的前提下,基于Spark的DA算法在对大规模数据优化的计算用用时最少。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号