|本期目录/Table of Contents|

[1]胡觉亮,查聪,蒋义伟. 一类三阶段供应链排序问题的近似算法[J].浙江理工大学学报,2012,29(05):709-713.
　HU Jue liang,ZHA Cong,JIANG Yi wei. Approximation Algorithms for a ThreeStage SupplyChain Scheduling Problem[J].Journal of Zhejiang Sci-Tech University,2012,29(05):709-713.
点击复制

 一类三阶段供应链排序问题的近似算法()
分享到：

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第29卷
期数:
2012年05期
页码:
709-713
栏目:
出版日期:
2012-10-28

文章信息/Info

Title:
 Approximation Algorithms for a ThreeStage SupplyChain Scheduling Problem
文章编号:
16733851 (2012) 05070905
作者:
 胡觉亮;  查聪;  蒋义伟
 浙江理工大学理学院, 杭州 310018
Author(s):
 HU Jueliang;  ZHA Cong;  JIANG Yiwei
 School of Sciences, Zhejiang SciTech University, Hangzhou 310018, China
关键词:
 ; 供应链排序;  近似算法;  最坏情况界
分类号:
O233
文献标志码:
A
摘要:
    主要研究一类三阶段供应链排序问题。储存工件的仓库和工厂在不同的地点，工件加工前需要从仓库运到工厂，加工完后再运回仓库。文中分别考虑了两个模型，第一个是两辆有容量限制的同类型车和单台机；第二个是一辆车和两台平行机。目标函数是极小化最后一个工件运回仓库的时间。针对两个模型，提出了相应的近似算法并证明其最坏情况界分别为2和2+〖SX(〗1〖〗2λ-1〖SX)〗（其中λ>1）。

参考文献/References:

 ［1］ Thomas D J, Griffin P M. Coordinated supply chain management［J］. European Journal of Operations Research, 1996, 94: 115.
［2］ Lu L, Chen Y, Yuan J. Single machine scheduling and job delivery to minimize makespan with the processing times of jobs being proportional to their sizes［J］. OR Transactions, 2007, 1: 1922.
［3］ Zhong W, Dosa G, Tan Z. On the machine scheduling problem with job delivery coordination［J］. European Journal of Operational Research, 2007, 182: 10571072.
［4］ Chen Z L, Vairaktarakis G L. Integrated scheduling of production and distribution operations［J］. Management Science, 2005, 51(4): 614628.
［5］ Lee C Y, Chen Z L. Machine scheduling with transportation considerations［J］. Journal of Scheduling, 2001, 4: 324.
［6］ van den Akker M, Hoogeveen H, Vakhania N. Restarts can help in the online minimization of the maximum delivery time on a single machine［J］. Journal of Scheduling, 2000, 3: 333341.
［7］ Chang Y C, Lee C Y. Machine scheduling with job delivery coordination［J］. European Journal of Operational Research, 2004, 158: 470487.
［8］ Hall N G, Potts C N. Supply chain scheduling: batching and delivery［J］. Operations Research, 2003, 51(4): 566584.
［9］ Pundoor G, Chen Z L. Scheduling a productiondistribution system to optimize the tradeoff between delivery tardiness and distribution cost［J］. Naval Research Logistics, 2005, 52: 571589.
［10］ Li C L, Ou J. Machine scheduling with pickup and delivery［J］. Naval Research Logistics, 2005, 52: 1730.
［11］ Chang Y C, Lee C Y. Machine scheduling with job delivery coordination［J］. European Journal of Operational Research, 2004, 158: 470487.

相似文献/References:

[1]陈智杰a,赵晓丽a,徐畅b,等. 有机颜料微胶囊在涂料染色中的应用及其染色效果分析[J].浙江理工大学学报,2013,30(01):1.
　CHEN Zhi jiea,ZHAO Xiao lia,XU Changb,et al. Application of Organic Pigment Microcapsule in Pigment Dyeingand Its Dyeing Results[J].Journal of Zhejiang Sci-Tech University,2013,30(05):1.
[2]詹永娟,谢维斌,姜晓云,等. 织物液态水传递性能的自动检测技术及应用[J].浙江理工大学学报,2013,30(01):6.
　ZHAN Yong juan,XIE Wei bin,JIANG Xiao yun,et al. Technology and Application of the Automatic Detection inTesting Liquid Transport Properties of Textiles[J].Journal of Zhejiang Sci-Tech University,2013,30(05):6.
[3]孙麒. 基于极大似然估计的织物图像分割[J].浙江理工大学学报,2013,30(01):12.
　SUN Qi. Textile Image Segmentation Based on theMaximum Likelihood Algorithm[J].Journal of Zhejiang Sci-Tech University,2013,30(05):12.
[4]巫静a,田彦杰b,汪澜a,等. 基于SVM理论的涤纶织物分散染料上染率模型研究[J].浙江理工大学学报,2013,30(01):21.
　WU Jinga,TIAN Yan jieb,WANG Lana,et al. Research on Modeling of DyeUptake Rate for Disperse Dyes onPolyester Fibers Based on SVM[J].Journal of Zhejiang Sci-Tech University,2013,30(05):21.
[5]周昊,徐英莲,齐素梅.微孔结构改性涤纶/棉混纺针织物服用性能的研究[J].浙江理工大学学报,2013,30(01):21.
　ZHAO Hao,XU Ying lian,QI Su mei. Research on Using Knitted Blend Fabric of Modified Polyesterby Cellular Structure and Cotton for Wearing[J].Journal of Zhejiang Sci-Tech University,2013,30(05):21.
[6]孙佳英,李艳清,章斐燕,等. 纺织结构复合材料铺层顺序设计与力学性能分析[J].浙江理工大学学报,2013,30(01):27.
　SUN Jia ying,LI Yan qing,ZHANG Fei yan,et al. Study on Layer Sequence Design and Mechanical Propertiesof Textile Structure Composites[J].Journal of Zhejiang Sci-Tech University,2013,30(05):27.
[7]丁源维,王騊,姚菊明,等. 静电纺制备TiO2/PVA复合纳米纤维及其光催化性能研究[J].浙江理工大学学报,2013,30(01):31.
　DING Yuan wei,WANG Tao,YAO Ju ming,et al. Photocatalytic Performance Investigation of TiO2/PVANanofibers Prepared by Electrospinning[J].Journal of Zhejiang Sci-Tech University,2013,30(05):31.
[8]章梦洁,伍仲,方园. 涤棉混纺织物阻燃性能的实验分析[J].浙江理工大学学报,2013,30(01):36.
　ZHANG Meng jie,WU Zhong,FANG Yang. Experimental Study on the PolyesterCotton BlendedFabrics Flame Retardancy[J].Journal of Zhejiang Sci-Tech University,2013,30(05):36.
[9]胡觉亮a,孔云鹏b,韩曙光a,等. 基于随机需求的服装供应链回购契约研究[J].浙江理工大学学报,2013,30(01):40.
　HU Jue lianga,KONG Yun pengb,HAN Shu guanga,et al. Study on Repurchase Contract in a Fashion Chainwith the Stochastic Demand[J].Journal of Zhejiang Sci-Tech University,2013,30(05):40.
[10]毛雯,阎玉秀. 针织服装供应商评价指标体系构建与权重确定[J].浙江理工大学学报,2013,30(01):46.
　MAO Wen,YAN Yu xiu. Building Evaluation Index System for Knitting Clothing Suppliersand Determining the Weight[J].Journal of Zhejiang Sci-Tech University,2013,30(05):46.

备注/Memo

备注/Memo:
 收稿日期： 2011-12-06
基金项目： 国家自然科学基金项目(11001242，11071220)；浙江省自然科学基金项目(Y6090554，Y6090175，Y6110091)
作者简介： 胡觉亮(1958-)，男，浙江杭州人，教授，大学本科，主要从事组合优化与教学建模的研究。
更新日期/Last Update: