顺序分配法的应用研究

顺序分配法是辅助生产车间的生产费用按照受益多少的顺序进行排列后交互对外分配的一种辅助生产费用分配方法。顺序分配法的应用有三个要点:一是各辅助生产车间的排序原则和受益金额计算;二是各辅助生产车间的排序后交互分配;三是顺序交互后对外一次直接分配。顺序分配法适用于各辅助生产车间之间相互提供劳务量有明显差别的企业。     

辅助生产费用交互分配法的不足及改进

交互分配法的不足表现在对各受益对象分配率不统一,其原因是,在交互分配环节各辅助生产车间辅助生产成本明细账归集的费用是不完整的。为提高分配结果的准确性,应将交互分配后各辅助生产车间分配转入的费用纳入其辅助生产成本明细账,重新计算交互分配率。     

浅谈对辅助生产费用按计划成本分配法的理解

辅助生产费用的计划成本分配法 ,是指辅助生产车间生产的产品或劳务 ,按照计划单位成本计算 ,分配辅助生产费用的方法。辅助生产为各受益单位 (包括其他辅助生产车间 )提供的产品或劳务 ,一律按产品或劳务的实际耗用量和计划单位成本进行分配。利用该方法分配辅助生产费用 ,能简化和加速分配的计算工作 ;便于考核和分析各受益单位的经济责任 ;还能够反映辅助生产车间产品或劳务的实际成本脱离计划成本的差异。下面笔者谈谈对该分配法的理解。一、计划成本分配法与代数分配法的区别与联系代数分配法是辅助生产费用按实际成本分配法中的一种。…     

交互分配法在辅助生产费用核算中的应用

给出了辅助生产费用在各生产车间的和辅助生产车间待分配的核算过程及方法，即采用一次交互分配和二次分配法对辅助生产费用进行合理分配。     

利用EXCEL进行辅助生产费用分配方法

辅助生产费用分配是企业成本核算的重要内容，在传统会计核算中利用代数法分配辅助生产费用是一项繁杂的计算工程，矩阵求解是线性代数中计算量很大的问题，笔者利用EXCEL的矩阵求解方法分配辅助生产费用既准确。重复利用率又高．     

F2│r_j,t_j│C_(max)问题的多项式时间近似算法

针对具有到达时间和运输延迟的两机器流水车间排序问题F2│rj,tj│Cmax,证明了有运输时间约束的条件下,该问题最优排序是同顺序的,并给出了一种基于动态规划的多项式时间近似算法.     

F2|rj,tj|Cmax问题的多项式时间近似算法

针对具有到达时间和运输延迟的两机器流水车间排序问题F2|rj,tj|Cmax,证明了有运输时间约束的条件下,该问题最优排序是同顺序的,并给出了一种基于动态规划的多项式时间近似算法.     

带有交货期窗口和加工时间可控的排序问题

讨论了带有交货期窗口和加工时间可控的单机排序问题。工件的加工时间是关于分配资源量的凸函数模型。工件若在交货期窗口前完工,则产生提前费用;若在交货期窗口后完工,则产生延误费用。分别研究了多窗口问题和单窗口问题。目标是在关于提前、延误、交货期窗口开始时间、交货期窗口大小和最大完工时间的函数约束条件下,确定工件的最优加工顺序、最优加工时间、极小化资源费用函数。通过将2个问题分别转化为指派问题,证明了2个问题是多项式时间可解的,问题的计算复杂性是O(n3)。     

一种改进的基于编号的选择排序方法

排序是计算机程序设计中的一种重要操作,在现有的排序方法中,多数情况都是对数据原始排列顺序的一种破坏,一旦进行了排序,数据原始存储顺序就发生了改变,若想再基于数据原始排列顺序进行其他操作也就困难了.排序只是对数据的一种分析手段,对数据记录并不需要一定将其排列有序,只需要对它做好排序准备,在需要排序时再进行排序操作.文中基于应用对选择法排序做了改进,同时,在选择法一次只能选一个的基础上,提高成一次可以确定两个记录,这样也提高了排序效率.     

冷卷热处理生产调度模型的启发式算法

针对某钢铁公司冷轧厂热处理车间冷卷热处理生产调度中车间大、炉区小的实际状况,建立了以热罩和冷罩为机器,冷卷为工件的一类不允许等待的混合流水车间排序模型．利用参数排序策略,实现炉区之间冷卷的重新分配;利用值排序策略,确定新的热处理顺序,使得所有冷卷最长热处理时间最短．在此基础上开发的冷卷热处理生产调度系统正在冷轧厂试运行,目前系统运行稳定、速度较快、功能较强,预计每年可创直接经济效益5000多万元．     

矩阵的D算子及零件加工的排序

在n个零件m道工序的零件加工过程中,如何按排零件的加工顺序使整个生产周期最短,这是最佳排序问题,也是运筹学中著名的同顺序M×N(Flow-Shop)排序问题。本文给出了矩阵的D算子的概念,并由此得出了一个按平行顺序移动方式计算各道工序等待时间及整个生产周期的简便方法。利用矩阵的D算子,从排序的近优角度出发,进而逐步逼近最佳排序即所谓的“逐步逼近法”。     

线性分配方法的逆序问题研究

指出了线性分配方法的决策结果可能产生逆序,然后提出排序向量和相对分配比 的 概念,以分析线性分配方法决策结果产生逆序的原因,并在此基础上构建顺序线性分配方法 ,最后通过算例验证顺序线性分配方法决策结果的保序性。     

基于目标级联法的作业车间调度的研究

作业车间调度是一种典型的组合优化问题，大规模的调度优化是该类问题的难点。本文针对求解大规模的车间调度问题的需要，基于层次性优化的目标级联法，建立一种带层次性的车间调度模型，并以由两个零件族制造单元组成的车间调度为例，验证所建立的车间调度模型。研究表明，基于目标级联法的车间调度模型为大规模车间分层调度问题解决提供一种有效方法，而且能根据加工时间和工件数量动态合理地分配各制造单元的机器数量和工件的加工路径。     

从综合经济效益来考虑工矿企业无功补偿容量的优化选择

文中针对现行的两部电价及一部电价两种情况,从企业的经济效益出发、利用拉格朗日乘子法,综合权衡了无功补偿的电费节约与补偿设备投资及电容器的本身损耗等的费用支付,从而获得一定奖惩率下有最大节省费用的分段最优补偿方案,最后利用排序法获得整体最佳功率因数与补偿容量分配     

流水车间排列排序专家系统—PFSCH

流水车间排列排序问题可以简单表示为:n/m/p/F_(max),其含义为,n个不同的工件(J_1,J_2,…,J_n)要经m台机器(M_1,M_2…,M_m)加工;加工路线为M_1—M_2—…—M_m,n个工件在每台机器上的加工顺序都一样;p表示排列排序;目标函数是使最长流程时间F_(max)(加工周期)最短.n个工件有n!种不同的加工顺序.现已证明,n/m/p/F_(max)(m≥3)问题属于NP难题,找不到多项式时间算法.因此,人们提出了若干个启发式算法,其中最著名的是Campbell等人提出的启发式算法(简称为CDS法).Dannenbring曾比较过11种不同的启发式算法的效果,指出“快速接近扩展搜索法(RAES法)”的结果最好.但是,RAES法实质上还是一种列举法,它不从问题本身的结构出发,具有很大的盲目性.虽     

基于核算的成本会计学教学方法研究

在成本会计的教学中,各种费用分配和归集是重点也是难点,学生往往感到需掌握的费用分配的方法太多,费用的划分不清晰。本文通过比例分配法的三项基本内容确定、两个基本公式的分析以及以工业企业支出为基础的费用界限划分,使成本会计学教师的教学与学生的掌握变得简单易行。     

JIT条件下最小库存费用车间作业排序

准时制生产意义下的作业车间调度问题,是当前作业生产排序研究领域的一个重要的方面.针对单机作业准时制生产方式,研究了不允许出现缺货条件下的作业车间生产排序问题,目标是使得总成本最小,目标函数只考虑库存费用的大小,对所有未按照准时生产的任务都进行一定的惩罚,利用改进的模拟退火算法求出最优的排序方案,应用实例说明了该算法的正确性与有效性.     

公共交货期窗口待定的单机成组分批排序

研究有组安装任务的单机窗时排序问题,所有工件的提前/延误惩罚费用相同;公共交货期窗口大小给定但位置待定,由线性定位费用衡量;最优排序是使所有这些费用的和最小.给出了最优排序的一些性质,提出一个多项式时间算法.     

一种成组加工车间生产单元最优设计的新方法

本文作者根据上海某纺织机械厂进行成组加工车间设计的要求,提出了一种计算机辅助成组加工车间生产单元设计的新方法。该方法的特点是,按零件的工艺顺序,优化确定各成组生产单元机床设备的种类及排列顺序,并采用正交设计方法,优化组合成组加工车间的生产单元,取得了很好的效果。     

基于分级规划的加工方法排序规则研究

结合工艺决策的分级规划策略,构造了一种新的实用化的加工方法排序规则,该排序规则将传统排序规则分解成两个相关的部分：工序排序规则与工步排序规则．工序排序规则代表了排序规则的普遍性,描述了一类零件的总体加工过程,只与加工方法有关,与组成零件的形状特征等其他因素无关;工步排序规则代表了排序规则的特殊性,描述了工序中各特征的加工顺序,与特征有关而与加工方法无关．