摘要：针对最小化Makespan的混合流水车间调度问题,提出一种将活动调度技术、正逆序调度策略与遗传算法相结合的求解算法。该算法不但采用活动调度技术进行空间缩减,而且采取正逆序调度策略消除算法对问题数据的依赖性、提高种群的多样性。在算法设计中,提出一种新的染色体编码方案用来表示完整的活动调度解及其生成方式;通过选择有效的优先规则集,以活动调度技术为基础设计相应的种群初始化策略和遗传操作。基于Benchmark算例的仿真实验结果表明了该算法的有效性,既可以在很短的时间内求出全部a类和b类算例的最优解;对于相对难解的c类和d类算例,又可以找到质量较高的调度解,其平均偏差仅为3.060%。

摘要：针对工厂不规则形状工件单元化装箱与搬运的实际需要,以汽车与发动机行业常见的内凹形状的半圆轴瓦为代表,研究它的单元化装箱和最终标准容器的选择,提出半圆轴瓦等同件装箱过程中的特殊嵌套问题。这一嵌套问题不同于常见的平面下料嵌套问题,是将三维物体简化为二维问题来考虑,既有嵌套,也有装箱。分析嵌套柱形成的几何关系,将嵌套柱看作长度随嵌入轴瓦数量变化的特殊矩形,给出它的长宽表达式;研究了所形成嵌套柱的变长装箱问题,提出采用托盘装箱问题中可行的单块法与两块法来处理。考虑满足装箱平面利用率最高的情况下,和符合重量、搬运等实际目标要求,经160种轴瓦实际数据的编程计算,找到最优的嵌套装箱方式和最合适的装箱容器。结果分析与讨论表明方法可靠有效。

摘要：我国现行的铁路客运线路示意图在铁路大发展和旅客要求越来越高的今天已经不能满足旅客出行的需要。从以旅客为本的营销角度出发,综合运用人因工程、视觉传达设计和图论的理论与方法进行分析设计,绘制出到2020年规划的全新版本中国铁路客运线路示意图,并可以此为基础设计系列图形,对铁路客运线路示意图做系统的改进设计,使之成为中国铁路标识体系的有机部分。

摘要：BPR是对企业的业务流程进行根本性再思考和彻底性再设计,以取得业绩的显著提升的有效方法.本文在分析BPR理论的基础上,从BPR的视点出发,讨论了BPR对ERP产生的影响;通过分析原有ERP存在的缺陷,提出了扩展ERP系统这一概念,并讨论了扩展ERP系统的要求和特点;最后,论文从系统集成的角度出发,提出了一个基于CORBA服务的CGI模型来实现扩展ERP系统数据信息的集成.

摘要：常规混合流水车间调度问题具有多阶段、同速平行机、总完工时间最小化等特征,它是研究混合流水车间调度问题最为自然的起点。对于此类NP难问题的基本性质的研究还不够充分,其算法设计缺乏系统的理论知识指导。因此,针对常规混合流水车间调度问题的性质展开研究,探讨了调度问题的可逆性特征,并在此基础上分析了基于逆序变换进行问题求解的可行性,为算法设计提供了理论依据。

摘要：研究了一家采用准时制生产发动机厂的零部件循环取货系统的规划问题.循环取货系统规划与设计首先确定主要零部件供应商并画出供应商分布地图,以确定按准时制方式定期从供应商收取零部件的固定路线.然后确定零部件集装单元设计、取货车型及数量,设计中形成的问题是路线分配、取货车辆分派和时间安排.最后将问题归结为CVRP优化问题,建立了问题的模型,讨论了它的解法,并给出了问题的求解结果.给出了一套策略规划和优化方法,不仅解决了实际问题,也对类似系统设计有借鉴作用.

摘要：针对以最小化makespan为目标的混合流水车间调度问题,提出了一种两阶段启发式算法。在算法设计中,借鉴求解常规流水车间调度问题的经验,定义了一种相邻交换的邻域结构。算法的第一阶段利用基于排列排序的Nawaz-Enscore-Ham(NEH)算法求得一个较好的初始解,第二阶段通过邻域搜索来提高解的质量。基于benchmark算例的仿真实验结果表明该算法的有效性,与NEH相比,77个算例的平均偏差降低了2.004%,且其运行时间不超过0.031 s。

摘要：针对以最小化最大完工时间为目标的置换流水车间调度问题,建立了0-1型混合整数线性规划模型。在对模型进行Benders分解的基础上,提出了问题的求解策略,进而设计了一种Memetic调度算法,并探讨了基于组合规则的种群初始化方法和混合遗传操作。为了提高算法的搜索效率,采用了更加高效的适应度值计算方法以及两种邻域搜索方法。最后,基于Benchmark算例的仿真实验结果表明了该算法的有效性,可以找到26个算例中的17个最优解(65.38%),且其平均相对误差的均值仅为0.88%。