简介:带柔性时间窗的开放式车辆路径问题(OpeningVehicleRoutingProblemwithFlexibleTimewin—dows,OVRPFTW)对物流配送中的延迟或者提早具有一定程度的容忍.本文首先建立了OVRPFTW的数学模型,然后分别将Sine映射,Chebyshev映射和Logistic映射引入基本蚁群算法,构建了三种混沌蚁群算法,并将其用于求解OVRPFTW.算倒测试表明:Sine映射和Chebyshev映射能够明显地改进基本蚁群算法的优化性能,基于Sine映射和Chebyshev映射的混沌蚁群算法的求解性能优于基本蚁群算法和基于Logistic映射的混沌蚁群算法.
简介:本文提出了求解非线性方程组的一种非精确Broyden方法.该方法是文献[8]中精确Broyden方法的推广.在适当的条件下,我们证明了非精确Broyden方法具有全局收敛性和超线性收敛性.数值实验表明,该方法效果较好.
简介:由于设备会随着使用时间的增加和自身寿命增长引起的退化而逐渐磨损失效进而发生故障.因此对于生产企业来说,想要提高自身竞争力,就要在生产过程中合理地安排预防性维护以减少设备故障导致的计划外停机,防止生产计划和生产线的中断,从而才能获取更多收益.本文从生产企业的角度出发,提出单机生产系统的非等周期不完美预防性维护与生产的联合优化策略,综合考虑生产价值、生产成本、生产延迟成本及各类维护成本等,构建了总利润率模型,目标是使总利润率最大化.其中涉及到的三类维护方式为(1)完美维护——即更换;(2)小修维护——即使设备“恢复如旧”;(3)不完美预防性维护——即使设备状态恢复到介于“完全如新”与“恢复如旧”之间的某状态.最后本论文通过数字实例,验证了新策略模型在实际生产应用中的有效性.
简介:本文讨论形如AnX—ACnX的方程,其中An是一个对称三对角矩阵,Cn是一个对角矩阵.对矩阵An进行3×3分块,给定An的一个非顺序主子阵Ar+1,r+s,给定Cn和四个向量X1=(x1,…,xr),X3=(xr+s+1,…+,xn)Y1=(y1,…,y1),Y3=(yr+s+1,…,yn)'和两个不同实数A,P,构造一个对称三对角矩阵A。和两个向量X2=(Xr+1,…,Xr+x)',Y2=(yr+1,…,yr+s)’,满足AnX=λCnX和AnY=μCnY,其中X=(X1,X2,X3,Y=(Y1,Y2,Y3)本文给出问题有解的条件,解的表达式和相应算法,并给出数值算例验证算法的有效性.