同类机下的供应链排序及转包策略*

doi:10.12341/jssms11773

系统科学与数学 ›› 2012, Vol. 32 ›› Issue (1): 53-61.DOI: 10.12341/jssms11773

同类机下的供应链排序及转包策略*

陈荣军¹，唐国春²

1.常州工学院数学系, 常州 21300; 2.上海第二工业大学管理工程研究所

收稿日期:2010-11-03 出版日期:2012-01-25 发布日期:2012-04-01

PDF ( 744 ) 引用被引次数 ( 3 )

陈荣军，唐国春. 同类机下的供应链排序及转包策略*[J]. 系统科学与数学, 2012, 32(1): 53-61.

CHEN Rongjun, TANG Guochun. SUPPLY CHAIN SCHEDULING WITH SUBCONTRACTING OPTIONS UNDER UNIFORM MACHINES[J]. Journal of Systems Science and Mathematical Sciences, 2012, 32(1): 53-61.

SUPPLY CHAIN SCHEDULING WITH SUBCONTRACTING OPTIONS UNDER UNIFORM MACHINES

CHEN Rongjun¹, TANG Guochun²

1.Department of Mathematics, Changzhou Institute of Technology; 2.Institute of Management Engineering, Shanghai Second Polytechnic University

Received:2010-11-03 Online:2012-01-25 Published:2012-04-01

研究了一类工件排序与转包关联的模型, 即工件既可以在制造商的同类机上加工, 也可以较高费用转包给某个承包商加工.需要确定被转包的工件集, 以及未转包工件的加工顺序, 使得工件加工与转包费用在工件最大完工时间满足限制条件下达到极小. 证明了该问题的NP困难性, 用数学规划方法构造多项式时间近似算法, 并分析算法性能比.

关键词： 排序, 转包, 同类机, 近似算法.

In this paper, a model on joint decisions of subcontracting and detailed orders cheduling is considered. In this model an order can be either processed by uniform machinest the manufacturer in-house or subcontracted to one of the several available subcontractors ossibly for processing at a high cost. The manufacturer needs to determine which orders hould be produced in-house and which orders should be subcontracted. Furthermore, it needs to determine a production schedule for orders to be produced in-house. The objective is to minimize the total production and subcontracting cost, subject to a constraint on the maximum completion time of the orders. The computational complexity of the model is analyzed, an approximation algorithm by using mathematical programming is developed and its worst-case and asymptotic performance are given.

MR(2010)主题分类:

90B35

分享此文:

[1]	陈蒙, 陈望学, 邓翠红, 杨瑞. 排序集抽样下Inverse Rayleigh分布的Fisher信息量及其在参数估计中的应用[J]. 系统科学与数学, 2022, 42(1): 141-152.
[2]	陈仁霞, 李士生. 带有公共交货时间窗的单机最小化广义提前/延误惩罚排序[J]. 系统科学与数学, 2021, 41(5): 1430-1441.
[3]	王旭, 王应明, 蓝以信, 温槟檐. 基于双前沿面数据包络分析的区间全局 Meta-frontier Malmquist 指数及其应用研究[J]. 系统科学与数学, 2021, 41(4): 1043-1067.
[4]	栗苹, 张新功, 万庆. 关于总加权提前损失的单机排序问题[J]. 系统科学与数学, 2021, 41(4): 1068-1078.
[5]	沈炳良, 陈望学, 董艳飞. 排序集抽样下Rayleigh分布的参数估计[J]. 系统科学与数学, 2021, 41(3): 854-864.
[6]	王兴趣, 贾世会, 迟晓妮. 广义加权鲁棒主成分分析(GWRPCA)的模型与算法[J]. 系统科学与数学, 2021, 41(12): 3363-3373.
[7]	张大斌，蔡超敏，凌立文，陈善盈. 基于CEEMD与GA-SVR的猪肉价格集成预测模型[J]. 系统科学与数学, 2020, 40(6): 1061-1073.
[8]	崔春生，王雪，李文龙. 基于用户在线评论的旅游景点推荐算法研究[J]. 系统科学与数学, 2020, 40(6): 1103-1116.
[9]	姚东森，陈望学，杨瑞，龙春先. 优良抽样设计下~Logistic~分布中参数的极大似然估计[J]. 系统科学与数学, 2020, 40(2): 233-242.
[10]	杨瑞，陈望学，沈炳良，龙春先. 排序集抽样下Power-law分布中参数的参数估计[J]. 系统科学与数学, 2020, 40(2): 308-317.
[11]	龙春先，陈望学，杨瑞，姚东森. 优良抽样设计下总体均值的比率估计[J]. 系统科学与数学, 2020, 40(2): 375-381.
[12]	王磊，任建峰，柏庆国. 具有多个制造商和分批配送的同类机排序问题[J]. 系统科学与数学, 2019, 39(9): 1428-1434.
[13]	陈荣军，唐国春. 转包费用有限的两机流水作业排序问题[J]. 系统科学与数学, 2019, 39(9): 1462-1470.
[14]	陈倩倩，李好好. 有服务等级排序博弈问题的混合协调机制研究[J]. 系统科学与数学, 2019, 39(3): 396-408.
[15]	黄基诞，郑斐峰，徐寅峰，刘明. 考虑运输时间的MapReduce模型下的同类机调度研究[J]. 系统科学与数学, 2019, 39(11): 1741-1755.

阅读次数

全文

摘要