IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v26y2020i1d10.1007_s10732-019-09420-1.html
  我的参考书目  保存此文章

订单交货时间和最小的协调生产运输调度问题

作者

上市的:
  • 刘玲(Ling Liu)

    (云南财经大学)

  • 李文丽

    (华中科技大学)

  • 李坤鹏

    (华中科技大学)

  • 邹旭霞

    (华中科技大学)

摘要

本文考虑了一个以订单交货时间和最小化为目标的协调生产调度和车辆路径问题,其中有一台机器用于生产,有限数量的同质产能受限车辆用于运输。考虑到所研究问题的复杂性,提出了一种可变邻域搜索(VNS)算法来解决这个问题。为了构造初始解,首先用最近插入法确定车辆路径,从而基于三个命题确定订单批量生产序列。此外,设计了十种邻域结构,并提出了一种基于禁忌搜索算法的局部搜索算法,用于强化。通过与CPLEX和现有文献中的两种启发式算法进行比较,验证了所提出的VNS算法的有效性。计算结果表明,所提出的VNS算法能够获得问题的最优或近似最优解,并且优于现有文献中提出的两种启发式算法。

建议引用

  • 刘玲(Ling Liu)、李文丽(Wenli Li)、李坤鹏(Kunpeng Li)和邹旭霞(Xuxia Zou),2020年。"订单交货时间和最小的协调生产运输调度问题,"启发式杂志,施普林格,第26卷(1),第33-58页,2月。
  • 手柄:RePEc:spr:joheur:v:26:y:2020:i:1:d:10.1007_s10732-019-09420-1
    DOI:10.1007/s10732-019-09420-1
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10732-019-09420-1
    文件功能:摘要
    下载限制:访问本系列文章的全文受到限制。

    文件URL: https://libkey.io/10.1007/s10732-019-09420-1?utm_source=ideas
    LibKey链接:如果访问受到限制,并且您的库使用此服务,LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制,您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. Lysgaard,Jens&Wöhlk,Sanne,2014年。"累加容量约束车辆路径问题的分枝降价算法,"欧洲运筹学杂志爱思唯尔,第236卷(3),第800-810页。
    2. Niklas Kohl和Oli B.G.Madsen,1997年。"基于拉格朗日松弛的带时间窗车辆路径优化算法,"运筹学《信息》,第45卷(3),第395-406页,6月。
    3. Stefan Ropke和David Pisinger,2006年。"带时间窗的取货配送问题的自适应大邻域搜索启发式算法,"运输科学《信息》,第40卷(4),第455-472页,11月。
    4. 罗志兴和秦,胡和林,安德鲁,2014。"具有距离约束的多旅行修理工问题的分枝与降价,"欧洲运筹学杂志爱思唯尔,第234(1)卷,第49-60页。
    5. Lee,Jongsung&Kim,Byung-In&Johnson,Andrew L.&Lee,Kiho,2014年。"核药物生产和交付问题,"欧洲运筹学杂志爱思唯尔,第236(2)卷,第461-472页。
    6. Juan Rivera、H.Afsar和Christian Prins,2015年。"多行程累积容量受限车辆路径问题的多段迭代局部搜索,"计算优化与应用,施普林格,第61卷(1),第159-187页,5月。
    7. Chen,Bo&Lee,Chung-Yee,2008年。"配料和运输的物流调度,"欧洲运筹学杂志爱思唯尔,第189(3)卷,第871-876页,9月。
    8. Emrah&Bektaš,Tolga&Laporte,Gilbert,Demir,2012年。"污染路径问题的自适应大邻域搜索启发式算法,"欧洲运筹学杂志爱思唯尔,第223(2)卷,第346-359页。
    9. Pierre Hansen&Nenad Mladenović&Raca Todosijević&Saíd Hanafi,2017年。"可变邻域搜索:基础和变体,"欧洲计算优化杂志,施普林格;EURO-欧洲运筹学会协会,第5卷(3),第423-454页,9月。
    10. Mladenović、Nenad和Urošević,Dragan和Hanafi,Sa¨d和Ilić,Aleksandar,2012年。"单商品提货配送旅行商问题的广义变邻域搜索,"欧洲运筹学杂志爱思唯尔,第220(1)卷,第270-285页。
    11. Van Buer、Michael G.和Woodruff、David L.和Olson、Rick T.,1999年。"解决媒体报纸生产/发行问题,"欧洲运筹学杂志,爱思唯尔,第115卷(2),第237-253页,6月。
    12. 陈志龙,2010。"综合生产和外向配送计划:回顾和扩展,"运筹学,INFORMS,第58(1)卷,第130-148页,2月。
    13. Ann Melissa Campbell和Dieter Vandenbussche以及William Hermann,2008年。"救济工作路线,"运输科学,INFORMS,第42卷(2),第127-145页,5月。
    14. H.Neil Geismar、Gilbert Laporte、Lei Lei和Chelliah Sriskandarajah,2008年。"短寿命产品的集成生产与运输调度问题,"信息计算杂志,INFORMS,第20(1)卷,第21-33页,2月。
    15. Boudia,M.&Prins,C.,2009年。"集成生产-分配问题的动态人口管理模因算法,"欧洲运筹学杂志爱思唯尔,第195(3)卷,第703-715页,6月。
    16. Christian A.Ullrich,2013年。"带时间窗的集成机器调度和车辆路径,"欧洲运筹学杂志爱思唯尔,第227(1)卷,第152-165页。
    17. 王磊阳(Leiyang Wang)和刘兆辉(Zhaohui Liu),2013年。"星形网络中多客户批量交货的单机调度,"亚太运筹学杂志,世界科学出版有限公司,第30卷(01),第1-9页。
    18. 伊斯梅尔·卡拉奥兰和萨阿代丁·埃尔汉·凯森,2017年。"具有时间敏感性产品的协调生产与运输调度问题:一种分枝算法,"国际生产研究杂志《泰勒与弗朗西斯杂志》,第55卷(2),第536-557页,1月。
    19. 邹旭霞(Xuxia Zou)、刘凌(Ling Liu)、李坤鹏(Kunpeng Li)和李文丽(Wenli Li),2018年。"集成生产调度与车辆路径问题的协调算法,"国际生产研究杂志《泰勒与弗朗西斯杂志》,第56卷(15),第5005-5024页,8月。
    20. Ciancimino、Elena&Cannella、Salvatore&Bruccoleri、Manfredi&Framinan、Jose M.,2012年。"牛鞭规避阶段:同步供应链,"欧洲运筹学杂志爱思唯尔,第221(1)卷,第49-63页。
    21. Fleszar、Krzysztof和Osman、Ibrahim H.和Hindi、Khalil S.,2009年。"开放式车辆路径问题的变邻域搜索算法,"欧洲运筹学杂志,爱思唯尔,第195卷(3),第803-809页,6月。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    引文

    引文由CitEc项目,订阅其RSS源用于此项目。
    作为


    引用人:

    1. Alexis Robbes和Yannick Kergosien、Virginie André和Jean-Charles Billaut,2022年。"减少化疗药物生产和交付总延迟的有效启发式方法,"灵活服务和制造杂志施普林格,第34卷(3),第785-820页,9月。
    2. Berghman、Lotte&Kergosien、Yannick&Billaut、Jean-Charles,2023年。"综合调度与出站车辆路径问题综述,"欧洲运筹学杂志爱思唯尔,第311(1)卷,第1-23页。

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Berghman、Lotte&Kergosien、Yannick&Billaut、Jean-Charles,2023年。"综合调度与出站车辆路径问题综述,"欧洲运筹学杂志爱思唯尔,第311(1)卷,第1-23页。
    2. 刘玲和刘森,2020。"具有最小总订单加权交货时间的易腐产品的综合生产和分销问题,"数学,MDPI,第8卷(2),第1-18页,1月。
    3. Diego Cattaruzza、Nabil Absi和Dominique Feillet,2018年。"多行程车辆路径问题,"运筹学年鉴,施普林格,第271(1)卷,第127-159页,12月。
    4. Diego Cattaruzza、Nabil Absi和Dominique Feillet,2016年。"多次出行的车辆路线问题,"4OR(或),施普林格,第14卷(3),第223-259页,9月。
    5. Sze,Jeeu Fong&Salhi,Said&Wassan,Niaz,2017年。"具有最小和和最小最大目标的累积容量受限车辆路径问题:自适应可变邻域搜索和大邻域搜索的有效混合,"运输研究B部分:方法爱思唯尔,第101卷(C),第162-184页。
    6. Christian A.Ullrich,2013年。"带时间窗的集成机器调度和车辆路径,"欧洲运筹学杂志爱思唯尔,第227(1)卷,第152-165页。
    7. Alexis Robbes和Yannick Kergosien、Virginie André和Jean-Charles Billaut,2022年。"减少化疗药物生产和交付总延迟的有效启发式方法,"灵活服务和制造杂志施普林格,第34卷(3),第785-820页,9月。
    8. Lee,Jongsung&Kim,Byung-In&Johnson,Andrew L.&Lee,Kiho,2014年。"核药物生产和交付问题,"欧洲运筹学杂志爱思唯尔,第236(2)卷,第461-472页。
    9. Kergosien,Y.和Gendreau,M.&Billaut,J.-C.,2017年。"基于Benders分解的启发式算法求解具有严格交货约束的生产和出库配送调度问题,"欧洲运筹学杂志爱思唯尔,第262(1)卷,第287-298页。
    10. Wang,Yu&Ropke,Stefan&Wen,Min&Bergh,Simon,2023年。"移动生产车辆路线问题:在最后一英里配送中使用3D打印,"欧洲运筹学杂志,爱思唯尔,第305卷(3),第1407-1423页。
    11. Martha-Selene Casas-Ramírez和José-Fernando Camacho-Vallejo和Rosa G.González Ramíres和Josá-Antonio Marmolejo-Saucedo和Jos­-Manuel Velarde-Cantü,2018年。"利用GRASP优化生物目标生产配送规划问题,"复杂性,Hindawi,第2018卷,第1-13页,2月。
    12. 里维拉(Rivera)、胡安·卡洛斯(Juan Carlos)和穆拉·阿夫萨尔(Murat Afsar)、H.和普林斯(Prins)、克里斯蒂安(Christian),2016年。"多行程累积容量约束单车路径问题的数学公式和精确算法,"欧洲运筹学杂志爱思唯尔,第249(1)卷,第93-104页。
    13. Yossiri Adulyasak&Jean-François Cordeau&Raf Jans,2014年。"基于优化的生产路径问题的自适应大邻域搜索,"运输科学,INFORMS,第48(1)卷,第20-45页,2月。
    14. 冯莉、周旭和陈志龙,2020年。"具有一般运输成本的承诺交付模式的生产和运输集成,"信息计算杂志,INFORMS,第32卷(4),第1012-1029页,10月。
    15. 李,冯&徐,师傅&徐,周,2023。"具有承诺交货期和订单接受的集成生产和运输调度的新精确和近似算法,"欧洲运筹学杂志爱思唯尔,第306(1)卷,第127-140页。
    16. 丹尼尔·舒伯特(Daniel Schubert)、安德烈·舒尔茨(AndréScholz)和格哈德·瓦舍尔(Gerhard Wäscher),2017年。"带截止日期的集成订单拣选和车辆路径,"FEMM工作文件170007年,马格德堡奥托·冯·盖里奇大学经济与管理学院。
    17. Pedro L.Miranda和Reinaldo Morabito以及Deisemara Ferreira,2018年。"小型家具企业生产、库存、配送和路径问题的优化模型,"TOP:西班牙统计与运营研究学会官方期刊,施普林格;《运营调查协会》,第26卷(1),第30-67页,4月。
    18. 丹尼尔·舒伯特(Daniel Schubert)、安德烈·舒尔茨(AndréScholz)和格哈德·瓦舍尔(Gerhard Wäscher),2018年。"集成的订单拣选和车辆路径以及到期日期,"OR谱:管理中的定量方法,施普林格;Gesellschaft für Operations Research e.V.,第40卷(4),第1109-1139页,10月。
    19. Masmoudi、Mohamed Amine和Hosny、Manar和Demir、Emrah和Genikomsakis、Konstantinos N.和Cheikhrouhou、Naoufel,2018年。"电动汽车和电池更换站的拨号乘坐问题,"运输研究E部分:物流与运输回顾爱思唯尔,第118(C)卷,第392-420页。
    20. Iman Dayarian和Guy Desaulniers,2019年。"具有短生命周期产品的生产路线问题的分支-价格-切割算法,"运输科学《信息》,第53(3)卷,第829-849页,5月。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。你可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:spr:joheur:v:26:y:2020:i:1:d:10.1007_s10732-019-09420-1。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考,但没有将RePEc中的项目链接到它,您可以帮助这个表格

    如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是该项目的注册作者,您可能还想查看您的RePEc作者服务个人资料,因为可能有一些引文等待确认。

    有关本项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:Sonal Shukla或Springer Nature Abstracting and Indexing(以下电子邮件可用)。供应商的一般联系方式:http://www.springer.com网站

    请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。