基于加权总完工时间的两人合作排序博弈

现实活动中,往往存在一方无法独自完成一个项目中全部工件加工任务的情况,这就需要双方或者多方合作共同完成任务。假设每人有一台用于加工工件的机器,通过确定这批工件的一个恰当划分,把工件分配给两台机器,使得双方合作收益最大。本文研究当工件加工时间是其开工时间线性恶化函数,以最小的加权总完工时间作为加工成本,建立两人合作排序博弈模型。通过运用Matlab软件,分析不同的盈利能力和机会成本对最优解的影响,并与以总完工时间作为加工成本的模型进行比较,表明本文模型在盈利能力不强以及恶化因子小的情况下都可以求得最优解。
     

加权总完工时间有限的资源约束单机排序问题

讨论工件加工时间依赖于分配给它的一类资源，且加权总完工时间有限，目标函数为极小化资源总量的单机排序问题，对问题1，给出了一个有关最优解中最优资源使用的重要性质并利用该性质，对于bj=b，wj=w,aj=a这种特殊情况给出了最优算法．     

极小化工时恒等的加权总完工时间的分批排序

本文就分批排序中最小化加权总完工时间的几个工时恒等的问题分别给出其最优算法.     

平行机上单位加工时间加权总完工时间排序问题的反问题

在给定工序下,排序问题的反问题研究目标是对于预先给定的加工任务,要求确定加工时间或者工件权重的最小调整值,使得给定的工件排序最优。本文研究了平行机上单位加工时间的加权总完工时间排序问题的反问题,即对于给定的加工工序,在不同范数下,通过最小限度调整工件的权值,实现给定加工工序最优,同时满足调整权值后,目标函数值不超过原来的值。     

两类极小化最大加权完工时间排序问题研究

研究两个单机排序问题。目标函数均是最大加权完工时间。对于问题I｜｜maxw,c,证明了LW规则序是最优排序,而问题1｜r,｜maxw,cj．用3-划分问题归结。证明是强NP困难的。     

加工时间与位置相关的最小化最大完工时间两人合作排序博弈

【目的】针对加工时间与加工位置相关的两人合作排序博弈问题开展研究。【方法】工件加工时间与加工位置相关可以描述为工件加工时间随着加工序列中工件加工位置的改变而呈现出递增或递减的函数变化。两个人必须合作加工一批工件,两人各自都有一台机器可用于加工这批工件,且他们的加工成本定义为各自的最小完工时间。目标是使得他们的合作收益最大化,为了使这两个人的合作总收益最大化,需对这批工件进行一个划分,把工件分配给两台机器。【结果】提出了该问题有正整数解的充分必要条件。【结论】证明了该问题是多项式可解的。     

加工时间依赖于开工时间的单机排序问题

讨论了加工时间依赖于开工时间的单机排序问题．在这一模型中每个工件具有一个基本加工时间，当工件的开工时间超过某个共同的工期后，工件会有一个时间惩罚．本文就目标函数为极小化最大完工时间和总完工时间的问题进行了讨论，对某些特殊情况给出了多项式算法.     

总完工时间排序两人合作博弈的纳什博弈解 (运筹学与控制论)

研究合作加工一批工件,加工成本由最小的总完工时间决定的两台机器合作博弈问题。每一方都有一台机器用于加工工件,每个工件只需在两台机器中任何一台加工一次,而且加工时间都相等。要确定这批工件的一个划分以把这些工件分给这两台机器加工,使得相应的合作(加工)收益分配合理、能够被双方接受。本文研究在相同工件的情况下,以最小完工时间作为加工成本的两人合作博弈问题,并给出此合作博弈问题的纳什博弈解。     

工件加工时间为非线性分段函数的单机排序问题

讨论工件加工时间是开工时间非线性分段函数的单机排序问题，目标函数为极小化最大完工时间，总完工时间和加权总完工时间．对于目标函数为极小化最大完工时间和总完工时间的问题，给出了求解最优排序的多项式算法，对于目标函数为加权总完工时间的问题，给出了工件间的一致关系。     

一类带折扣加权总完工时间单机排序问题

讨论了工件加工时间和排列中位置相关的单机排序问题．对工件加工时间和位置相关的两个线性模型Pi(v)=ai-biv和pi(v)=aiv^-b进行了讨论，目标函数是带折扣的加权总完工时间,并且对工件加工时间与给定权值之间具有一致关系的某些情况给出了最优算法。     

订单带多类工件时的极小完工时间之和问题

该文考虑下述订单问题：m份订单中共有n个工件需要在同一台机器上加工，这n个工件分属五种不同的类，当机器从加工某一类中的工件转向加工不同于它的第j类工件时，需要一个安装时间Sj，机器加工第一个工件前也有相应于该工件所属类的安装时间，目标是寻找一个使得m份订单的完工时间之和最小的加工顺序，文中根据安装时间、订单完工的定义的不同，分了三种情形，并分别给出了多项式时间算法、分枝定界算法和启发式算法。     

加工时间离散可控的分批排序问题

分批排序和可控排序是两类重要的现代排序模型,该文中把这两类排序模型相结合,讨论加工时间离散可控的单机分批排序问题:对于所有工件具有相同的可控加工时间和控制费用这一情形,分别考虑机器容量有限及无限两种情况下,分别使最大完工时间和总完工时间加上加工时间可控所需费用的总和为最小作为优化的目标,讨论了这四个问题的最优解的性质,并在此基础上提出了相应的多项式时间最优算法.     

一类两机器 no-wait 流水作业总完工时间问题

在两机器 no-wait 流水作业问题中,每个工件在加工前有一调整时间,加工完之后有一移走时间,同一工件的调整和移走是可以重叠的,但加工时间不能重叠,同时任一工件在第二台机器上的加工必须紧接在它在第一台机器上的加工之后进行,本文以总完工时间为目标函数,讨论问题最优解中工件排列应满足的条件;其次讨论当工件的三种时间满足一定条件时最优时间表的求法;最后为问题设计了一个近似算法.     

加权排序法

在分析常用平均值方法排序的片面性基础上，提出了一种基干线性加权技术的加权排序方法，设计了完整的加权排序流程图和主程序，并给出了一些计算实例．     

工件有到达时间最小化最大完工时间的平行机分批排序问题

研究工件有到达时间的最小化最大完工时间的平行机分批排序问题.对于不同的工件到达时间的个数和机器台数都是常数的情形提出了一个伪多项式时间的动态规划算法和一个完全多项式时间框架.     

加工时间可变最大流程时间排序的纳什合作博弈

在现实世界中,往往存在一人无法承担一个项目中全部工件加工任务的情况,这就要考虑由多人合作加工的情形.本文研究工件加工时间是开工时间线性函数的情况下,以最小的最大流程时间作为加工成本的(两人)纳什合作(加工)博弈问题,每人有一台用于加工工件的机器.通过确定这批工件的一个恰当划分,把工件分配给两台机器,使得相应的合作(加工...     

关于总加权提前损失的两个代理单机排序问题

[目的]研究与总加权提前损失有关的两个代理单机排序的问题.[方法]第1个代理工件的工期相同,目标函数是最小化总加权提前损失;第2个代理的目标函数是最大正则函数,它的特殊情形为最大完工时间.目标是寻找一个排序,使得在满足第2个代理目标可行的情况下,第1个代理目标函数值最小.[结果]利用背包问题证明了该问题是一般意义下NP...     

极小化总完工时间同型机分批排序问题的最优算法

本文讨论了两台批容量为无穷的同型机分批排序问题中,目标函数为极小化总完工时间的排序问题.提出了一个多项式时间的动态规划最优算法.并通过算例对该算法的运行过程加以说明.     

交货时间区间内加权完工工件个数最大的分批排序算法

讨论了只有一台批处理机时,在交货期区间内使加权完工工件数最大的分批排序问题,给出了求解这一问题的动态规划算法.