半導體生產線建模與規(guī)劃調度算法研究.pdf

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

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