带有学习效应和恶化工件的双代理调度问题

研究带有时同相关的学习效应和恶化工件的双代理单机调度问题,目的是找到一个调度使得满足第二个代理的最大完工时间不超过一个给定的上界的约束下,第一个代理的总完工时间最小.对于该调度问题,给出了一些最优性质,并提出了多项式时间最优算法.

带有减少线性恶化效应的双代理调度问题

本文研究带有减少线性恶化效应的双代理单机调度问题.该问题来源于钢铁企业中的连铸-轧制生产过程.两个代理在共同的单机上竞争加工各自的工件,每个代理都有自己的目标函数需要优化.目的是找到一个调度使得满足第二个代理的目标函数不超过一个给定的上界的约束下,第一个代理的目标函数最小.本文把减少线性恶化效应引入到双代理调度中,工件的加工时间定义为它们开始时间的减少线性函数.对于带有减少线性恶化效应的双代理单机调度的两个问题,分别给出了问题的一些最优性质,并提出了多项式时间最优算法.

多目标双代理单机调度的变邻域搜索算法

针对实际生产中存在的带有恶化效应的多目标双代理单机调度问题,提出了一种基于Pareto最优的多目标变邻域搜索算法。为了提高算法的鲁棒性,与传统的变邻域算法使用固定的邻域顺序不同,在算法中设计了一种邻域类型的自适应选择机制。基于随机测试问题的实验结果表明,该算法的性能要优于当前文献中的一些典型的多目标优化算法。

具有老化效应或学习效应的最大化费用节省的双代理排序博弈

针对具有老化效应或学习效应的双代理排序博弈问题开展研究。老化效应或学习效应是指工件加工时间随着加工序列中工件加工位置的改变而呈现出递增或递减的函数变化。两个代理合作加工一批工件,每个代理都有一台机器用于加工工件,加工成本定义为各自的完工时间。比较两个代理不同加工顺序的加工费用与初始顺序加工费用之间的差值,即代理加工工件费用的节省值,旨在找到这两个代理加工工件总费用节省的最大值。

求解双代理带到达时间的并行机问题

研究了并行机情形下工件带释放时间的双代理调度问题及其求解方法,问题的优化目标为在代理B的工件总完工时间不超过一定值情况下最小化代理A的总完工时间。首先,证明了在单机条件下该问题即为NP-难问题;然后,采用动态规划方法分别给出了求解问题的拟多项式时间算法,并进一步给出了完全近似算法。

具有恶化效应的双代理单机最优调度算法

针对单机床加工环境中待加工任务具有恶化效应且来自2个具有不同需求的代理时,无法快速求解出满足要求且成本最低的最优加工序列的情况,提出了可在特定约束条件下的具有恶化效应的双代理单机最优调度算法。首先提出优化目标为:保证一个代理的任务均不延迟完工的前提下,使得另一个代理的总加权完成时间或总加权折扣完成时间最小;其次指出该优化问题具有NP难度,并给出其在一般及特殊情况下最优解的结构性质;此后对于特定约束条件下的情形,提出多项式时间优化算法。该算法中首先将2个代理的任务分别按照所证明的最优策略排序,然后再按照使得2个代理能得到最小总加权完成时间和给定约束关系的算法将2个序列合并在一起,并证明得出的序列即为所求调度问题的最优解。实验结果表明,该算法作为确定性算法,计算时间与最优解平均误差率大于0.3%的模拟退火算法相似,远远低于可求解出最优解的分支定界算法。

浙江省在实行村级财务“双代理”制度下农村财务管理策略探索

浙江省各地农村在落实村级财务"双代理"制度后,财务管理全面进入规范化统一管理系统中,各地由于经济发展不一,财务管理曾一度出现混乱局面,一定程度上破坏了基层群众发展经济的积极性,在实施财务新政后,各村级财务纳入乡镇财务管理系统,取得了财务管理规范化制度化的成效,但在实施中也暴露出一些问题,本文立足基层村级财务管理现状提出在村级财务"双代理"制度下相应的财务管理策略。

同时最优化时间表长与总完工时间的双代理单机序列分批排序问题

本文研究在一台序列分批处理机上同时最优化A代理的时间表长和B代理的总完工时间的双代理排序问题.在序列分批的背景下,工件被分批加工(但不同代理的工件不能在同一批中加工,且每个代理都希望最小化仅依赖于各自工件完工时间的费用函数)且一批的加工时间等于这一批中所有工件的加工时间和.而且在一个新批开始加工前,机器有一个常数的安装时间.此外,根据批容量,序列分批模型又被分成有界模型和无界模型.在本文中,我们对所研究问题的有界模型和无界模型分别给出了一个多项式时间算法.

庆元县村级财务“双代理”存在的问题及对策

文章主要阐述庆元县村级财务"双代理"存在问题,如委托代理机构不适应、代理机构队伍不稳定、代理人员严重短缺等问题,并提出了相应对策及建议,以供参考。

具有一致性的双代理有界序列分批排序问题

本文考虑带有两个代理工件的同时最小化A代理的时间表长和B代理的最大延迟的有界序列分批排序问题。不同代理的工件不可在同一批中加工,且不同代理的费用函数只和自身代理的工件有关。当工件的加工时间和工期具有一致性时,我们给出了找到该问题所有Pareto最优点的一个多项式时间算法。

村级财务“双代理”存在的问题及对策

为加强农村财务管理,确保村级资金健康有序运转,乡镇都成立了农村会计服务中心,对村级财务实施了"双代理",有效地规范了村级财务收支,发挥了资金的使用效益。但是在实际运行中也还存在一些不容忽视的问题,亟待研究加以解决。

丽水市莲都区农村财务双代理工作的措施及成效

介绍了实行农村财务双代理的重要意义,总结了其推行措施和取得的成效,以期为农村财务双代理工作的开展提供参考。

分支定界算法求解带有释放时间的单机双代理调度问题

本文研究了带有释放时间的单机双代理调度问题,目标函数为极小化最大完工时间和。为了便于利用优化软件求解,建立了混合整数规划模型。考虑到该问题具有NP困难性,因此采用近似与精确算法分别求解不同规模问题。针对大规模问题,提出了优势代理优先启发式算法,并证明了其渐近最优性。针对小规模问题,设计了分支定界法进行最优求解,其中基于释放时间的分支规则和基于加工中断的下界有效地减少了运算时间。最后,通过数值测试验证了分支定界算法的有效性以及启发式算法的收敛性。

同时最小化最大费用和最大完工时间的双代理无界平行分批排序

有两个代理A和B,每个代理都各自有一个工件集.同一个代理的工件可以在同一批中加工,而且每一个代理都有一个需要最小化的函数.研究在无界平行分批处理机上同时最小化代理A的最大费用和代理B的最大完工时间问题,并给出一个算法,它可在多项式时间内找到关于这个问题的所有Pareto最优点.

浅析农村财务“双代理”制度成效及问题

农村财务问题一直是农民关注的焦点,也是农村工作的难点,它与农村经济发展及新农村建设具有直接关系。浙江省农村财务"双代理"制度的实施已经形成了成熟机制,加强了农村财务管理。对于推进社会主义新农村建设,维护农村社会稳定和繁荣具有十分重要的意义。同时也存在农村财务管理制度不健全、不完善,缺乏行之有效的运行监管机制,财会人员素质不高等问题,本文就当前农村财务管理存在的问题提出相应策略。

固定区间下的可中断单机双代理总加权误工问题

[目的]研究在固定区间内工件可中断的单机双代理排序问题。[方法]每个代理都有各自对应的工件集合以及目标函数,它们只能共同使用1台机器来完成各自工件的加工,每个代理的目标都是最小化各自的目标函数。第一个代理工件可中断且到达时间与工期满足一致性关系,目标函数为总加权误工费用;第二个代理中工件位于固定时间窗口内进行加工。[结果]排序的目的是为了第二个代理中工件满足加工时间区间等于固定区间条件下,使得第一个代理的目标函数达到最小化。[结论]利用了分块的原则,给出了最优性质刻画和复杂性分析,以及设计了一个伪多项式时间动态规划算法。

带有固定区间的双代理排序问题

[目的]研究带有固定区间的双代理排序问题。[方法]第一个代理的工件加工过程可以中断,考虑两种机器类型:单台机器时考虑的目标函数为总权误工损失或总权提前损失;两台平行机时考虑的目标函数为总完工时间,同时必须在规定的固定区间加工第二个代理的工件,目标是在满足第二个代理目标的可行性前提下寻找一个使第一个代理的目标函数值更小的排序方案。[结果]设计了单台机器固定区间工件损失问题的排序算法,也为两台平行机总完工时间问题设计了相应算法。[结论]设计的算法可在多项式时间内得到解决,且证明了算法的最优性,并用数值实验说明了算法的可行性。

公平偏好下双代理人激励契约设计研究

具有多个代理人的机制设计问题通常讨论代理人之间的竞争关系,并且假设代理人的行为不受情感因素的影响和代理人的偏好只追求自己收益最大化而不考虑他人的收益。然而在实践中存在大量多个代理人之间可能合作的现象,并且代理人行为受情感因素影响和采用公平偏好。本文考虑人的行为受情感因素影响下,探讨信息不对称下具有公平偏好的双代理人选择竞争或合作行为时的委托代理问题。给出了激励代理人竞争或合作的条件、提出了代理人选择合作后的分配方式以及分析了人的情感因素和公平偏好对信息租金的影响。在不同偏好下得到如下结论:(1)代理人选择竞争时均有更大的最优努力水平。(2)激励代理人竞争或合作的条件会随着公平偏好而发生改变。(3)竞争系数、单位产出带来的收入、自豪强度越大,信息租金减少量越大;嫉妒强度、同情强度越大,信息租金减少量越小。(4)外部环境不确定性增加将促进代理人合作。研究结论可以应用于解决实际社会生产生活中委托人需要激励代理人去竞争或合作的两类委托代理问题。

误工工件个数和最大费用函数的单机双代理KS公平定价问题

【目的】考虑把资源分配的公平价格问题应用到单机双代理排序中,这里的双代理就是两个代理具有各自的工件集,公平竞争的安排在单台机器上加工自己的工件。【方法】第一个代理的目标函数为在共同工期的前提下最小化总权误工工件个数,第二个代理的目标是为最小化最大费用函数。【结果】给出公平效用的概念和KS公平定价的概念,进而给出了一般情况下KS的价格公平结构性之和紧界分析。【结论】推广了已有文献的结果。

基于代建制的建设项目双委托—代理关系研究

随着代建制在我国的逐步推广,建设项目中的双委托—代理关系也引起实践界和研究者的关注。通过博弈模型分析,得到如下结论:(1)在信息对称条件下,双委托人通过分段投资既可减小投资损失,又可激励代理人努力工作。(2)在信息不对称条件下,双委托人应成立项目管理小组以监督代建单位的工作行为,减少信息的不对称性;同时,双委托人要提供激励补偿,使代理人愿意更努力工作;双委托人还应根据代建人的风险厌恶度大小调整激励、惩罚措施。