半導(dǎo)體生產(chǎn)線建模與規(guī)劃調(diào)度算法研究.pdf

1、上海交通大學(xué)碩士學(xué)位論文半導(dǎo)體生產(chǎn)線建模與規(guī)劃調(diào)度算法研究姓名：劉勇申請學(xué)位級別：碩士專業(yè)：控制理論與控制工程指導(dǎo)教師：席裕庚20050101II型并給出了一種基于約束理論的專用半導(dǎo)體生產(chǎn)線規(guī)劃調(diào)度算法分析了算法性能通過實際生產(chǎn)線仿真來研究算法的有效性所設(shè)計的約束理論算法框架當(dāng)生產(chǎn)線參數(shù)發(fā)生改變甚至生產(chǎn)線結(jié)構(gòu)改變僅僅需要修改仿真引擎就能適應(yīng)新變化?針對代工廠半導(dǎo)體生產(chǎn)線提出||||ijjjFJmsrdbatchrecrcf調(diào)度模型給出了

2、代工廠半導(dǎo)體生產(chǎn)線的全面描述并對具有動態(tài)投放時間的大規(guī)模半導(dǎo)體生產(chǎn)線建立了整數(shù)規(guī)劃模型給出了該整數(shù)規(guī)劃模型的進(jìn)一步擴(kuò)展以及求解方法證明了所給出的整數(shù)規(guī)劃目標(biāo)函數(shù)在靜態(tài)工件投放下最小化目標(biāo)函數(shù)與最小化制造周期僅相差一個常數(shù)?提出并實現(xiàn)了通用半導(dǎo)體生產(chǎn)線調(diào)度仿真軟件的模型結(jié)構(gòu)和運行方式這一仿真軟件能夠適應(yīng)于各種調(diào)度規(guī)則的研究特別對約束理論在大規(guī)模半導(dǎo)體生產(chǎn)線中如何尋找瓶頸做了一些有意義的探討關(guān)鍵詞半導(dǎo)體生產(chǎn)線建模規(guī)劃調(diào)度整數(shù)規(guī)劃約束理論柔性