检索结果-维普期刊中文期刊服务平台

主通道位置不固定的设施布局问题多目标优化模型及算法被引量：1: 1; 作者金淳邰世文 +2 位作者高鹏付明珠蒙秋男《运筹与管理》 CSSCI CSCD 北大核心 2013年第6期1-10,共10页; 以物流中心设施布局问题为对象,提出了考虑出入口及主通道位置不固定情况下的设施布局问题的多目标优化模型并设计了其改进的遗传算法。首先,以物料搬运成本最小、活动关系密切度最大和面积利用率最大为目标,构建了考虑出入口位置不固... 展开更多; 关键词运筹学多目标优化遗传算法设施布局问题主通道; 在线阅读下载PDF 职称材料

随机容错设施布局问题的近似算法(英文) 被引量：1: 2; 作者邵嘉婷徐大川《运筹学学报》 CSCD 北大核心 2012年第1期13-20,共8页; 在确定性的容错设施布局问题中,给定顾客的集合和地址的集合.在每个地址上可以开设任意数目的不同设施.每个顾客j有连接需求r_j.允许将顾客J连到同一地址的不同设施上.目标是开设一些设施并将每个顾客j连到r_j个不同的设施上,使得总开... 展开更多; 关键词设施布局问题近似算法线性规划舍入; 在线阅读下载PDF 职称材料

一种多目标不等面积设施布局问题的启发式算法被引量：1: 3; 作者刘景发刘军《计算机应用研究》 CSCD 北大核心 2019年第10期2995-2999,共5页; 多目标不等面积设施布局问题(UA-FLP)是将一些不等面积设施放置在车间内进行布局,要求优化多个目标并满足一定的限制条件。以物料搬运成本最小和非物流关系强度最大来建立生产车间的多目标优化模型,并提出一种启发式算法进行求解。算法... 展开更多; 关键词设施布局问题启发式算法多目标优化 PARETO优化小生境技术; 在线阅读下载PDF 职称材料

关于可靠性设施布局问题的近似算法: 4; 作者闫林成肖汉 +1 位作者赵红娟孙小淇《运筹学学报》 CSCD 北大核心 2015年第4期14-24,共11页; 设施布局问题的研究始于20世纪60年代,主要研究选择修建设施的位置和数量,以及与需要得到服务的城市之间的分配关系,使得设施的修建费用和设施与城市之间的连接费用之和达到最小.现实生活中,受自然灾害、工人罢工、恐怖袭击等因素的影响... 展开更多; 关键词设施布局问题可靠性近似算法贪婪算法原始对偶; 在线阅读下载PDF 职称材料

带惩罚的容错设施布局问题的近似算法: 5; 作者方芮罗文昌《运筹学学报》 CSCD 北大核心 2016年第2期69-78,共10页; 在带惩罚的容错设施布局问题中,给定顾客集合、地址集合、以及每个顾客和各个地址之间的连接费用,这里假设连接费用是可度量的.每位顾客有各自的服务需求,每个地址可以开设任意多个设施,顾客可以被安排连接到某些地址的一些开设的设施... 展开更多; 关键词容错设施布局问题惩罚舍入近似算法; 在线阅读下载PDF 职称材料

求解单行布局问题的一种变邻域搜索算法被引量：6: 6; 作者张则强谭思捷 +1 位作者黄玉真程文明《中国机械工程》 EI CAS CSCD 北大核心 2013年第20期2791-2796,共6页; 设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了一种改进的变邻域搜索算法进行求解。首先构建单行布局问题的... 展开更多; 关键词单行布局问题变邻域搜索算法设施布局问题优化; 在线阅读下载PDF 职称材料

一种求解双层过道布置问题的离散花授粉算法被引量：4: 7; 作者管超张则强 +1 位作者李云鹏贾林《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第10期60-74,共15页; 结合布局活动中设施布置在多层空间的实际情况,对过道布置问题在双层空间中的布置优化进行研究,构建了一种新的混合整数非线性规划模型.基于可行解的离散性和问题求解的复杂性,提出一种花授粉算法离散方法.通过重新定义授粉过程,将以问... 展开更多; 关键词设施布局问题组合优化混合整数规划模型离散花授粉算法变邻域搜索; 在线阅读下载PDF 职称材料

基于混合算法与大型水箱装配的车间布局被引量：2: 8; 作者黄毅邓齐林 +2 位作者冯健韩志会马俊燕《组合机床与自动化加工技术》北大核心 2022年第2期161-164,共4页; 为解决大型水箱装配车间布局问题以及提高产品的装配效率,提出使用一站式装配的车间布局方式。该布局充分考虑了大型水箱的工艺需求,以及车间布局的物流因素和非物流因素;采用系统布置设计方法初始化车间布局,并提出以物流量成本最低、... 展开更多; 关键词设施布局问题大型产品系统布置设计 PSO-GWO算法; 在线阅读下载PDF 职称材料

题名主通道位置不固定的设施布局问题多目标优化模型及算法被引量：1: 1; 作者金淳邰世文高鹏付明珠蒙秋男; 机构大连理工大学管理与经济学部大连大学经济管理学院大连理工大学数学科学学院; 出处《运筹与管理》 CSSCI CSCD 北大核心 2013年第6期1-10,共10页; 基金国家自然科学基金资助项目(71172137); 文摘以物流中心设施布局问题为对象,提出了考虑出入口及主通道位置不固定情况下的设施布局问题的多目标优化模型并设计了其改进的遗传算法。首先,以物料搬运成本最小、活动关系密切度最大和面积利用率最大为目标,构建了考虑出入口位置不固定条件下的具有I型主通道的设施布局多目标优化数学模型。然后,设计了一种改进的遗传算法,包括:改进的编码、解码方法,追加了解码修正操作,基于惩罚函数策略的适应度函数等。实例测试表明,本算法的执行效率高而且结果稳定,优化效果好,布局结果紧凑适用。; 关键词运筹学多目标优化遗传算法设施布局问题主通道; Keywords operations research multi-objective optimization genetic algorithm facility layout problem main aisle; 分类号 TB491 [一般工业技术] TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名随机容错设施布局问题的近似算法(英文) 被引量：1: 2; 作者邵嘉婷徐大川; 机构北京工业大学数理学院; 出处《运筹学学报》 CSCD 北大核心 2012年第1期13-20,共8页; 基金 supported by The National Science Foundation of China(No11071268) Scientific Research Common Program of Beijing Municipal Commission of Education(NoKM201210005033),and PHR(IHLB); 文摘在确定性的容错设施布局问题中,给定顾客的集合和地址的集合.在每个地址上可以开设任意数目的不同设施.每个顾客j有连接需求r_j.允许将顾客J连到同一地址的不同设施上.目标是开设一些设施并将每个顾客j连到r_j个不同的设施上,使得总开设费用和连接费用最小.研究两阶段随机容错设施布局问题(SFTFP),顾客的集合事先不知道,但是具有有限多个场景并知道其概率分布.每个场景指定需要服务的顾客的子集.并且每个设施有两种类型的开设费用.在第一阶段根据顾客的随机信息确定性地开设一些设施,在第二阶段根据顾客的真实信息再增加开设一些设施.给出随机容错布局问题的线性整数规划和基于线性规划舍入的5-近似算法.; 关键词设施布局问题近似算法线性规划舍入; Keywords facility placement problem, approximation algorithm, LP-rounding; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名一种多目标不等面积设施布局问题的启发式算法被引量：1: 3; 作者刘景发刘军; 机构广东外语外贸大学信息科学与技术学院南京信息工程大学计算机与软件学院; 出处《计算机应用研究》 CSCD 北大核心 2019年第10期2995-2999,共5页; 基金国家社会科学基金重大资助项目(16ZDA047) 国家自然科学基金资助项目(61373016) 江苏省自然科学基金资助项目(BK20181409,BK20171458); 文摘多目标不等面积设施布局问题(UA-FLP)是将一些不等面积设施放置在车间内进行布局,要求优化多个目标并满足一定的限制条件。以物料搬运成本最小和非物流关系强度最大来建立生产车间的多目标优化模型,并提出一种启发式算法进行求解。算法采用启发式布局更新策略更新构型,通过结合基于自适应步长梯度法的局部搜索机制和启发式设施变形策略来处理设施之间的干涉性约束。为了得到问题的Pareto最优解集,提出了基于Pareto优化的局部搜索和基于小生境技术的全局优化方法。通过两个典型算例对算法性能进行测试,实验结果表明,所提出的启发式算法是求解多目标UA-FLP的有效方法。; 关键词设施布局问题启发式算法多目标优化 PARETO优化小生境技术; Keywords facility layout problem heuristic algorithm multi-objective optimization Pareto optimal niche technology; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名关于可靠性设施布局问题的近似算法: 4; 作者闫林成肖汉赵红娟孙小淇; 机构中国海洋大学数学科学学院香港大学数学系; 出处《运筹学学报》 CSCD 北大核心 2015年第4期14-24,共11页; 基金国家自然科学基金(No.11271341); 文摘设施布局问题的研究始于20世纪60年代,主要研究选择修建设施的位置和数量,以及与需要得到服务的城市之间的分配关系,使得设施的修建费用和设施与城市之间的连接费用之和达到最小.现实生活中,受自然灾害、工人罢工、恐怖袭击等因素的影响,修建的设施可能会出现故障,故连接到它的城市无法得到供应,这就直接影响到了整个系统的可靠性.针对如何以相对较小的代价换取设施布局可靠性的提升,研究人员提出了可靠性设施布局问题.参考经典设施布局问题的贪婪算法、原始对偶算法和容错性问题中分阶段分层次处理的思想,设计了可靠性设施布局问题的一个组合算法.该算法不仅在理论上具有很好的常数近似度,而且还具有运算复杂性低的优点.这对于之前的可靠性设施布局问题只有数值实验算法,是一个很大的进步.; 关键词设施布局问题可靠性近似算法贪婪算法原始对偶; Keywords facility location problem, reliability, approximation algorithm, greedymethod, primal dual; 分类号 O224 [理学—运筹学与控制论] O157.6 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名带惩罚的容错设施布局问题的近似算法: 5; 作者方芮罗文昌; 机构宁波大学理学院; 出处《运筹学学报》 CSCD 北大核心 2016年第2期69-78,共10页; 基金宁波大学科研基金(No.XK115D218); 文摘在带惩罚的容错设施布局问题中,给定顾客集合、地址集合、以及每个顾客和各个地址之间的连接费用,这里假设连接费用是可度量的.每位顾客有各自的服务需求,每个地址可以开设任意多个设施,顾客可以被安排连接到某些地址的一些开设的设施上以满足其需求,也可以被拒绝,但这时要支付拒绝该顾客所带来的惩罚费用.目标是确定哪些顾客的服务需求被拒绝并开设一些设施,将未被拒绝的顾客连接到不同的开设设施上,使得开设费用、连接费用和惩罚费用总和最小.给出了带惩罚的容错设施布局问题的线性整数规划及其对偶规划,进一步,给出了基于其线性规划和对偶规划舍入的4-近似算法.; 关键词容错设施布局问题惩罚舍入近似算法; Keywords fault-tolerant facility placement problem penalties rounding approximation algorithm; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名求解单行布局问题的一种变邻域搜索算法被引量：6: 6; 作者张则强谭思捷黄玉真程文明; 机构西南交通大学; 出处《中国机械工程》 EI CAS CSCD 北大核心 2013年第20期2791-2796,共6页; 基金国家自然科学基金资助项目(51205328) 教育部人文社会科学研究青年基金资助项目(12YJCZH296) +2 种基金中央高校基本科研业务费专项资金资助项目(SWJTU09CX022); 文摘设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了一种改进的变邻域搜索算法进行求解。首先构建单行布局问题的数学模型,然后分析模型并构造一种有效的初始解;针对问题特征,设计了4种邻域结构,该邻域结构采用了从简单到复杂的推进搜索机制;改进了局部搜索算法并对邻域结构进行搜索;最后进行了实例验证,并与多种经典算法进行了对比,结果表明,所提变邻域搜索算法可在短时间内得到单行布局问题高质量的近优解。; 关键词单行布局问题变邻域搜索算法设施布局问题优化; Keywords single row layout problem（SRLP） variable neighborhood search（VNS） facility layout problem optimization; 分类号 TH181 [机械工程—机械制造及自动化] TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名一种求解双层过道布置问题的离散花授粉算法被引量：4: 7; 作者管超张则强李云鹏贾林; 机构西南交通大学机械工程学院轨道交通运维技术与装备四川省重点实验室; 出处《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第10期60-74,共15页; 基金国家自然科学基金资助项目(51205328,51675450) 教育部人文社会科学研究青年基金项目(18YJC630255) 四川省科技计划资助(2019YFG0285)~~; 文摘结合布局活动中设施布置在多层空间的实际情况,对过道布置问题在双层空间中的布置优化进行研究,构建了一种新的混合整数非线性规划模型.基于可行解的离散性和问题求解的复杂性,提出一种花授粉算法离散方法.通过重新定义授粉过程,将以问题规模为搜索深度的随机搜索过程作为全局搜索,而在局部寻优阶段,个体以交换对的形式跟随最优解更新自身.为进一步提高算法性能,在全局搜索阶段引入临界值,通过变异陷入局部最优的个体实现变邻域搜索,并设置阈值以提高求解效率.通过对比改进前后两算法求解38个测试算例的运算结果,验证了算法改进的有效性.最后,应用改进离散花授粉算法求解原过道布置问题,并与不同算法的实验结果进行对比,发现所提算法在求解质量和效率方面更具优势.; 关键词设施布局问题组合优化混合整数规划模型离散花授粉算法变邻域搜索; Keywords corridor allocation problem combinatorial optimization mixed-integer programming model discrete flower pollination algorithm variable neighbourhood search; 分类号 TH165 [机械工程—机械制造及自动化] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于混合算法与大型水箱装配的车间布局被引量：2: 8; 作者黄毅邓齐林冯健韩志会马俊燕; 机构广西大学机械工程学院广西大学广西制造系统与先进制造重点实验室; 出处《组合机床与自动化加工技术》北大核心 2022年第2期161-164,共4页; 基金广西自然科学基金资助项目(2018GXNSFAA138158) 广西教育厅项目(2017KY0023) 2016年广西制造系统与先进制造技术重点实验室项目(16-380-12S006)。; 文摘为解决大型水箱装配车间布局问题以及提高产品的装配效率,提出使用一站式装配的车间布局方式。该布局充分考虑了大型水箱的工艺需求,以及车间布局的物流因素和非物流因素;采用系统布置设计方法初始化车间布局,并提出以物流量成本最低、最大化车间面积利用率、多工艺路线配送成本最低为目标的综合线性规划模型;利用粒子群和灰狼优化算法结合的混合优化算法(PSO-GWO)对该模型进行求解;使用提出的方法对一个车间案例进行优化。结果表明,部件搬运距离比优化前缩短了45.8%,适应度降低约29%,验证了提出算法的有效性。; 关键词设施布局问题大型产品系统布置设计 PSO-GWO算法; Keywords facility layout problem large-scale products system layout planning PSO-GWO algorithm; 分类号 TH165 [机械工程—机械制造及自动化] TG68 [金属学及工艺—金属切削加工及机床]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	主通道位置不固定的设施布局问题多目标优化模型及算法	金淳邰世文高鹏付明珠蒙秋男	《运筹与管理》 CSSCI CSCD 北大核心	2013	1	在线阅读下载PDF 职称材料
2	随机容错设施布局问题的近似算法(英文)	邵嘉婷徐大川	《运筹学学报》 CSCD 北大核心	2012	1	在线阅读下载PDF 职称材料
3	一种多目标不等面积设施布局问题的启发式算法	刘景发刘军	《计算机应用研究》 CSCD 北大核心	2019	1	在线阅读下载PDF 职称材料
4	关于可靠性设施布局问题的近似算法	闫林成肖汉赵红娟孙小淇	《运筹学学报》 CSCD 北大核心	2015	0	在线阅读下载PDF 职称材料
5	带惩罚的容错设施布局问题的近似算法	方芮罗文昌	《运筹学学报》 CSCD 北大核心	2016	0	在线阅读下载PDF 职称材料
6	求解单行布局问题的一种变邻域搜索算法	张则强谭思捷黄玉真程文明	《中国机械工程》 EI CAS CSCD 北大核心	2013	6	在线阅读下载PDF 职称材料
7	一种求解双层过道布置问题的离散花授粉算法	管超张则强李云鹏贾林	《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心	2019	4	在线阅读下载PDF 职称材料
8	基于混合算法与大型水箱装配的车间布局	黄毅邓齐林冯健韩志会马俊燕	《组合机床与自动化加工技术》北大核心	2022	2	在线阅读下载PDF 职称材料