×

集成生产-分配问题的动态人口管理模因算法。 (英语) Zbl 1156.90344号

摘要:本文研究了一个NP-hard多周期生产-分配问题,以最小化生产装置、库存和配送三个成本之和。这个问题是通过一种最新形式的元启发式算法来解决的,这种算法称为带有人口管理的模因算法(MA\mid\PM)。与经典的两阶段方法(生产计划,然后分销计划)相反,该算法同时处理生产和分销决策。采用两阶段启发式和贪婪随机自适应搜索程序(GRASP),对90个随机生成的实例(20个周期,50、100或200个客户),评估并比较了具有不同人口管理策略的几个版本。与其他两种方法相比,所获得的显著节省证实了集成生产和分销决策以及使用MA(中期)PM模板的兴趣。

MSC公司:

90B30型 生产模型
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] M.Boudia、S.Dauzère-PérèS、M.A.O Louly、C.Prins。生产和配送的综合优化,见:ICSSSM’06 IEEE服务系统和服务管理国际会议,IEEE,2006年,第272-276页。;M.Boudia、S.Dauzère-PérèS、M.A.O Louly、C.Prins。生产和配送的综合优化,见:ICSSSM’06 IEEE服务系统和服务管理国际会议,IEEE,2006年,第272-276页。
[2] M.Boudia、M.A.O.Louly、C.Prins。生产和配送的组合优化。在:国际工业工程和系统管理会议(IESM′05,摩洛哥马拉喀什),10页CD。I4E2,比利时蒙斯,2005年。在生产计划和控制中显示的扩展版本。;M.Boudia、M.A.O.Louly、C.Prins。生产和配送的组合优化。摘自:工业工程和系统管理国际会议(IESM’05,摩洛哥马拉喀什),10页CD。I4E2,比利时蒙斯,2005年。出现在生产计划和控制中的扩展版本·Zbl 1163.90317号
[3] 布迪亚,M。;M.A.O.路利。;Prins,C.,《生产-分配组合问题的反应性GRASP和路径链接》,《计算机与运筹学》,34,3402-3419(2006)·Zbl 1163.90317号
[4] 布拉梅尔,J。;戈亚尔,S。;Zipkin,P.,《交货期不平衡的生产/分销网络的协调》,运筹学,48,570-577(2000)
[5] 布鲁尔,A.M。;巴顿,K.J。;Hensher,D.A.,《物流和供应链管理手册》(2001),佩加蒙:牛津佩加蒙出版社
[6] Buffa,E.S。;Sarin,R.K.,《现代生产/运营管理》(1987),威利出版社:威利纽约
[7] Chandra,P.,《仓库和客户补货需求的动态分销模型》,运筹学会杂志,44681-692(1993)·Zbl 0800.90403号
[8] Chandra,P。;Fisher,M.L.,生产和分销计划的协调,《欧洲运筹学杂志》,72,503-517(1994)·Zbl 0805.90051
[9] Chen,K.J。;Ji,P.,高级计划与调度(APS)的混合整数规划模型,《欧洲运筹学杂志》,181,1,515-522(2007)·Zbl 1121.90053号
[10] Christiansen,M。;Nygreen,B.,《解决库存约束下船舶路径问题的方法》,《运筹学年鉴》,81,357-378(1998)·Zbl 0906.90055号
[11] 北卡罗来纳州克里斯托菲德斯。;Beasley,J.E.,《周期路由问题》,《网络》,第14期,第237-256页(1984年)·Zbl 0541.90073号
[12] 克拉克·G。;Wright,J.W.,《从中央仓库到多个交付点的车辆调度》,《运营研究》,第12568-581页(1964年)
[13] 科尔多,J.F。;Gendreau,M。;赫兹,A。;拉波特,G。;Sormany,J.S.,《车辆路径问题的新启发式》,(Langevin,A.;Riopel,D.,《物流系统:设计与优化》(2005),威利出版社),279-298·Zbl 1130.90416号
[14] 德罗,M。;Ball,M.,《库存管理:从年度问题减少到短期问题》,海军研究后勤,34891-905(1987)·Zbl 0647.90028号
[15] 费兰德,J.A。;伊丘亚,S。;拉沃伊,A。;Gagné,E.,《使用禁忌搜索方法进行强化和多样化调度》,《计算机与运筹学》,第28期,第1075-1092页(2001年)·Zbl 0996.90040号
[16] Fukasawa,R。;Lysgaard,J。;Poggi de Aragáo,M。;Reis,M。;Uchoa,E。;Werneck,R.F.,《容量受限车辆路径问题的鲁棒分枝与切割与定价》,《数学规划》,106,491-511(2006)·邮编1094.90050
[17] Fumero,F。;Vercellis,C.,《生产、库存和配送计划的制定》,《运输科学》,33,330-340(1999)·Zbl 1002.90001号
[18] Gendreau,M。;拉波特,G。;Séguin,R.,随机车辆路径,欧洲运筹学杂志,88,3-12(1996)·兹比尔0913.90094
[19] 戈登,B.R。;Wasil,E.A.,《软饮料行业的计算机车辆路线》,《运营研究》,35,6-17(1987)
[20] Graves,S.C.,《制造计划与控制》,(Pardalos,P.;Resende,M.,《应用优化手册》(2002),牛津大学出版社:牛津大学出版社,纽约),728-746·Zbl 0996.90001号
[21] 南卡罗来纳州格雷夫斯。;林诺伊·坎,A.H.G。;Zipkin,P.H.,《运营研究和管理科学手册》,第4卷:生产和库存物流(1993)·Zbl 0798.90028号
[22] 赫兹,A。;Widmer,M.,《组合优化中元神经学的使用指南》,《欧洲运筹学杂志》,151,2,247-252(2003)·Zbl 1053.90053号
[23] 拉科姆,M。;普林斯,C。;Ramdane-Chérif,W.,弧布线问题的竞争模因算法,运筹学年鉴,131159-185(2004)·Zbl 1066.90010号
[24] 拉古纳,M。;马蒂,R。;Campos,V.,用精英禁忌搜索解决线性排序问题的强化和多样化,计算机与运筹学,261217-1230(1999)·Zbl 1016.90081号
[25] Metters,R.D.,《美国邮政部门的相互依赖的运输和生产活动》,《运筹学学会杂志》,47,27-37(1996)
[26] Moscato,P.,《模因算法:简介》,(Corne,D.;Dorigo,M.;Glover,F.,《优化中的新思想》(1999),McGraw-Hill),219-234
[27] Nahmias,S.,《生产与运营分析》(1997年),Irwin/Magraw-Hill:Irwin/McGraw-Hill USA
[28] Prins,C.,异质车队多行程车辆路径问题的高效启发式,数学建模与算法杂志,1,2135-150(2002)·Zbl 1036.90019号
[29] Prins,C.,车辆路径问题的一种简单有效的进化算法,计算机与运筹学,311985-2002(2004)·Zbl 1100.90504号
[30] 普林斯,C。;普罗洪,C。;Wolfler Calvo,R.,《用于容量受限的位置选择问题的人口管理模因算法》,(Gottlieb,J.;Raidl,G.R.,组合优化中的进化计算,计算机科学讲义(2006)第3906卷,施普林格),183-194
[31] C.Prins、M.Sevaux、K.Sörensen。一种具有种群管理的遗传算法(GA);C.普林斯(C.Prins)、M.塞沃(M.Sevaux)、K.舍伦森(K.Sörensen)。具有种群管理的遗传算法(GA\(\ mid\)
[32] Sarmiento,A.M。;Nagi,R.,《生产分销系统综合分析综述》,IIE Transactions,311061-1074(1999)
[33] K.Sörensen,使用元启发式的稳健和灵活优化框架及其在供应链设计中的应用。比利时安特卫普大学博士论文,2003年。;K.Sörensen,使用元启发式的稳健和灵活优化框架及其在供应链设计中的应用。比利时安特卫普大学博士论文,2003年·Zbl 1109.90343号
[34] Sörensen,K。;Sevaux,M.,MA(\mid)PM:人口管理的模因算法,计算机与运筹学,33,1214-1225(2006)·Zbl 1126.90081号
[35] Tang,J。;Lim,M.H。;Ong,Y.S.,基于群体熵的并行模因算法自适应,(Cattolico,M.,GECCO 2006(2006),ACM),575-582
[36] Tang,J。;Lim,M.H。;Ong,Y.S.,用于解决大规模组合优化问题的多样性自适应并行模因算法,《软计算杂志》,11,9,873-888(2007)
[37] Tang,J。;Lim,M.H。;Ong,Y.S。;Er,M.J.,大规模二次分配问题的选择性局部搜索并行模因算法,国际创新计算、信息与控制杂志,2,6,1399-1416(2006)
[38] 托斯,P。;Vigo,D.,《车辆路径问题》(2002),SIAM:SIAM Philadelphia·Zbl 0979.00026号
[39] A.图拉诺。联合生产、分销和库存计划:供应链协调的模型和解决方法。2005年,意大利布雷西亚德利大学布雷西亚研究所博士论文。;A.图拉诺。联合生产、分销和库存计划:供应链协调的模型和解决方法。2005年,意大利布雷西亚德利大学布雷西亚研究所博士论文。
[40] 沃斯,S。;伍德拉夫,D.L.,《供应链生产计划组合优化模型导论》(2003),施普林格出版社:柏林施普林格
[41] 瓦格纳,R.A。;Fischer,M.J.,《串对串校正问题》,计算机协会期刊,21168-173(1974)·Zbl 0278.68032号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。