本文選題：變速平行機 + 不確定加工時間��； 參考：《工業(yè)工程與管理》2017年05期

【摘要】：個性化產(chǎn)品的生產(chǎn)過程具有非重復(fù)性,致使工序的加工時間不確定且難以估計其概率信息。因此,傳統(tǒng)的確定調(diào)度和隨機調(diào)度方法不再適用。采用最小化最大后悔值的魯棒優(yōu)化方法,研究變速平行機加工環(huán)境下個性化產(chǎn)品的生產(chǎn)調(diào)度問題。首先,采用區(qū)間情景描述不確定的加工時間,構(gòu)建基于后悔值準則的個性化產(chǎn)品魯棒調(diào)度模型;其次,證明任意調(diào)度方案帶來的最大后悔值可通過求解一個指派問題得到;然后,提出基于混合整數(shù)規(guī)劃和迭代松弛過程的兩種精確算法獲取最優(yōu)解;最后,通過仿真實驗評估兩種精確算法的有效性,結(jié)果表明基于混合整數(shù)規(guī)劃的精確算法明顯優(yōu)于迭代松弛算法,并且可以快速求解中小規(guī)模的調(diào)度問題。
[Abstract]:The production process of individualized products is non-repeatable, which makes the processing time uncertain and the probability information difficult to estimate. Therefore, the traditional deterministic scheduling and stochastic scheduling methods are no longer applicable. Based on the robust optimization method of minimizing the maximum regret value, the production scheduling problem of personalized products in variable speed parallel machining environment is studied. Firstly, the uncertain processing time is described by interval scenario, and the robust scheduling model of personalized product based on regret value criterion is constructed. Secondly, it is proved that the maximum regret value brought by arbitrary scheduling scheme can be obtained by solving an assignment problem. Then, two exact algorithms based on mixed integer programming and iterative relaxation process are proposed to obtain the optimal solution. Finally, the effectiveness of the two exact algorithms is evaluated by simulation experiments. The results show that the exact algorithm based on mixed integer programming is superior to the iterative relaxation algorithm and can be used to solve small and medium scale scheduling problems.
【作者單位】： 長安大學(xué)經(jīng)濟與管理學(xué)院;西安交通大學(xué)管理學(xué)院;西安電子科技大學(xué)經(jīng)濟與管理學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(71502132,71403031,71371149) 陜西省自然科學(xué)基礎(chǔ)研究計劃資助項目(2015JQ7274) 中央高�；究蒲袠I(yè)務(wù)費專項資金資助項目(310823153014,31082315100,310823160101)
【分類號】：F273

【相似文獻】

相關(guān)期刊論文 前9條

1 蔣大奎;李波;;平行機作業(yè)環(huán)境下的訂單分配與排序[J];管理學(xué)報;2013年06期

2 霍錄景;米洪海;;具有模糊交貨期的平行機排序問題[J];科學(xué)技術(shù)與工程;2012年12期

3 胡桂紅;;不確定條件下個性化產(chǎn)品提貨時間損失規(guī)避行為模型[J];電子科技大學(xué)學(xué)報(社科版);2014年03期

4 王冰;動態(tài)單機調(diào)度的一種滾動時域策略及全局性能分析[J];系統(tǒng)工程理論與實踐;2004年09期

5 李旭超;;基于質(zhì)量功能展開的個性化產(chǎn)品創(chuàng)業(yè)項目分析[J];項目管理技術(shù);2014年07期

6 李平;唐秋華;夏緒輝;陳平和;;基于雙層遺傳編碼的柔性作業(yè)車間自適應(yīng)重調(diào)度研究[J];中國機械工程;2013年16期

7 唐海波;葉春明;;基于MRO服務(wù)提供商的設(shè)備預(yù)維修調(diào)度[J];系統(tǒng)管理學(xué)報;2012年03期

8 李蘭云;;一種解決協(xié)調(diào)制造調(diào)度問題的方法[J];現(xiàn)代婦女(下旬);2013年12期

9 樊坤;張人千;夏國平;;隨機雙目標焊接車間調(diào)度建模與仿真[J];系統(tǒng)仿真學(xué)報;2009年13期

相關(guān)博士學(xué)位論文 前7條

1 吳花平;處理時間惡化的單機調(diào)度問題研究[D];東北大學(xué);2013年

2 劉玲;單機器生產(chǎn)與車輛路徑協(xié)同調(diào)度問題建模與算法研究[D];華中科技大學(xué);2016年

3 杜冰;批處理機調(diào)度問題的模型與優(yōu)化方法研究[D];中國科學(xué)技術(shù)大學(xué);2011年

4 許瑞;基于蟻群優(yōu)化算法的批調(diào)度問題研究[D];中國科學(xué)技術(shù)大學(xué);2011年

5 裴軍;基于連續(xù)批加工的生產(chǎn)運輸協(xié)同調(diào)度研究[D];合肥工業(yè)大學(xué);2014年

6 程八一;差異工件單機批調(diào)度問題的優(yōu)化算法研究[D];中國科學(xué)技術(shù)大學(xué);2009年

7 楊開兵;基于進化計算的多目標流水車間批組調(diào)度問題研究[D];大連理工大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 趙虎;MTO模式下的制造企業(yè)穩(wěn)健型調(diào)度問題研究[D];重慶理工大學(xué);2015年

2 王如雪;項目多目標模糊調(diào)度優(yōu)化模型及算法研究[D];吉林大學(xué);2016年

3 張波業(yè);基于離散事件動態(tài)系統(tǒng)的急單調(diào)度問題研究[D];華僑大學(xué);2016年

4 薛梅;考慮分布式倉庫的兩級供應(yīng)鏈生產(chǎn)與運輸協(xié)同調(diào)度問題研究[D];合肥工業(yè)大學(xué);2017年

5 楊新玲;基于時間D-子集任務(wù)排序與調(diào)度問題研究[D];沈陽大學(xué);2010年

6 溫婷婷;差異工件且容量不同的批調(diào)度啟發(fā)式算法研究[D];安徽大學(xué);2015年

7 楊學(xué)全;客戶訂單總完成時間最小化調(diào)度問題研究[D];暨南大學(xué);2014年

8 吳爽;共享性Flow shop調(diào)度算法設(shè)計及應(yīng)用研究[D];四川大學(xué);2007年

9 史青濤;基于遺傳算法的單工序并行機分批調(diào)度研究[D];大連理工大學(xué);2014年

10 葉廣杰;具有相同設(shè)備的Job Shop調(diào)度問題的研究[D];哈爾濱理工大學(xué);2008年

，

本文編號：1944927