南京师范大学学报:工程技术版
南京師範大學學報:工程技術版
남경사범대학학보:공정기술판
Journal of Nanjing Nor Univ: Eng and Technol
2012年
4期
87-92
,共6页
排序%博弈%合作%收益%最大流程时间%线性函数
排序%博弈%閤作%收益%最大流程時間%線性函數
배서%박혁%합작%수익%최대류정시간%선성함수
scheduling%game%cooperation%profit%maximum flow time%linear function
现实活动中,存在大量的需要由多人合作才能完成某项工作的情况.针对两人合作共同加工一批工件,每人有一台加工机器,每个工件只需加工一次,工件加工时间是开工时间的线性函数的问题建立数学模型,考虑以最小的最大流程时间作为加工成本,确定这批工件的一个划分,把工件分配给两台机器加工.该划分方案不仅考虑到合作双方的效率,而且充分体现公平性原则,从而使双方对相应的合作(加工)收益分配满意,愿意合作.
現實活動中,存在大量的需要由多人閤作纔能完成某項工作的情況.針對兩人閤作共同加工一批工件,每人有一檯加工機器,每箇工件隻需加工一次,工件加工時間是開工時間的線性函數的問題建立數學模型,攷慮以最小的最大流程時間作為加工成本,確定這批工件的一箇劃分,把工件分配給兩檯機器加工.該劃分方案不僅攷慮到閤作雙方的效率,而且充分體現公平性原則,從而使雙方對相應的閤作(加工)收益分配滿意,願意閤作.
현실활동중,존재대량적수요유다인합작재능완성모항공작적정황.침대량인합작공동가공일비공건,매인유일태가공궤기,매개공건지수가공일차,공건가공시간시개공시간적선성함수적문제건립수학모형,고필이최소적최대류정시간작위가공성본,학정저비공건적일개화분,파공건분배급량태궤기가공.해화분방안불부고필도합작쌍방적효솔,이차충분체현공평성원칙,종이사쌍방대상응적합작(가공)수익분배만의,원의합작.
In the real world, there exist many situation where many persons need cooperate in order to complete a project. We establish a mathematical model of the problem where two persons process a batch of jobs by cooperation. Each person offers a single machine and each job with linear processing time of its starting time just needs to be processed once. If we define the minimized maximum flow time as a processing cost, determine a division of these jobs which not only considers the efficiency of each person but also embodies the fairness principle, to yield a reasonable cooperative (processing)profit allocation scheme acceptable to them.