摘要：隨著經(jīng)濟(jì)全球化的發(fā)展，世界市場發(fā)生很大的變化，用戶對產(chǎn)品的需求干變?nèi)f化，而且要求供貨及時(shí)，這是市場新的發(fā)展趨勢。該文主要針對完成周期，零件延誤時(shí)間，設(shè)備負(fù)載動(dòng)態(tài)多目標(biāo)柔性作業(yè)車間調(diào)度問題，基于改進(jìn)遺傳算法提出了一種新的優(yōu)化求解方法。首先建立了該類問題的調(diào)度模型和目標(biāo)函數(shù)，利用權(quán)重法把多目標(biāo)的優(yōu)化問題轉(zhuǎn)化為單目標(biāo)的優(yōu)化問題；然后，用熵權(quán)法確定多目標(biāo)問題的各個(gè)目標(biāo)權(quán)重值；同時(shí)為了延緩或避免早熟收斂的發(fā)生，在基本遺傳算法框架的基礎(chǔ)上集成了禁忌搜索算法，從而保證了算法的收斂性。最后使用實(shí)例仿真實(shí)驗(yàn)，證明提出的方法能夠有效解決這類動(dòng)態(tài)多目標(biāo)柔性作業(yè)調(diào)度問題。
　　關(guān)鍵詞：柔性作業(yè)調(diào)度；動(dòng)態(tài)多目標(biāo)；改進(jìn)遺傳算法；熵權(quán)法
　　中圖分類號：TP301文獻(xiàn)標(biāo)識碼：A文章編號：1009-3044(2012) 04-0829-04
　　1緒論
　　生產(chǎn)調(diào)度作為企業(yè)管理的一個(gè)重要組成部分，在企業(yè)的生產(chǎn)經(jīng)營活動(dòng)中，起著舉足輕重的作用。雖然經(jīng)典調(diào)度調(diào)度理論取得了重大進(jìn)展，但是隨著經(jīng)濟(jì)的高速發(fā)展，消費(fèi)者對消費(fèi)的多樣化要求，使得商品的生命周期變得很短，需要解決很多新的問題。因此面臨著嚴(yán)峻的挑戰(zhàn)，制造廠商要想在激烈的市場競爭中獲利，必須把單一品種大批量生產(chǎn)模式轉(zhuǎn)變成多品種小批量生產(chǎn)模式，在這種背景下，提出了柔性車間調(diào)度系統(tǒng)。柔性柔性車間調(diào)度系統(tǒng)具有設(shè)備利用率高、在制品占用量少、生產(chǎn)能力相對穩(wěn)定、產(chǎn)品質(zhì)量高、運(yùn)行靈活和產(chǎn)品應(yīng)變能力強(qiáng)等諸多優(yōu)點(diǎn)、為克服多品種中小批量生產(chǎn)小效率低、周期長、成本高及質(zhì)量差等問題提供了新的生產(chǎn)模式。提高生產(chǎn)運(yùn)作系統(tǒng)的柔性，是現(xiàn)代企業(yè)關(guān)心的主要問題之一，成為一種生產(chǎn)運(yùn)作戰(zhàn)略的核心理論，高效的柔性作業(yè)車間調(diào)度(Flexible Job shop seheduling problem，F(xiàn)Jsp)問題就成為研究的重點(diǎn)。
　　實(shí)際的生產(chǎn)調(diào)度涉及的因素很多，正常情況下有投產(chǎn)期、成產(chǎn)成本、加工順序、加工設(shè)備和原材料的可用等等。有些約束條件可以作為確定因素考慮，如生產(chǎn)成本等，而設(shè)備故障、生產(chǎn)任務(wù)變化、原材料供應(yīng)變化等非正常情況，都是事先不能預(yù)見的，在進(jìn)行調(diào)度時(shí)大都作為不確定因素考慮。實(shí)際生產(chǎn)過程中的多目標(biāo)優(yōu)化，最優(yōu)解的定義發(fā)生了變化，已經(jīng)不能單獨(dú)用大小來判斷，真正試圖找到的是一種多個(gè)目標(biāo)之間的妥協(xié)解。該類調(diào)度問題的約束多樣性、復(fù)雜性、動(dòng)態(tài)性決定了對該問題的研究能夠反映實(shí)際的生