不确定条件下基于遗传算法的作业车间调度问题

摘要：

考虑到产品不同的交货期,研究了不确定条件下的作业车间调度问题,用三角模糊数表示产品处理时间,建立了调度问题的模型,并结合模糊理论设计了一种改进的遗传算法进行求解.该算法通过整数编码的方法产生初始种群,结合轮盘赌方法和精英保留策略进行选择操作,采用基于优先工序交叉(precedence operation crossover,POX)算子和互换变异方法进行交叉和变异操作,并通过动态调整交叉概率和变异概率的方法来提高算法的性能以及计算效率.最后,通过算例和企业实例验证了该模型和算法的有效性.

关键词：作业车间调度、不确定性、提前/拖期、不同交货期窗口、遗传算法

所属期刊栏目：22

分类号：O224(运筹学)

资助基金：国家自然科学基金资助项目51405283,71401098

在线出版日期：2017-02-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：793-803