论文部分内容阅读
本文研究了工件的加工时间为模糊变量的两阶段柔性流水车间排序问题,用可信性定义了模糊优先约束关系,给出了两种新的排序方法,建立了三种模糊排序模型:期望值模型,机会约束规划模型和相关机会规划模型,同时考虑了相应的模糊目标规划模型。
排序问题是组合优化问题,属于NP问题,近几年各种智能优化方法逐渐被引入到排序问题的求解中,如遗传算法和模拟退火算法等。彭锦和刘宝碇用模拟技术和遗传算法组成的混合智能算法求解了含模糊加工时间的流水车间排序问题。对此算法进行了改进,把遗传算法的初始化过程和变异过程嵌入到模拟退火算法中,结合模糊模拟,组成了混合模拟退火算法,并给出几个数值例子验证了该算法的优化性能。