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

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

求解多目标单机分批排序问题

分批排序(Batch Scheduling)是在半导体生产过程的最后阶段提炼出来的一类新型的排序问题．单机分批排序问题就是n个工件在一台机器上加工，要将工件分批，每批最多可以同时加工B个工件，每批的加工时间等于此批工件中的最大的加工时间．目前只有Cheng-shuo Wang，Reha Uzsoy运用Random Key方法编码研究了单目标函数为Lmax的分批排序问题．给出组合优化中的多目标分批排序问题的一种新编码，结合模糊数学知识，运用遗传算法研究多目标分批排序问题．研究了多目标遗传算法的机制特征，进而给出求解多目标分批排序的遗传算法．     

流水生产中存在调整时间的Lot－Streaming问题

对二台机器流水生产中的ＬＳ问题，以往的研究多为固定分批数，寻找最优分批大小；本文对机器引入调整时间，研究同时决定最优分批数及最优分批大小，并给出了相应最优算法．     

流水生产中存在调整时间的Lot—Streaming问题

对二台机器流水生产中的ＬＳ问题，以往的研究多为固定分批数，寻找最优分批大小，本文对机器引入调整时间，研究同时决定最优分批数及最优分批大小，并给出了相应最优算法。     

工件带有常数个到达时间排序问题

讨论了分批排序中工件有到达时间、目标函数为总完工时间的问题,并就这个问题给出了近似算法.     

工件有尺寸的同型机分批排序问题

首次研究了工件有尺寸的同型机分批排序问题,用3元素法将其表示为,pm│B,sj│Cmax,并对这一问题给出了一个近似比为5/2-1/m的离线算法.     

一种特殊的单机双目标分批排序问题

考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型:约束模型和线性加权模型.这里通过动态规划的递推算法分别给出了相应问题的多项式时间算法,并分析了算法的时间复杂性.最后指出在本文约束模型解决前提之下.问题相应的主次指标模型也可相应解决.     

平行机器的分批排序问题

本文研究一类具有分批约束的平行机排序问题.在恒同机情形导出Greedy算法,在m=2情形建立了匹配算法,在两台一致机器情形讨论了2-交换算法,并得到若干计算复杂性结果。     

时间错位限制下最小化总完工时间的继列分批重新排序

研究在时间错位限制条件下,继列分批最小化总完工时间的重新排序问题.对于最大时间错位和总时间错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的拟多项式时间算法.     

三台机器流水作业中存在不同调整时间的Ｌot—streaming问题

对三台机器流水作业的Ｌot-streaming问题（简称ＬＳ）以往的研究在忽略调整时间，分批数固定的条件下，寻找最优分批大小；本文对机器i每加工一个新的子批量分别引入一独立的调整时间si=kpi(i=1,2,3)，研究同时决定最优分批数及分批大小，并给出了相应最优算法。     

配料监控系统的研制

介绍了采用工控机、ＰＬＣ、配料控制器组成的配料监控系统,该系统不但提高了生产效率,而且保证了配料精度,监控软件采用多线程的设计模式,使软件运行更加平稳和流畅;采用多媒体定时器实现精确定时,本系统在实际应用中取得了很好的效果。     

复制法及其在分批排序问题中的应用

首次提出分批排序问题中的复制法，并用其证明了分批排序中的极小化求和问题以及极小化极大问题的NP-完备性。     

重晶石配料秤系统常见故障及处理办法

配料秤系统的正常准确运行直接影响着产品的质量及成本。根据多年来的工作经验,阐述了重晶石配料秤系统的结构及工作原理,总结出一些常见故障,并提出了相应的处理方法。     

FMS生产环境下的零件分批模型及算法研究

根据FMS生产计划、工件加工工艺以及FMS资源等情况提出了一个零件分批模型和分批优化算法．根据零件加工时间、系统托盘数及零件批量等对所加工任务进行分批预处理,在交货期等约束条件下以各机床的加工时间分配均衡为目标,采用逐次搜索剩余零件空间的方法找出最合适的零件分批组合．仿真结果表明算法是有效的．     

聚苯硫醚树脂合成中定量水对产品质量的影响

在聚苯硫醚树脂(PPS)合成中,反应水量的变化可以影响到产品的质量,尤其是对产品中钠离子含量影响较大。控制反应定量水,可达到降低产品中钠离子的含量,提高产品熔点和产品的白度作用。     

基于批处理的电子阅览室网络克隆方案探讨

介绍了高校电子阅览室管理的具体实践,探讨了网络环境下电子阅览室克隆系统后自动修改的方法,即样板机制作、批处理将要解决的问题、批处理的编写以及GHOST多播克隆等。     

铁合金厂配料系统配料小车的定位控制

针对大型铁合金企业配料系统的配料小车运行要求平稳启动和制动、快速、高精度的特点,提出了一种基于DSP芯片与PLC控制器相结合的配料小车精确定位控制方法。DSP解决了系统模糊控制过程中模糊关系矩阵计算工作量大的问题,PLC实现对系统执行机构的控制。实验表明,该系统完全满足配料小车运行平稳、快速、高精度的要求。     

两种粉体转子秤预给料机的分析与对比

在炭素连续配料生产工艺中,粉料的稳定配比尤为重要,无论是国产配料秤,还是进口配料秤,都存在粉料波动大、易蓬料等共性问题,新型转子秤预给料机解决这一难题,对连续配料生产的炭素行业,今后的设备选型及应用具有深远的意义。     

基于MSP430系列单片机的电子配料控制器设计

介绍一种电子配料控制器的设计方案,该电子配料控制器以TI公司的MSP430F149单片机为控制核心,集成了电源模块,放大器及输入输出驱动模块,通信模块,键盘和显示模块等,并针对单片机抗干扰性能较弱的特点,不仅采用光电耦合技术、加接去耦电容以及合理布线的硬件抗干扰设计,而且采用看门狗技术和数字滤波技术等软件抗干扰技术。该设计方案的特点是控制器整体结构紧凑,体积小,功耗低,操作灵活方便,使用安全可靠。