加工时间是开工时间线性函数的两人合作排序博弈问题.pdfVIP

第 12卷第4期 南京师范大学学报 (工程技术版) Vo1．12No．4 2012年 l2月 JOURNALOFNANJINGNORMALUNIVERSITY(ENGINEERINGANDTECHNOLOGYEDITION) Dec，2012 加工时问是开工时问线性函数的两人合作排序 博弈问题 金 霁 (苏州市职业大学 基础部 ，江苏 苏州 215104) [摘要] 现实活动中，存在大量的需要由多人合作才能完成某项工作的情况．针对两人合作共同加工一批工件， 每人有一台加工机器，每个工件只需加工一次，工件加工时间是开工时间的线性函数的问题建立数学模型，考虑以 最小的最大流程时间作为加工成本，确定这批工件的一个划分，把工件分配给两台机器加工．该划分方案不仅考虑 到合作双方的效率，而且充分体现公平性原则，从而使双方对相应的合作(加工)收益分配满意，愿意合作． [关键词] 排序，博弈 ，合作，收益，最大流程时间，线性函数 [中图分类号]0221．7 [文献标志码]A [文章编号]1672·1292(2012)04-0087-06 TwoCooperativeGameProblem onSchedulingW ith LinearProcessingTimeofItsStartingTime ‘ Jindi (FoundationDepartment，SuzhouVocationalUniversity，Suzhou215140，China) Abstract：Intherealworld，thereexistmanysituationwheremanypersonsneedcooperateinordertocompleteaproject． Weestablishamathematicalmodeloftheproblemwheretwopersonsprocessabatchofjobsbycooperation．Eachperson offersasinglemachineandeachjobwithlinearprocessingtimeofitsstartingtimejustneedstobeprocessedonce．Ifwe definetheminimizedmaximumflowtimeasaprocessingcost，determineadivisionofthesejobswhichnotonlyconsiders theefficiencyofeachpersonbutalsoembodiesthefaimessprinciple，toyieldareasonablecooperative(processing)profit allocationschemeacceptabletothem． Keywords：scheduling，game，cooperation，profit，mxaimum flow time，linearfunction 现实生产活动中常常会遇到需要多 “人”(一个 自然人或某一个集体、企业、地方政府，甚至是一个国 家)合作完成某项工作的情况．如当下国家正在大力推进的保障房建设项 目，它需要国家、地方、开发商等 多人合作共同完成，每一方都希望通过合作使 自己的收益最大． 解决问题的关键在于如何对该项 目进行划分，从而使各方都能在合作中满意．为此，本文首先建立数学 模型：将某项工作中每一个需要完成的相对独立的工作视为工件，则需要通过合作共同完成的某项工作就是 这些工件的集合．本文要解决的问题就是如何划分该工件集，使得每一个参与人通过合作加工，获得满意的 合作收益．陈全乐博士首先开始研究两人合作加工的排序问题…，将纳什博弈解 (NashBargainingSolution， NBS)¨ 应用到此类研究中，并加以推广以此作为优化的 目标．陈全乐博士提出的优化 目标函数，可以根据 实际需要，调节效率与公平的权重，从而使