×
马尔特·弗利德纳;德克·布里斯科恩;尼尔斯·博伊森

仓库随车政策下的车辆调度。 （英文） Zbl 1339.90048号

离散应用程序。数学。 205, 52-61 (2016).
小结：仓库随车（WOW）政策是在即时生产系统中实施物料供应的一个普遍概念。运送材料的运输车辆不是直接将零件库存储存在车间里，因为车间里的空间是众所周知的稀缺空间，而是在拖车堆场等待时或停靠在进港交货门时充当移动仓库。我们研究了WOW策略下单个配送中心和生产设施之间的车辆调度问题。将多个装有零件的集装箱运至工厂，每个集装箱都与单个交货日期和潜在的单个容量要求相关。运输车辆的停靠时间由其各自的货运量决定，从最紧急集装箱的交付日期到最不紧急集装箱的交货日期。只有这样，车辆才能返回配送中心转运另一部分集装箱。我们形式化了不同目标下产生的车辆调度问题，研究了问题的计算复杂性，并为重要的问题变量开发了有效的解决程序。

引用于2文件

MSC公司：

90B06型 运输、物流和供应链管理
90B35型 运筹学中的确定性调度理论
90C29型 多目标规划

关键词：

运输物流;即时;计算复杂性;动态规划
PDF格式BibTeX公司 XML格式引用
\textit{M.Fliedner}等人，《离散应用》。数学。205、52-61（2016年；Zbl 1339.90048）
全文： 内政部

参考文献：

[1] Bayer，R.，《对称二进制B-Trees:数据结构和维护算法》，《信息学报》。，1, 290-306 (1972) ·Zbl 0233.68009号
[3] 博伊森，N。；埃姆德，S。；霍克，M。；Kauderer，M.，《汽车行业零件物流调查》，欧洲J.Oper。决议，242107-120（2015）·Zbl 1341.90012号
[4] 布里斯科恩，D。；Fliedner，M.，《将链式物品包装在对齐的箱子中，应用于集装箱转运和项目调度》，数学。方法操作。研究，75，305-326（2012）·Zbl 1258.49065号
[5] Clautiaux，F。；Dell'Amico先生。；伊奥里，M。；Khanafer，A.，易碎物体装箱问题的上下限，离散应用。数学。，163, 73-86 (2014) ·Zbl 1303.90087号
[6] 科夫曼，E.G。；Garey，M.R。；Johnson，D.S.，《装箱的近似算法：一项调查》，（Hochbaum，Dorit S.，NP难题的近似算法（1996），PWS出版公司：PWS出版公司，美国马萨诸塞州波士顿），46-93·Zbl 1368.68010号
[7] Garey，M.R。；Johnson，D.S.，《计算机与不可处理性：NP完全性理论指南》（1979），弗里曼：弗里曼纽约·Zbl 0411.68039号
[8] Gendreau，M。；拉波特，G。；Semet，F.，带冲突的bin-packing问题的启发式和下限，计算。操作。决议，31，347-358（2004）·Zbl 1107.90033号
[9] Guibas，L.J。；Sedgewick，R.，平衡树的二色框架，第19届计算机科学基础年度研讨会论文集，8-21（1978）
[10] 美国古普塔。；Lee，D。；Leung，J.-T.，区间图和圆弧图的有效算法，网络，12459-467（1982）·Zbl 0493.68066号
[11] Jozefowska，J.，《实时调度：计算机和制造系统的模型和算法》（2007），施普林格出版社：柏林施普林格·邮编1129.90003
[12] Kang，J。；Park，S.，《可变尺寸装箱问题的算法》，欧洲期刊Oper。研究，147，365-372（2003）·Zbl 1031.90027号
[13] Kellerer，H。；美国Pferschy，《基数约束装箱问题》，Ann.Oper。决议，92，335-348（1999）·兹比尔0955.90106
[14] Khanafer，A。；Clautiaux，F。；Talbi，E.G.，《带冲突的箱子包装问题的新下限》，欧洲期刊Oper。第206281-288号决议（2010年）·Zbl 1188.90214号
[15] Lodi，A。；Martello，S。；Vigo，D.，三维装箱问题的启发式算法，欧洲J.Oper。研究，141410-420（2002）·Zbl 1081.90612号
[16] Monden，Y.，《丰田生产系统：准时生产的综合方法》（2012），生产力出版社：生产力出版社，马萨诸塞州剑桥
[17] Muritiba，A.E.F。；伊奥里，M。；Malaguti，E。；Toth，P.，有冲突的装箱问题的算法，INFORMS J.Comput。，22, 401-415 (2010) ·Zbl 1243.90189号
[18] Sadykov，R。；Vanderbeck，F.，《带冲突的装箱：一种通用的分支与价格算法》，INFORMS J.Compute。，25, 244-255 (2013)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。