工步排序問題的約束模型及其遺傳算法的求解
2008-04-12 00:00:00郝建波李宗斌趙麗萍
西安交通大學學報 2008年7期
摘要：針對加工中心上的工步排序問題，以輔助加工時間最短為優化目標，基于多色集合理論建立了問題的約束模型，在約束模型中，使用多色集合理論中的圍道布爾矩陣，直觀、全面地描述了問題的條件約束，并方便了計算機編程，在模型約束下，采用遺傳算法求解，并詳細描述了編碼、交叉和變異等操作過程，由于引入了約束模型，問題的所有解都被控制在有效解范圍內，因此縮小了搜索空間，保證了得出的解都是有效解，并且能提高收斂到最優解的速度，實例證明，在模型約束下的遺傳算法能夠很好地求解加工中心上的工步排序問題，排序結果滿足條件約束要求且接近最優。
關鍵詞：約束模型；多色集合理論；遺傳算法；工步排序
中圖分類號：TP278 文獻標志碼：A 文章編號：0253—987X(2008)07—0860—05
