关于总误工损失的两个代理单机排序问题

研究了与总误工损失相关的两个代理的单机排序问题。第一个代理以工件的总误工损失为目标函数,第二个代理以工件的总完工时间或总误工工件数为目标函数。目标是寻找一个排序,使得在第二个代理的目标函数不超过给定的上界的条件下,第一个代理的目标函数值最小。对这两个与总误工损失相关的两个代理的单机排序问题,分别给出它们的拟多项式时间的动态规划算法。

总加权误工损失的两个代理单机排序问题

研究同总加权误工损失有关联的两个代理间单机排序的问题.两个代理之间的排序问题中,允许工件在加工过程中中断,设总加权误工损失为第一个代理的目标函数,最大正则函数是第二个代理的目标函数.在此问题中结合EDD规则确定一个最优排序算法,使得满足第二个代理目标可行的情况下,第一个代理的目标函数最小.在上述问题最优排序规则确定的前提下,求出最优排序使得第一个代理的目标函数最小.最终给出了和总加权误工损失有关的排序问题的一个最优算法,并且证明了问题在在多项式时间内可解.

单机下带有松弛工期的最小化总提前损失与误工损失问题

文章研究了具有松弛工期的单机排序问题,决策者需要在确定工件的工期之后确定工件的加工次序.松弛工期是工件的加工时间加上一个给定的常数,这个常数为决策变量,排序的任务是给所有工件分配松弛工期,同时使得目标函数值最小.目标函数值包括工件提前、误工和松弛工期.文章根据不同的损失系数关系,讨论松弛工期的范围,并提出了时间复杂性为O(n3P3logn)的动态规划算法.最后给出了算例分析.

平行机最小化误工损失调度问题的粒子群算法

【目的】讨论非同类机环境下最小化任务总误工损失的调度问题。任务的误工损失是与交付期有关的一种惩罚量,该惩罚量的值等于任务滞后于交付期加工的部分。【方法】设计了一个粒子群算法求解该问题,并以数值实验进行验证。【结果】针对问题特性,对粒子群算法中的粒子表达方式、运算操作、初始解生成、种群更新方法等进行了重新定义。【结论】数值实验表明,算法处理该问题时可获得性能良好的解,并且运行时间也在可接受范围之内。

《人身损害受伤人员误工损失日评定准则》存在的缺陷及完善思路

《人身损害受伤人员误工损失日评定准则》（GA／T521—2004）于2005年3月1日实施已年余。司法鉴定部门依据该准则对受伤人员的误工时间进行了司法鉴定。该准则为规范司法鉴定行为、统一掌握人身损害赔偿案件误工费用的赔偿尺度．做出了有益的尝试。基于法律知识的局限或对某种损伤愈合机制认识的不统一，致使本准则的制定存在明显缺陷．在一定程度上影响了案件的公正处理。

基于禁忌搜索算法求解流水作业最小误工调度问题

针对流水作业环境最小化误工损失调度问题,提出一个禁忌搜索算法对其进行求解。利用多个启发式规则生成可行调度,从中选出最好解作为算法的初始解;同时,基于随机交换策略,权衡求解质量与运行时间之间的关系定义邻域搜索机制;采用双禁忌表结构防止算法陷于局部最优;最后,定义算法停止规则。数值实验表明,与传统禁忌搜索算法相比,新算法在求解质量和处理速度上进一步优化,且该优势随着问题规模的增大而更加明显。

国家赔偿中赔偿金标准的合理确定

国家赔偿法的颁布实施已经将近十年，实践中其程序上和实体上都暴露了颇多的问题。特别是有关国家赔偿标准的规定在适用中更是引起了颇多怨声。因而，借赔偿法即将重新修订之机，本文特别就有关重新调整国家赔偿标准的相关理由和措施建议浅谈已见。

误工费赔偿中的疑难问题

误工费赔偿在目前司法实践中存在诸多争议和困惑,有必要对其中的一些基础性问题进行系统、细致的分析与阐明。误工费是对受害人从遭受人身损害到完全治愈这一期间内因暂时丧失或减少劳动能力而无法从事正常工作或劳动所导致的收入损失的赔偿。因此,对误工费赔偿请求权以及误工损失、赔偿范围的认定等均需要把握劳动能力、误工以及收入损失这些因素。实务中诸如无收入者能否主张误工费,如何认定误工损失的存在,如何认定受害人的收入额,以及如何确定境外人士误工费的计算标准等争议较大的问题,均可据此得到妥善解决。

单机带有不可用区间的松弛工期的排序问题

研究了在单机情形下具有不可用区间的松弛工期问题,不可用区间意味着在此区间不允许工件加工,且工件中断可恢复。松弛工期是工件加工时间加上1个给定的常数,这个常数为决策变量,排序的任务是给所有工件分配工期,同时确定工件的加工次序以使得目标函数值最小。目标函数值包括由于工件误工、提前及工期分配而导致的相关损失。根据不同的损失系数关系讨论了松弛工期的范围,提出动态规划算法。证明了动态规划的时间复杂性为O((P+T-p_(min))nP^(2))。通过算例分析说明了算法的可行性。