有多种运输方式的供应链排序问题

运筹学学报 ›› 2011, Vol. 15 ›› Issue (3): 81-94.

有多种运输方式的供应链排序问题

王磊, 王国庆, 易余胤

暨南大学管理学院

收稿日期:2011-03-01 修回日期:2011-05-25 出版日期:2011-09-20 发布日期:2011-09-29
通讯作者: 王磊 E-mail:wanglei5804@163.com

Supply Chain Scheduling with Multiple Transportation Modes

WANG Lei, WANG Guo-Qing, YI Yu-Yin

Received:2011-03-01 Revised:2011-05-25 Online:2011-09-20 Published:2011-09-29

摘要/Abstract

摘要： 本文考虑了由一个制造商和多个客户组成的供应链系统。每个客户有一个订单交给制造商加工,每个订单都有一个强制交货期。工厂采用承诺到货时间的发货方式，目标是在满足客户强制交货期的情况下，合理的安排订单的加工顺序，以极小化总的运输费用。本文考虑了多种情况，分别给出了相应的算法。

关键词: 排序, 供应链, 运输方式, 承诺到货时间

Abstract: We consider a make-to-order production-distribution system with one manufacturer and multiple customers. A set of orders with deadlines needs to be processed by the manufacturer and delivered to the customers upon completion. The manufacturer adopts a commit-to-delivery business mode. The problem is to find a joint schedule of order processing at the manufacturer and order delivery from the manufacturer to the customers that minimize the total distribution cost with deadline constraint. We study the solvability of multiple cases of the problem by providing efficient algorithms.

Key words: Scheduling, supply chain, transportation mode, commit-to-delivery

王磊, 王国庆, 易余胤. 有多种运输方式的供应链排序问题[J]. 运筹学学报, 2011, 15(3): 81-94.

WANG Lei, WANG Guo-Qing, YI Yu-Yin. Supply Chain Scheduling with Multiple Transportation Modes[J]. Operations Research Transactions, 2011, 15(3): 81-94.

[1]	徐健腾, 马柯柯, 柏庆国, 张玉忠. 区块链应用背景下新能源汽车闭环供应链的微分博弈模型[J]. 运筹学学报（中英文）, 2026, 30(1): 41-60.
[2]	周允旭, 姚凡军, 高红伟. 区块链赋能数字化转型: 供应链协同运营策略研究[J]. 运筹学学报（中英文）, 2026, 30(1): 61-74.
[3]	陈荣军, 刘永财, 黄河, 唐国春. 单机供应链排序问题动态规划算法[J]. 运筹学学报（中英文）, 2026, 30(1): 171-178.
[4]	吴弘一, 王冬, 万龙, 罗文昌. 嵌套加工型限制下的混合分批平行机排序问题的近似算法[J]. 运筹学学报（中英文）, 2026, 30(1): 188-196.
[5]	李大伟, 李刚刚. 考虑人员不可用及工件带退化效应的单机排序问题[J]. 运筹学学报（中英文）, 2025, 29(4): 14-26.
[6]	赵娣, 余金, 鲁习文. 单机两代理串行分批排序问题的近似算法[J]. 运筹学学报（中英文）, 2025, 29(2): 184-193.
[7]	崔同欣, 夏倩, 张新功. 基于松弛工期的总加权误工单机双代理排序问题[J]. 运筹学学报（中英文）, 2025, 29(1): 31-40.
[8]	杜诗翩, 顾满占. 带机器维护的最小化总误工数期望的随机排序问题研究[J]. 运筹学学报（中英文）, 2025, 29(1): 142-158.
[9]	李文杰, 杜智慧, 苏孟龙. 加工时间与运输时间具有一致性的单机NDP约束在线排序问题研究[J]. 运筹学学报（中英文）, 2024, 28(4): 18-28.
[10]	葛晴, 录岭法, 原晋江, 张利齐. 单机上一个与总完工时间及最大完工时间相关的工件可拒绝的ND双代理排序问题[J]. 运筹学学报（中英文）, 2024, 28(4): 66-74.
[11]	焦成文. 具有线性前瞻区间的单机平行批在线排序[J]. 运筹学学报（中英文）, 2024, 28(4): 111-116.
[12]	徐娟年, 马冉, 韩雯雯, 张玉忠. 工件权重带限制的最小化最大加权完工时间的单机在线排序问题[J]. 运筹学学报（中英文）, 2024, 28(2): 71-80.
[13]	高洁, 邹娟, 隋玉康, 张玉忠. 带有退化维护活动和工件可拒绝的非同类机排序问题[J]. 运筹学学报, 2023, 27(3): 137-149.
[14]	冯言, 李小申. 公平关切下参照价格效应的绿色供应链定价策略[J]. 运筹学学报, 2023, 27(1): 53-69.
[15]	龚铭炀, 谈之奕, 严羽洁. 两台同类机排序问题SPT算法的最坏情况比[J]. 运筹学学报, 2022, 26(3): 92-108.