基于SLP方法的遺傳算法在多目標(biāo)布置設(shè)計中的應(yīng)用
2010-01-01 00:00:00張泳趙建民朱信忠徐慧英
計算機(jī)時代 2010年5期
摘要：在物流布置設(shè)計中，綜合考慮了生產(chǎn)成本及作業(yè)單位之間關(guān)系的密切度等因素，在SLP方法的基礎(chǔ)上引進(jìn)多目標(biāo)適值函數(shù)，提出了多目標(biāo)布置設(shè)計的概念。采用Goldberg和Lingle提出的部分映射交叉方式(PMX)和互換變異相結(jié)合的遺傳算法來求解具體的布置設(shè)計方案。通過實例驗證了該算法的可行性。最后利用數(shù)值分析討論了遺傳算法在相應(yīng)應(yīng)用中的靈敏度及效果。
關(guān)鍵詞：現(xiàn)代物流；多目標(biāo)布置設(shè)計；目標(biāo)函數(shù)；遺傳算法
