在LG(秦皇岛)电子公司的配料车间中,由人工操作天车从20个料池中为5台加料车吊取相应的需求物料完成配料任务时,路径众多、工况复杂,配料路径不能实时、充分优化,从而增加了完成配料任务的时间和能耗,因此设计适当的算法求解配料实时优化路径显得尤为必要。本文分析了国内外对相关问题的研究方法,基于整数规划技术与专家系统的思想,针对配料工作的要求,首先建立了在使用单天车执行任务的条件下,以短时间、低能耗地完成任务为优化目标的整数规划数学模型。其次在算法设计上,将贪婪算法融合到专家系统中形成一种综合的方法,缩小路径搜索范围,使优化路径的求解在合理的时间内完成。再次,算法设计中,根据工况将算法分为两个部分：一是静态路径优化：配料工作开始前,就已知的物料分布情况和产线需求进行配料路径优化；二是动态路径实时优化：在静态路径优化的基础上,当配料工作中有新的产线任务加入时或当未完成的产线任务中某些产线需要优先完成时,对剩余任务的配料路径进行实时优化。最后,使用MATLAB对算法进行了仿真,在合理的运算时间内,求得了令人满意的优化路径,在优化路径下完成同样的任务比从前根据经验给出的路径节约了3/4左右的时间,2/3左右的能耗。可见,本文设计的优化算法可较好地解决单天车实时配料路径优化的问题,并可作为多天车配料优化路径研究的基础。