单机上的排序与转包问题 陈荣军¹, 唐国春²1. 常州工学院数学系, 常州 213032;
2. 上海第二工业大学管理工程研究所, 上海 201209 Scheduling with Outsourcing on Single Machine CHEN Rongjun¹, TANG Guochun²1. Department of mathematics, Changzhou Institute of Technology, Changzhou 213032, China;
2. Institute of Management Engineering, Shanghai Second Polytechnic University, Shanghai 201209, China

摘要 图/表 参考文献(0) 相关文章(14) 点击分布统计 下载分布统计 --> 全文: PDF(339 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要本文研究工件排序与转包相连的决策问题，即工件既可以在一制造商的单机上加工，亦可以转包给承包商加工. 制造商需要确定哪些工件由自己加工，哪些工件需要转包，及确定所有工件的排序，以极小化排序目标、加工费用与转包费用和. 根据承包商机器数量，本文研究了两类模型. 对每类模型，证明NP困难性并设计动态规划算法. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2012-08-22 PACS: O224 基金资助:国家自然科学基金（71371120）资助项目 引用本文: 陈荣军, 唐国春. 单机上的排序与转包问题[J]. 应用数学学报, 2017, 40(2): 170-178. CHEN Rongjun, TANG Guochun. Scheduling with Outsourcing on Single Machine. Acta Mathematicae Applicatae Sinica, 2017, 40(2): 170-178. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2017/V40/I2/170 [1] Bertrand J W M, Sridharan V. A study of simple rules for outsourcing in make-to-order manufacturing. European Journal of Operational Research, 2001, 128: 509-531 [2] Chen Z L, Li C L. Scheduling with subcontracting options. IIE Transactions, 2008, 40: 1171-1184 [3] 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 [4] Lee I S, Sung C S. Single machine scheduling with outsourcing allowed. International Journal of Production Economics, 2008, 101: 623-634 [5] Qi X T. Coordinated logistics scheduling for in-house production and outsourcing. IEEE Transactions on Automation Science and Engineering, 2008, 5(1): 188-192 [6] Qi X T. Two-stage production scheduling with an option of outsourcing from a remote supplier. Journal of Systems Science and Systems Engineering, 2009, 18(1): 1-15 [7] Qi X T. Outsourcing and production scheduling for a two-stage flow shop. International Journal of 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] Lee K, Choi B C. Two-stage production scheduling problem with an outsourcing option. European Journal of Operational Research, 2011, 213: 489-497 [10] Graham R L, Lawyer E L, Lenstra J K, et al. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 1979, 4: 287-326 [1] 陈荣军, 唐国春. 两台单机的合作排序问题[J]. 应用数学学报, 2016, 39(1): 31-38. [2] 李晓亚. N车探险问题的一种Rollout算法[J]. 应用数学学报(英文版), 2014, 37(1): 99-108. [3] 周伟刚, 冯倩倩, 高成修. 加工时间可控和恶化的单机最大完工时间排序[J]. 应用数学学报(英文版), 2012, (4): 617-625. [4] 钟雪灵, 王国庆, 程明宝. 带强制工期的可中断单机排序问题[J]. 应用数学学报(英文版), 2012, (1): 108-120. [5] 陈荣军, 唐国春. 平行机物流排序的近似算法[J]. 应用数学学报(英文版), 2011, 34(6): 1046-1055. [6] 罗文昌, 李剑秋. 关于单机两个客户竞争排序问题1‖∑wjAcjA: fmaxB≤Q的一个注记[J]. 应用数学学报(英文版), 2011, 34(1): 73-80. [7] 周伟刚, 高成修, 黄凯. 加工时间可控和简单线性增长的平行机排序[J]. 应用数学学报(英文版), 2010, 33(4): 741-749. [8] 陈祥伟. 平行机中关于关于同类机近似算法的研究[J]. 应用数学学报(英文版), 2004, 27(4): 599-607. [9] 谈之奕, 何勇. P‖C_(min)随机算法研究[J]. 应用数学学报(英文版), 2002, 25(4): 746-751. [10] 谈之奕, 何勇. 带机器准备时间的平行机ordinal排序及近似算法[J]. 应用数学学报(英文版), 2002, 25(2): 223-229. [11] 陈仕平, 张国川. 两台平行机的实时到达在线排序[J]. 应用数学学报(英文版), 2000, 23(1): 29-037. [12] 何勇. Q_2‖C_(max)的对偶近似算法[J]. 应用数学学报(英文版), 1999, 22(1): 123-129. [13] 邢文训. 在线约束单机排序问题的启发式算法[J]. 应用数学学报(英文版), 1998, 21(4): 0-0. [14] 陈志龙, 赵小平. 两个可解的2×n自由作业排序问题[J]. 应用数学学报(英文版), 1995, 18(2): 185-192. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14293 相关话题/应用数学 统计 学报 规划 设计 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 基于奇异酉空间的具有容错纠错能力的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 基于无障碍凸区域的无人机在线航迹规划 李文博1,3，秦小林1,2,3，罗刚1,31.中国科学院成都计算机应用研究所,成都610041;2.南昌理工学院,南昌330044;3.中国科学院大学,北京100049出版日期:2021-06-25发布日期:2021-09-17OnlineTrajectoryPlanningofUAVBasedon ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 面向产品设计方案的犹豫模糊 Kansei-TOPSIS 评价方法 彭定洪1,2，卞志洋1,21.昆明理工大学管理与经济学院,昆明650093;2.昆明理工大学质量发展研究院,昆明650093出版日期:2021-06-25发布日期:2021-09-17HesitantFuzzyKansei-TOPSISEvaluationMethodforProductDesign ... 中科院数学与系统科学研究院 本站小编 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 滑坡灾害临时避难所区位布局规划方法 郭海湘1,2,3，赵佳佳1，黎金玲41.中国地质大学(武汉)经济管理学院,武汉4300742.中国地质大学(武汉)中国矿产资源战略与政策研究中心,武汉4300743.西安财经大学管理学院,西安7101004.湖北第二师范学院管理学院,武汉430205出版日期:2021-02-25发布日期:2021- ... 中科院数学与系统科学研究院 本站小编 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.