全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

三层供应链联合调度算法研究

, PP. 0-0

Keywords: 供应链,动态规划,联合调度

Full-Text   Cite this paper   Add to My Lib

Abstract:

研究了由1个供应商、1个制造商和若干客户组成的三层供应链模型,提出将调度理论应用于供应链的优化管理。优化目标是通过供应商、制造商及运输的联合调度来提高客户服务水平,降低运输费用。通过分析得到了最优解中加工顺序和运输分批的性质,缩小了搜索范围,据此给出了一个动态规划求解方法,并对动态规划算法进行了复杂度分析,得出客户数为固定常数时,本模型的动态规划算法是多项式的时间算法。最后,通过两个示例分析了算法中参数对解的影响。

References

[1]  ??POTTS C N.Analysis of a heuristic for one machine sequencing with release dates and delivery times[J].Operations Research,1980,28(6):1436-1441.
[2]  ??WOEGINGER G J.Heuristics for parallel machine scheduling with delivery times[J].ACTA Informatics,1994,31(6):503-512.
[3]  ??WOEGINGER G J.A polynomial-time approximation scheme for single-machine sequencing with delivery times and sequence-independent batch set-up times[J].Journal of Scheduling,1998,1(1):79-87.
[4]  ??HALL N G,LESAOANA M,POTTS C N.Scheduling with fixed delivery dates[J].Operations Research,2001,49(1):134-144.
[5]  ??LI C L,VAIRAKTARAKIS G,LEE C Y.Machine scheduling with deliveries to multiple customer locations[J].European Journal of Operational Research,2005,164(1):39-51.
[6]  ??CHEN Z L,VAIRAKTARAKIS G.Integrated scheduling of production and distribution operations[J].Management Science,2005,51(4):614-628.
[7]  ??HALL N G,POTTS C N.Supply chain scheduling:batching and delivery[J].Operations Research,2003,51(4):566-584.
[8]  ??KARP R M.Reducibility among combinatorial problems.complexity of computer computations[M].New York,NY,USA:Plenum Press,1972.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133