• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    一種運(yùn)輸作業(yè)指派的迭代下降組合拍賣機(jī)制設(shè)計(jì)

    2013-06-02 08:02:42李莉英
    關(guān)鍵詞:單條指派內(nèi)生

    李莉英

    (重慶交通大學(xué)理學(xué)院,重慶 400074)

    一種運(yùn)輸作業(yè)指派的迭代下降組合拍賣機(jī)制設(shè)計(jì)

    李莉英

    (重慶交通大學(xué)理學(xué)院,重慶 400074)

    針對(duì)4PL公司的卡車運(yùn)輸作業(yè)指派問題提出了一種基于內(nèi)生投標(biāo)的迭代下降組合拍賣機(jī)制設(shè)計(jì)。根據(jù)獲勝者確定問題,構(gòu)造出一個(gè)限制對(duì)偶規(guī)劃,其最優(yōu)解提供近似單條線路運(yùn)輸作業(yè)的價(jià)格信息。投標(biāo)者(3PL企業(yè))根據(jù)這些價(jià)格信息,在近視最佳反應(yīng)投標(biāo)策略下能夠確定新的有利可圖的線路組合,并以此進(jìn)行下一輪的投標(biāo)。數(shù)值試驗(yàn)顯示,基于內(nèi)生投標(biāo)的迭代拍賣機(jī)制與基于外生投標(biāo)的迭代拍賣機(jī)制相比具有更高的指派效率。

    運(yùn)輸作業(yè)指派;迭代組合拍賣;近視最佳反應(yīng)投標(biāo)策略;內(nèi)生投標(biāo)

    0 引言

    隨著市場(chǎng)競(jìng)爭(zhēng)的日益加劇和企業(yè)對(duì)物流服務(wù)深層次性和全面性要求的提高,傳統(tǒng)的第3方物流(3PL)企業(yè)由于缺乏運(yùn)作整個(gè)供應(yīng)鏈的能力而逐漸不能滿足企業(yè)的物流需求,因而第4方物流(4PL)作為供應(yīng)鏈集成商應(yīng)運(yùn)而生。4PL公司通過其物流信息平臺(tái),一方面可以接受多個(gè)運(yùn)輸作業(yè),另一方面能夠找到多個(gè)3PL企業(yè)。于是,探討4PL公司如何將接受來的運(yùn)輸作業(yè)有效地指派給合適的3PL企業(yè),使得整個(gè)服務(wù)成本最小化,這在管理實(shí)踐中有著重要意義。

    在國(guó)外,許多大公司購(gòu)買運(yùn)輸服務(wù)〔特別是卡車運(yùn)輸服務(wù)(TL)〕基本上都是通過參加投標(biāo)過程來進(jìn)行的,產(chǎn)生的合同價(jià)格在1~2a內(nèi)有效??ㄜ囘\(yùn)輸服務(wù)的特點(diǎn)是3PL企業(yè)在一些不規(guī)則的路線上運(yùn)作,即從某個(gè)發(fā)點(diǎn)到某個(gè)收點(diǎn)做整車直達(dá)運(yùn)送,中間無任何停留。運(yùn)輸服務(wù)的采購(gòu)?fù)稑?biāo)過程與一般商品的采購(gòu)?fù)稑?biāo)過程有許多相同的特征。然而,在某些方面有些不同。其中,最不同的就是運(yùn)輸成本受范圍經(jīng)濟(jì)影響的程度大于受規(guī)模經(jīng)濟(jì)影響的程度。3PL企業(yè)的收益不僅僅依賴于單個(gè)運(yùn)輸作業(yè)的價(jià)格,更重要的是中標(biāo)的各個(gè)作業(yè)能否與3PL企業(yè)整個(gè)運(yùn)輸網(wǎng)絡(luò)中正在運(yùn)作的其它運(yùn)輸作業(yè)聯(lián)系起來,從而最大化裝備(卡車)和司機(jī)的利用率,使得整個(gè)運(yùn)輸成本盡可能地減少。正因?yàn)檫@個(gè)原因,運(yùn)輸服務(wù)拍賣主要采用組合拍賣的方式[1-5]。也就是,3PL企業(yè)可以將一些相關(guān)性較強(qiáng)的線路運(yùn)輸作業(yè)進(jìn)行組合投標(biāo),以便充分平衡其運(yùn)輸網(wǎng)絡(luò)需求,發(fā)揮網(wǎng)絡(luò)的協(xié)同效應(yīng),達(dá)到降低總服務(wù)成本的目的。而且,采購(gòu)商(4PL公司)也會(huì)提高討價(jià)還價(jià)能力,從而降低總的采購(gòu)成本。因此,通過組合拍賣來采購(gòu)運(yùn)輸服務(wù),可以同時(shí)降低采購(gòu)商和3PL企業(yè)雙方的服務(wù)交易成本,達(dá)到物流系統(tǒng)整體優(yōu)化的目的。

    自從Caplice首次將組合拍賣引入運(yùn)輸服務(wù)采購(gòu)領(lǐng)域,提出各種承運(yùn)人指派模型以來,運(yùn)輸服務(wù)組合拍賣問題越來越受到人們的關(guān)注[1]。Ledyard,等[2]驗(yàn)證了組合拍賣給托運(yùn)人帶來的收益,西爾斯物流公司在1993年所做的卡車運(yùn)輸服務(wù)采購(gòu),由于組合拍賣的使用,為西爾斯物流公司每年帶來近1.65億美元的成本節(jié)省。Song,等[3]根據(jù)一組模擬數(shù)據(jù)主要從承運(yùn)人角度檢查了組合拍賣帶來的成本節(jié)省。Y.Sheffi[4]對(duì)組合拍賣在運(yùn)輸服務(wù)采購(gòu)中的適用情況作了調(diào)研,特別是如何將服務(wù)水平和其他非價(jià)格因素融合到組合拍賣的框架中去進(jìn)行了說明,為使用采購(gòu)運(yùn)輸服務(wù)的公司提供了較全面的決策支持。A.Lim,等[5]研究了一個(gè)運(yùn)輸需求量隨季節(jié)變化的運(yùn)輸采購(gòu)模型,其中托運(yùn)人為承運(yùn)人在非高峰時(shí)期的運(yùn)送提供運(yùn)量保證,該文作者采用分解啟發(fā)式方法對(duì)拍賣模型進(jìn)行了求解。楊華龍,等[6]以運(yùn)價(jià)、服務(wù)質(zhì)量、信譽(yù)和網(wǎng)絡(luò)覆蓋等因素為衡量標(biāo)準(zhǔn),構(gòu)建了一個(gè)集裝箱航運(yùn)服務(wù)的多屬性組合拍賣模型。

    以上學(xué)者雖然成功地將組合拍賣引入到運(yùn)輸服務(wù)采購(gòu)領(lǐng)域,但是在拍賣機(jī)制設(shè)計(jì)方面,不管使用的是單輪拍賣還是多輪拍賣,他們都假定投標(biāo)者在拍賣之前明確知道自己想要投標(biāo)的組合。然而,所有可能的允許組合數(shù)目呈指數(shù)次冪,一個(gè)投標(biāo)者要對(duì)所有允許組合定價(jià)并從中選擇有限多個(gè)進(jìn)行投標(biāo),這往往是很困難的。此外,拍賣者在組合拍賣中需要求解的獲勝者確定問題(WDP)是 NP完全問題[7]。Parkes,等[8]指出,當(dāng)投標(biāo)者難以確定所要投標(biāo)的組合的價(jià)值時(shí),迭代組合拍賣方式能夠減輕這種負(fù)擔(dān)。在迭代組合拍賣機(jī)制中,投標(biāo)者能夠根據(jù)價(jià)格信息做出反應(yīng),從而調(diào)整投標(biāo)策略。Kwon,等[9]提出,內(nèi)生投標(biāo)機(jī)制能使投標(biāo)者在拍賣過程中根據(jù)單物品的價(jià)格信息不斷找出新的有價(jià)值的組合,而且拍賣者在每一輪求解的WDP的規(guī)模小于一般組合拍賣中WDP的規(guī)模。這樣,既避免了投標(biāo)者事先列舉所有允許組合的麻煩,同時(shí)也能提高物品的分配效率。這種基于單物品價(jià)格信息的拍賣機(jī)制類似于資源分配設(shè)計(jì)(RAD)機(jī)制中基于市場(chǎng)的優(yōu)化方法[10]。

    筆者針對(duì)4PL公司的卡車運(yùn)輸作業(yè)指派問題的特點(diǎn),提出基于內(nèi)生投標(biāo)的迭代下降組合拍賣機(jī)制設(shè)計(jì),與原有關(guān)于卡車運(yùn)輸服務(wù)組合拍賣的文獻(xiàn)相比,具有以下特點(diǎn):①在多輪迭代拍賣的背景下,構(gòu)造出單條線路的近似價(jià)格,并利用這些價(jià)格對(duì)線路組合進(jìn)行定價(jià);②在內(nèi)生投標(biāo)拍賣機(jī)制中,給出了投標(biāo)者的具體要求報(bào)價(jià)形式。由于內(nèi)生投標(biāo)機(jī)制既能保持組合價(jià)格下降的性質(zhì),又能保持投標(biāo)者的近視最佳反應(yīng)的性質(zhì),而有效迭代拍賣機(jī)制的所有其它規(guī)則保持不變,因此本拍賣機(jī)制在拍賣結(jié)束時(shí)能實(shí)現(xiàn)系統(tǒng)的最優(yōu)指派。

    首先介紹針對(duì)運(yùn)輸作業(yè)指派的一般(基于外生投標(biāo))迭代組合下降采購(gòu)拍賣機(jī)制的實(shí)施規(guī)則,稍后提出的基于內(nèi)生投標(biāo)的迭代下降組合拍賣機(jī)制將以它作為基礎(chǔ)。

    1 迭代下降組合采購(gòu)拍賣規(guī)則

    組合采購(gòu)拍賣的迭代機(jī)制包括投標(biāo)形式和投標(biāo)要求報(bào)價(jià)、獲勝者確定規(guī)則、近視最佳反應(yīng)投標(biāo)策略和拍賣結(jié)束規(guī)則等方面的內(nèi)容。它們的共同作用使得拍賣者的所有運(yùn)輸作業(yè)實(shí)現(xiàn)最優(yōu)的指派。下面具體介紹相關(guān)規(guī)則。

    1.1 投標(biāo)形式和投標(biāo)要求報(bào)價(jià)

    基于運(yùn)輸作業(yè)采購(gòu)拍賣的實(shí)際情況,允許投標(biāo)者對(duì)多個(gè)不相交的運(yùn)輸作業(yè)組合進(jìn)行累或(OR)投標(biāo),即如果一個(gè)OR投標(biāo)形式為{S1,S2},則投標(biāo)者希望能中標(biāo)組合S1中的全部運(yùn)輸作業(yè),或者中標(biāo)組合S2中的全部運(yùn)輸作業(yè),或者同時(shí)中標(biāo)組合S1和S2中的全部運(yùn)輸作業(yè)。它和異或(XOR)投標(biāo)[8]是不一樣的,一個(gè)XOR投標(biāo)不允許投標(biāo)者同時(shí)中標(biāo)兩個(gè)以上的組合。本拍賣中,在第t輪對(duì)組合S的要求報(bào)價(jià)表示為(S),投標(biāo)者j對(duì)組合S的實(shí)際報(bào)價(jià)表示為(S)。投標(biāo)者j在第t輪對(duì)組合S的實(shí)際報(bào)價(jià)(S)必須等于或低于要求報(bào)價(jià)(S),并且至少低出ε,ε為本拍賣的最小投標(biāo)減少量。如果某個(gè)投標(biāo)者在第t-1輪是組合S的暫時(shí)獲勝者,則對(duì)其在第t輪的要求報(bào)價(jià)等于其在上一輪的獲勝投標(biāo)價(jià),即。如果某個(gè)投標(biāo)者在第

    t-1輪不是組合S的暫時(shí)獲勝者,則對(duì)其在第t輪的要求報(bào)價(jià)等于第t-1輪不中標(biāo)者的最低投標(biāo)價(jià)減去ε,即:

    式中:unhappy代表在第t-1輪中未中標(biāo)的投標(biāo)者。

    在拍賣的第1輪,無要求報(bào)價(jià),各投標(biāo)者可以對(duì)預(yù)先決定的組合進(jìn)行初始報(bào)價(jià)。

    1.2 獲勝者確定規(guī)則

    在拍賣的每一輪結(jié)束之后,拍賣者需要計(jì)算一次獲勝者確定問題(WDP),以便明確當(dāng)前的暫時(shí)獲勝者,其優(yōu)化目標(biāo)是使總的采購(gòu)成本最小化。WDP的約束條件是:每一條線路的運(yùn)輸作業(yè)不重復(fù)拍賣,即最終只中標(biāo)且只能中標(biāo)1次。筆者假定投標(biāo)者的人數(shù)足夠多,使得WDP基本上總有最優(yōu)解,這一點(diǎn)通過4PL公司的網(wǎng)絡(luò)信息平臺(tái)是可以做到的。當(dāng)WDP的最優(yōu)解有多個(gè)時(shí),選取獲勝者人數(shù)最多的最優(yōu)解;如果多個(gè)最優(yōu)解的獲勝者人數(shù)相同,則隨機(jī)選取1個(gè)最優(yōu)解。當(dāng)拍賣結(jié)束時(shí),該輪的暫時(shí)獲勝者就是最終獲勝者。

    1.3 近視最佳反應(yīng)投標(biāo)策略

    本拍賣假定投標(biāo)者都是采用近視最佳反應(yīng)投標(biāo)策略,即其投標(biāo)行為都是基于當(dāng)前輪次效用最大化來考慮的。具體來說就是,在拍賣的任意一輪中,給定組合的要求報(bào)價(jià),投標(biāo)者j會(huì)選取優(yōu)化問題BIP的最優(yōu)解所確定的運(yùn)輸作業(yè)組合進(jìn)行投標(biāo),BIP的目標(biāo)函數(shù)是最大化投標(biāo)者j的擬線性效用。

    1.4 拍賣結(jié)束規(guī)則

    拍賣在下述兩種情況之一發(fā)生時(shí)即可結(jié)束[8]:

    1)當(dāng)所有投標(biāo)者在連續(xù)兩輪的投標(biāo)中都遞交了相同的投標(biāo)。該條件表示所有投標(biāo)者已經(jīng)到了投標(biāo)個(gè)體理性的邊界,拍賣者的采購(gòu)成本不能再進(jìn)一步減少。

    2)當(dāng)所有投標(biāo)者都是獲勝者,即每一個(gè)投標(biāo)者都得到她所投標(biāo)的所有組合。該條件表示此時(shí)的指派結(jié)果已經(jīng)不能再改進(jìn)系統(tǒng)的優(yōu)化目標(biāo)。

    上述拍賣機(jī)制的有效性由下列性質(zhì)給出。

    性質(zhì) 假定各投標(biāo)者采用近視最佳反應(yīng)投標(biāo)策略,則本拍賣模型在拍賣結(jié)束時(shí)能夠?qū)崿F(xiàn)系統(tǒng)的最優(yōu)指派(當(dāng)投標(biāo)減量足夠小時(shí))。

    性質(zhì)的證明類似于文獻(xiàn)[8]中應(yīng)用原-對(duì)偶算法來解釋迭代組合上升拍賣機(jī)制的有效性,故此略去。該性質(zhì)說明,在拍賣結(jié)束時(shí)組合價(jià)格逼近競(jìng)爭(zhēng)均衡價(jià)格,此時(shí)各投標(biāo)者的效用達(dá)到漸近最大化,同時(shí)拍賣者的采購(gòu)成本達(dá)到漸近最小化。

    2 模型描述

    假設(shè)一個(gè)4PL公司(拍賣者)要把n條不同線路的卡車運(yùn)輸作業(yè)指派給m個(gè)潛在的3PL企業(yè)(投標(biāo)者)。n條不同線路的運(yùn)輸作業(yè)構(gòu)成的集合記為I,即|I|=n。m個(gè)潛在的3PL企業(yè)構(gòu)成的集合記為J,即|J|=m。拍賣者允許投標(biāo)者根據(jù)自己的運(yùn)輸網(wǎng)絡(luò)需求將部分線路的運(yùn)輸作業(yè)進(jìn)行組合投標(biāo),這樣的允許投標(biāo)組合(捆綁)記為S,S?I。

    假定3PL企業(yè)j(j∈J)對(duì)組合S具有私人的擬線性效用uj(S)=Pj(S)-cj(S),其中cj(S)表示3PL企業(yè)j服務(wù)組合S的私有成本,而Pj(S)表示3PL企業(yè)j對(duì)組合S的報(bào)價(jià)。投標(biāo)者j為了確定向哪些線路組合進(jìn)行投標(biāo),需求解下列整數(shù)規(guī)劃問題(BIP):

    式中:xj(S)為0-1變量,表示投標(biāo)者j對(duì)組合S是否進(jìn)行投標(biāo);δij(S)表示投標(biāo)者j所構(gòu)建的線路組合S是否包含線路i,若包含,則 δij(S)=1,否則,δij(S)=0;vj(S)表示服務(wù)組合S時(shí)投標(biāo)者j需要的運(yùn)輸能力;Vj表示投標(biāo)者j當(dāng)前擁有的最大運(yùn)力。

    式(2)為目標(biāo)函數(shù),表示最大化投標(biāo)者j的效用值;約束(3)表示投標(biāo)者j要投標(biāo)的各組合之間不相交,即不包含相同線路的運(yùn)輸作業(yè);約束(4)表示投標(biāo)者j要投標(biāo)的所有線路組合中需要的運(yùn)力不超過其最大運(yùn)力。

    當(dāng)每一個(gè)投標(biāo)者都遞交了使其效用最大化的線路組合以后,拍賣者(4PL公司)需要考慮將運(yùn)輸作業(yè)如何有效地指派給投標(biāo)者,使得其總的采購(gòu)成本最小化。于是,拍賣者需要求解下列獲勝者確定問題(WDP):

    式中:yj(S)為0-1變量,表示投標(biāo)者j向拍賣者提交的組合S是否中標(biāo);Gj表示投標(biāo)者j根據(jù)效用最大化提交的線路組合所構(gòu)成的集合;pj(S)表示投標(biāo)者j對(duì)組合S的報(bào)價(jià);βij(S)表示投標(biāo)者j所提交的線路組合S是否包含線路i,若包含,則βij(S)=1,否則,βij(S)=0。

    式(6)為WDP的目標(biāo)函數(shù),表示最小化拍賣者的總采購(gòu)成本;約束(7)表示對(duì)于集合I中每一條線路的運(yùn)輸作業(yè)不重復(fù)拍賣,即最終只中標(biāo)且只能中標(biāo)一次。

    根據(jù)基于外生投標(biāo)的迭代組合采購(gòu)拍賣機(jī)制,拍賣者通過求解WDP就可以實(shí)現(xiàn)所有運(yùn)輸作業(yè)在3PL企業(yè)之間的暫時(shí)指派(如果WDP有最優(yōu)解的話)。然后,拍賣者宣布獲得暫時(shí)指派的投標(biāo)者及其投標(biāo)價(jià)格。投標(biāo)者根據(jù)這些價(jià)格信息做出反應(yīng),即調(diào)整下一輪的投標(biāo)策略。如此反復(fù)進(jìn)行下去,直到滿足拍賣結(jié)束的條件,則能實(shí)現(xiàn)4PL公司的作業(yè)在3PL企業(yè)之間的最終指派。

    基于外生投標(biāo)的迭代組合采購(gòu)拍賣機(jī)制實(shí)際上假定投標(biāo)者在拍賣之前明確知道自己想要投標(biāo)的組合,即他能詳細(xì)列舉并定價(jià)所有可能的允許組合。正如引言中所說,這往往是很困難的,尤其是當(dāng)拍賣的運(yùn)輸作業(yè)數(shù)n很大時(shí)。

    3 內(nèi)生投標(biāo)機(jī)制與單條線路運(yùn)輸作業(yè)定價(jià)

    內(nèi)生投標(biāo)的基本思想是在多輪拍賣過程中投標(biāo)者可以不斷提交新的有利可圖的線路組合。利用單條線路的運(yùn)輸作業(yè)服務(wù)價(jià)格,投標(biāo)者能夠?qū)ε馁u開始之前未曾考慮的線路組合進(jìn)行定價(jià)和投標(biāo)。

    3.1 近似單條線路運(yùn)輸作業(yè)定價(jià)

    筆者對(duì)單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格做如下兩個(gè)假設(shè):

    1)在拍賣的任意一輪中,對(duì)于已經(jīng)獲得暫時(shí)指派的組合來說,它所包含的各單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格加起來應(yīng)等于暫時(shí)獲勝者的投標(biāo)價(jià)格。

    2)在拍賣的任意一輪中,對(duì)于暫時(shí)未獲得指派的組合來說,它所包含的各單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格加起來應(yīng)小于或等于不中標(biāo)的最小投標(biāo)價(jià)格。

    為了使得迭代拍賣的下降性質(zhì)得以保持,上述兩個(gè)假設(shè)是必要的。如果假設(shè)1)不成立,例如,對(duì)于已經(jīng)獲得暫時(shí)指派的組合來說,如果各單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格之和大于暫時(shí)獲勝者的投標(biāo)價(jià)格,則那些未中標(biāo)的投標(biāo)者在下一輪將以單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格之和投相同的標(biāo)。然而,這樣的投標(biāo)將是無效的。因?yàn)榘凑盏陆档呐馁u性質(zhì),作為暫時(shí)未獲得指派的投標(biāo)者來說,下一輪的投標(biāo)價(jià)格至多為本輪不中標(biāo)的最低投標(biāo)價(jià)減去ε。如果各單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格之和小于暫時(shí)獲勝者的投標(biāo)價(jià)格,這將會(huì)使得一些成本更低的投標(biāo)者失去獲得分配該組合的機(jī)會(huì)。如果假設(shè)2)不成立,則在下一輪投標(biāo)中,那些未中標(biāo)的投標(biāo)者將以單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格之和投標(biāo)相同的組合,由于導(dǎo)致更高的效用,該組合仍屬于其最佳反應(yīng)集中的元素,按照迭代下降的拍賣性質(zhì)這樣的投標(biāo)仍然是無效的。

    下面構(gòu)造滿足上面兩個(gè)假設(shè)條件的單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格。

    WDP的線性松弛問題(LP)為:

    LP的對(duì)偶問題(DP)如下:

    當(dāng)上述LP的最優(yōu)解為整數(shù)時(shí),則其最優(yōu)解即為WDP的最優(yōu)解,從而最優(yōu)的對(duì)偶變量即為相應(yīng)的單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格。于是,可以把這些價(jià)格解釋為單條線路運(yùn)輸作業(yè)的邊際成本。那么,投標(biāo)者提交的任何線路組合就可以定價(jià)了,即把該組合中所有單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格加起來即等于該組合的價(jià)值。然而,LP的解經(jīng)常是分?jǐn)?shù),互補(bǔ)松弛條件不能得以滿足。因此,單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格可能不存在。此時(shí),DP的最優(yōu)目標(biāo)值只是代表了WDP最優(yōu)目標(biāo)值的一個(gè)嚴(yán)格下界。類似于資源分配設(shè)計(jì)(RAD)機(jī)制中價(jià)格的構(gòu)造方法,筆者對(duì)已經(jīng)獲得暫時(shí)指派的組合和未獲得暫時(shí)指派的組合分別設(shè)置約束條件,得到如下限制對(duì)偶問題(RDP):

    因?yàn)閞j(S)可以取任意大的值,所以RDP總有可行解。rj(S)可以解釋為價(jià)格歧視項(xiàng),它可以避免暫時(shí)未獲得指派的組合S的投標(biāo)價(jià)小于該組合中各單條線路運(yùn)輸作業(yè)的價(jià)格之和。在多輪下降組合拍賣的背景下使用價(jià)格歧視,正的rj(S)將避免虛假套利。因?yàn)楫?dāng)投標(biāo)者j的組合S未獲得暫時(shí)指派時(shí)〔即yj(S)=0〕,如果單條線路運(yùn)輸作業(yè)的價(jià)格之和大于投標(biāo)者j的投標(biāo)價(jià),則投標(biāo)者j在下一輪能夠?qū)M合S中的每一條單條線路運(yùn)輸作業(yè)分別投標(biāo),并得到該組合的一個(gè)更高的投標(biāo)價(jià)。這必將引起誤導(dǎo),因?yàn)樵谙乱惠?,?duì)該組合的要求報(bào)價(jià)至多為pj(S)-ε,從而導(dǎo)致不必要的投標(biāo)。

    通過求解RDP,得到服務(wù)單個(gè)運(yùn)輸作業(yè)的近似價(jià)格(πi)和未獲得暫時(shí)指派組合的歧視項(xiàng)〔rj(S)〕。當(dāng)歧視項(xiàng)非零時(shí),未獲得暫時(shí)指派的組合中所包含的單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格之和并不能真正代表其邊際成本,其值減去歧視項(xiàng)可能更能代表該組合的服務(wù)成本。

    在拍賣的每一輪開始之前,拍賣者將宣布一組單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格πi(i∈I)和一組對(duì)應(yīng)具體組合的歧視項(xiàng)。每一個(gè)投標(biāo)者會(huì)求解其本身的決策子問題,在本輪要求報(bào)價(jià)的約束下,對(duì)使其效用最大化的所有組合進(jìn)行投標(biāo)。在拍賣第一輪開始時(shí),投標(biāo)者可以根據(jù)拍賣者宣布的單個(gè)作業(yè)的最大服務(wù)價(jià)格對(duì)組合進(jìn)行定價(jià)和投標(biāo)。

    3.2 內(nèi)生投標(biāo)機(jī)制

    假設(shè)在拍賣的任意一輪中,關(guān)于當(dāng)前指派的RDP所構(gòu)造的單線路運(yùn)輸作業(yè)服務(wù)價(jià)格πi(i∈I)存在。于是,在拍賣的第t輪,給定一組運(yùn)輸作業(yè)的服務(wù)價(jià)格πi(i∈I)和一組對(duì)應(yīng)具體組合的歧視項(xiàng)rj(S),投標(biāo)者j的最佳反應(yīng)集為:

    如果SDP有多組最優(yōu)解,則投標(biāo)者j可以任選其中一組最優(yōu)解對(duì)應(yīng)的線路組合進(jìn)行投標(biāo)。下面給出內(nèi)生投標(biāo)組合的定義:

    設(shè)Hj={投標(biāo)者j在拍賣開始之前所提交的組合S?I}。若在第t(t>1)輪,投標(biāo)者j提交的組合

    由上述定義可見,內(nèi)生投標(biāo)保持了投標(biāo)者的近視最佳反應(yīng)的性質(zhì)。內(nèi)生投標(biāo)組合的產(chǎn)生使得投標(biāo)者在拍賣過程中可以不斷更新要提交的最優(yōu)組合,從而避免了在拍賣開始之前列舉和定價(jià)所有相關(guān)組合的麻煩。

    3.3 內(nèi)生投標(biāo)的要求報(bào)價(jià)

    由于在內(nèi)生投標(biāo)機(jī)制下也有外生投標(biāo)組合(即在拍賣開始之前就確定好了的組合),因而此時(shí)的要求報(bào)價(jià)分以下幾種情況:

    1)對(duì)于在第t-1輪中未獲得暫時(shí)指派的內(nèi)生投標(biāo)組合S來說,在第t輪對(duì)它的投標(biāo)要求報(bào)價(jià)至多為:

    式中:unhappy代表在第t-1輪中未中標(biāo)的投標(biāo)者。

    2)如果某個(gè)在第t-1輪無人投標(biāo)的組合S在第t輪是某個(gè)投標(biāo)者的內(nèi)生投標(biāo)組合,則對(duì)它的要求報(bào)價(jià)至多為:

    3)如果某個(gè)在第t-1輪獲得暫時(shí)指派的組合在第t輪是某個(gè)投標(biāo)者的內(nèi)生投標(biāo),則該組合對(duì)于該投標(biāo)者在第t輪的投標(biāo)要求報(bào)價(jià)至多為第t-1輪的獲勝投標(biāo)價(jià),即:

    4)對(duì)于在第t-1輪中未獲得暫時(shí)指派的外生投標(biāo)組合S來說,在第t輪對(duì)它的投標(biāo)要求報(bào)價(jià)至多為:

    這樣,內(nèi)生投標(biāo)保持了迭代拍賣中組合價(jià)格下降的性質(zhì)。

    3.4 內(nèi)生投標(biāo)機(jī)制下的拍賣步驟

    在內(nèi)生投標(biāo)機(jī)制下,按以下步驟進(jìn)行拍賣:

    1)在拍賣第1輪開始時(shí),投標(biāo)者根據(jù)拍賣者宣布的單獨(dú)服務(wù)每個(gè)作業(yè)的最大價(jià)格而對(duì)組合進(jìn)行定價(jià)和投標(biāo)。

    2)拍賣者計(jì)算WDP,明確當(dāng)前的暫時(shí)獲勝者。若滿足拍賣結(jié)束規(guī)則(見1.4),則拍賣結(jié)束,該輪的暫時(shí)獲勝者就是最終獲勝者。

    3)拍賣者求解RDP,得到服務(wù)單個(gè)運(yùn)輸作業(yè)的近似價(jià)格(πi)和未獲得暫時(shí)指派組合的歧視項(xiàng)〔rj(S)〕。

    4)拍賣者宣布一組單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格πi和一組對(duì)應(yīng)具體組合的歧視項(xiàng)。每一個(gè)投標(biāo)者求解其本身的SDP,在本輪要求報(bào)價(jià)的約束條件下,對(duì)使其效用最大化的所有組合進(jìn)行投標(biāo)。然后,轉(zhuǎn)第2)步。

    由于筆者所提出的內(nèi)生投標(biāo)機(jī)制既保持了迭代組合價(jià)格下降的性質(zhì),又保持了投標(biāo)者的近視最佳反應(yīng)的性質(zhì),而迭代拍賣機(jī)制的所有其它規(guī)則保持不變,因此根據(jù)關(guān)于拍賣機(jī)制有效性的性質(zhì)可知,本拍賣機(jī)制在拍賣結(jié)束時(shí)將實(shí)現(xiàn)系統(tǒng)的最優(yōu)指派。

    4 算例分析

    針對(duì)一個(gè)關(guān)于運(yùn)輸作業(yè)指派的采購(gòu)拍賣的例子,用以直觀地解釋基于外生投標(biāo)和基于內(nèi)生投標(biāo)的迭代下降組合拍賣在運(yùn)作上的差異。

    假設(shè)一個(gè)4PL公司要把a(bǔ),b,c,d等4條不同線路的運(yùn)輸作業(yè)通過采購(gòu)拍賣的方式指派給8個(gè)潛在的3PL企業(yè)(代理)。假定,每個(gè)代理指派到的線路總數(shù)最多不超過3條,且最終獲得指派的代理數(shù)最多不超過3個(gè),各代理可以對(duì)運(yùn)輸作業(yè)進(jìn)行組合投標(biāo),但各組合之間不相交,即不包含相同線路的運(yùn)輸作業(yè)。假設(shè)每1個(gè)代理的最大運(yùn)力都是30。表1給出了各代理對(duì)其投標(biāo)組合的成本信息。

    表1 私人成本信息Table 1 Private costs information

    表2和表3分別給出了外生投標(biāo)機(jī)制下和內(nèi)生投標(biāo)機(jī)制下迭代下降組合拍賣的結(jié)果。其中,外生投標(biāo)中各輪的組合價(jià)格在表4中給出。兩種情況下,投標(biāo)減量都取ε=1,上標(biāo)“*”表示各輪的暫時(shí)指派結(jié)果,上標(biāo)“D”表示投標(biāo)價(jià)格含有一個(gè)ε折扣(本拍賣允許投標(biāo)者在最大化其效用的ε鄰域內(nèi)對(duì)組合進(jìn)行投標(biāo))。每一輪“暫時(shí)獲勝者”的選擇都是通過求解WDP問題而決定的,即考慮4PL公司的采購(gòu)成本最小化,并考慮先前提到的假設(shè)條件約束。

    表2 外生投標(biāo)結(jié)果Table 2 Exogenous bidding results

    表3 內(nèi)生投標(biāo)結(jié)果Table 3 Endogenous bidding results

    表4 外生投標(biāo)中各輪的組合價(jià)格Table 4 Package prices for several rounds in exogenous bidding

    在外生投標(biāo)中,由于連續(xù)兩輪出現(xiàn)了相同的投標(biāo),故拍賣結(jié)束。最后,由代理2以成本6服務(wù)線路a,代理5以成本17服務(wù)線路b和d,代理6以成本6服務(wù)線路c,4PL公司總的采購(gòu)成本為29。該指派結(jié)果沒有實(shí)現(xiàn)系統(tǒng)的最優(yōu)指派。如前所述,這主要是由于外生投標(biāo)限制了可選組合的空間所致。

    在內(nèi)生投標(biāo)中,由于存在單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格,一些成本更低的組合被找出,使得那些在外生投標(biāo)中未獲得指派的投標(biāo)者轉(zhuǎn)而去競(jìng)爭(zhēng)內(nèi)生投標(biāo)。價(jià)格歧視僅僅對(duì)于那些未獲得暫時(shí)指派的組合來說才會(huì)發(fā)生,它導(dǎo)致受歧視組合的一個(gè)非線性價(jià)格。價(jià)格歧視的出現(xiàn)是由于該組合與當(dāng)前獲得暫時(shí)指派的組合之間在價(jià)格上的沖突造成的,因?yàn)橐贒P問題中構(gòu)建線性價(jià)格來滿足這些組合的相應(yīng)約束條件變得不可能。在本例中,價(jià)格歧視的出現(xiàn)主要是由于受到每個(gè)代理指派到的線路數(shù)最多不超過3條這個(gè)約束條件限制而引起的。比如,在第2輪中,本來使得4PL公司的采購(gòu)成本最小化的暫時(shí)獲勝組合是代理4投標(biāo)的組合ab和組合cd,但由于受到中標(biāo)線路數(shù)的限制,只能選擇次優(yōu)指派結(jié)果,即代理1投標(biāo)的線路c,代理2投標(biāo)的線路d和代理4投標(biāo)的組合ab,于是組合cd受到歧視,同時(shí)組合bc也受到歧視。類似的情況出現(xiàn)在第5輪和第6輪中。在內(nèi)生投標(biāo)中,由于第7輪的所有投標(biāo)者都是獲勝者,故拍賣結(jié)束。最后,由代理3以成本15服務(wù)線路a和d,代理8以成本12服務(wù)線路b和c,4PL公司總的采購(gòu)成本為27。該指派結(jié)果實(shí)現(xiàn)了滿足相關(guān)約束條件下系統(tǒng)成本最小化的目標(biāo)。由此看出,內(nèi)生投標(biāo)機(jī)制與外生投標(biāo)機(jī)制相比,它能產(chǎn)生一個(gè)更有效的指派結(jié)果。

    5 結(jié)語

    考慮了4PL企業(yè)向3PL公司進(jìn)行運(yùn)輸作業(yè)指派的迭代下降組合拍賣機(jī)制,其中投標(biāo)者的內(nèi)生投標(biāo)組合決策被允許。內(nèi)生投標(biāo)機(jī)制的基礎(chǔ)是利用近似單條線路運(yùn)輸作業(yè)的服務(wù)價(jià)格來找出拍賣之前未曾考慮的新的有利可圖的組合。這些近似價(jià)格是通過一個(gè)限制對(duì)偶規(guī)劃來構(gòu)造的,它可以保持迭代拍賣的下降性質(zhì),同時(shí)避免無效的投標(biāo)。數(shù)值試驗(yàn)顯示,基于內(nèi)生投標(biāo)的迭代拍賣機(jī)制與基于外生投標(biāo)的迭代拍賣機(jī)制相比具有更高的指派效率。在各3PL公司的成本函數(shù)為私有信息的情況下,4PL企業(yè)通過本拍賣機(jī)制可以淘汰成本結(jié)構(gòu)差的3PL公司,從而優(yōu)選出最有效率的3PL公司組合。因此,該模型為運(yùn)輸作業(yè)在3PL公司之間實(shí)現(xiàn)有效指派提供了決策支持。

    (References):

    [1] Caplice C G.An Optimization Based Bidding Process:A New Framework for Shipper-Carrier Relationships[M].Cambridge,MA:MIT Department of Civil and Environmental Engineering,1996.

    [2] Ledyard J O,Olson M,Porter D,et al.The first use of a combined value auction for transportation services[J].Interfaces,2002,32(5):4-12.

    [3] Song J,Regan A C.Combinatorial auctions for transportation service procurement:the carrier perspective[J].Transportation Research Board,2002,1833:40-46.

    [4] Sheffi Y.Combinatorial auctions in the procurement of transportation services[J].Interfaces,2004,34(4):245-252.

    [5] Lim A,Rodrigues B,Zhou X.Transportation procurement with seasonally varying shipper demand and volume guarantees[J].Operations Research,2008,56(3):758-771.

    [6] 楊華龍,東方,鄭斌,等.集裝箱航運(yùn)服務(wù)多屬性組合拍賣模型與算法[J].交通運(yùn)輸工程學(xué)報(bào),2009,9(5):111-115.

    Yang Hualong,Dong Fang,Zhen Bin,et al.Multi-attribute combinatorial auction model and algorithm for container shipping service[J].Journal of Traffic and Transportation Engineering,2009,9(5):111-115.

    [7] Rothkopf M,Pekec A,Harstad R.Computationally manageable combinatorial auctions[J].Management Science,1998,44(8):1131-1147.

    [8] Parkes D C,Ungar L H.Iterative Combinatoria1 Auctions:Theory and Practice[C]//Proceedings of 17th National Conference on Artificial Intelligence.Menlo Park,CA:AAAI Press,2000:74-81.

    [9] Kwon R H,Anandalingam G,Ungar L H.Iterative combinatorial auctions with bidder-determined combinations[J].Management Science,2005,51(3):407-418.

    [10] Guo Z,Koehler G J,Whinston A B.A market-based optimization algorithm for distributed systems[J].Management Science,2007,53(8):1345-1358.

    Iterative Descending Combinatorial Auction Mechanism for Transportation Business Assignment Scheme

    Li Liying
    (School of Science,Chongqing Jiaotong University,Chongqing 400074,China)

    An iterative descending combinatorial auction mechanism is proposed on the base of endogenous bidding,whose objective is to efficiently solve the truckload transportation business assignment problem of the 4PL company.By taking the dual of Winner Determination Problem(WDP),a restricted dual planning is structured;whose optimal solution provides a set of approximate single-lane prices.Bidders(3PL companies)can use this price information to determine new profitable packages before the next round under a myopic best response bidding strategy.Numerical experiment shows that the efficiency of assignments produced by using single-lane prices with endogenous bidding is greater than that of assignments produced in the exogenous bidding mechanism when bidding is restricted to a fixed set of packages determined before the start of the auction.

    transportation business assignment;iterative combinatorial auction;myopic best response bidding strategy;endogenous bidding

    F724.59

    A

    1674-0696(2013)02-0267-07

    10.3969/j.issn.1674-0696.2013.02.21

    2012-05-18;

    2012-10-12

    國(guó)家自然科學(xué)基金項(xiàng)目(70872123)

    李莉英(1975—),女,四川自貢人,講師,博士,主要從事物流與供應(yīng)鏈管理等方面的研究。E-mail:lly-594@sohu.com。

    猜你喜歡
    單條指派內(nèi)生
    11 例單條臍動(dòng)脈栓塞產(chǎn)前超聲特征及臨床分析
    單條板凳躺著,才好看星星呢
    植物內(nèi)生菌在植物病害中的生物防治
    內(nèi)生微生物和其在作物管理中的潛在應(yīng)用
    “黨建+”激活鄉(xiāng)村發(fā)展內(nèi)生動(dòng)力
    授人以漁 激活脫貧內(nèi)生動(dòng)力
    零元素行擴(kuò)展路徑算法求解線性指派問題
    具有直覺模糊信息的任務(wù)指派問題研究
    非線性流水線的MTO/MOS工人指派優(yōu)化決策研究
    2×2=4×17 4GB內(nèi)存條如何選
    色哟哟哟哟哟哟| 黄色片一级片一级黄色片| 免费电影在线观看免费观看| 国产亚洲精品一区二区www| 国产熟女午夜一区二区三区| 免费av毛片视频| 小说图片视频综合网站| 女警被强在线播放| 床上黄色一级片| 精品少妇一区二区三区视频日本电影| 国产探花在线观看一区二区| 亚洲五月婷婷丁香| 国产成年人精品一区二区| 欧美日韩黄片免| 亚洲国产日韩欧美精品在线观看 | 夜夜爽天天搞| 一进一出抽搐gif免费好疼| 亚洲欧洲精品一区二区精品久久久| 夜夜爽天天搞| 一进一出好大好爽视频| 中文亚洲av片在线观看爽| 中文字幕最新亚洲高清| 十八禁人妻一区二区| 美女黄网站色视频| 国产亚洲精品久久久久久毛片| 亚洲男人的天堂狠狠| 99国产精品一区二区蜜桃av| 亚洲国产看品久久| 成人高潮视频无遮挡免费网站| 99热6这里只有精品| 99国产综合亚洲精品| 日韩欧美精品v在线| 亚洲专区字幕在线| 精品久久久久久成人av| a级毛片在线看网站| 午夜福利在线在线| 在线播放国产精品三级| 免费搜索国产男女视频| 久久精品国产清高在天天线| 亚洲中文字幕一区二区三区有码在线看 | 久久精品国产99精品国产亚洲性色| 亚洲国产精品成人综合色| 日本精品一区二区三区蜜桃| 精品久久久久久,| 精品国产超薄肉色丝袜足j| 日日夜夜操网爽| 久久性视频一级片| 日韩欧美三级三区| 亚洲电影在线观看av| 可以在线观看毛片的网站| 国产精华一区二区三区| 国产精品一区二区三区四区久久| 一区二区三区高清视频在线| 一级毛片高清免费大全| 国产精品亚洲av一区麻豆| 免费看十八禁软件| 亚洲中文av在线| 嫩草影视91久久| www日本在线高清视频| 天堂影院成人在线观看| 一进一出抽搐动态| 久久中文字幕一级| 日韩 欧美 亚洲 中文字幕| 黄色成人免费大全| 最新美女视频免费是黄的| 亚洲成人久久爱视频| 国产成人精品无人区| 久久精品影院6| 中文字幕人成人乱码亚洲影| 日韩中文字幕欧美一区二区| 免费在线观看日本一区| 午夜激情福利司机影院| 亚洲精品美女久久av网站| 大型黄色视频在线免费观看| 又黄又粗又硬又大视频| 国产伦一二天堂av在线观看| 国产成人av教育| 成人精品一区二区免费| 亚洲成人久久爱视频| 在线观看免费午夜福利视频| 黄色片一级片一级黄色片| 国产真实乱freesex| 午夜精品在线福利| 久久亚洲真实| 人成视频在线观看免费观看| av在线天堂中文字幕| 久久香蕉国产精品| av有码第一页| 色综合站精品国产| 久久香蕉国产精品| 久久久国产精品麻豆| 极品教师在线免费播放| 欧美日韩福利视频一区二区| 欧美日韩亚洲国产一区二区在线观看| 观看免费一级毛片| 国产精品野战在线观看| 精品国产亚洲在线| 五月玫瑰六月丁香| 一边摸一边抽搐一进一小说| 国产精品一区二区免费欧美| 一区二区三区高清视频在线| 亚洲男人天堂网一区| 一本久久中文字幕| 最新美女视频免费是黄的| 久热爱精品视频在线9| 国产av一区二区精品久久| 大型av网站在线播放| 欧美中文日本在线观看视频| 午夜激情av网站| 一区福利在线观看| 日韩高清综合在线| 国产激情欧美一区二区| 久久精品人妻少妇| 欧美午夜高清在线| 丝袜美腿诱惑在线| 蜜桃久久精品国产亚洲av| 欧美精品亚洲一区二区| 国产蜜桃级精品一区二区三区| 日本免费a在线| 国产单亲对白刺激| 小说图片视频综合网站| 久久久久久国产a免费观看| 日本一区二区免费在线视频| 搞女人的毛片| 草草在线视频免费看| 母亲3免费完整高清在线观看| www.精华液| 成年版毛片免费区| 久久久久久久久久黄片| av片东京热男人的天堂| 成人高潮视频无遮挡免费网站| 精华霜和精华液先用哪个| 亚洲国产精品成人综合色| 亚洲国产精品久久男人天堂| 麻豆久久精品国产亚洲av| 久久久久久久午夜电影| 热99re8久久精品国产| 一级毛片高清免费大全| 一区福利在线观看| 久久久国产成人免费| 99精品在免费线老司机午夜| 亚洲国产精品sss在线观看| 国产高清有码在线观看视频 | 在线观看免费视频日本深夜| 久久久久久国产a免费观看| 中文字幕精品亚洲无线码一区| 日韩欧美在线乱码| 久久人人精品亚洲av| 日本免费a在线| 欧洲精品卡2卡3卡4卡5卡区| 12—13女人毛片做爰片一| 久久久久久国产a免费观看| 两人在一起打扑克的视频| 一本大道久久a久久精品| 丁香欧美五月| 免费看十八禁软件| netflix在线观看网站| av中文乱码字幕在线| 男女之事视频高清在线观看| 精品一区二区三区av网在线观看| 人人妻人人澡欧美一区二区| 中国美女看黄片| 国产精品一区二区免费欧美| 国产三级在线视频| cao死你这个sao货| 成人一区二区视频在线观看| 午夜影院日韩av| 亚洲一码二码三码区别大吗| 亚洲精品av麻豆狂野| 午夜免费成人在线视频| 色播亚洲综合网| 国产在线精品亚洲第一网站| 男女午夜视频在线观看| 国产成人影院久久av| 国产av麻豆久久久久久久| 99国产极品粉嫩在线观看| 欧美日韩亚洲综合一区二区三区_| 亚洲男人的天堂狠狠| 在线观看免费视频日本深夜| 最近视频中文字幕2019在线8| 精品日产1卡2卡| 三级男女做爰猛烈吃奶摸视频| 美女黄网站色视频| 欧美丝袜亚洲另类 | x7x7x7水蜜桃| 真人做人爱边吃奶动态| 久久精品aⅴ一区二区三区四区| 桃红色精品国产亚洲av| 久久久久免费精品人妻一区二区| 亚洲成人国产一区在线观看| 国产97色在线日韩免费| 777久久人妻少妇嫩草av网站| 欧美黄色片欧美黄色片| 国产真实乱freesex| 久久久久免费精品人妻一区二区| 国产成年人精品一区二区| 99久久国产精品久久久| 国语自产精品视频在线第100页| 日韩欧美三级三区| 久久精品国产99精品国产亚洲性色| 欧美日韩精品网址| 听说在线观看完整版免费高清| 成熟少妇高潮喷水视频| 人妻夜夜爽99麻豆av| 欧美一区二区国产精品久久精品 | 国产伦在线观看视频一区| 精品人妻1区二区| 亚洲七黄色美女视频| av欧美777| а√天堂www在线а√下载| 中文字幕最新亚洲高清| 亚洲美女黄片视频| 久久香蕉激情| 韩国av一区二区三区四区| 亚洲精品久久成人aⅴ小说| 一本一本综合久久| 亚洲专区字幕在线| 国产精品,欧美在线| 禁无遮挡网站| 老司机深夜福利视频在线观看| 欧美午夜高清在线| 亚洲成a人片在线一区二区| 午夜激情av网站| АⅤ资源中文在线天堂| 在线播放国产精品三级| 国产亚洲精品第一综合不卡| 免费看十八禁软件| 超碰成人久久| 草草在线视频免费看| 国产真实乱freesex| 亚洲va日本ⅴa欧美va伊人久久| 国产成年人精品一区二区| 99久久精品国产亚洲精品| 亚洲av五月六月丁香网| 亚洲无线在线观看| 日本三级黄在线观看| 欧美一区二区精品小视频在线| 国产亚洲精品久久久久5区| 国产高清videossex| 精品电影一区二区在线| 国模一区二区三区四区视频 | 不卡一级毛片| av视频在线观看入口| 夜夜躁狠狠躁天天躁| 人人妻人人澡欧美一区二区| 这个男人来自地球电影免费观看| 熟妇人妻久久中文字幕3abv| 日韩三级视频一区二区三区| 熟女少妇亚洲综合色aaa.| 不卡一级毛片| 99久久无色码亚洲精品果冻| 9191精品国产免费久久| 亚洲激情在线av| 三级毛片av免费| 婷婷亚洲欧美| 国产三级黄色录像| 级片在线观看| 天天躁狠狠躁夜夜躁狠狠躁| 日韩大码丰满熟妇| 香蕉久久夜色| 国产av不卡久久| 亚洲成a人片在线一区二区| 亚洲电影在线观看av| 99国产综合亚洲精品| 正在播放国产对白刺激| 日韩欧美精品v在线| 在线观看午夜福利视频| 中文资源天堂在线| 亚洲精品色激情综合| 两人在一起打扑克的视频| 中文亚洲av片在线观看爽| 叶爱在线成人免费视频播放| 一级毛片高清免费大全| 国产欧美日韩精品亚洲av| 人妻久久中文字幕网| 大型黄色视频在线免费观看| 成人手机av| 国产成+人综合+亚洲专区| 丰满的人妻完整版| 成人国语在线视频| 我的老师免费观看完整版| 国产成人精品无人区| 人人妻人人看人人澡| 99re在线观看精品视频| 久久香蕉激情| 在线观看免费视频日本深夜| 亚洲七黄色美女视频| 亚洲av成人精品一区久久| 久久久国产欧美日韩av| 国产精华一区二区三区| av免费在线观看网站| 亚洲九九香蕉| 国产av麻豆久久久久久久| 男女下面进入的视频免费午夜| 黄色片一级片一级黄色片| 国产精品一区二区精品视频观看| 欧美性猛交黑人性爽| 在线播放国产精品三级| 久久国产乱子伦精品免费另类| 又大又爽又粗| 久久精品国产综合久久久| 亚洲成人国产一区在线观看| 亚洲av电影不卡..在线观看| 亚洲中文字幕日韩| 成人午夜高清在线视频| 久久精品亚洲精品国产色婷小说| av有码第一页| 欧美久久黑人一区二区| 日韩 欧美 亚洲 中文字幕| 欧美日韩福利视频一区二区| 国产视频一区二区在线看| 极品教师在线免费播放| 久久久久久久久免费视频了| 久久久久久人人人人人| 丝袜美腿诱惑在线| www.精华液| 午夜激情av网站| 在线永久观看黄色视频| 成年人黄色毛片网站| 色尼玛亚洲综合影院| 又紧又爽又黄一区二区| 亚洲国产欧洲综合997久久,| 很黄的视频免费| 搡老熟女国产l中国老女人| 亚洲精品在线观看二区| 国产黄色小视频在线观看| 成年女人毛片免费观看观看9| 欧美日韩瑟瑟在线播放| 午夜免费观看网址| 女警被强在线播放| 久久久久国产精品人妻aⅴ院| 在线观看一区二区三区| 成年人黄色毛片网站| 亚洲av成人精品一区久久| 欧美一区二区精品小视频在线| 一夜夜www| 制服人妻中文乱码| 天天躁狠狠躁夜夜躁狠狠躁| 国产日本99.免费观看| 麻豆久久精品国产亚洲av| 1024视频免费在线观看| 欧美日韩瑟瑟在线播放| 少妇裸体淫交视频免费看高清 | 亚洲成人国产一区在线观看| 天堂影院成人在线观看| 草草在线视频免费看| 女人被狂操c到高潮| 18禁观看日本| 99精品久久久久人妻精品| 麻豆成人av在线观看| 欧美在线一区亚洲| 亚洲最大成人中文| 香蕉丝袜av| 可以在线观看毛片的网站| 国产精品一及| 高清在线国产一区| 草草在线视频免费看| 久久草成人影院| 神马国产精品三级电影在线观看 | 国产在线观看jvid| 99久久精品国产亚洲精品| 12—13女人毛片做爰片一| 18禁裸乳无遮挡免费网站照片| 欧美激情久久久久久爽电影| 欧美zozozo另类| 国产精品亚洲美女久久久| 国产精品爽爽va在线观看网站| 精品久久久久久久人妻蜜臀av| 99精品欧美一区二区三区四区| 精品欧美国产一区二区三| 女同久久另类99精品国产91| 在线观看午夜福利视频| 欧美三级亚洲精品| 午夜福利视频1000在线观看| 日本成人三级电影网站| av超薄肉色丝袜交足视频| 无限看片的www在线观看| 亚洲av日韩精品久久久久久密| 高潮久久久久久久久久久不卡| 久久亚洲精品不卡| 一卡2卡三卡四卡精品乱码亚洲| 少妇人妻一区二区三区视频| 色综合欧美亚洲国产小说| 色在线成人网| 国产区一区二久久| 久久久久亚洲av毛片大全| 久久久国产成人免费| 动漫黄色视频在线观看| 国产亚洲av嫩草精品影院| av福利片在线观看| 啪啪无遮挡十八禁网站| 亚洲一区中文字幕在线| 午夜亚洲福利在线播放| 欧美 亚洲 国产 日韩一| а√天堂www在线а√下载| 好看av亚洲va欧美ⅴa在| 国产精品爽爽va在线观看网站| 丁香六月欧美| 长腿黑丝高跟| 亚洲av中文字字幕乱码综合| 90打野战视频偷拍视频| 亚洲午夜理论影院| 一个人免费在线观看的高清视频| 中文字幕高清在线视频| 久久久国产精品麻豆| 国产激情欧美一区二区| 国产精品爽爽va在线观看网站| 日日摸夜夜添夜夜添小说| 丰满人妻一区二区三区视频av | 啪啪无遮挡十八禁网站| 亚洲色图av天堂| 欧美在线一区亚洲| 婷婷精品国产亚洲av| 亚洲七黄色美女视频| 久久久久免费精品人妻一区二区| 性色av乱码一区二区三区2| 亚洲国产精品合色在线| 亚洲精华国产精华精| 欧美日韩精品网址| 午夜福利在线观看吧| 老司机在亚洲福利影院| 99国产精品一区二区蜜桃av| 老司机在亚洲福利影院| 俺也久久电影网| 久久精品91蜜桃| 国产精华一区二区三区| 亚洲中文字幕一区二区三区有码在线看 | 又大又爽又粗| 麻豆成人av在线观看| 欧美成人一区二区免费高清观看 | 久久这里只有精品中国| 亚洲第一电影网av| 久久中文看片网| 天堂影院成人在线观看| 亚洲av成人av| 亚洲午夜理论影院| 久久人妻福利社区极品人妻图片| 国产伦在线观看视频一区| 日韩欧美免费精品| 女人爽到高潮嗷嗷叫在线视频| 久久中文字幕人妻熟女| 国产午夜精品论理片| 欧美日韩亚洲综合一区二区三区_| 搞女人的毛片| 啪啪无遮挡十八禁网站| 日韩中文字幕欧美一区二区| 给我免费播放毛片高清在线观看| 999精品在线视频| 麻豆国产av国片精品| 一区二区三区高清视频在线| 国产麻豆成人av免费视频| 亚洲真实伦在线观看| 欧美成人免费av一区二区三区| 久久亚洲精品不卡| 久久午夜综合久久蜜桃| 非洲黑人性xxxx精品又粗又长| 亚洲va日本ⅴa欧美va伊人久久| 成在线人永久免费视频| 又黄又爽又免费观看的视频| 老鸭窝网址在线观看| 在线a可以看的网站| www.www免费av| 久久精品91蜜桃| 欧美色视频一区免费| 两个人的视频大全免费| 热99re8久久精品国产| 无遮挡黄片免费观看| 亚洲国产精品久久男人天堂| 亚洲精品色激情综合| 夜夜躁狠狠躁天天躁| 琪琪午夜伦伦电影理论片6080| 国产熟女xx| 亚洲人成77777在线视频| 精品一区二区三区av网在线观看| 久久精品国产亚洲av香蕉五月| 成年免费大片在线观看| 亚洲 国产 在线| 99久久无色码亚洲精品果冻| 老司机深夜福利视频在线观看| 国产一区二区激情短视频| 国产又黄又爽又无遮挡在线| 一区福利在线观看| 午夜福利成人在线免费观看| 最好的美女福利视频网| 国内精品久久久久久久电影| 伊人久久大香线蕉亚洲五| 亚洲欧美日韩高清专用| 日本黄大片高清| 亚洲精品久久国产高清桃花| 曰老女人黄片| 久久精品国产亚洲av高清一级| 亚洲国产日韩欧美精品在线观看 | av福利片在线观看| 国产精品 国内视频| 超碰成人久久| 叶爱在线成人免费视频播放| 欧美高清成人免费视频www| 亚洲熟妇熟女久久| 午夜精品一区二区三区免费看| 国产精品一区二区三区四区久久| 人人妻人人看人人澡| 搡老妇女老女人老熟妇| 国产精品98久久久久久宅男小说| 久久午夜亚洲精品久久| 国产精品久久久久久亚洲av鲁大| 婷婷丁香在线五月| 国产精品一及| 真人做人爱边吃奶动态| 精品免费久久久久久久清纯| 成人特级黄色片久久久久久久| 久久香蕉激情| 午夜福利18| 校园春色视频在线观看| 丰满人妻一区二区三区视频av | 国产黄色小视频在线观看| 麻豆成人av在线观看| 欧美日韩福利视频一区二区| 天天躁狠狠躁夜夜躁狠狠躁| 黄色丝袜av网址大全| 国产成年人精品一区二区| 欧美日本视频| 母亲3免费完整高清在线观看| 精品国产亚洲在线| 成年免费大片在线观看| 亚洲,欧美精品.| 一区二区三区国产精品乱码| 亚洲黑人精品在线| 三级国产精品欧美在线观看 | 久久午夜综合久久蜜桃| 久久精品综合一区二区三区| 特级一级黄色大片| 18禁裸乳无遮挡免费网站照片| 国内少妇人妻偷人精品xxx网站 | 99热这里只有是精品50| 久久人妻福利社区极品人妻图片| 一二三四在线观看免费中文在| 欧美色视频一区免费| 日韩欧美精品v在线| 伦理电影免费视频| av有码第一页| 色老头精品视频在线观看| 久9热在线精品视频| www.自偷自拍.com| 日本黄色视频三级网站网址| 亚洲一卡2卡3卡4卡5卡精品中文| 天天躁狠狠躁夜夜躁狠狠躁| 亚洲av成人精品一区久久| 男女之事视频高清在线观看| 夜夜看夜夜爽夜夜摸| 狂野欧美白嫩少妇大欣赏| 99re在线观看精品视频| 一级毛片女人18水好多| 国产高清有码在线观看视频 | 色播亚洲综合网| 三级国产精品欧美在线观看 | 中文字幕高清在线视频| 日韩av在线大香蕉| 麻豆久久精品国产亚洲av| 中出人妻视频一区二区| 天堂动漫精品| 国产精品亚洲美女久久久| 日韩大码丰满熟妇| 2021天堂中文幕一二区在线观| 欧洲精品卡2卡3卡4卡5卡区| 亚洲人成77777在线视频| 国产精品1区2区在线观看.| 热99re8久久精品国产| 国内揄拍国产精品人妻在线| 国产99久久九九免费精品| 大型av网站在线播放| 免费在线观看影片大全网站| 欧美一级毛片孕妇| 天堂动漫精品| 午夜日韩欧美国产| 国产精品久久视频播放| 12—13女人毛片做爰片一| 欧美成人免费av一区二区三区| 男女床上黄色一级片免费看| 无限看片的www在线观看| 黄片大片在线免费观看| 国产亚洲精品第一综合不卡| 久久国产精品人妻蜜桃| 国产亚洲精品久久久久5区| 久久精品91蜜桃| 老司机午夜福利在线观看视频| www.999成人在线观看| 亚洲va日本ⅴa欧美va伊人久久| 成人手机av| 欧美在线黄色| 色综合婷婷激情| 国产精品久久视频播放| 亚洲成人精品中文字幕电影| 淫妇啪啪啪对白视频| а√天堂www在线а√下载| 免费在线观看影片大全网站| 精品久久久久久成人av| 午夜福利免费观看在线| 小说图片视频综合网站| 欧美黄色淫秽网站| 亚洲精品美女久久久久99蜜臀| 亚洲av五月六月丁香网| 操出白浆在线播放| 久久亚洲精品不卡| 亚洲成av人片在线播放无| 国产av又大| www日本黄色视频网| 亚洲av中文字字幕乱码综合| 中国美女看黄片| av中文乱码字幕在线| 怎么达到女性高潮| 久久精品91无色码中文字幕| 国产三级在线视频| 啦啦啦观看免费观看视频高清| 一个人观看的视频www高清免费观看 | 久久久久免费精品人妻一区二区|