【摘要】：對(duì)企業(yè)而言,不論是創(chuàng)業(yè)階段還是發(fā)展階段,一個(gè)重要的問題就是選址,因?yàn)檫@將關(guān)系到企業(yè)的長(zhǎng)期運(yùn)營；而且,現(xiàn)如今,房地產(chǎn)事業(yè)如火如荼,房產(chǎn)的價(jià)位依然在攀升,房產(chǎn)價(jià)值、購置成本等都使得企業(yè)必須要重視這個(gè)問題。另外,隨著競(jìng)爭(zhēng)的加劇,企業(yè)需要生產(chǎn)多種產(chǎn)品以增加自身實(shí)力；再者,人們環(huán)保意識(shí)逐漸加強(qiáng),企業(yè)為了自己的形象和利益,同時(shí)需要關(guān)注碳減排問題。本文分析碳排放交易機(jī)制框架下的多產(chǎn)品的企業(yè)選址問題。 首先,本文對(duì)互補(bǔ)需求函數(shù)和碳排放權(quán)交易機(jī)制進(jìn)行了描述�；パa(bǔ)需求函數(shù)是對(duì)一般給定需求函數(shù)的合理改進(jìn)；碳排放權(quán)交易機(jī)制是《京都議定書》中規(guī)定的一個(gè)減排機(jī)制。隨后,本文基于互補(bǔ)需求函數(shù)和碳排放權(quán)交易機(jī)制建立了一個(gè)關(guān)于生產(chǎn)兩種產(chǎn)品的企業(yè)選址模型。因?yàn)榛パa(bǔ)需求函數(shù)是由互補(bǔ)問題定義的,所以在選址模型的約束中會(huì)存在均衡約束。鑒于模型本身的性質(zhì),利用大M-系數(shù)法,我們可以將其等價(jià)轉(zhuǎn)化成0-1混合整數(shù)二次規(guī)劃模型。經(jīng)驗(yàn)證,這個(gè)二次規(guī)劃模型是非凸的,0-1混合整數(shù)二次非凸規(guī)劃是一個(gè)應(yīng)用廣泛的規(guī)劃,有很多文章研究這個(gè)問題。本文模型中的非凸主要體現(xiàn)在目標(biāo)函數(shù)的雙線性函數(shù)處,基于對(duì)雙線性函數(shù)的線性化思想和分支-定界思想,本文給出一個(gè)Branch-and-Refine算法,不僅對(duì)整數(shù)變量進(jìn)行分支,還要對(duì)連續(xù)變量也要進(jìn)行分支,以使近似問題足夠接近原問題。
[Abstract]:For enterprises, whether it is the stage of entrepreneurship or development, an important issue is location, because it will affect the long-term operation of the enterprise; Moreover, nowadays, the real estate enterprise is in full swing, the real estate price is still rising, the real estate value, the purchase cost and so on all make the enterprise must pay attention to this question. In addition, with the intensification of competition, enterprises need to produce a variety of products to increase their own strength; moreover, people gradually strengthen their awareness of environmental protection, enterprises in order to their own image and interests, at the same time need to pay attention to the issue of carbon emission reduction. This paper analyzes the location problem of multi-product enterprises under the framework of carbon emissions trading mechanism. Firstly, this paper describes the complementary demand function and carbon emission trading mechanism. The complementary demand function is a reasonable improvement on the general given demand function, and the carbon emission trading mechanism is a emission reduction mechanism stipulated in the Kyoto Protocol. Then, based on the complementary demand function and the carbon emission trading mechanism, a model of enterprise location for producing two kinds of products is established. Because the complementary demand function is defined by the complementarity problem, there are equilibrium constraints in the constraints of the location model. In view of the properties of the model, we can transform it into a 0-1 mixed integer quadratic programming model by using the large M- coefficient method. It is proved that this quadratic programming model is non-convex, and 0-1 mixed integer quadratic non-convex programming is a widely used programming, which has been studied in many papers. The non-convexity of the model is mainly embodied in the bilinear function of the objective function. Based on the linearization of the bilinear function and the idea of branch-bound, this paper presents a Branch-and-Refine algorithm, which not only branches the integer variable, The continuous variables must also be branched so that the approximation problem is close enough to the original problem.
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：O221.2

【共引文獻(xiàn)】

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

1 郭宇;茹海鵬;郭寶剛;;電力分配系統(tǒng)中的機(jī)組組合問題[J];硅谷;2011年08期

2 張冰劍;陳清林;華賁;;油輪到達(dá)時(shí)間不確定條件下的原油調(diào)度優(yōu)化[J];高校化學(xué)工程學(xué)報(bào);2009年03期

3 朱道立;;不可微優(yōu)化和大系統(tǒng)優(yōu)化[J];貴州工學(xué)院學(xué)報(bào);1988年S1期

4 蔣本一;謝進(jìn);杜大明;;廣義Benders分解法在無功電源規(guī)劃中的應(yīng)用[J];華北電力學(xué)院學(xué)報(bào);1993年04期

5 袁希鋼;化工過程系統(tǒng)的組合特性及其最優(yōu)化策略[J];化工學(xué)報(bào);1998年S1期

6 李秀改,岳紅,高東杰;復(fù)雜工業(yè)過程新型控制方法——混雜系統(tǒng)控制理論的研究[J];化工自動(dòng)化及儀表;2001年05期

7 霍芳;易斌;;經(jīng)典Benders分解算法解析[J];科技信息;2010年30期

8 XIA Yong;;New semidefinite programming relaxations for box constrained quadratic program[J];Science China(Mathematics);2013年04期

9 郭三剛;張琳;李曉康;曹吉利;張琳琨;;具有爬升速率限制的安全約束機(jī)組組合可行的條件(英文)[J];科學(xué)技術(shù)與工程;2013年32期

10 越民義;韓繼業(yè);;線性規(guī)劃的一種Benders型分解算法[J];曲阜師院學(xué)報(bào)(自然科學(xué)版);1984年04期

相關(guān)會(huì)議論文 前1條

1 ;A Novel Hybrid Genetic Algorithm for HEN Synthesis and its Industrial Application[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

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

1 饒蕾;信息物理融合系統(tǒng)能量管理研究[D];華中科技大學(xué);2010年

2 全靖;非凸規(guī)劃問題的全局最優(yōu)性條件和全局最優(yōu)化方法[D];上海大學(xué);2011年

3 謝毓廣;計(jì)及網(wǎng)絡(luò)安全約束和風(fēng)力發(fā)電的機(jī)組組合問題的研究[D];上海交通大學(xué);2011年

4 李艷艷;0-1規(guī)劃問題的連續(xù)化方法研究及應(yīng)用[D];大連理工大學(xué);2009年

5 羅莉華;汽車自適應(yīng)巡航控制及相應(yīng)宏觀交通流模型研究[D];浙江大學(xué);2011年

6 曹小兵;脈沖末修迫彈彈道特性分析與控制方案設(shè)計(jì)[D];南京理工大學(xué);2012年

7 劉群鋒;最優(yōu)化問題的幾種網(wǎng)格型算法[D];湖南大學(xué);2011年

8 劉紅衛(wèi);半定規(guī)劃及其應(yīng)用[D];西安電子科技大學(xué);2002年

9 安維中;基于隨機(jī)優(yōu)化的復(fù)雜精餾系統(tǒng)綜合研究[D];天津大學(xué);2003年

10 張立炎;結(jié)合邏輯與規(guī)則的工業(yè)過程建模和優(yōu)化控制的研究[D];浙江大學(xué);2004年

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

1 李光榮;半定規(guī)劃的靈敏度分析[D];湘潭大學(xué);2011年

2 葉瑞麗;基于故障篩選與排序及風(fēng)險(xiǎn)評(píng)估的互聯(lián)電網(wǎng)輸電能力研究[D];哈爾濱工業(yè)大學(xué);2010年

3 孫燦;單指派和多指派共存下含樞紐的物流網(wǎng)絡(luò)設(shè)計(jì)[D];上海交通大學(xué);2012年

4 常小凱;半定規(guī)劃內(nèi)點(diǎn)算法的搜索方向研究[D];遼寧工程技術(shù)大學(xué);2011年

5 馮昌利;半定規(guī)劃問題的若干算法研究[D];遼寧工程技術(shù)大學(xué);2011年

6 楊嘯;共沸混合物分離過程綜合[D];大連理工大學(xué);2011年

7 周仁;協(xié)同量子差分進(jìn)化算法及其在蒸汽管網(wǎng)優(yōu)化中的應(yīng)用[D];華東理工大學(xué);2012年

8 李翔;基于自動(dòng)微分算法的過程系統(tǒng)優(yōu)化[D];浙江大學(xué);2003年

9 楊林美;一種改進(jìn)的遺傳算法在非線性規(guī)劃中的應(yīng)用[D];成都理工大學(xué);2003年

10 武瀚;計(jì)及頻率控制的水火電聯(lián)合系統(tǒng)日交易計(jì)劃的研究[D];華北電力大學(xué)（河北）;2003年

，

本文編號(hào)：2424148