基于改进遗传算法的混合车间调度问题研究1(16)

基于改进遗传算法的混合车间调度问题研究

硕一ｌ：学位论文

方法实用性较差的缺点，考虑实际车间环境而构造的调度方法为解决问题提供了新的思路。胡华平，王伟提出了～种基于剩余可靠度最大ＦＭＳ调度算法饰引，并且在解决特定问题中表现出不可替代的作用。Ｅ

局部域搜索结合移动瓶颈过程的算法哺５１，ＦＢａｌａｓ，Ａｖａｚａｃｏｐｏｕｌｏｓ提出了Ｐｅｚｚｅｌａ．ＥＭｅｒｅｌｌｉ提出了禁忌搜索结合移动瓶颈过程的算法∞引，这些方法在特定的环境下都取得了很好的效果。作为敏捷制造的关键技术之一，异地生产调度已经成为近期研究的热点。重庆大学的刘飞等人提出了一种基于动态联盟的异地生产计划调度方法，国家８６３／ＣＩＭＳ将此列入重点研究领域哺叫。

最近，黄文奇等人首先提出拟物拟人的方法求解组合优化问题∞７¨“，，后来又提出一种基于拟物策略求解ＪＳＳＰ的快速算法随引，并且证明了其效率优于启发式算法。另为，蚁群算法等作为此类方法也得到研究者的广泛关注。不过拟物拟人的方法是一个新的思路，尚未得到人们的广泛认同。

随着调度技术与计算机技术的紧密结合，将成熟的调度理论与车间生产调度实际相结合，设计符合本国生产实际的调度系统，已经开始在实际问题中发展。这方面的，哈尔滨工业大学，南京航空航天大学，西安交通大学等国内著名高等院校不少专家学者对此进行了大量的研究工作，利用现有的方法模型，为国内许多大型企业设计了许多符合生产实际需要的调度系统，并获得多项应用成果，取得了可观的经济效益。尽管成绩喜人，但仍旧存在大量问题不能解决，还需要我们去做大量的工作，来不断完善这些已有的成果。

１．２．３车间调度问题发展趋势

虽然对车间调度领域的研究已有半个多世纪的历史，但大多数研究忽略了许多重要因素，建模时对真实的环境进行了大量的简化，离生产实际的应用尚有很大的差距。

针对上述存在的问题以及车间调度系统的日益复杂性，目前车间调度问题的研究形成了下列一些研究趋势。

１．过去的研究大多是使用单纯的禁忌搜索法，存在算法的局限性，多种方法的混合使用能避免单纯使用一种方法的不足与缺陷，现在越来越多的方法更多的探求其它智能方法求解多目标问题。

２．目前的研究大多是应用多目标优化算法求解某类问题，很少从理论上分析多目标优化算法的性能，越来越多的方法集中在如何验证算法的收敛性和解的多样性。

３．多目标调度原型系统的研究太少，有很多问题值得进一步探讨，而且与企业其它控制系统和信息系统之间存在信息鸿沟，开发实用的多目标原型系统，探讨集成环境下原型系统与企业其它信息系统之间的信息集成问题，越来越成为生产调度问题研究中的焦点。