论文部分内容阅读
生产车间作业排产问题是企业生产活动的一个重要研究领域,它在离散制造业和流程制造业中都广泛存在,而多目标柔性作业排产是经典作业车间排产问题的重要扩展,它在体现生产柔性的同时,综合考虑企业各部门对排产决策的期望,能更好地适应现代制造系统的需求。由于多目标柔性作业排产问题属于NP难题,所以研究者在研究时不企图在多项式时间内求得问题的最优解,而是在计算时间和计算效果之间寻求折中,争取用较小的计算量得到近优解或者满意解,因此大多数研究者用启发式方法近似求解此类问题。进化算法目前在排产问题研究中的运用得到了广泛的关注。本文采用带有局部搜索的进化算法来解决多目标柔性作业排产问题。文章首先在综述国内外关于车间排产问题研究文献的基础上,对多目标柔性作业排产问题的研究现状进行了分析,接下来介绍了采用算法的基础,然后针对现实中多目标柔性作业排产问题关注的主要指标,建立了问题模型,并对模型设计了基于进化算法的解决方法。最后运用标准以及实际中的算例进行验证,证明了所提方法的可行性和有效性。本文主要完成了以下几个方面的研究工作：(1)针对现实中关注的多目标柔性作业排产问题的主要指标,建立了包括时间、设备利用率在内的数学模型。(2)结合局部搜索与进化算法的优点提出具有局部搜索的进化算法,以提高搜索效率和搜索质量。并对该算法在多目标柔性作业车间排产优化的应用时的操作进行了详细设计。(3)仿真结果表明,提出的进化算法可以有效解决多目标柔性作业车间排产问题。用该算法求解标准以及实际的排产算例,说明了方法的合理性。