具有分包功能的同类机排序 陈荣军¹, 唐国春²1. 常州工学院数学系, 常州 213032;
2. 上海第二工业大学管理工程研究所, 上海 201209 Uniform-Machine Scheduling with Outsourcing Option CHEN Rongjun¹, TANG Guochun²1. Department of Mathematics, Changzhou Institute of Technology, Changzhou 213032;
2. Institute of Management Engineering, Shanghai Second Polytechnic University, Shanghai 201209

摘要 图/表 参考文献 相关文章(15) 点击分布统计 下载分布统计 --> 全文: PDF(366 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要研究工件既可以在制造商的同类机上加工，又可以一定费用分包给某承包商加工的排序决策问题.假设制造商有若干承包商，每个承包商有足够多机器用于加工工件.制造商需要确定被分包的工件集，以及未分包工件的加工顺序，使得工件最大完工时间与加工、分包费用线性和最小.证明问题的NP困难性，用数学规划及组合方法设计了问题的近似算法，并分析算法性能比与渐近性. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2014-01-14 PACS: O224 基金资助:国家自然科学基金（71371120）资助项目 引用本文: 陈荣军, 唐国春. 具有分包功能的同类机排序[J]. 应用数学学报, 2017, 40(6): 801-808. CHEN Rongjun, TANG Guochun. Uniform-Machine Scheduling with Outsourcing Option. Acta Mathematicae Applicatae Sinica, 2017, 40(6): 801-808. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2017/V40/I6/801 [1] Bertrand J W M, Sridharan V. A study of simple rules for subcontracting in make-to-order manufacturing. European Journal of operational Research, 2001, 128:509-531 [2] Lee Y H, Jeong C S, Moon C. Advanced planning and scheduling with outsourcing in manufacturing supply chain. Computers and Industrial Engineering, 2002, 43:351-374. [3] Chung D, Lee K, Park J. A new approach to job shop scheduling problems with due date constraints considering operation subcontracts. International Journal of Production Economics, 2005, 98:238-250 [4] Qi X T. Coordinated logistics scheduling for in-house production and outsourcing. IEEE Transactions on Automation Science and Engineering, 2008, 5(1):188-192 [5] Lee I S, Sung C S. Minimizing due date related measures for a single machine scheduling problem with outsourcing allowed. European Journal of Operational Research, 2008, 186:931-952 [6] Lee I S, Sung C S. Single machine scheduling with outsourcing allowed. International Journal of Production Economics, 2008, 101:623-634 [7] Qi X T. Outsourcing and production scheduling for a two-stage flow shop. Int. J. Production Economics, 2011, 129:43-50 [8] Choi B C, Chung J. Two-machine flop shop scheduling problem with an outsourcing option. European Journal of Operational Research, 2011, 213:66-72 [9] Choi B C, Lee K. Two-stage production scheduling problem with an outsourcing option. European Journal of Operational Research, 2011, 213:489-497 [10] 陈荣军, 唐国春. 同类机下的供应链排序及转包策略. 系统科学与数学, 2012, 32(1):53-61(Chen R J, Tang G C. Supply chain scheduling with subcontracting options under uniform machines. Journal of Systems Science and Mathematical Sciences, 2012, 32(1):53-61) [11] Cai X Q, Vairaktarakis G L. Coordination of outsourced operations at a third-party facility subject to booking, overtime, and tardiness costs. Operations Research, 2012, 60(6):1436-1450 [12] Hadi M, Isa N K A. Scheduling with an outsourcing option on both manufacturer and subcontractors. Computers and Operations Research, 2013, 40:1234-1242 [13] Graham R L, Lawer E L, Lenstra J K, Rinnooy Kan A HG. Optimization and approxiamation in deterministic sequencing and scheduling:A survey. ADM, 1979, 5:287-326 [1] 陈荣军, 唐国春. 单机上的排序与转包问题[J]. 应用数学学报, 2017, 40(2): 170-178. [2] 邵嘉婷, 徐大川, 王凤敏. 方度量的k层设施选址问题的近似算法[J]. 应用数学学报, 2016, 39(4): 586-597. [3] 陈荣军, 唐国春. 两台单机的合作排序问题[J]. 应用数学学报, 2016, 39(1): 31-38. [4] 李文胜, 周千, 韩慧蓉. 随机脉冲随机偏发展微分包含解的存在性[J]. 应用数学学报, 2015, 38(6): 1059-1073. [5] 周伟刚, 冯倩倩, 高成修. 加工时间可控和恶化的单机最大完工时间排序[J]. 应用数学学报(英文版), 2012, (4): 617-625. [6] 黎煜, 徐大川. 带次模惩罚的仓库—零售商网络设计问题的近似算法[J]. 应用数学学报(英文版), 2012, (2): 309-320. [7] 钟雪灵, 王国庆, 程明宝. 带强制工期的可中断单机排序问题[J]. 应用数学学报(英文版), 2012, (1): 108-120. [8] 陈荣军, 唐国春. 平行机物流排序的近似算法[J]. 应用数学学报(英文版), 2011, 34(6): 1046-1055. [9] 罗文昌, 李剑秋. 关于单机两个客户竞争排序问题1‖∑wjAcjA: fmaxB≤Q的一个注记[J]. 应用数学学报(英文版), 2011, 34(1): 73-80. [10] 周伟刚, 高成修, 黄凯. 加工时间可控和简单线性增长的平行机排序[J]. 应用数学学报(英文版), 2010, 33(4): 741-749. [11] 孟益民, 黄立宏, 郭振远. 具不连续激励函数Cohen-Grossberg神经网络周期解的全局指数稳定性[J]. 应用数学学报(英文版), 2009, 32(1): 154-168. [12] 徐大川, 韩继业, 杜东雷. 关于图划分问题的改进的近似算法[J]. 应用数学学报(英文版), 2005, 28(4): 587-597. [13] 张从军. 集值非线性混合变分包含问题解的存在性及其算法[J]. 应用数学学报(英文版), 2005, 28(1): 65-72. [14] 陈祥伟. 平行机中关于关于同类机近似算法的研究[J]. 应用数学学报(英文版), 2004, 27(4): 599-607. [15] 苏纯洁. 带服务器的三台平行机排序问题的复杂性和近似算法[J]. 应用数学学报(英文版), 2003, 26(3): 544-550. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14365 相关话题/应用数学 数学 设计 统计 学报 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 混料试验的拟分量变换设计 混料试验的拟分量变换设计李光辉,张崇岐广州大学经济与统计学院,广州510006ThePseudoComponentTransformationforMixtureExperimentsDesignLIGuanghui,ZHANGChongqiGuangzhouUniversity,SchoolofE ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于奇异酉空间的具有容错纠错能力的Pooling设计的构造 基于奇异酉空间的具有容错纠错能力的Pooling设计的构造刘雪梅,高星中国民航大学理学院,天津300300ConstructingError-correctingPoolingDesignswithSingularUnitarySpaceLIUXuemei,GAOXingCollegeofScien ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州310018出版日期:2021-10-25发布日期:2021-12-24MeasurementofthePharmaceuticalManufacturingIndustry'sParticipationintheGlobalandDomesticValue ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 信息物理系统区间观测器设计及攻击检测应用 张雯阳，唐明珠，郭胜辉苏州科技大学电子与信息工程学院,苏州215009出版日期:2021-09-25发布日期:2021-11-25IntervalObserverDesignforCyber-PhysicalSystemsandApplicationtoAttackDetectionZHANGWen ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 最小低阶混杂准则下纯净折衷设计的构造 周琦，张蕊天津财经大学统计学院,天津300222出版日期:2021-09-25发布日期:2021-11-25TheConstructionofClearCompromiseDesignsUnderMinimumAberrationCriterionZHOUQi,ZHANGRuiSchoolofSta ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 面向产品设计方案的犹豫模糊 Kansei-TOPSIS 评价方法 彭定洪1,2，卞志洋1,21.昆明理工大学管理与经济学院,昆明650093;2.昆明理工大学质量发展研究院,昆明650093出版日期:2021-06-25发布日期:2021-09-17HesitantFuzzyKansei-TOPSISEvaluationMethodforProductDesign ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于维数学习和二次插值的混沌飞蛾火焰优化算法 王秋萍，郭佳丽，王晓峰西安理工大学理学院,西安710054出版日期:2021-05-25发布日期:2021-08-11AChaoticMothFlameOptimizationAlgorithmBasedonDimensionLearningandQuadraticInterpolationWANG ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 配对设计中条件优势比的置信区间构造 古丽斯坦·库尔班尼牙孜1,孟丽君1，田茂再1,21.新疆财经大学统计与数据科学学院,乌鲁木齐830012;2.中国人民大学应用统计科学研究中心,中国人民大学统计学院,北京100872出版日期:2021-03-25发布日期:2021-06-23ConfidenceIntervalConstructio ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 平均混合偏差下混水平设计的均匀性 刘佳琦1，王康2，李洪毅21.湖南大学金融与统计学院,长沙410079;2.吉首大学数学与统计学院,吉首416000出版日期:2021-03-25发布日期:2021-06-23UniformityofMixed-LevelDesignsBasedonAverageMixtureDiscrepancy ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于序统计量 Extropy的检验分布对称性的新方法 张虹1，邱国新1,21.安徽新华学院商学院,合肥230088;2.中国科学技术大学管理学院,合肥230026出版日期:2021-02-25发布日期:2021-04-19TestingSymmetryBasedontheExtropyofOrderStatisticsZHANGHong1,QIUGuo ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.