针对某农机企业装配车间生产效率低下的问题,以玉米机装配线为研究对象,对其构建和优化混流装配线进行了研究。首先计算了玉米机不同型号产品构建混流装配线的综合作业时间,绘制了作业优先顺序图,然后运用启发式算法对该混流装配线的平衡问题进行了分析与优化,最后运用Flexsim仿真软件对混流装配线进行了动态仿真,以此验证了构建的混流装配线的可靠性。通过优化,混流装配线平衡率提升了14.87%以上,装配线瓶颈工时降低了(13.47~19.28)min,生产效率提高了一倍以上。研究结果表明,运用启发式算法可直接得到混流装配线工位数和作业时间,有效解决农机混流装配线平衡优化问题。

针对国内某大型炼钢厂生产调度中的制造命令调整问题，提出了采用多目标优化模型和启发式算法分别进行时间和设备调整。近期，该技术已在该炼钢厂应用，运行结果表明了模型算法的有效性和实用性。

针对布局活动中为节约用地成本设施被迫布置在多层空间的情况,提出双层过道布置问题,并构建了该问题的混合整数规划模型。该模型考虑了设施在两层空间的布置优化,且不同层设施之间存在物流交互,交互通道为放置在过道最左边的货梯。针对该问题,提出一种基于C2Opt邻域搜索的启发式算法,同时引入inversion程序产生扰动,采用倒置的方式重新排列当前设施序列,以避免算法陷入局部最优,并设置了最优设施序列的记忆功能,以保留邻域搜索过程中的精英解。基于建立的混合整数规划模型,运用Lingo软件对28个测试问题(9~49个设施)进行了精确求解,进而应用所提启发式算法对所选测试算例进行测试,并与3种启发式算法的求解结果进行对比,结果表明所提启发式方法在求解质量和计算时间上均有良好表现。

讨论一维下料问题,即用库存线材原料切割出若干种已知数量和长度的零件,优化目标为最大化线材利用率。提出一种混合启发式下料算法,用当前零件构造线材所有可能的切割方式,计算每种切割方式的废料长度、零件平均长度、大零件数量,按照废料最小、零件平均长度最大、大零件数量最多的原则选择一种切割方式切割相应线材,满足部分零件需求;用剩余零件继续构造线材可能的切割方式,按上述原则继续选择相应线材进行切割,重复该过程,直到所有零件的需求量得到满足为止。采用文献中基准例题验证文中下料算法,数值实验结果表明该算法与4种文献算法相比性能占优,且算法计算时间合理。

为降低车间备膳区的占地面积,在两阶段车间物料配送上采用越库模式,其优化目标为最小化延迟时间.通过对两 阶段车间物料越库配送问题的特性分析,建立了混合整数数学规划模型,并提出了基于最早交货期的启发式算法.运用 Matlab 8.0软件对所提出的基于最早交货期的启发式算法与基于约翰逊规则的启发式算法进行比较.结果表明,所提出的 基于最早交货期的启发式算法对于求解两阶段车间物料越库配送问题的最小化延迟时间具有一定的优化作用.