学科分类
/ 7
122 个结果
  • 简介:本文考察具有缓冲库存的随机加工时间的非均匀节拍生产线运行特点,通过对非均匀节拍生产线缓冲库存容量设计的两类模型的分析,综合并总结了缓冲库存容量最优设计的一些结构特性。

  • 标签: 非均匀节拍 生产线 缓冲库存 设计 结构特性
  • 简介:作为机车油罐修理中的一个重要资源,天车的排序直接影响系统的生产率。本文研究了产品在系统的一边装载、而在另一边卸载的油罐单修理线的天车周期排序问题。工件在每个工作台需要加工一定的时间,工作台之间没有缓冲工作台,一台天车用于工作站之间工件的运送,目标是对运送进行排序以极小化生产周期。为了求解这个问题,本文提出了一个混合整数线性规划模型,量化示例表明所提出的方法是有效的。

  • 标签: 企业管理 混合整数线性规划 求解 天车排序
  • 简介:本文研究了随机工件加工时间的生产系统在JIT(Just-In-Time)控制策略下的运行机制。基于文[1]所提出的看板控制生产系统的生产率与其马尔柯夫模型的状态空间相对应的理论,本文探讨了在JIT控制策略下生产系统的看板在安全库存受限的条件下的最优配置问题,并给出了工作站数目小于5的生产系统看板最优配置公式。

  • 标签: 看板 随机生产系统 安全库存 JIT控制策略 库存管理
  • 简介:研究了一类调度目标是最小化最大完成时间的并行调度问题。考虑到此问题的NP-hard特性,引入模拟退火算法思想以获取高质量近优解。分析了现有此问题模拟退火算法的缺陷,定义了关键机器和非关键机器,设计了一个包含局部优化的模拟退火算法。除了交换变换,还引入插入变换以改变各子调度中作业个数。大量的随机数据实验用于验证算法解的质量和计算效率,实验结果表明该模拟退火算法能够在有限时间内为大规模问题求得高质量满意解。

  • 标签: 调度 并行机 最大完工时间 模拟退火
  • 简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。

  • 标签: 车辆路径问题 分支定价算法 列生成算法 电动汽车 电量约束
  • 简介:装配线平衡对于提高装配效率和降低装配成本都有重要意义。为了满足顾客需求的多样化和减少成本,通常采用混合模式的装配线。本文针对混合模式下U型装配线平衡问题,提出一个目标规划法以求解该问题,量化示例表明所提方法是有效的。

  • 标签: 企业管理 装配线平衡 目标规划 U型线 混合模式
  • 简介:本文研究一类批容量有界的并行分批、平行在线排序问题。模型中有n个相互独立的工件J={J1,…,Jn}要在m台批处理机上加工。批处理每次可同时加工至多B(B<n)个工件。同一批中的工件同时开工,同时完工,工件加工过程不允许中断。工件Jj(1≤j≤n)的到达时间为rj,加工时间为1,工件是否会到达事先未知,而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题,本文设计了两个竞争比均达到最好可能的在线算法。

  • 标签: 排序 并行批 最大完工时间 在线算法 竞争比
  • 简介:本文研究了一类不相关平行的排序问题,在该问题中工件的加工时间既具有学习效应,又资源可控,也就是说在该问题模型中,工件的实际加工时间为其正常的加工时间、加工过程中工件所处位置以及加工时间可控这些变量的函数。该研究的目的是为使得总机器负载和总的控制费用的加权和最小以及总的完工时间和总的控制费用的加权和最小。文章通过对问题的相关性质的分析和证明找到了一个解决问题的最优化算法,并且也证明了在处理的数量给定的条件下,该问题的时间复杂为0(nm·2),最后也给出了相应的数值例子来阐述该问题

  • 标签: 排序 平行机 学习效应 加工时间可控
  • 简介:信赖域方法是解决无约束优化问题的一类有效的方法,而求解信赖域子问题又是信赖域方法的一个重要的组成部分。在本文中,我们首先介绍Hager的序列子空间方法,并分析了对于不同的子空间序列,该算法所具有的性质。随后我们在以上分析的启发下,给出SSM算法的一种改进算法,改进后的算法不仅是全局收敛的,而且进一步减少了矩阵运算量。最后我们给出一些初步的数值试验报告。

  • 标签: 非线性优化 信赖域子问题 序列子空间方法 全局收敛
  • 简介:生产制造系统中,装配线的平衡需要针对多个目标.传统的装配线平衡问题,优化单一目标,忽略了目标之间的联系.优化一个目标的同时,劣化了另外一个目标.文章研究了多目标装配线平衡问题,探讨了这些目标之间的联系,设计了禁忌搜索算法求解多目标装配线的平衡问题.文章从生产管理系统的角度优化多目标装配线平衡,与单一目标相比,具有显著的改进.

  • 标签: 装配线 平衡 禁忌搜索 多目标 组合优化
  • 简介:在[3]中,给出了一类奇异性方程组Ax=b的唯一解x=Adb的Cramer法则,本文将其推广到带W-权Drazin逆Ad,w,得到如下结果:奇异线性方程组Ax=b的唯一解x=WAd,wWb的分量xj可表示成xj=det[(WA)(j→Wb)UV(j→0)0]/det[WAUV0]j=1,2,…,n,其中A∈Cm×n,W∈C^n×m,Ind(WA)=k1,Ind(AW)=k2,rank(WA)^k1=r

  • 标签: 奇异线方程组 CRAMER法则 带W-权 DRAZIN逆
  • 简介:为了解决传统生产计划制订不适应现代市场需求的问题,本文将CBR引入到生产计划制订当中,成功建立了生产计划的推理模型,并讨论了模型的推理机制,该方法对生产计划的快速制订具有一定的参考意义。

  • 标签: 事例推理 生产计划 相似度
  • 简介:随机需求库存-路径问题(StochasticDemandInventoryRoutingProblem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略(FixedPartitionPolicy,FPP),将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期策略由分区内各客户的(T,S)库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优(T,S)策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效

  • 标签: 库存-路径问题 随机需求 拉格朗日对偶 (T S)策略 泊松分布
  • 简介:本文首先分析了增量学习过程中支持向量与非支持向量的相互转化问题,而后在此基础上提出了基于超球结构的支持向量增量学习算法。该算法主要利用超球结构,完成对增量学习中训练样本的选取,进而完成分类器的重构。实验表明,该算法比传统支持向量增量学习算法具有更高的分类精度。

  • 标签: 机器学习 增量学习算法 超球结构 支持向量机
  • 简介:在社会主义市场经济条件下,作为市场主体的企业在对其产品的需求量作出较为准确的预测前提下,应努力编制出使总费用(主要为生产费用和库存费用)最低的生产计划。本文根据线性规划方法中求解运输总是的表格算法,提出一个计算简单、操作方便、适用范围广泛的简易编制方法;并以人血白蛋白的生产实际数据为例作出示范性计算,显示了使用本方法具有很高的经济效益。

  • 标签: 人血白蛋白 运输问题 最小元素法 检验数 生产-库存最低成本计划
  • 简介:针对合作制造企业间关系的特点,界定了企业关系价值的基本内涵。通过对企业关系价值度量维度划分,建立了企业关系价值的度量指标体系。在此基础上,采用模糊支持向量方法建立了企业关系价值分级度量模型,并对其进行了分级度量。实验结果表明,该方法不仅能有效地度量出企业关系价值的级别,而且可以作为企业制定合作战略和决策的依据。

  • 标签: 合作制造 企业关系价值 数据挖掘 支持向量机
  • 简介:在新产品开发过程中,人们常需要了解各种因素对产品或产品的性能、成本、产量等指标的影响.实际问题中影响这些指标的因素往往很多,要想完成一个全因素组合配置试验以期了解这些影响常常是极浪费和不现实的.本文结合HFC1061液压制动系统试验设计与分析的过程,总结正交试验设计在应用过程中影响因素及其位级规范化、试验设计和数据分析等几个主要步骤的实施方法与要求.

  • 标签: 主效应 交互效应 正交实验设计 汽车 制动系统
  • 简介:关于惩罚的确定性及其严重是否能够有效地影响组织内部雇员的信息安全遵从行为,已有的研究结论尚存在着严重分歧。为了继续探索惩罚对信息安全遵从行为的影响作用,构建了信息安全遵从博弈模型,依据该模型和存在道德风险的委托人——代理人理论,分析了惩罚的确定性以及适度的惩罚严重对信息安全遵从行为的激励机制,并对惩罚的适度进行了数值模拟。研究表明:(1)作为委托人的组织可以设计出包含适度惩罚的最优激励契约,并获得最优的信息安全遵从收益;作为代理人的雇员不仅将接受该契约,并且会按照组织所期望的努力水平去遵从信息安全制度。(2)惩罚的确定性和适度两者能够有效地影响雇员的信息安全遵从行为。(3)组织可以根据雇员的风险规避测度、外部机会收益、激励报酬以及信息安全产出结果这四个因素来设置适当的惩罚额度。这些研究结果将有助于信息安全管理者深入地理解并有效地管理组织内部雇员的信息安全遵从行为。

  • 标签: 信息系统 信息安全 委托人——代理人理论 激励机制 信息安全遵从行为 惩罚
  • 简介:在原有生产函数参数估计方法的基础上,提出一种新的估计方法。计算实例表明:该估计方法具有最小的残差平方和,是一种比较理想的估计方法。

  • 标签: 参数估计 生产函数 残差平方和 线性回归