×
邱飞儿;耿，Na;王洪刚

一种用于集成生产调度和车辆路径决策的改进模因算法。 （英语） Zbl 07706549号

计算。操作。研究。 152，文章ID 106127，17 p.（2023）.
摘要：基于我们合作的中药煎剂公司存在的中药煎药和配送问题，本研究探讨了集成生产调度和车辆路径决策。为了解决这个问题，我们首先提出了一个混合整数线性规划模型，该模型考虑了混合流水车间生产和多行程多车辆交付，对于中大型实例来说，该模型的求解具有挑战性。然后，我们提出了一种改进的模因算法（MA），该算法将遗传算法（GA）与教育算子相结合，包括局部搜索过程。为了提高MA的性能，我们考虑了适应度函数中多样性对提高探索能力的贡献，通过考虑softmax函数提出了一个父选择算子，以平衡开发和探索，设计了三个定制的交叉算子和五个具有本地搜索程序的教育算子。数值实验表明，与分批生产调度和车辆路径选择方法相比，集成调度方法将总制造周期缩短了11.19%。我们将提议的MA与Gurobi进行比较，以用于小型实例，并将GA与特殊情况（单阶段生产）进行比较，以便用于中型或大型实例。360个实例的数值实验结果表明，对于小型实例，MA可以在3秒内找到与最优解的差距不超过2%的解，并且可以将GA和自适应大邻域搜索（ALNS）算法的解分别提高30%和10%以上。

MSC公司：

900亿 运筹学与管理科学

关键词：

集成生产调度与车辆路径;混合流水车间;多行程车辆路线;模因算法

软件：

古罗比
PDF格式BibTeX公司 XML格式引用
\textit{F.Qiu}等人，计算。操作。第152号决议，文章编号106127，第17页（2023；兹bl 07706549）
全文： 内政部

参考文献：

[1] 阿杜利亚萨克，Y。；科尔多，J.F。；Jans，R.，《多车辆生产和库存路径问题的公式和分支算法》，INFORMS J.Compute。，26, 1, 103-120 (2014) ·Zbl 1356.90011号
[2] Armentano，V.A。；Shiguemoto，A.L。；Lkketangen，A.，带路径链接的Tabu搜索，用于集成生产-分销问题，计算。操作。Res.，38，8，1199-1209（2011），网址：http://www.sciencedirect.com/science/article/pii/S0305054810002558 ·Zbl 1208.90015号
[3] Armstrong，R。；高，S。；Lei，L.，具有固定客户序列的零库存生产和分销问题，Ann.Oper。第159、1395-414号决议（2008年）·Zbl 1152.90301号
[4] Cattaruzza，D。；Absi，N。；Feillet，D.，多行程车辆路线问题，Ann.Oper。第271、1、127-159号决议（2018年）·Zbl 1434.90017号
[5] Cattaruzza，D。；Absi，N。；费利特，D。；Vidal，T.，多行程车辆路径问题的模因算法，欧洲期刊Oper。Res.，236，3833-848（2014），网址：https://www.sciencedirect.com/science/article/pii/S0377221713005006 ·Zbl 1304.90031号
[6] Chen，Z.-L.，《集成生产和外向分销计划：审查和扩展》，Oper。第58号、第1号、第130-148号决议（2010年）·Zbl 1233.90151号
[7] 陈，Z.-L。；Vairaktarakis，G.L.，《生产和分销运营的综合调度》，管理。科学。，51, 4, 614-628 (2005) ·Zbl 1145.90380号
[8] Cheng，T.C.E。；戈登，V.S。；Kovalyov，M.Y.，《批量交货的单机调度》，欧洲期刊Oper。Res.，94，2，277-283（1996），网址：http://www.sciencedirect.com/science/article/pii/0377221796001270 ·兹伯利0947.90579
[9] Devapriya，P。；费雷尔，W。；Geismar，N.，《易腐产品的集成生产和分销计划》，欧洲J.Oper。Res.，259，3，906-916（2017），网址：http://www.sciencedirect.com/science/article/pii/S037722171630755X ·兹比尔1402.90051
[10] 法拉哈尼，P。；格鲁诺，M。；Gunther，H.O.，易腐食品的综合生产和分销规划，Flex。服务。《制造杂志》，24，1，28-51（2012）
[11] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP-完备性理论指南》（1979），W.H.Freeman:W.H.Freeman San Francisco·Zbl 0411.68039号
[12] Geismar，H.N。；拉波特，G。；Lei，L。；Sriskandarajah，C.，短寿命产品的集成生产和运输调度问题，INFORMS J.Compute。，20，1，21-33（2008），网址：https://pubsonline.informs.org/doi/101287/ijoc.1060.0208 ·Zbl 1243.90023号
[13] Gharaei，A。；Jolai，F.，双代理集成生产和分销调度的分支和价格方法，计算。Ind.Eng.，136，504-515（2019），网址：http://www.sciencedirect.com/science/article/pii/S0360835219304474
[14] Gupta，J.N.D.，两阶段，混合流水车间调度问题，J.Oper。Res.Soc.，39，4，359-364（1988）·Zbl 0639.90049号
[15] Hamming，R.W.，错误检测和纠错代码，贝尔系统。《技术期刊》，29，2，147-160（1950）·Zbl 1402.94084号
[16] 赫尔曼，J.W。；Lee，C.-Y.，《关于在一个共同的到期日内尽可能减少提前交货期和批量交货成本的计划》，欧洲J.Oper。Res.，70，3，272-288（1993），网址：http://www.sciencedirect.com/science/article/pii/037722179390239J ·Zbl 0842.90060号
[17] Kesen，S.E。；Bekta，T.，《带时间窗口的集成生产调度和配送计划》（Paksoy，T.；Weber，G.-W.；Huber，S.，《精益和绿色供应链管理：优化模型和算法》（2019），Springer International Publishing：Springer国际出版公司Cham），231-252
[18] 拉科姆，P。；Moukrim，A。；Quilliot，A。；Vinot，M.，《生产和运输一体化的供应链优化：单一易腐产品的多车辆》，《国际生产研究》，1-24（2018）
[19] 李，F。；陈，Z。；Tang，L.，《集成生产、库存和交付问题：复杂性和算法》，INFORMS J.Compute。，232-250年2月29日（2017年）·Zbl 1371.90057号
[20] 李，F。；徐，Z。；Chen，Z.-L.，《承诺交货模式与一般运输成本的生产和运输集成》，INFORMS J.Compute。，32, 4, 1012-1029 (2020) ·Zbl 1456.90032号
[21] 李凯。；周，C。；Leung，Y.T。；Ma，Y.，单机和多车集成生产和交付，专家系统。申请。国际期刊，57，9月12-20日（2016年）
[22] 马兰迪，F。；Ghomi，S.F.，《应用车辆路径方法的综合多工厂生产和配送调度》，《国际生产研究杂志》，第57、3、722-748页（2019年）
[23] Mohammadi，S。；e Hashem，S.M.A。；Rekik，Y.，《多用途机器的集成生产调度和交付路线规划：一家家具制造公司的案例研究》，国际J.Prod.Econ。，219347-359（2020），网址：https://www.sciencedirect.com/science/article/pii/S0925527319301987
[24] 月亮，S。；Ramaekers，K。；Caris，A。；Arda，Y.，《在运营决策层面整合生产调度和车辆路径决策：回顾和讨论》，计算。Ind.Eng.，104，224-245（2017），网址：http://www.sciencedirect.com/science/article/pii/S0360835216304788
[25] Moscato，P.，《进化、搜索、优化、遗传算法和武术——迈向模因算法》（2000年），加州理工学院并发计算程序
[26] Nozar，F.J。；Behnamian，J.，考虑生产质量的易腐产品的集成双窗口调度和车辆路径问题的超神经网络，工程优化。，53, 11, 1902-1921 (2021) ·Zbl 1523.90032号
[27] 奥利维拉，A。；Viera，O.，多行程车辆路径问题的自适应内存编程，计算。操作。Res.，34，1，28-47（2007），网址：https://www.sciencedirect.com/science/article/pii/S0305054805001346 ·Zbl 1110.90014号
[28] Pisinger，D。；Ropke，S.，《大型邻里搜索》（Gendreau，M.；Potvin，J.-Y.，《元启发式手册》（2010），Springer US:Springer US Boston，MA），399-419
[29] Potts，C.N.，《带有发布日期和交付时间的单机排序启发式分析》，Oper。Res.，28，6，1436-1441（1980）·Zbl 0447.90041号
[30] Ramezanian，R。；Mohammadi，S。；Cheraghalikhani，A.，《flow shop系统中生产和交付操作的集成建模方法：直接交付和路由交付方法之间的权衡》，J.Manuf.Syst。，44，79-92（2017）
[31] Reiter，B.S。；Makuschwitz，T。；Novaes，A.G.N。；Frazzon，E.M。；利马，O.F.，《生产和运输调度的可持续整合方法》，国际物流杂志。系统。管理。，158-179年10月2日（2011年），网址：https://www.inderscienceonline.com/doi/abs/10.1504/IJLSM.2011.042626
[32] Tang，L。；李，F。；Chen，Z.-L.，生产集成调度和按订单生产产品的两阶段交付：离线和在线算法，INFORMS J.Compute。，31, 3, 493-514 (2019) ·Zbl 1451.90071号
[33] Ullrich，C.A.，《带时间窗口的集成机器调度和车辆路径》，欧洲期刊Oper。Res.，227，1，152-165（2013），网址：http://www.sciencedirect.com/science/article/pii/S0377221712009010 ·兹比尔1292.90125
[34] 维达尔，T。；Crainic，T.G。；Gendreau，M。；拉赫里奇，N。；Rei，W.，多报告和周期性车辆路径问题的混合遗传算法，Oper。研究，60，3，611-624（2012）·Zbl 1260.90058号
[35] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，多属性车辆路径问题的统一解决方案框架，欧洲J.Oper。Res.，234，3658-673（2014），网址：https://www.sciencedirect.com/science/article/pii/S037722171300800X ·Zbl 1304.90004号
[36] 王凯。；罗，H。；刘，F。；Yue，X.，供应链中向多个客户批量交付的置换流水车间调度，IEEE Trans。系统管理网络：系统。，48, 10, 1826-1837 (2018)
[37] 王，S。；Wu，R。；Chu，F。；Yu，J.，基于可变邻域搜索的集成混合流水车间调度方法，软计算。，24, 12, 8917-8936 (2020)
[38] Yagmur，E。；Kesen，S.E.，带交货期的联合生产和配送调度的模因算法，计算。Ind.Eng.，142，第106342条，pp.（2020），网址：http://www.sciencedirect.com/science/article/pii/S0360835220300760
[39] 张，Z。；罗，Z。；巴尔达奇，R。；Lim，A.，多车辆生产路线问题的benders分解方法，订单到级别策略，Transp。科学。(2020)
[40] 张杰。；王，X。；Huang，K.，多区域和有限车辆容量的订单拣选和交付在线调度，Omega，79，104-115（2018），URL:http://www.sciencedirect.com/science/article/pii/S0305048316306284
[41] 邹，X。；刘，L。；李凯。；Li，W.，集成生产调度和车辆路径问题的协调算法，国际生产研究杂志，56，15，5005-5024（2018）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。