基于改进离散微粒群优化算法的混流装配线多目标排序

产品投产排序是混流装配线有效运作的关键,它是标准微粒群算法无法直接应用的离散空间问题。提出改进离散微粒群优化算法来解决混流装配线多目标排序问题。提出了适应离散编码的粒子位置编码方式,有效避免了不可行解的产生,提高算法效率。引入了动态参数及自适应逃逸机制增强了粒子的多样性和搜索性能。分析了装配线参数变化对目标函数和相应投产序列的影响,并确定出了能够获得最优解的合理参数范围。提出评价指标对改进离散微粒群优化算法与基本离散微粒群优化算法进行了对比,对实际混流装配线的仿真实验表明提出的改进微粒群优化算法可以直接应用于离散排序问题,是一种高效的混流装配线排序算法。改进微粒群优化算法与遗传算法的仿真实验对比显示了提出方法在混流装配线排序问题中的优越性。

考虑需求时序关联性的MTO企业订单选择和调度综合决策

综合考虑计划期内订单之间存在的序列相关的转换时间和转换成本以及客户当期订单需求与未来需求之间存在的时间序列关联,构建了包括当前计划期收益及未来期望引致收益的长期收益目标函数,建立了产能有限的MTO企业面向长期收益最优化的订单选择与调度综合决策的模型。为了求解此复杂问题,在模型中引入一个虚拟订单,并对所建的整数规划模型实施了转化和松弛;随后针对模型设计了相应算法,并通过数值仿真对该算法进行了分析和验证。仿真结果表明:所建模型可以得出近似最优的订单选择与调度综合策略;考虑订单需求之间的时序关联性影响进行订单选择与调度决策比不考虑该因素更优;所设计算法对不同转换时间和转换成本、不同任务规模的订单决策问题求解同样有效。

一种最小化交货费用的供应链优化模型

当销售合同规定的物资量相当大时 ,一个储备中心通常不能提供合同的全部物资 ,因此需要多个储备中心共同参与 ,企业于是就会面临选择参与供货的储备中心的决策问题 .综合考虑合同的交货期、运输费用以及设置费用 ,通过引入延迟交货的惩罚函数 ,提出了最小化交货费用的优化模型 .由于交货时间只可能为有限个数值之一 ,因此经过适当变换 ,可以将最小化交货费用模型转化为有限个子优化问题 ,容易证明这些子问题的最优解中至少存在一个为交货费用优化模型的最优解 .最后通过仿真算例说明了模型最优解的求取过程 .

提前期、构建成本和短缺量拖后率均可控的EOQ模型

传统库存模型通常将提前期和构建成本视为不可控制。事实上可以通过追加投资缩短提前期和降低构建成本。缺货期间,为减少订单丢失量和补偿顾客的损失,供应商会给予一定的价格折扣。现实库存系统中,容易得到需求的期望值和标准差,但较难得到其分布规律。基于此,考虑短缺量拖后率与价格折扣和缺货期间库存水平相关,提出了一种需求为任意分布且提前期和构建成本均可控的EOQ模型,证明了模型存在唯一最优解,给出了一种寻优算法。数值仿真分析表明,一般情况下,压缩提前期和降低构建成本能降低订购批量和安全库存,降低库存总成本;短缺量拖后系数和缺货概率对库存总成本影响较大,企业应尽量降低缺货概率,尤其在短缺量拖后系数较小时。

提前期、构建成本和短缺量滞后供给率均可控的EOQ模型

经典库存模型通常将提前期和构建成本视为不可控制的,但在现实库存系统中,经常可以通过追加投资来缩短提前期和降低构建成本。当仓库缺货时,为获得更多订单以及补偿顾客因滞后供给遭受的损失,供应商会给予一定价格折扣。考虑短缺量滞后供给率与价格折扣和缺货期间库存水平相关,提出了一种需求为正态分布且提前期和构建成本均可控的EOQ模型,对模型的最优解进行了理论分析。数值算例和灵敏度分析显示,短缺量滞后供给系数和缺货概率对采购批量和年期望库存总成本的影响较大,资本年收益率和投资因子对构建成本的影响较大。

冷轧机组生产批量计划的模型和算法研究

本文研究冷轧生产线瓶颈环节冷轧机组的生产批量计划问题,机组加工多种物料向不同下游机组供应,同时兼顾机组调整费用和库存容量限制等约束条件,建立了确定冷轧机组生产批量的优化模型,构造了物料加工优先规则集并开发了算法进行求解,最后以实际生产数据证明了算法的有效性。

具有路由缓冲区的客车制造车间排产优化问题研究

针对客车制造车间改机操作的特点,建立了基于总改机代价的路由缓冲区深度搜索移动规则,指导客车在路由缓冲区的移动过程,在此基础上进一步提出了一种基于最短路径优先(Short Path First,SPF)算法的路由缓冲区局部快速寻优方法,并结合全局优化算法,解决这类具有路由缓冲区的排产优化问题。全局优化算法采用改进的鲸鱼算法,该算法在标准的鲸鱼算法基础上加入了Levy飞行和反向学习策略2处改进,分别扩展了种群的多样性和寻优范围,提高了标准的鲸鱼算法跳出局部极值的能力。通过多组实例仿真测试,验证基于SPF算法的路由缓冲区局部寻优方法与基于改进的鲸鱼算法的全局优化算法结合的优化方案对于解决具有路由缓冲区排产优化问题的有效性。

绍兴综合印染废水集中处理二期工程介绍

绍兴污水处理二期工程设计规模30万m3/d,采用意大利泰克皮奥“新型氧化沟”处理工艺。比较了二期工程与一期工程设计水质特点,介绍了二期工程工艺设计特点,就二期工程调试阶段CODCr,BOD5,NH3-N,TP,色度的去除情况与一期工程予以比较,并且对一、二期工程的可变成本及固定成本做了详细分析。

基于遗传算法的批调度问题

对把独立的、可同时达到的工件组批，并同时在单机上确定批内序和批间序的批调度问题进行了研究。给出了问题的数学模型，并构造了一个有效的遗传算法。实验结果表明是有效的。

提前期和订货成本可控条件下存在瑕疵品的库存问题

研究提前期和订货成本是可控的、到达货物存在瑕疵品时,采用连续盘点策略的(Q,r)库存管理问题.分析了有关文献中给出的求解年总成本最小值算法的缺陷,推导出最优解的正确表达式,并提出了一种迭代算法求解该模型.在市场需求分布未知情况下建立新的模型和求解算法,并通过数值算例比较了市场需求服从正态分布和未知的两种模型.

带有生产前运输考虑的无界批处理机的调度问题

以企业生产和内部物流为背景,研究生产前半成品运输与无界批处理机生产的协调调度问题.位于存储区的工件由运输机运送到批处理机上进一步加工,批处理机可以同时加工的工件数量不受限制,但是每加工一批工件需要一定的启动费用.目标函数为总完工时间和总启动费用之和的最小化.提出该问题的伪多项式时间算法,进一步给出一般意义NP-难的证明.对于运输时间相等的特殊情况,提出多项式时间的最优算法.

三重约束下随机生产系统的研究

绝大多数生产企业在具体生产销售过程中均会遇到3重约束:销售量是关于价格的函数,开机生产时会产生固定成本,单位周期内生产容量有限。为了得出该类生产-销售系统的最优生产和定价策略,可以借助强CK-凹函数的一些性质。这里考虑了一个加法需求模型,在此基础上建立了一个定期盘点的随机生产-销售系统。通过研究发现,每个阶段的最优生产控制和定价策略的结构可以简单分为4个区间(s,s′,p)策略。

一个可控制设置成本和提前时间的易腐库存模型

讨论了设置成本和提前时间对易腐物品库存模型的影响 .利用最大熵原理可得出在提前时间内的需求为正态分布 ,假设订货量、设置成本、提前时间是决策变量 ,则经过讨论给出一个算法 。

计算机条件下存货计价方法的取舍与应用

手工处理与计算机处理的差异性以及计价方法之间的替代性,令手工方式下曾经使用过的12种存货计价方法在计算机条件下只有8种有实用价值。计算机条件下存货计价方法的设置模式可分成统一设置模式、类别设置模式和单品设置模式。销售成本结转工作交由计算机完成,一方面引发了传统手工条件下有关销售成本结转观念和技术的变化,另一方面也解决了许多手工条件下难以完成的任务。

OpenFlow网络数据流路径建立开销的量化分析

OpenFlow采用数据平面与控制平面分离的架构,以软件实现的OpenFlow控制器作为控制平面对网络进行集中控制。在这种分离架构中,由于交换机需要与控制器进行交互,因此必然会产生一定的时间开销。经实验,数据流建立过程中的信息交互导致数据包传输时延至少增长2倍,严重降低了网络性能。因此,量化分析OpenFlow网络中流建立开销具有重要意义。分析流建立开销产生的原因,对导致数据包传输时延增长的影响因素进行量化分析。评估流建立开销对网络性能的影响是量化分析数据流路径建立开销的重点。

易腐库存中提前时间内的两种需求分布

在研究易腐库存模型时,讨论提前时间对易腐物品库存模型的影响是有重大意义的.首先利用最大熵原理得出在提前时间内的需求为正态分布,然后放松这个假定,再运用极小极大自由分布来解决这个问题.假设订货量、设置成本、提前时间是决策变量,则经过讨论给出一个算法,另外给出数值例子来验证本算法并比较两种分布的数值结果.

需准备时间的FFS调度的一种拉格朗日松弛算法

针对需调度顺序相关准备时间的柔性流水车间生产调度问题,建立以成本最小化为目标的整数规划模型,用基于拉格朗日松弛的方法来求解。在常用的次梯度算法处理拉格朗日对偶问题时,迭代过程易出现振荡,严重影响了收敛效率。因此,利用了隶属度函数给出迭代过程中所有次梯度的合适权重,将它们线性加权得到新的迭代方向。最后通过算例表明,此算法有效的减少了迭代次数,提高了算法的优化性能。

关于提高工程造价类专业学生专业技能的问题研究

工程造价专业是一个技术应用性很强且和社会紧密结合的新专业。为了满足企业对学生"毕业即能上岗,上岗即能上手"的要求,提高工程造价类专业学生的专业技能,本文结合个人的教育教学实践,对工程造价类专业的课程设置环节、教学环节和应用实习环节进行了研究并提出了个人的见解。

可控制设置成本对(Q,r,L)存货模型下瑕疵品的影响

推广Ouyang等1999年提出的到货批量中含有瑕疵品的(Q,r,L)存货模型,使该模型更一般化,且更符合实务上的存货管理系统.假设设置成本为一决策变量,并假设前置时间内的需求量符合常态分配条件,发展出一套算法,以决定最适的订购策略.

浅析教育成本核算的成本项目设置

教育资源的短缺在客观上要求办学应讲究经济效益,建立高校(高职)教育成本核算制度是实现这一要求的重要举措。文中对教育成本核算的成本项目设置进行探讨,旨在为建立高校(高职)教育成本核算制度提供理论基础。