【摘 要】
：
研究工件延误产生干扰且延误工件可拒绝下的单机重新排序问题.在该问题中,给定计划在零时刻到达的一个工件集需在一台机器上加工,工件集中的每个工件有它的加工时间和权重,在
【机 构】
：
宁波大学数学与统计学院,浙江宁波315211;温州大学瓯江学院,浙江温州325035
论文部分内容阅读
研究工件延误产生干扰且延误工件可拒绝下的单机重新排序问题.在该问题中,给定计划在零时刻到达的一个工件集需在一台机器上加工,工件集中的每个工件有它的加工时间和权重,在工件正式开始加工前,按照最短赋权加工时间优先的初始排序已经给定,目标函数是极小化赋权完工时间和,据此每个工件的承诺交付截止时间也给定.然而,在工件正式开始加工时,工件集中的部分工件由于延误不能按时到达,这对初始排序的执行产生了干扰,所以需要对初始排序进行调整,即重新排序.为了保证服务水平,允许对延误工件拒绝加工,但需支付相应的拒绝费用.调整后的重新排序的目标是在保证接受工件集中工件的最大延误不超过给定的上界的约束下,使得接受工件集的赋权完工时间和,拒绝工件集的拒绝费用和以及接受工件集中工件的最大延误的赋权惩罚费用之和达到极小.对该问题,设计了一个伪多项式时间动态规划精确算法,并利用稀疏技术得到了一个完全多项式时间近似方案.
其他文献
针对二维最大累间方差(Nobuyuki OTSU,OTSU)图像分割算法在电气设备故障诊断与定位中,其红外图像的多阈值分割中存在的耗时多、分割精度低、误分割等不足,造成故障区域欠分割或者过分割的问题,提出一种改进的萤火虫算法(glowworm swarm optimization,GSO)与二维OTSU的融合算法来提高电气设备红外图像多阈值分割的实时性与准确度。寻优过程中,将局部寻优扩展到全局寻优
针对光电跟踪稳定平台系统中载机振动、系统参数摄动、摩擦力矩及外部扰动等因素直接影响光电跟踪系统稳定精度的问题,从伺服控制器控制角度出发抑制跟踪系统中的偏差,提高稳定精度,保证其在复杂环境下仍具有强鲁棒性。通过建立光电跟踪稳定平台系统的数学模型,分析干扰力矩、陀螺噪声及系统参数的变化对光电稳定平台的影响,设计了基于新型非线性扩张观测器(novel nonlinear extended state observer,NNESO)和滑模变结构控制(sliding mode varianle structure
出射光束阵列布局对光纤相控阵的高功率激光相干合成性能有着重要影响。针对现有光纤相控方法的阵元间距难以突破半个波长,导致能量合成效率低的问题,提出了类视网膜多环形光纤相控方法,设计了具有圆形对称分布的结构,在保持中心阵元以及最外环阵元位置不变的情况下,通过粒子群算法优化环间其余阵元间距以获得最佳的远场相干合成性能。仿真结果表明,与传统光纤相控方法相比,提出的阵列布局可将能量集中度从0.562提升至0.921,峰值旁瓣水平从0.212压缩至0.043。
报道了一种可实现低阈值自启动的全保偏九字腔光纤激光器。谐振腔结构中使用相移器降低锁模阈值,当泵浦功率达到120 mW时,便可实现自启动的传统孤子锁模,中心波长为1530 nm,脉冲宽度为614.6 fs。随后泵浦功率逐渐增大到470 mW,实现了从孤子脉冲到类噪声脉冲的转换,在该锁模状态下的激光器输出功率为63.2 mW,对应的类噪声脉冲能量为5.69 nJ。所搭建的激光器具有低锁模阈值、自启动的优势,并且仅通过调节泵浦功率就能够实现超快脉冲和高能量脉冲间的转换,具有广泛的应用价值。
针对传统服务组织高耦合、低透明、变更复杂等问题,提出了以物联大数据为中心的基于流引擎的微服务动态交互平台构造方案.将服务流程拆解为细粒度的微服务模型,以统一的表述
当前基于神经网络的入侵检测方法并没有将数据分类信息考虑在内,无法有效利用网络流量数据的时序信息,为此将门控循环单元(gated recurrent unit,GRU)和基于分类信息的特征嵌
针对飞行条件下加油软管平衡拖曳位置的获取难题,设计了一套基于图像的空中加油软管平衡拖曳位置测量方法。通过在加油机上加装多路高清影像测量系统获取空中加油过程软管的运动图像,并对多像机同步采集、大景深像机标定、无参考点加油锥套识别与跟踪等关键技术进行研究,实现了加油软管平衡拖曳位置的精确测量。仿真实验结果表明,采用该方案测量精度优于5 cm,满足飞行试验精度要求。
光纤倒像器是微光夜视仪的核心元件,大口径光纤倒像器可实现宽视场、大视野、远视距的探测,但现有的扭转成型工艺无法制备出合格产品,采用旋转差速扭转成型工艺和双内炉加热设计相结合的工艺,最终制备出性能指标符合要求的大口径光纤导像器产品。测试结果显示,扭转区域的角度集中量减少为5.98°/mm,对大口径光纤倒像器的边缘分辨率改善效果明显。
与小型仓库传统的单出口、单复核台不同,大型仓库往往配设多复核台、多出口以提升拣货出库效率.该文提出了基于替换复核台的动态调整算法以解决多复核台场景下因起止点不确定
为了实时准确地将激光直写系统中经直写物镜聚焦的光斑定位于待加工元件表面,提出了一种基于波像差判据的同步相移显微干涉检焦方法,实现了对离焦量的实时检测与调整。在直写系统中引入检焦光路,与直写光路共享同一物镜,构建Linnik型同步相移显微干涉检焦系统,提取包含离焦量的波面相位信息;再从大数值孔径(NA)的物镜波像差数据中解析出离焦量的大小与方向。仿真结果验证了基于波像差判据的离焦计算方法的正确性,NA≥0.5时,离焦探测灵敏度可达4 nm,通过实验验证了同步相移显微干涉检焦方法的可行性,检焦精度可达10 n