加工时间可控的同时加工排序问题

同时加工排序和可控排序是两类很重要的现代排序模型,有着深刻的实际背景和广阔的应用前景,已经取得许多有意义的成果,然而,还没有看到把两者结合起来的研究。把这两类排序模型相结合,讨论加工时间可控的同时加工排序问题:工件可以有不同的加工时间,每个加工时间对应一个控制费用,所有工件在单台机器上平行同时加工,即同时加工的一批工件的加工时间等于这批工件中所有工件加工时间的最大者;分别使误工工件个数和最大延迟加上加工时间可控所需费用的总和为最小作为优化的目标。讨论了这两个问题的最优解的性质,并以此为基础提出了相应的动态规划算法。     

机器容量无限的同型机分批排序问题

分别研究了最小化不同目标函数的工件有相同就绪时间和不同就绪时间的同型机分批排序问题,对于所研究的问题设计了伪多项式时间的动态规划算法或者完全多项式时间框架。     

一类串行工件同时加工排序问题的研究

研究目标为带权总完工时间的串行工件同时加工排序问题,证明该问题在分批数固定时的NP困难性,并基于数学规划提出随机化算法。最后,对特殊分批进行了讨论。     

具有学习效应的单机可控加工时间排序问题研究

在经典排序问题中,工件的加工时间往往是一个常数,但在现代生产过程中,工件的加工时间受许多因素的影响。因此,研究工件具有学习效应的单机可控加工时间排序问题,其中工件的加工时间是其所在位置的函数,且与加工时间的控制变量有关。目标是求出最优的加工时间控制变量和最优的排序使得目标函数最小,目标函数包括极小化时间表长与控制费用的和、极小化总完工时间与控制费用的和、极小化总完工时间偏差和与控制费用和。证明他们都能转化为指派问题,从而多项式时间可解。并给出数值例子来说明问题是如何求解的。     

带单服务器的流水作业排序问题的复杂性

研究了一个带单服务器且加工时间相等的两机流水作业排序问题,其目标函数是使总完工时间达到最小.研究表明,该流水作业排序问题是强NP-困难的.针对该流水作业排序问题构造了一种新的加工顺序,并证明该加工顺序的紧界为7/6.     

加工时间基于学习因素的一类排序问题最优算法的证明

考虑了一类工件的加工时间基于学习因素,目标函数为极小化最大完工时间的单机排序问题,即随着加工时间的增加。工件的加工时间将减少．对于文献[Kuo Wen-Hung,Yang Dar-Li. Minimizing the makespan in a single machine scheduling problem with a time-based learning effect[J]. Information Processing Letters,2006,97（2）：64-67．仲提出的最优多项式时间算法,给出了一种更为简洁的证明．     

2003年到2005年排序(调度)学科在中国的发展(I)

介绍2003年到2005年9月我国(包括内地和港澳台地区)排序(调度)论研究的概况和发展;综述正式发表的排序(调度)论研究的论文和专著;提供研究现代(新型)排序(包括可控排序、成组分批排序、在线排序、同时加工排序、准时排序和窗时排序、机器不同时开工排序、资源受限排序、随机排序、模糊排序和多目标排序等)、其他排序(包括经典排序和其他新型排序)、与排序有关的问题以及排序(调度)论应用的情况;内容分为正文、参考文献和附录:英汉排序(调度)词汇。材料由中国运筹学会排序分会各位委员提供,唐国春负责撰写,分I,II两部分,两次刊登;简写稿发表在《2006年中国科学技术蓝皮书》。     

2003年到2005年排序(调度)学科在中国的发展(Ⅰ)

介绍2003年到2005年9月我国（包括内地和港澳台地区）排序（调度）论研究的概况和发展：综述正式发表的排序（调度）论研究的论文和专著;提供研究现代（新型）排序（包括可控排序、成组分批排序、在线排序、同时加工排序、准时排序和窗时排序、机器不同时开工排序、资源受限排序、随机排序、模糊排序和多目标排序等）、其他排序（包括经典排序和其他新型排序）、与排序有关的问题以及排序（调度）论应用的情况：内容分为正文、参考文献和附录：英汉排序（调度）词汇。材料由中国运筹学会排序分会各位委员提供,唐国春负责撰写,分Ⅰ,Ⅱ两部分,两次刊登：简写稿发表在《2006年中国科学技术蓝皮书》。     

2003年到2005年排序(调度)学科在中国的发展(II)

介绍2003年到2005年9月我国(包括内地和港澳台地区)排序(调度)论研究的概况和发展;综述正式发表的排序(调度)论研究的论文和专著;提供研究现代(新型)排序(包括可控排序、成组分批排序、在线排序、同时加工排序、准时排序和窗时排序、机器不同时开工排序、资源受限排序、随机排序、模糊排序和多目标排序等)、其他排序(包括经典排序和其他新型排序)、与排序有关的问题以及排序(调度)论应用的情况;内容分为正文、参考文献和附录:英汉排序(调度)词汇。材料由中国运筹学会排序分会各位委员提供,唐国春负责撰写,分I、II两部分,两次刊登;简写稿发表在《2006年中国科学技术蓝皮书》。     

2003年到2005年排序(调度)学科在中国的发展(Ⅱ)

介绍2003年到2005年9月我国（包括内地和港澳台地区）排序（调度）论研究的概况和发展;综述正式发表的排序（调度）论研究的论文和专著;提供研究现代（新型）排序（包括可控排序、成组分批排序、在线排序、同时加工排序、准时排序和窗时排序、机器不同时开工排序、资源受限排序、随机排序、模糊排序和多目标排序等）、其他排序（包括经典排序和其他新型排序）、与排序有关的问题以及排序（调度）论应用的情况;内容分为正文、参考文献和附录：英汉排序（调度）词汇。材料由中国运筹学会排序分会各位委员提供,唐国春负责撰写,分Ⅰ、Ⅱ两部分,两次刊登;简写稿发表在《2006年中国科学技术蓝皮书》。     

基于弹塑性变形理论的船体面板滚弯成形作业时间估算方法

为了准确估算船体面板滚弯成形作业时间,通过分析在滚弯过程中船体面板的弹塑性变化和滚弯成形后的最终状态,建立了滚弯成形最终状态下船体面板滚弯成形作业时间估算模型.与实测数据对比分析结果表明,基于弹塑性变形理论的总进给距离与实测进给距离无显著性差异,通过作业时间估算模型得出的理论作业时间与实测作业时间也无显著性差异而且相对误差都在10%以内(平均相对误差为5%).因此,基于弹塑性变形理论的船体面板滚弯成形作业时间估算模型合理且符合作业实际状况.     

钢铁生产中管坯加热的单机连续型批调度策略研究

连续型批处理机调度问题是从钢铁生产线提炼出来的一种新型的批调度模型,该调度模型中,批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究目标函数为最小加权总完工时间的单机连续型批调度问题,分析最优解的性质,讨论最优的批内、批间序及分批策略,给出工件权值与加工时间逆序情况下的动态规划算法。     

有分离的调整和移走时间的三台机流水作业问题

以最小化最大延误为目标函数,讨论了三台机器的流水作业问题,其中每个工件的操作由"调整"步、"加工"步以及"移走"步组成,而工件的调整和移走时间都与加工时间相分离,同一个工件的"调整"步和"移走"步在三台机器上可以重叠,但"加工"步不能重叠,并且第一台机器上没有空闲时间,工件一旦开始加工就不允许中断.给出了该问题的一些支配关系,并由此构造了一个近似算法.     

基于TMS320VC5402的实时语音采集与处理系统

介绍了一种基于TMS3 2 0VC540 2数字信号处理芯片的实时语音采集与处理系统的设计与实现 ,该系统具有强大的数据处理能力并配有灵活的接口电路 ,能够满足实时信号处理的要求 ,可以作为研究语音信号处理的通用平台     

基于明暗模式的真实感图形处理与程序设计

提出了一种基于明暗矩阵模式的三维物体在真实感图形实时处理方法，给出了平面体和曲面体的真实感处理的技术途径及程序设计方法，该法可生成具有高度真实感的三维图形，且处理速度极 快，在微机上可实现三维物体的真实感图形的实时处理，为工程应用提供了计算机图形技术。     

基于FPGA的可重构技术及其应用

可重构处理技术是实时信号处理的新技术 ,是近几年国际学术界和工业界研究的热点技术 ,广泛应用于实时信号信息处理、生物信息处理、超大规模集成电路仿真、容错计算等领域。本文介绍了基于 FPGA器件的重构处理的基本概念、优点 ,并研究了基于 FPGA器件的可重构逻辑的设计方法及其在实时信息处理机中的应用     

已知工件总加工时间的两台同类机半在线问题

研究了已知总加工时间的两台同类机半在线问题.假设工件是分别独立地到达加工机器,并且工件的总加工时间是已知的,目标函数为极大化最小机器负载.将总加工时间标准化后,给出近似算法及其竞争比,并证明此竞争比是紧的.给出此问题竞争比的一个下界1.6180,并由此推出当两台机器的速度比为1.618 0时,算法是最优的,算法的竞争比与最优算法的竞争比之差小于0.089.     

基于运动估计的高速图像处理系统设计

在实时图像处理系统中,为了在规定的时间内实现大量的运算处理,需要采取提高运算速度的措施。应用MPC5200为核心的高性能运算处理器,在对目标检测识别算法的实验分析基础上,开发了实时图像处理软件,实现了视频图像的采集和图像目标的实时处理。     

磁场作用下苯并三氮唑对黄铜的缓蚀性能研究

采用极化曲线和交流阻抗谱研究了苯并三氮唑(BTA)对黄铜/模拟水腐蚀体系的缓蚀作用,以及电磁场作用下BTA对黄铜电极缓蚀性能的变化.结果显示,BTA对该体系有较好的缓蚀作用;电磁处理和BTA联合作用时,腐蚀电流密度较缓蚀剂单独作用时进一步下降;电磁处理促进了缓蚀剂BTA在金属表面的吸附;在一定时间范围内,磁处理时间越长,BTA对黄铜电极的缓蚀性能越好.