最优NOP交货期决策和排序

考虑ｎ个独立工件单机作业排序，每个工件设置ＮＯＰ交货期．目标是确定ＮＯＰ交货期的最优工序数乘子和工件的最优排序，使得由交货期、提前及延误构成的费用函数最小．先提出这个问题的线性规划模型，然后通过线性规划的对偶问题推导出最优工序数子及工件的最优排序．     

具有相同加工时间单机调度最优交货期和最优排序的确定

研究了工件加工时间相同的确定单机调度最优交贷期和最优加工顺序的问题,且目标函数基于交货期和工件交货时间不准的情况。利用HLP不等式提出了时间复杂度为O（n^2）的最优算法。     

一类最优交货期决策的模型

考虑几个独立工件在一台机器上加工，每个工件Ｊｉ交货期设置为ｄｉ＝ｒｉ＋ｋｐｉ＾ｎ，目标是确定最优乘子ｋ及工件的最优排序ｓ，使总的延误平方和最小，给出寻找最优乘子ｋ及工件最优排序的方法。     

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

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

关于CON交货期的一个最优问题

考虑ｎ个独立工件在一台机器上加工的ＣＯＮ交货期最优问题，每一个工件交货期设置为ＣＯＮ交货期，目标是寻找ＣＯＮ交货期的最优值，使工件完工时间与与交货期最大带权偏差最小，给出一种算法比确定ＣＯＮ交货期的最优值。     

交货期问询引发订单不确定性的在线生产排序算法

设计了一个启发式算法(SPM)来优化在线订单的接收及生产排序过程,以达到最大化长期单位时间订单收益的目标.所研究问题的背景是单阶段按订单生产(MTO)的制造系统,当顾客到来时,生产商经过决策并问询给顾客严格的交货期,顾客依据该交货期按照一定概率确认订单.SPM算法把新订单自身与当下临时加工序列一同包含在决策机制中,来衡量每一个到达的订单的潜在价值.通过数值仿真实验,在合理的参数设定下,SPM算法相对于FCFS的简单算法对于较为密集订单的处理具有更大的优势,对效益的提升十分显著.     

有公共交货期的单机分批排序问题

【目的】单机分批排序问题有着广泛的应用背景,很多问题是NP-困难的。有公共交货期的单机分批排序问题是一个非常重要的研究方向。【方法】利用组合最优化的方法,研究工件有公共交货期的最小化误工工件个数和总延误的单机分批排序问题。【结果】对于最小化误工工件个数问题提出了一个多项式时间算法,对于最小化总延误提出了一个伪多项式时间的动态规划算法。【结论】对于其他有公共交货期的分批排序问题的研究提供了重要的研究方法。
     

交货期窗口大小给定和待定情况下的单机排序问题

研究有公共交货期窗口的单机排序问题,其目标是最小化提前和延误的赋权工件数.首先考虑交货期窗口大小给定的情况,进而讨论了当其大小待定且有线性时间惩罚的情形.分别给出最优排序的一些性质,根据这些性质提出了多项式时间的最优算法以最小化所有费用的和.     

最优公共交货期单机提前/拖后调度和对应的批次送货

本文考虑了一个包含工件生产和工件送货的单机调度问题。目标是寻找所有工件的公共交货期和每个工件的送货时间使得工件所受到惩罚(提前／拖后惩罚,送货费用等)的值最小。完成的工件按照批次进行送货,所有在公共交货期前完工的工件在最优交货期时间一起交付,对批次送货没有量的约束。本文确定了最优公共交货期,并给出了相应的排序。     

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

讨论了带有交货期和工件的加工时间可控的单机排序问题.本文首先根据最优排序的性质确定了最优资源的分配方法,并将问题转化为指派问题,通过构造多项式时间算法确定最优排序.然后,本文将学习效应与加工时间可控问题结合,分别讨论了加工时间是线性资源函数和凸资源函数两种情况,证明了该类问题是多项式时间可解的.最后,讨论了一种特殊情况(学习因子是常数,加工时间是凸资源函数),给出了复杂性为O(nlogn)的算法,通过运行此算法确定最优资源分配量和工件的最优排序.     

无线传感器网络中任务调度算法的研究

近几年,无线传感器网络能够实时监测和传输环境数据信息变得日益重要,尤其在民用和军事领域得到很广泛的应用.无线传感器网络具有传统网络无可比拟的优势,每个传感器节点用来感知周围环境事件和采集数据,并将采集的数据通过一跳或者多跳路由传给簇头节点或者接收器节点,然后发送到基站或数据中心进行处理.假定每个节点对信息的处理看作是一个任务,考虑节点能量限制,节点采用唤醒/休眠机制,在唤醒期间确保节点任务完成,簇头节点能够调度处理多个传感器节点的任务.文中解决的问题:在满足多个传感器节点任务处理的截止期失效前,簇头节点如何合理的调度任务,提出了改进的 RM(rate-monotonic) 调度算法和动态的抢占式最早截止期优先任务调度算法 (Preemptive Earliest Deadline First Algorithm,PEDFA).通过具体任务实例说明算法的实现过程,结果表明该算法运行简单,能够很好减少节点任务的延迟时间,实现节点任务的合理调度.     

病态信息修正中的建议值排序模型研究

对于生成的建议值,提出了建议值的三种排序模型,分别是变换次数排序模型、距离排序模型和相似度排序模型,使得用户能够方便和准确地选择到正确的建议值。     

分批排序问题中最优解仅分一批的判定

研究了目标函数为完工时间平方和及最大延迟的分批排序问题存在仅分一批的最优解的充分条件.分批方式为继列分批或平行分批。     

基于出动效率最大的离场优化排序

飞机离场优化排序对于缓解跑道拥挤现象、提升作战体系出动效率具有重要意义。针对军航双跑道离场优化排序问题,首先建立了基于飞机在预定空域形成“任务包”时间最小为目标函数的优化排序模型,然后设计了一种基于精英反向学习策略和黏菌觅食行为的改进海洋捕食者算法进行求解,最后通过一个仿真实验,与其他算法的优化结果进行对比,改进的海洋捕食者算法使得“任务包”形成时间明显缩短,有效提升了作战飞机的出动效率,可以应用于解决飞机离场优化排序问题。     

晶闸管恒流恒压控制系统的改进与应用举例

阐述了传统晶闸管恒流恒压装置的不足和改进后恒流恒压智能模块中利用霍尔传感器等四大优点,并举典型实例蓄电池充放电、基本稳压稳流电源、恒流恒压三相分离控制模块、直流电机恒压调速,进一步论证晶闸管恒流恒压控制模块是高度集成的反馈控制稳流稳压系统,内置大功率晶闸管芯片、移相控制电路、反馈控制电路、保护电路和线性电压、电流传感器.该模块能在控制信号控制下完成恒流恒压功能,可由用户按要求设置恒流、恒压的先后顺序,具有过流、过压、缺相保护,保证用电设备和模块安全.     

一致非ln(1)常数与广义Neumann-Jordan常数CNJ(n)

讨论了Banach空间X上的一致非l( 1)n 常数和广义Neumann Jordan常数C(n)NJ 之间的关系 ,从而推广了有关文献的定理 .     

对乙酰基偶氮羧离解常数及其钡配合物稳定常数的测定

本文报导了用 pH 法测定对乙酰基偶氮羧的三级离解常数.在 I=0.1,t=25℃±0.5℃条件下,Ka_3=10~-4.36,Ka_4=10~-8.95,Ka_5=10~-9.39.并用分光光度法测得了钡与对乙酰基偶氮羧配合物的第一级稳定常数 K_1=10~5.70,第二级稳定常数 K_2=10~4.94,还对其配位机理进行了初步探讨.