×

与固定交货出发日期和延迟订单数量相关的集成生产和分销调度问题。 (英语) Zbl 1456.90073号

摘要:我们考虑一个典型的按订单生产的制造商所面临的集成生产和分销调度问题,该制造商依赖第三方物流提供商向客户交付成品。在计划期的开始,制造商已经收到了一组要在单个生产线上处理的订单。完成的订单通过第三方物流公司提供的有限数量的车辆(例如卡车、特定航班上的空运集装箱)交付给客户,这些车辆遵循固定的每日或每周装运时间表,因此车辆具有固定的出发日期,而这些日期不是决策的一部分。问题是找到一个可行的时间表,使以下目标函数中的一个最小化:(1)延迟订单数量,(2)在延迟订单数量最小的条件下使用的车辆数量。我们证明了这两个问题在多项式时间内都是可解的。

MSC公司:

90B35型 运筹学中的确定性调度理论
90B06型 运输、物流和供应链管理
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 陈Z-L:集成生产和外向分销计划:审查和扩展。操作。2010年第58:130-148号决议·Zbl 1233.90151号 ·doi:10.1287/opre.1080.688
[2] Fu B、Hou Y、Zhao H:在生产窗口和交付能力约束下协调生产和交付计划。西奥。计算。科学。2012, 422:39-51. ·Zbl 1237.90089号 ·doi:10.1016/j.tcs.2011.11.035
[3] Hall NG、Lesaoana M、Potts CN:按固定交付日期安排。操作。2001年第49:134-144号决议·Zbl 1163.90459号 ·doi:10.1287/opre.49.1134.1192
[4] Lenstra JK,Rinnooy Kan AHG,Brucker P:机器调度问题的复杂性。离散数学。1977, 1:343-362. ·Zbl 0353.68067号 ·doi:10.1016/S0167-5060(08)70743-X
[5] Langley CJ,van Dort E,Sykes SR:2005第三方物流:第10次年度研究的结果和发现。2006
[6] Leung JY-T,Chen Z-L:具有固定发货日期的集成生产和分销。操作。Res.Lett公司。2013, 41:290-293. ·Zbl 1286.90048号 ·doi:10.1016/j.orl.2013.02.006
[7] Li KP、Ganesan VK、Sivakumar AI:消费电子供应链中组装和多目的地空运的同步调度。《国际生产研究杂志》,2005年,43:2671-2685·doi:10.1080/00207540500066895
[8] Li KP,Ganesan VK,Sivakumar AI:消费电子供应链中的单阶段装配与空运的调度。计算。Ind.Eng.2006,51:264-278·doi:10.1016/j.cie.2006.02.007
[9] Li KP、Sivakumar AI、Ganesan VK:消费类电子供应链中平行机装配和空运同步调度的复杂性和算法。欧洲药典。2008年研究,187:442-455·Zbl 1149.90022号 ·doi:10.1016/j.ejor.2007.03.006
[10] Melo RA,Wolsey LA:以交付承诺商业模式优化生产和运输。欧洲药典。2010年第203:614-618号决议·Zbl 1177.90041号 ·doi:10.1016/j.ejor.2009.09.011
[11] Stecke KE,Zhao X:面向订单制造公司的生产和运输集成,采用承诺交付业务模式。制造服务。操作。管理。2007, 9:206-224.
[12] Wang Q,Batta R,Szczerba RJ:对传入邮件的处理进行排序,以匹配出站卡车交付时间表。计算。操作。2005年第32:1777-1791号决议·Zbl 1075.90033号 ·doi:10.1016/j.cor.2003.11.029
[13] Zandieh M,Molla-Alizadeh-Zavardehi S:使用数学规划模型同步生产和空运调度。J.计算。申请。数学。2009, 230:546-558. ·Zbl 1172.90006号 ·doi:10.1016/j.cam.2008.12.022
[14] Zhong W,Chen Z-L,Chen M:具有承诺交货日期的集成生产和分销计划。操作。Res.Lett公司。2010, 38:133-138. ·Zbl 1185.90107号 ·doi:10.1016/j.orl.2009.11.007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。