發(fā)布時間：2018-11-16 13:48

【摘要】：綜合考慮計劃期內(nèi)訂單之間存在的序列相關的轉(zhuǎn)換時間和轉(zhuǎn)換成本以及客戶當期訂單需求與未來需求之間存在的時間序列關聯(lián),構建了包括當前計劃期收益及未來期望引致收益的長期收益目標函數(shù),建立了產(chǎn)能有限的MTO企業(yè)面向長期收益最優(yōu)化的訂單選擇與調(diào)度綜合決策的模型。為了求解此復雜問題,在模型中引入一個虛擬訂單,并對所建的整數(shù)規(guī)劃模型實施了轉(zhuǎn)化和松弛;隨后針對模型設計了相應算法,并通過數(shù)值仿真對該算法進行了分析和驗證。仿真結果表明:所建模型可以得出近似最優(yōu)的訂單選擇與調(diào)度綜合策略;考慮訂單需求之間的時序關聯(lián)性影響進行訂單選擇與調(diào)度決策比不考慮該因素更優(yōu);所設計算法對不同轉(zhuǎn)換時間和轉(zhuǎn)換成本、不同任務規(guī)模的訂單決策問題求解同樣有效。
[Abstract]:Considering the conversion time and cost of the sequence correlation between the order during the planning period, and the time series correlation between the customer's current order demand and the future demand, In this paper, the objective function of long-term income is constructed, which includes the income in the current planning period and the expected income in the future, and the comprehensive decision model of order selection and scheduling for the MTO enterprises with limited capacity is established for the optimization of long-term income. In order to solve this complex problem, a virtual order is introduced into the model, and the integer programming model is transformed and relaxed. Then, the corresponding algorithm is designed for the model, and the algorithm is analyzed and verified by numerical simulation. The simulation results show that the proposed model can obtain an approximate optimal order selection and scheduling strategy, and it is better to take account of the temporal correlation between order requirements to make order selection and scheduling decision than not to consider this factor. The proposed algorithm is also effective in solving order decision problems with different conversion time, conversion cost and task size.
【作者單位】： 重慶大學經(jīng)濟與工商管理學院;重慶大學現(xiàn)代物流重慶市重點實驗室;中共重慶市委黨校公共管理學教研部;
【基金】：國家自然科學基金資助項目(71272086) 國家科技支撐計劃資助項目(2012BAF12B09)
【分類號】：F274;O221.4

【相似文獻】

相關期刊論文 前10條

1 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機重調(diào)度問題[J];東北大學學報(自然科學版);2013年05期

2 席裕庚,王長軍;控制、規(guī)劃和調(diào)度問題中的博弈論應用[J];中國計量學院學報;2005年01期

3 胡揚;桂衛(wèi)華;;人工代謝算法在多對象調(diào)度中的應用[J];系統(tǒng)工程學報;2011年01期

4 劉鵬;周曉曄;衣娜;;帶有減少線性惡化效應的雙代理調(diào)度問題[J];系統(tǒng)工程學報;2011年03期

5 董平;機器調(diào)度問題及求解方法[J];物流技術與應用;1997年01期

6 張仁忠;一類串行生產(chǎn)線的最優(yōu)調(diào)度問題的注記[J];黃淮學刊(自然科學版);1998年S3期

7 劉紅,張強,杜瑜;全國大學生數(shù)學建模競賽中公交車調(diào)度問題的求解[J];成都航空職業(yè)技術學院學報;2002年02期

8 黎鶴;孫廣中;許胤龍;;未知網(wǎng)絡中可分負載的分布式調(diào)度[J];中國科學技術大學學報;2009年08期

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

10 左燕;薛安克;王建中;;單機調(diào)度問題對偶集結迭代算法[J];控制理論與應用;2010年12期

相關會議論文 前10條

1 李建更;涂凍生;馬海濤;;單機拖后時間總和問題交付期擾動時最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國控制會議論文集（一）[C];2000年

2 劉海龍;黃小原;;總的未完工費用最小的多機調(diào)度問題[A];1995中國控制與決策學術年會論文集[C];1995年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復雜性及解決方法[A];’2004計算機應用技術交流會議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問題的建模及調(diào)度[A];1996中國控制與決策學術年會論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問題研究[A];2006年首屆ICT大會信息、知識、智能及其轉(zhuǎn)換理論第一次高峰論壇會議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時間的單機調(diào)度問題[A];1996中國控制與決策學術年會論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問題[A];1997年中國控制會議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫調(diào)度問題研究[A];第25屆中國控制與決策會議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應調(diào)度:結構與算法研究[A];1992年中國控制與決策學術年會論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準備時間和交付期的單機E／T調(diào)度問題研究[A];1998年中國控制會議論文集[C];1998年

相關重要報紙文章 前2條

1 本報記者 賈科華;火電機組叫苦調(diào)度不合理[N];中國能源報;2012年

2 本報記者 高芳;牽住“牛鼻子” 巧解“推進難”[N];湖南經(jīng)濟報;2008年

相關博士學位論文 前10條

1 郭鵬;具有分段惡化效應生產(chǎn)過程的智能優(yōu)化調(diào)度研究[D];西南交通大學;2014年

2 元野;基于圖著色模型的零擔物流調(diào)度優(yōu)化問題研究[D];哈爾濱工業(yè)大學;2015年

3 李雪松;模糊環(huán)境下若干單機批加工調(diào)度問題的模型及其算法研究[D];哈爾濱工業(yè)大學;2015年

4 湯雅連;關聯(lián)物流運輸調(diào)度問題研究[D];廣東工業(yè)大學;2015年

5 周理;高效可重構陣列計算：體系結構，設計方法與程序映射技術研究[D];國防科學技術大學;2014年

6 馮大光;一類批處理機調(diào)度的理論和方法研究[D];東北大學;2011年

7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問題研究[D];東北大學;2011年

8 楊磊;內(nèi)容網(wǎng)絡中內(nèi)容調(diào)度技術研究[D];重慶大學;2015年

9 李亞志;流水制造單元調(diào)度智能優(yōu)化方法[D];東南大學;2015年

10 丁寧;若干調(diào)度問題的算法研究[D];大連理工大學;2016年

相關碩士學位論文 前10條

1 張亮;云計算環(huán)境下的資源調(diào)度技術的研究[D];江南大學;2015年

2 馮卓鵬;重載運輸卸車組織優(yōu)化研究[D];西南交通大學;2015年

3 崔雪源;基于遺傳模擬退火算法的航班著陸調(diào)度問題[D];華中師范大學;2015年

4 王翠;基于超圖模型和相繼干擾消除的鏈路調(diào)度問題的研究[D];曲阜師范大學;2015年

5 張勇;帶拒絕和釋放時間的單機批調(diào)度問題[D];山東大學;2015年

6 吳凡;基于粒子群優(yōu)化算法的風電-火電機組組合調(diào)度研究[D];華北電力大學;2015年

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

8 吉佳紅;基于細菌覓食算法的改進及應用研究[D];江蘇科技大學;2015年

9 周超;柔性作業(yè)車間批量問題研究[D];寧波大學;2014年

10 趙興野;工序順序柔性作業(yè)車間描述與調(diào)度研究[D];大連理工大學;2015年

，

本文編號：2335672