基于多目標遺傳算法的車間調度研究.pdf

1、在經濟全球化的背景下,企業(yè)的管理模式、生產生活的方式都發(fā)生了翻天覆地的變化,這些因素使得車間調度問題變得更加復雜。傳統(tǒng)調度方案的生成,是靠有經驗的工人手工生成的:在調度目標規(guī)模較小的時候,這種方式具有一定的可行性；但是當調度規(guī)模稍大的時候,手工調度方式就變的無能為力。因此,在當今環(huán)境下,如何利用現代化的計算機手段來對調度方案實現優(yōu)化,已經受到了學者的廣泛關注。
　　 在我們生活的環(huán)境中,只有少之又少的問題所涉及的目標或者變量是單

2、一的,現實條件下的優(yōu)化問題絕大多數都是多目標的優(yōu)化問題。多目標遺傳算法自身具有的特點非常適合解決多目標優(yōu)化問題,近年來在解決多目標優(yōu)化問題上受到了較高的重視。因此將多目標遺傳算法列入車間調度問題的研究中。
　　 多目標遺傳算法求得的是一組解集。雖然這組解集滿足使用者的要求,但是使用者要想從這個具有許多等價解的解集中找出符合當前更加具體要求的解時會覺得力不從心。因此本文結合實際情況,將層次分析法引入到算法中,使得算法可以根據偏好的