在產(chǎn)品的制造過程中,生產(chǎn)線平衡問題是制約生產(chǎn)效率的核心影響因素,如何科學(xué)高效地解決這一問題是學(xué)術(shù)和工程上的一個持續(xù)研究熱點(diǎn)。本文以基本生產(chǎn)線平衡問題(Simple Assembly Line Balancing Problem,SALBP)為研究對象,分別針對最小化工作站數(shù)問題(SALBP-I)和最小化生產(chǎn)節(jié)拍問題(SALBP-II)進(jìn)行建模和求解研究,力求涵蓋國內(nèi)外主流研究中所涉及到的問題規(guī)模,為建立通用的生產(chǎn)線平衡問題求解系統(tǒng)提供模型和算法支持。首先,本文研究了兩類生產(chǎn)線平衡問題(SALBP-I和SALBP-II)的數(shù)學(xué)模型建立,分別建立了兩類問題的混合整數(shù)規(guī)劃(MIP)模型。模型建立之后,使用LeapMS建模語言進(jìn)行了模型的計算機(jī)表達(dá),并使用C++語言將模型進(jìn)行封裝,最后通過Cplex求解器進(jìn)行求解,實(shí)現(xiàn)求解通用化、模塊化和自動化。使用國際通用的標(biāo)準(zhǔn)算例集SALBP-Data-Sets進(jìn)行了運(yùn)算測試,測試結(jié)果表明該方法可以求得標(biāo)準(zhǔn)算例70%左右的問題的精確解,與近期文獻(xiàn)上相比,本文的方法求解效率更高,結(jié)構(gòu)和實(shí)現(xiàn)更為簡單直觀。其次,針對整數(shù)規(guī)劃方法在求解大規(guī)模復(fù)雜問題存在求解難度過...

【文章頁數(shù)】：112 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖２－１生產(chǎn)線示意圖??Ｆｉｇｕｒｅ２－１?Ｓｃｈｅｍａｔｉｃ?ｄｉａｇｒａｍ?ｏｆ?ａｓｓｅｍｂｌｙｌｉｎｅ??

工作地和傳送裝置組成的生產(chǎn)設(shè)施系統(tǒng)。生產(chǎn)對象按照一定的加工工藝路線，以??一定的生產(chǎn)速度依次通過所有工作站，工人在各自工位上完成一系列的生產(chǎn)加工，??并最終轉(zhuǎn)換成產(chǎn)品的生產(chǎn)方式［４９］，示意圖如圖２－１所示。從某種程度上說，一種??產(chǎn)品由多個零部件構(gòu)成且被大批量生產(chǎn)都應(yīng)該使用生產(chǎn)....

圖２＿２有向圖例子??

關(guān)系要求工序ａ必須在工序６操作完成后才能進(jìn)行操作，用表示。工序之間??的這種優(yōu)先關(guān)系決定了各項(xiàng)工序在生產(chǎn)和裝配的順序。直觀上通常采用有向圖表??達(dá)這種優(yōu)先關(guān)系，一個有向圖的例子如圖２－２所示，在有向圖中，圓圈表示作業(yè)工??序，圓圈上的數(shù)字表示作業(yè)時間，圓圈之間箭頭表示工序之間的先....

圖３－２?ＳＡＬＢＰ－ＩＩ模型的ＬｅａｐＭＳ語言表達(dá)形式??Ｆｉｇｕｒｅ３－２?ＬｅａｐＭＳ?ｌａｎｇｕａｇｅ?ｅｘｐｒｅｓｓｉｏｎ?ｆｏｒｍ?ｏｆ?ＳＡＬＢＰ４Ｉ?ｍｏｄｅｌ??２３??

圖３－５?Ｊａｃｋｓｏｎ算例有向圖??－

ＬｅａｐＭＳ模型的模板文件中，將讀取的算例數(shù)據(jù)寫入到模板文件中，生成完整的??ＬｅａｐＭＳ模型文件，之后調(diào)用Ｃｐｌｅｘ的ｄｌｌ動態(tài)鏈接庫來求解該ＬｅａｐＭＳ模型，最??后將求解結(jié)果保存。整數(shù)規(guī)劃模型求解封裝流程如圖３－４所示。將兩類問題??ＳＡＬＢＰ－Ｉ、ＳＡＬＢＰ－ＩＩ的整數(shù)規(guī)....

本文編號：3998844