云服务中基于完工时间最小化的任务映射和路由方案

研究如何通过联合优化任务映射和路由选择,以便使一个工作周期内的所有任务的最大完工时间最小,将该问题表述为带有二次约束的整数规划(Integer Programming with Quadratic Constraints,IPQC)问题,经证明该问题为NP难题。为了解决IPQC问题计算量偏大的问题,提出一种具有多项式复杂度的启发式算法。通过全面的仿真实验,表明两阶段启发式算法的性能与最优解性能接近,且性能远优于当前其他算法。     

完工产品和在产品的内涵——在产品成本计算中分步法下的讨论

在不同类型的多步骤加工企业中，采用不同的分步法计算产品成本时，应正确理解完工产品和在产品的内涵。特别是在装配式多步骤加工企业中，平行结转分步法下，对两者内涵的分析尤为重要。     

生产费用在完工产品与在产品之间的分配方法——约当产量法

阐述了生产费用在完工产品和在产品之间分配的方法之一——约当产量法。该方法是通过把月末尚未完工的在产品折合成约当产量之后,再进行生产费用的分配。采用该种方法分配生产费用的关键问题是完工百分比的测定。测定在产品完工程度的方法一般按照在产品加工百分比和在产品投料百分比来确认。论述了在投料形式不同的情况下,约当产量的计算方法。     

基于目标增量的最小化总完工时间无等待流水调度智能算法

针对NP-完全的无等待流水作业调度问题,改变传统求解调度序列目标函数的模式,分析并证明启发式算法基本算子的目标增量性质,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间．提出将变化邻域搜索（VNS）作为一种局部搜索机制混合入遗传算法的智能算法IGA求解所考虑的问题,根据问题特点构造ISG算法产生初始种群中的一个个体,设计基于期望值的个体选择机制和进化过程交叉算子ILCS．采用110个经典Benchmark实例,将所提出的IGA算法与传统遗传算法以及求解该问题目前最好的2种算法进行比较,实验结果表明IGA算法在略有耗时的情况下,性能上明显优于其他3种算法、     

谈谈在“平行结转分步法”中完工产品和在产品的确认

在“平行结转分步法”中，采用“约当产量法”计算应计入产品成本的遇用“份额”材，现教材中对完工产品和在产品的约当量的对象和数量有两种不同的确认方法（计算方法）。经过分析及从教学效果上看，经二种计算方法比较容量接受。     

一类无界的不相容工件族分批排序加权总完工时间问题

考虑极小化加权总完工时间的一类无界的不相容工件族分批排序问题,给出了最优排序的性质和算法,并加以证明．对工件有k个到达时间的情形,给出了一个复杂性为D（2^k-1nlogn）的启发式算法．     

加工时间依赖工件位置的树约束单机排序问题

讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序.     

生产费用在完工产品与在产品之间七种分配方法的差异

生产费用在完工产品与在产品之间的分配是成本计算中的一项重要而复杂的工作，企业应该根据月末结存在产品的数量和完工程度，以及企业定额管理水平的高低等具体条件，选择合理简便的分配方法。分配生产费用的方法有七种，它们分别是不计算在产品成本法、在产品按固定成本计价法、在产品按所耗原材料费用计价法、约当产量比例法、在产品按定额成本计价法、定额比例法和在产品成本按完工产品成本计算法，这七种方法存在许多差异，本文从基本原理，适用条件和计算公式三方面做一些比较。