两台单机的合作排序问题 陈荣军¹, 唐国春²1. 常州工学院数学系, 常州 213002;
2. 上海第二工业大学管理工程研究所, 上海 201209 Cooperative Scheduling Between Two Single Machines CHEN Rongjun¹, TANG Guochun²1. Department of Mathematics, Changzhou Institute of Technology, Changzhou 213002;
2. Institute of Management Engineering, Shanghai Second Polytechnic University, Shanghai 201209

摘要 图/表 参考文献(0) 相关文章(15) 点击分布统计 下载分布统计 --> 全文: PDF(323 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要本文研究下面情形的排序问题:两个代理商联合加工来自客户的一个工件集, 每个代理商仅 有一台单机用于加工工件, 每个工件仅需被其中的一台单机无中断地加工一次. 在完成分配 工件的加工任务后, 每个代理商将获得一定的收益并付出一定的加工费用. 需要找出工件集的 一个最优划分, 使得两个代理商的净收益乘积最大. 本文研究三个不同经典排序目标作为加工费用的 两机合作排序模型, 证明模型复杂性, 分析最优解结构并设计动态规划算法. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2014-09-09 PACS: O224 基金资助:国家自然科学基金(71371120, 61475027)资助项目. 引用本文: 陈荣军, 唐国春. 两台单机的合作排序问题[J]. 应用数学学报, 2016, 39(1): 31-38. CHEN Rongjun, TANG Guochun. Cooperative Scheduling Between Two Single Machines. Acta Mathematicae Applicatae Sinica, 2016, 39(1): 31-38. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2016/V39/I1/31 [1] Pinedo M. Scheduling Theory, Algorithms and Systems. New Jersey: Prentice Hall, 2002 [2] Hall N G, Potts C N. Supply chain scheduling: batching and delivery. Operations Research, 2003, 51(4): 566-584 [3] Chen Z L, Hall N G. Supply chain scheduling: conflict and cooperation in assembly systems. Operations Research, 2007, 55(6): 1072-1089 [4] Qi X T. Production scheduling with subcontracting: the subcontractor's pricing game. Journal of Scheduling, 2012, 15: 773-781 [5] Nash J F. Two person cooperative games. Econometrica, 1953, 21(1): 128-140 [6] Nash J F. The bargaining problem. Econometrica, 1950, 18(2): 155-162 [7] Muthoo A. Bargaining theory with applications. Cambridge: Cambridge University Press, 1999 [8] Mariotti M. Nash bargaining theory when the number of alternatives can be finite. Soc Choice Welf, 1998, 15(3): 413-421 [9] Nagahisa R, Tanaka M. An axiomatization of the Kalai-Smorodinsky solution when the feasible sets can be finite. Soc Choice Welf, 2002, 19(4): 751-761 [10] Lahiri S. Axiomatic characterization of the Nash and Kalai-Smorodinsky solutions for discrete bargaining problems. Pure Math Appl, 2003, 14(3): 207-220 [11] Gu Y H, Fan J, Tang G, etc. Maximum latency scheduling problem on two-person cooperative games. Journal of Combinatorial Optimization, 2013, 26(1): 71-81 [1] 周晓燕, 普丽琼, 薛亚龙, 谢向东. 具反馈控制的单方不能独立生存合作系统稳定性研究[J]. 应用数学学报, 2016, 39(2): 298-305. [2] 邓喜才, 向淑文. 不确定下广义博弈强Berge均衡的存在性[J]. 应用数学学报, 2015, 38(2): 201-211. [3] 夏顺友. 抽象凸空间上的拟变分不等式及其应用[J]. 应用数学学报(英文版), 2014, 37(1): 78-86. [4] 刘小冬, 刘九强, 胡健. 具有受限支付的合作博弈研究[J]. 应用数学学报(英文版), 2012, 35(5): 845-854. [5] 周伟刚, 冯倩倩, 高成修. 加工时间可控和恶化的单机最大完工时间排序[J]. 应用数学学报(英文版), 2012, (4): 617-625. [6] 钟雪灵, 王国庆, 程明宝. 带强制工期的可中断单机排序问题[J]. 应用数学学报(英文版), 2012, (1): 108-120. [7] 陈荣军, 唐国春. 平行机物流排序的近似算法[J]. 应用数学学报(英文版), 2011, 34(6): 1046-1055. [8] 罗文昌, 李剑秋. 关于单机两个客户竞争排序问题1‖∑wjAcjA: fmaxB≤Q的一个注记[J]. 应用数学学报(英文版), 2011, 34(1): 73-80. [9] 周伟刚, 高成修, 黄凯. 加工时间可控和简单线性增长的平行机排序[J]. 应用数学学报(英文版), 2010, 33(4): 741-749. [10] 谭春桥, 张强. 具有区间联盟值n人对策的Shapley值[J]. 应用数学学报(英文版), 2010, 33(2): 193-203. [11] 高红伟, 王桂熙, 杨慧敬, 于琨. 网格状有向图上的部分合作对策[J]. 应用数学学报(英文版), 2010, 33(1): 161-170. [12] 何华, 孙浩. 拟阵上合作对策的单调解[J]. 应用数学学报(英文版), 2008, 31(1): 52-60. [13] 陈祥伟. 平行机中关于关于同类机近似算法的研究[J]. 应用数学学报(英文版), 2004, 27(4): 599-607. [14] 谈之奕, 何勇. P‖C_(min)随机算法研究[J]. 应用数学学报(英文版), 2002, 25(4): 746-751. [15] 谈之奕, 何勇. 带机器准备时间的平行机ordinal排序及近似算法[J]. 应用数学学报(英文版), 2002, 25(2): 223-229. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14081 相关话题/应用数学 统计 学报 结构 控制 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 水体富营养化状态脉冲控制系统周期解的存在性和唯一性 水体富营养化状态脉冲控制系统周期解的存在性和唯一性孙树林,段晓祥山西师范大学数学与计算机科学学院,临汾041000ExistenceandUniquenessofPeriodicSolutionofaState-dependentImpulsiveControlSystemonWaterEutrop ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于指令滤波的异步电动机随机有限时间模糊自适应控制 马盼盼1,2，于金鹏1,2，刘加朋1,2，赵林1,2，于海生1,21.青岛大学自动化学院,青岛266071;2.山东省工业控制重点实验室,青岛266071出版日期:2021-11-25发布日期:2021-12-25StochasticFinite-TimeFuzzyAdaptiveControlfo ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 融合空间扩散与年龄等级结构的种群模型 何则荣，秦婉玉杭州电子科技大学运筹与控制研究所,杭州310018出版日期:2021-10-25发布日期:2021-12-24AnalysisofaPopulationModelIncorporatingSpatialDispersalintoHierarchicalAge-StructureHEZe ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州310018出版日期:2021-10-25发布日期:2021-12-24MeasurementofthePharmaceuticalManufacturingIndustry'sParticipationintheGlobalandDomesticValue ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 允许犹豫度的交流结构合作对策及其区间Myerson值 于晓辉，张志强，于亚南北京物资学院,北京101149出版日期:2021-10-25发布日期:2021-12-24CommunicationStructureCooperativeGameConsideringtheHesitationofPlayer'sParticipationandItsFuzz ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 考虑具有包容关系的结构异质系统中心化资源配置方法研究 蓝以信，陈烺，王应明福州大学经济与管理学院决策科学研究所,福州350116出版日期:2021-09-25发布日期:2021-11-25AnOptimalCentralizedResourceAllocationApproachforStructuralHeterogeneousSystemwithI ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 离散时间II型模糊双线性系统的耗散性控制 李琳，李江荣，毛晨斐延安大学数学与计算机科学学院,延安716000出版日期:2021-09-25发布日期:2021-11-25DesignofDissipativeControlforDiscrete-TimeIntervalType-2FuzzyBilinearSystemsLILinLI，Jia ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 在修正的~${\rmMin}(N,D)$-策略控制下延迟多级适应性休假~$M/G/1$~排队分析 罗乐1，唐应辉2，余玅妙2，吴文青31.南充职业技术学院,南充637000;2.四川师范大学数学科学学院,成都610068;3.西南科技大学理学院,绵阳621000出版日期:2021-09-25发布日期:2021-11-25AnalysisofM/G/1QueuewithDelayedMultipl ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于等级结构两种群系统的最优初始分布控制 何泽荣，周楠杭州电子科技大学运筹与控制研究所,杭州310018出版日期:2021-08-25发布日期:2021-11-23OptimalControlofInitialDistributionsinaHierarchicalTwoAge-StructuredPopulationSystemHEZer ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 时滞反馈控制下五维能源供需系统的稳定性分析及Hopf分支性质 杨坤一，董云宁北方工业大学理学院,北京100144出版日期:2021-08-25发布日期:2021-11-23StabilizationandHopfBifurcationPropertiesoftheFive-DimensionalEnergyDemand-SupplySystemUnderDel ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.