首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 171 毫秒
1.
研究多对象离散生产系统设备布置优化问题,对于物料出入口固定的生产单元,提出了只包含反向物流和横向物物流的简化目标函数形式。在此基础上,根据计算机运算的特点和要求,构造了适用于计算机优化搜索的设备位置距离矩阵及目标函数算法模型。把模拟退火算法引入计算机优化搜索过程,有效地提高了设备布置方案的优化效果。结合实例运算,证明了上述算法模型的有效性。  相似文献   

2.
为优化物流系统,并能更好地描述管理部门的阶层关系和更全面地体现决策者的意愿,从物流系统集成的角度出发,基于客户所采用的多时期随机库存策略,使用双层规划法建立了供应链二级分销网络中的设施选址、车辆运输路线安排、库存控制的集成优化模型,用来解决在给定的多个潜在设施点中选出一系列设施的位置,并确定巡回运输路线,以及巡回运输路线上客户的最佳订货量;并给出了求解该模型的启发式算法,最后通过实例计算证明了上述模型、算法的有效性.  相似文献   

3.
基于粒子群优化的有反向物流的车辆路径问题   总被引:2,自引:1,他引:1  
在对具有时间窗、考虑反向物流的车辆路径问题进行简单描述的基础上,基于最小费用的角度构建了该问题的多目标数学模型.该决策模型综合考虑了正向和反向物流,有助于提高车辆的装载率.针对该问题提出了一种改进的粒子群算法,并用计算机进行实现,并获得很好的效果.  相似文献   

4.
汪泽焱  王庭昌 《系统仿真学报》2003,15(9):1227-1229,1248
Qos路由的基本任务是寻找一条满足多个约束条件同时优化多个网络参数的路径。研究多约束条件下的多个线性目标优化的Qos路由问题。选取带宽作为约束条件,线性函数(时延和耗费徘为优化目标,建立了Qos路由选择的多目标缉陛整数规划模型。通过将多目标优化问题转化为线性单目标优化问题,证明了新问题的最优解是原问题的有效解,给出一种求解模型的交互式算法。该算法引入目标函数参考点概念,逐步调整目标函数参考点,压缩目标函数搜索空间来满足决策者和实时网络资源要求,并最终得到满意解。仿真实例表明了算法的可行性和可操作性。  相似文献   

5.
一个物流网络的双层规划模型   总被引:12,自引:1,他引:11  
物流网络的规划与布局不仅影响企业的经营活动,而且影响城市的交通运输功能.在一个物流周期内,用广义费用的概念描述了物流成本的相关内容,从物流成本的角度对物流中心的规模和位置进行优化.通过考察物流中心布局与配送作业成本之间的关系,以物流总费用最小为目标函数建立了一个双层规划模型.随后,用遗传算法得到一个该模型的近似最优解.实例所得结果证明了模型的实用价值及其有效性.  相似文献   

6.
鉴于制造系统无死锁随机调度问题研究的缺乏,在加工时间、工件到达以及产品需求到达均为随机的生产环境下,研究了带有限缓冲区的知识化制造单元无死锁随机调度问题.针对自动机对定量指标描述能力的不足,首先给出了一种费用自动机概念.在同时考虑工件加工、库存以及缺货费用的情况下,采用无限时域折扣准则下马尔可夫链建立了单元的费用目标函数,通过一致化技术对目标函数进行离散化处理,得到目标函数的随机动态规划模型,分析并证明了单元最优目标值函数的性质.为了克服离散状态空间组合所产生的维数灾问题,提出了一种基于仿真和函数逼近的启发式近似动态规划算法对模型进行求解.在上述研究基础上,构建了一种单元无死锁随机调度策略,以保证单元安全高效地运行.最后,通过实例研究对无死锁调度策略进行了验证.  相似文献   

7.
考虑缺货和缺陷品的模糊生产库存模型的优化求解   总被引:2,自引:0,他引:2  
提出了一种同时考虑缺货和缺陷品的生产库存模型,并利用模糊集理论进行优化求解.用梯形模糊数来描述各变量,并采用梯级平均综合表示法对目标函数进行解模糊.采用扩展拉格朗日法与反证法相结合的方法,解决了不等式约束下的目标函数的求解问题.Hessian矩阵的正定特性证明了目标函数在最佳生产量处存在最小的生产库存总成本.最后通过数据分析,研究了缺陷率和缺货对生产量和生产库存总成本的影响.  相似文献   

8.
为研究煤炭绿色化开采模式,探寻满足基本产能目标下,采选充一体化煤炭生产物流系统生产瓶颈问题,促进井下煤矸物流协同高效运输。选用山西某矿为原型,运用排队论解析该采选充一体化煤炭生产物流系统运行过程,借助Anylogic仿真软件建立离散事件模型进行相关实验优化和计算。根据仿真结果发现:智能分选系统、提升设备和破碎机为该采选充一体化煤炭生产物流系统生产瓶颈,通过进行相关优化,可提高各设备利用率,促进系统协同运行。  相似文献   

9.
针对边远群岛海运物流体系在构建与优化中所面对的选址-库存-路径问题,从边远群岛的地理结构和自然环境出发,分析了这一特殊背景下物流体系的内在运作机理和特点.以物流节点选址、港口布局、仓储规划和航线配置为基本内容,以各岛屿物资供应不问断为前提,构建出物流成本最低的优化模型.根据问题特点,提出一种基于遗传算法和模拟植物生长算法的混合算法.通过对我国南海某群岛海运物流体系实例计算和不同算法的对比,说明所建模型和算法的合理性与有效性.最后,经过灵敏度分析,指出了决策时应更关注运输系统优化的内容.文中提出的模型、算法为边远群岛海运物流体系的构建提供了理论支撑和优化方法,对于我国南海群岛建设决策及物流体系的构建具有重要的理论意义和实用价值.  相似文献   

10.
针对二进制粒子群优化算法在认知无线电频谱分配中容易陷入局部最优等问题,将人工蜂群算法引入到认知无线电频谱分配中,提出了基于离散人工蜂群算法的认知无线电频谱分配方法。针对一种认知无线电网络模型,将离散人工蜂群算法中的蜜源位置离散化,与模型中的可用频谱矩阵相结合产生分配矩阵,对目标函数进行优化,并且使用了一种新的比例公平性目标函数评价该算法的性能;通过仿真比较了本文算法与二进制粒子群优化算法的频谱分配方法的性能,同时在使用电视频段的认知无线电系统进行了验证,结果表明本文算法的高效性和优越性。  相似文献   

11.
用 REBA方法将工作地中人的作业动作因素定量化 ,结合物流因素 ,提出了新的基于人因学的工作地设施布局的优化设计模型 ,综合反映物流优化和人因素优化两个方面 .改进了求解工作地设施布局的遗传算法并应用之对模型求解 .实例研究表明 :利用该模型进行工作地设施布局设计 ,不仅保证作业的高效率 ,同时还能减轻职业性肌肉骨骼损伤的风险 .  相似文献   

12.
卫星数传资源负荷均衡调度模型及蚁群优化算法   总被引:1,自引:0,他引:1  
陈祥国  武小悦 《系统工程》2008,26(12):91-97
建立了卫星数传资源负荷均衡调度模型,提出了调度方案效能评价函数和模型求解的蚁群优化算法.调度模型中主要考虑任务调度收益和资源负荷均衡两个优化目标,蚁群算法通过遍历矩阵解构造图来逐步构造可行解,利用基于调度方案效能评价函数的全局信息素更新规则同时优化数传任务调度收益和数传资源负荷均衡两个目标.算例仿真表明,本文提出的调度模型和蚁群优化算法所求得的调度方案取得了较好的任务调度收益和资源负荷均衡指标评价值,说明模型与算法正确可行.  相似文献   

13.
李敏强  寇纪淞  戴林 《系统工程学报》2000,15(2):163-167,207
以扩张矩阵理论为基础,应用数学规划理论提出了一种规划模型求解方法,可以更好地实现概念学习和特征提取。与传统的启发式算法相比,采用遗传算法求解的规划模型可以找到多个全局最优解以及可行解。实例计算表明了该方法的有效性。  相似文献   

14.
针对考虑司机工作量均衡的成品油配送方案优化问题,引入公平理论中社会比较的思想,客观上实现了司机工作量的均衡性度量,进而构建了考虑司机工作量均衡的成品油配送的多目标优化模型.该模型表达的问题集多车舱,多油品,多路径,多目标等特点于一身,为了求解这一难题,提出一种新型的Split-Assign算法对第二代非支配快速排序遗传算法(nondominated sorting genetic algorithmⅡ,NSGA-Ⅱ)进行了改进.最后,基于实际数据完成了数据实验与实例分析,验证了模型及算法的有效性,并提出了相应的管理启示.此研究可以为成品油配送方案的制定提供决策支持,对于实际中有较高工作量均衡性要求的类似问题都具有一定的启发意义.  相似文献   

15.
基于云X信息的逆向云新算法   总被引:46,自引:2,他引:44  
云模型是用语言值表示的定性概念与其定量表示之间的不确定性转换模型。逆向云发生器可以实现定量数值到定性语言值的转换。本文分析了现在的逆向云算法的不足,提出了一种更简单,更精确的逆向云算法,并且对两种算法的误差进行了分析比较,最后给出了新算法的应用实例。  相似文献   

16.
绩效分配是绩效管理研究的热点和难点.本文充分考虑了个体差异因素对绩效分配满意度的影响.为此,首先运用分值转化函数对考核对象基础工作量的初始分数值进行转化,然后利用K-均值聚类方法对考核对象进行分类处理;其次讨论了对考核对象最有利和最不利的基础工作量的最优解问题,获得了对考核对象最有利和最不利的绩效分配比例,进而构建了考核对象的满意度函数,在此基础上建立了多目标绩效分配模型,获得了Pareto最优解;最后,运用模型对某高校教师的绩效分配进行了数值实验,结果表明本文构建的多目标绩效分配模型,对提高绩效分配的满意度具有良好的效果.  相似文献   

17.
复杂工程系统设计方案评价方法综述   总被引:10,自引:0,他引:10  
工程背景为航天器舱的布局优化设计问題,为此我们研究了多种具有实用性的布局优化算法,并依据这些算法得出了多种不同的布局设计方案。航天器舱是一个复杂的工程系统,在概念设计阶段,能否对这些布局设计方案做出客观评价将最终决定整个系统设计质量的优劣乃至其成敗,因此系统方案评价工作十分重要。基于此,对国內外目前常用的系统方案评价方法的理论及其特点进行了研究,归纳为如下几类:层次分析法、模糊评价法、灰色理论法、物元分析法、聚类分析法、价值工程法、神经网络法以及综合评价法等,并简要介绍了各种评价法在工程领域中的应用情况,并就目前尚有待深入研究的问题进行了探讨。  相似文献   

18.
为解决不确定条件下依托地铁开展城市地下物流的网络设计与优化问题,提出双层地铁-货运系统(metro-based underground logistics system,M-ULS)设施构成,建立地下货运环境效益期望下的M-ULS网络流量配置模型,以综合成本和系统利用率为目标,构建M-ULS网络选址-分配-路径模糊随机规划模型并提出其线性精确化方法,设计离散二进制混沌遗传粒子群算法和精确算法进行组合寻优。结果表明:与确定性情景相比,模糊随机情景下的M-ULS最佳布局方案更加保守,地下物流的环境外部效益可以抵消10%~12%的网络建设运营成本。  相似文献   

19.
混合遗传算法在带走道的双目标布局问题中的应用   总被引:2,自引:0,他引:2  
根据系统布置设计思想,以物流成本和非物流关系密切度作为双目标,提出带有固定的纵、横走道的矩形平面布局模型.由于该布局问题属于NP-完全问题,构造一个带局部搜索的多目标遗传算法求解该问题的Pareto非劣解集.文中将两个不同量纲的目标函数量纲标准化,并以随机权重式评价目标函数.数值分析表明混合遗传算法对于中等规模该布局问题是十分有效的.  相似文献   

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

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