两阶段含糊柔性流水车间排序模型及算法.pdfVIP

摘要 柔性流水车间排序是并行机排序与流水车间排序的推广，它在石油化工和钢铁冶炼 等诸多工业领域有着广泛的应用背景．排序问题中存在着大量的不确定因素，2002年，刘 宝碇等建立和完善了不确定环境下的优化理论与方法．基于这套优化理论与方法．彭锦 和剃宝碇等研究了含模糊加工时间的并行机排序问题和流水车间排序问题，但较复杂的 两阶段柔性流水车间排序问题尚未有人考虑过．本文研究了工件的加工时间为模糊交量 的两阶段柔性流水车间排序问题，用可信性定义了模糊优先约束关系，给出了两种新的 排序方法，建立了三种模糊排序模型：期望值模型，机会约束规划模型和相关机会规划模 型，同时考虑了相应的模糊目标规划模型． 排序问题是组合优化问题，属于NP问题，近几年各种智能优化方法逐渐被引入到摔 序问题的求解中，如遗传算法和模拟退火算法等．彭锦和刘宝碇用模拟技术和遗传算法 组成的混合智能算法求解了含模糊加工时间的流水车间排序问题．本文对此算法进行了 改进，把遗传算法的初始化过程和变异过程嵌入到模拟退火算法中，结合模糊模拟，组成 了混合模拟退火算法，并给出几个数值例子验证了该算法的优化性能． 关键词排序，模糊变量，模糊规划，模拟退火算法，模糊模拟 Abstract Flexibleflow isallextensionof machine andflow shop parallel scheduling scheduling has incontinuousindustries shopscheduling．Itimportant practicalapplications process suchaschemical andsteel are uncertainfactorsin industry makingindustry．There many was schedulingproblems．Uncertainty by researcherssuchas programmingproposedmany Liuin2002．Jinand Liuet．alstudied machine Baoding PengBaoding parallel scheduling andflow with problems problems shopscheduling fuzzyprocessing flexibleflow Wasnotconsidered．This considers two-stagefuzzy shopscheduling paper flexibleflow with times．We two scheduling two-stage shop fuzzyprocessing propose methods a novel and definitionof scheduling give