• <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| 国产黄色免费在线视频| 女人久久www免费人成看片| 国产一卡二卡三卡精品| 欧美在线黄色| 狠狠精品人妻久久久久久综合| 一个人免费看片子| 欧美日韩av久久| 色播在线永久视频| 国产精品 欧美亚洲| 成人国产av品久久久| 亚洲中文av在线| 国产精品久久久人人做人人爽| 丝瓜视频免费看黄片| 蜜桃国产av成人99| 一本久久精品| 欧美大码av| 国产区一区二久久| 一级片免费观看大全| 久久久国产精品麻豆| 午夜福利一区二区在线看| 久久精品国产a三级三级三级| 亚洲五月色婷婷综合| 9191精品国产免费久久| 真人做人爱边吃奶动态| 亚洲情色 制服丝袜| 国产精品一区二区在线不卡| 国产日韩一区二区三区精品不卡| 多毛熟女@视频| 欧美一级毛片孕妇| 亚洲国产欧美在线一区| 色综合欧美亚洲国产小说| 国产男女内射视频| 99久久精品国产亚洲精品| 一级片'在线观看视频| 中国国产av一级| 日日夜夜操网爽| 91精品国产国语对白视频| 国产成人啪精品午夜网站| 国产精品秋霞免费鲁丝片| 亚洲精品久久久久久婷婷小说| 成在线人永久免费视频| 两个人免费观看高清视频| 免费黄频网站在线观看国产| 黄网站色视频无遮挡免费观看| 99九九在线精品视频| 亚洲综合色网址| 精品熟女少妇八av免费久了| 啪啪无遮挡十八禁网站| 国产精品av久久久久免费| 免费在线观看完整版高清| 国产成人系列免费观看| 三上悠亚av全集在线观看| 欧美日韩精品网址| 在线观看免费高清a一片| 美女扒开内裤让男人捅视频| 免费在线观看黄色视频的| 老鸭窝网址在线观看| 欧美激情极品国产一区二区三区| 一区福利在线观看| 丝袜在线中文字幕| 97人妻天天添夜夜摸| 我的亚洲天堂| 午夜激情久久久久久久| 99久久国产精品久久久| 久久久久国内视频| 国产亚洲精品久久久久5区| 欧美老熟妇乱子伦牲交| 天天躁狠狠躁夜夜躁狠狠躁| 午夜视频精品福利| 国产视频一区二区在线看| 人妻人人澡人人爽人人| 精品国产乱子伦一区二区三区 | 热re99久久国产66热| 久久久久精品国产欧美久久久 | 日日夜夜操网爽| 99热网站在线观看| 国产免费福利视频在线观看| 欧美日本中文国产一区发布| 美女午夜性视频免费| 飞空精品影院首页| 777久久人妻少妇嫩草av网站| 日日摸夜夜添夜夜添小说| av天堂久久9| 亚洲精品国产一区二区精华液| 热99re8久久精品国产| 亚洲美女黄色视频免费看| 永久免费av网站大全| 狠狠婷婷综合久久久久久88av| 日本精品一区二区三区蜜桃| 亚洲第一av免费看| 精品人妻1区二区| 亚洲国产成人一精品久久久| 建设人人有责人人尽责人人享有的| 老司机亚洲免费影院| 国产亚洲精品久久久久5区| 久久久国产精品麻豆| 捣出白浆h1v1| 日韩三级视频一区二区三区| 十八禁网站免费在线| 国产伦理片在线播放av一区| 青春草视频在线免费观看| 18禁观看日本| 成年人午夜在线观看视频| 午夜福利影视在线免费观看| 色老头精品视频在线观看| 国产精品国产三级国产专区5o| 狠狠精品人妻久久久久久综合| 成年av动漫网址| 免费黄频网站在线观看国产| av在线老鸭窝| 欧美变态另类bdsm刘玥| 另类亚洲欧美激情| 国产成人精品在线电影| 男女免费视频国产| 国产黄频视频在线观看| 十分钟在线观看高清视频www| 久久久久久久久免费视频了| 天天躁日日躁夜夜躁夜夜| 国产精品国产三级国产专区5o| 国产日韩欧美在线精品| 深夜精品福利| 性色av乱码一区二区三区2| 亚洲天堂av无毛| 人妻久久中文字幕网| 欧美久久黑人一区二区| 欧美激情久久久久久爽电影 | 日本撒尿小便嘘嘘汇集6| av又黄又爽大尺度在线免费看| 免费不卡黄色视频| 操出白浆在线播放| 热99re8久久精品国产| 久久久国产成人免费| 男人操女人黄网站| 欧美日韩视频精品一区| 成年人黄色毛片网站| 一区二区三区精品91| 日韩人妻精品一区2区三区| 国产成人精品无人区| 欧美xxⅹ黑人| 香蕉丝袜av| 精品国产乱码久久久久久男人| 国产三级黄色录像| 国产精品二区激情视频| 宅男免费午夜| 欧美老熟妇乱子伦牲交| 午夜福利,免费看| 青春草视频在线免费观看| 日本欧美视频一区| 日本欧美视频一区| 国产精品麻豆人妻色哟哟久久| 国产野战对白在线观看| 99久久人妻综合| 国产欧美日韩一区二区三区在线| 国产亚洲一区二区精品| 亚洲中文字幕日韩| 黄网站色视频无遮挡免费观看| 一边摸一边做爽爽视频免费| 国产精品1区2区在线观看. | 欧美+亚洲+日韩+国产| 天天躁夜夜躁狠狠躁躁| 成人国产一区最新在线观看| 男人舔女人的私密视频| 国产高清视频在线播放一区 | 男女边摸边吃奶| 亚洲av国产av综合av卡| 一级,二级,三级黄色视频| a在线观看视频网站| 这个男人来自地球电影免费观看| 亚洲激情五月婷婷啪啪| 亚洲av国产av综合av卡| 十八禁人妻一区二区| 国产精品成人在线| 国产av又大| 别揉我奶头~嗯~啊~动态视频 | 亚洲中文字幕日韩| 悠悠久久av| 亚洲全国av大片| 国产亚洲av片在线观看秒播厂| 日韩视频在线欧美| 久久久精品免费免费高清| 欧美老熟妇乱子伦牲交| 亚洲国产日韩一区二区| 午夜福利一区二区在线看| 秋霞在线观看毛片| 一区二区三区四区激情视频| 国产成人免费无遮挡视频| 50天的宝宝边吃奶边哭怎么回事| 久久99热这里只频精品6学生| 真人做人爱边吃奶动态| 视频在线观看一区二区三区| a在线观看视频网站| av福利片在线| 99久久精品国产亚洲精品| 老司机午夜福利在线观看视频 | 老鸭窝网址在线观看| 后天国语完整版免费观看| 国产欧美日韩一区二区精品| 欧美成狂野欧美在线观看| 亚洲熟女精品中文字幕| 成人国产av品久久久| 国产伦人伦偷精品视频| 国产熟女午夜一区二区三区| 美女扒开内裤让男人捅视频| 高清欧美精品videossex| 涩涩av久久男人的天堂| 久久中文字幕一级| 日本一区二区免费在线视频| 国产亚洲午夜精品一区二区久久| av在线播放精品| 国产精品一区二区精品视频观看| 欧美+亚洲+日韩+国产| 亚洲av美国av| 黄色视频,在线免费观看| 日韩人妻精品一区2区三区| 三级毛片av免费| 久久综合国产亚洲精品| 亚洲国产精品成人久久小说| 美女视频免费永久观看网站| 精品国产一区二区三区四区第35| 老汉色av国产亚洲站长工具| 中文字幕另类日韩欧美亚洲嫩草| 午夜老司机福利片| 久久99热这里只频精品6学生| 我要看黄色一级片免费的| 丰满饥渴人妻一区二区三| 午夜福利视频在线观看免费| 亚洲av美国av| 伊人亚洲综合成人网| 久久久久久亚洲精品国产蜜桃av| 久久国产精品人妻蜜桃| 成年人午夜在线观看视频| 无遮挡黄片免费观看| 精品国产一区二区三区久久久樱花| 免费不卡黄色视频| 日本av手机在线免费观看| 女人爽到高潮嗷嗷叫在线视频| 亚洲av成人不卡在线观看播放网 | 成年女人毛片免费观看观看9 | 日韩中文字幕欧美一区二区| 人人妻,人人澡人人爽秒播| 亚洲国产精品999| 丝袜美腿诱惑在线| 如日韩欧美国产精品一区二区三区| 99久久精品国产亚洲精品| 丰满人妻熟妇乱又伦精品不卡| 丝袜美足系列| 国产精品1区2区在线观看. | 亚洲,欧美精品.| 黑丝袜美女国产一区| 久久免费观看电影| 人人妻人人澡人人看| 亚洲欧洲日产国产| 国产免费视频播放在线视频| 色婷婷久久久亚洲欧美| 悠悠久久av| 久久精品国产亚洲av香蕉五月 | 亚洲欧美一区二区三区久久| 久久国产精品影院| 女人被躁到高潮嗷嗷叫费观| 日韩欧美一区视频在线观看| 日韩,欧美,国产一区二区三区| cao死你这个sao货| 精品国产乱码久久久久久小说| 亚洲avbb在线观看| 亚洲色图综合在线观看| 九色亚洲精品在线播放| 嫩草影视91久久| av欧美777| 国产一区二区激情短视频 | 国产在视频线精品| 亚洲专区国产一区二区| 无遮挡黄片免费观看| 97在线人人人人妻| 天天添夜夜摸| 青草久久国产| 成年女人毛片免费观看观看9 | 97精品久久久久久久久久精品| 国产精品久久久av美女十八| av有码第一页| 久久性视频一级片| 国产男人的电影天堂91| 王馨瑶露胸无遮挡在线观看| 美女视频免费永久观看网站| 黄片小视频在线播放| 欧美精品一区二区大全| 操出白浆在线播放| 日日爽夜夜爽网站| 性色av一级| 欧美午夜高清在线| 欧美在线一区亚洲| 亚洲一卡2卡3卡4卡5卡精品中文| 国产男女内射视频| 欧美日韩国产mv在线观看视频| 在线观看www视频免费| 欧美日本中文国产一区发布| 日韩欧美免费精品| 国产色视频综合| 久久久久精品国产欧美久久久 | 极品少妇高潮喷水抽搐| 男人添女人高潮全过程视频| 色94色欧美一区二区| 操出白浆在线播放| 脱女人内裤的视频| 男女午夜视频在线观看| 午夜福利免费观看在线| 久久香蕉激情| 日本av手机在线免费观看| 中文字幕制服av| 亚洲成av片中文字幕在线观看| 国产黄频视频在线观看| 两个人看的免费小视频| 亚洲专区国产一区二区| 一区二区日韩欧美中文字幕| 久久人妻熟女aⅴ| 亚洲免费av在线视频| 亚洲国产欧美网| 欧美+亚洲+日韩+国产| 日韩熟女老妇一区二区性免费视频| 日韩大码丰满熟妇| 欧美国产精品一级二级三级| 国产视频一区二区在线看| 深夜精品福利| 操美女的视频在线观看| 九色亚洲精品在线播放| 亚洲,欧美精品.| 黄色片一级片一级黄色片| 国产成+人综合+亚洲专区| 亚洲精品久久成人aⅴ小说| 免费观看av网站的网址| 性少妇av在线| 日日爽夜夜爽网站| 丝袜在线中文字幕| 老汉色av国产亚洲站长工具| 成年人黄色毛片网站| 国产精品一区二区免费欧美 | 亚洲人成77777在线视频| 大香蕉久久成人网| 久久久久精品国产欧美久久久 | 日本91视频免费播放| 狠狠婷婷综合久久久久久88av| 色婷婷av一区二区三区视频| 中文字幕高清在线视频| 好男人电影高清在线观看| 日本黄色日本黄色录像| 黄片大片在线免费观看| 成人影院久久| 久久国产精品影院| 国产一卡二卡三卡精品| 超色免费av| 成人影院久久| 侵犯人妻中文字幕一二三四区| 午夜福利乱码中文字幕| 伊人亚洲综合成人网| 777米奇影视久久| 老司机深夜福利视频在线观看 | 99香蕉大伊视频| 精品国产乱子伦一区二区三区 | 亚洲欧美一区二区三区黑人| 亚洲免费av在线视频| 黑人操中国人逼视频| 国产精品麻豆人妻色哟哟久久| 天堂中文最新版在线下载| 首页视频小说图片口味搜索| 两性午夜刺激爽爽歪歪视频在线观看 | 精品少妇一区二区三区视频日本电影| 亚洲精品一区蜜桃| 欧美激情高清一区二区三区| 亚洲成国产人片在线观看| 国产免费一区二区三区四区乱码| 日韩欧美国产一区二区入口| 亚洲国产日韩一区二区| 超色免费av| 欧美国产精品一级二级三级| 黑人巨大精品欧美一区二区mp4| 黄片小视频在线播放| 香蕉国产在线看| av在线播放精品| 纯流量卡能插随身wifi吗| 国产精品自产拍在线观看55亚洲 | 女人被躁到高潮嗷嗷叫费观| 天天添夜夜摸| 正在播放国产对白刺激| 妹子高潮喷水视频| 欧美日本中文国产一区发布| 久久这里只有精品19| 久久久久网色| 亚洲第一青青草原| 亚洲人成电影免费在线| 丰满少妇做爰视频| 精品乱码久久久久久99久播| 欧美黄色淫秽网站| 欧美成人午夜精品| 香蕉丝袜av| 人人澡人人妻人| 巨乳人妻的诱惑在线观看| 亚洲人成电影免费在线| 久久精品亚洲熟妇少妇任你| 日韩,欧美,国产一区二区三区| 大码成人一级视频| 国产亚洲一区二区精品| 51午夜福利影视在线观看| 黄色怎么调成土黄色| 美女中出高潮动态图| 国产一区二区在线观看av| 一边摸一边做爽爽视频免费| 欧美激情高清一区二区三区| 黄色怎么调成土黄色| 巨乳人妻的诱惑在线观看| 欧美日韩福利视频一区二区| 手机成人av网站| videosex国产| 国产片内射在线| 丝袜喷水一区| 别揉我奶头~嗯~啊~动态视频 | 免费高清在线观看日韩| 国产精品一区二区在线不卡| 国产日韩欧美在线精品| 精品国产一区二区久久| 国产视频一区二区在线看| 肉色欧美久久久久久久蜜桃| 久久久久精品国产欧美久久久 | 1024香蕉在线观看| 日本vs欧美在线观看视频| 国产精品久久久久久精品古装| 亚洲av日韩在线播放| 精品一区二区三区av网在线观看 | 亚洲精品一卡2卡三卡4卡5卡 | 国产精品亚洲av一区麻豆| 久久久久久免费高清国产稀缺| 亚洲av日韩在线播放| 在线观看舔阴道视频| 1024香蕉在线观看| 视频区图区小说| 亚洲精品国产区一区二| 成人免费观看视频高清| 国产精品免费大片| 好男人电影高清在线观看| 一级,二级,三级黄色视频| 99久久99久久久精品蜜桃| 亚洲精品一二三| 狂野欧美激情性xxxx| 飞空精品影院首页| av网站免费在线观看视频| 丝袜美足系列| 国产淫语在线视频| 青草久久国产| 在线观看舔阴道视频| 精品一品国产午夜福利视频| 丝袜人妻中文字幕| 国产1区2区3区精品| 在线永久观看黄色视频| 日韩一卡2卡3卡4卡2021年| 热re99久久国产66热| 亚洲中文日韩欧美视频| 日本91视频免费播放| 久久精品成人免费网站| 亚洲精品av麻豆狂野| 亚洲第一av免费看| 麻豆国产av国片精品| 欧美 亚洲 国产 日韩一| 亚洲久久久国产精品| 亚洲免费av在线视频| 麻豆乱淫一区二区| 91成年电影在线观看| 亚洲欧洲日产国产| 亚洲专区中文字幕在线| 国产成人精品无人区| 美女福利国产在线| 欧美黄色片欧美黄色片| 日本撒尿小便嘘嘘汇集6| 又紧又爽又黄一区二区| 久久国产精品大桥未久av| 国产高清videossex| 国产深夜福利视频在线观看| a级毛片在线看网站| 王馨瑶露胸无遮挡在线观看| 热99久久久久精品小说推荐| 一级片'在线观看视频| 丝袜喷水一区| 香蕉国产在线看| 国产老妇伦熟女老妇高清| www.999成人在线观看| 日韩一卡2卡3卡4卡2021年| 国产亚洲av高清不卡| 国产av精品麻豆| 久久人人爽av亚洲精品天堂| 日本91视频免费播放| 日本av免费视频播放| 9热在线视频观看99| 国内毛片毛片毛片毛片毛片| 青青草视频在线视频观看| 欧美精品高潮呻吟av久久| 一区在线观看完整版| 老司机影院成人| 日韩熟女老妇一区二区性免费视频| 亚洲欧洲日产国产| 十八禁高潮呻吟视频| 91国产中文字幕| 不卡av一区二区三区| av有码第一页| 亚洲精品国产色婷婷电影| 国产亚洲精品第一综合不卡| 香蕉国产在线看| 丝袜脚勾引网站| 国产精品一区二区在线观看99| 丰满迷人的少妇在线观看| 日韩视频在线欧美| 日韩制服骚丝袜av| 国产一级毛片在线| 亚洲一区二区三区欧美精品| 国产成人精品久久二区二区免费| 亚洲,欧美精品.| 高清av免费在线| 国产野战对白在线观看| 亚洲人成电影免费在线| 午夜两性在线视频| 国产成人精品久久二区二区91| 亚洲av成人一区二区三| 99精品欧美一区二区三区四区| 成年女人毛片免费观看观看9 | 久久亚洲精品不卡| 亚洲免费av在线视频| 久久人人97超碰香蕉20202| 91国产中文字幕| 精品福利观看| 免费观看人在逋| 少妇猛男粗大的猛烈进出视频| 国产精品二区激情视频| www.熟女人妻精品国产| 男人添女人高潮全过程视频| 两人在一起打扑克的视频| 伊人久久大香线蕉亚洲五| 国产一区二区三区av在线| 又紧又爽又黄一区二区| 亚洲国产精品一区二区三区在线| 亚洲成人手机| 99re6热这里在线精品视频| 法律面前人人平等表现在哪些方面 | 男女无遮挡免费网站观看| 老司机午夜十八禁免费视频| 飞空精品影院首页| 亚洲五月婷婷丁香| 97精品久久久久久久久久精品| 亚洲av日韩在线播放| 亚洲五月婷婷丁香| 一区二区三区乱码不卡18| 国产三级黄色录像| 亚洲欧美日韩高清在线视频 | 精品一区二区三卡| 最新在线观看一区二区三区| 丝瓜视频免费看黄片| 午夜精品久久久久久毛片777| 超碰97精品在线观看| 久久精品成人免费网站| a 毛片基地| 少妇裸体淫交视频免费看高清 | 精品人妻在线不人妻| 免费av中文字幕在线| 午夜福利乱码中文字幕| 丰满人妻熟妇乱又伦精品不卡| 国产淫语在线视频| 婷婷丁香在线五月| 国产真人三级小视频在线观看| 亚洲av男天堂| 女人高潮潮喷娇喘18禁视频| 久久久精品国产亚洲av高清涩受| 18禁观看日本| av福利片在线| 久久久久久人人人人人| 波多野结衣一区麻豆| 婷婷成人精品国产| 制服诱惑二区| 美女视频免费永久观看网站| 两性夫妻黄色片| 建设人人有责人人尽责人人享有的| 国产黄色免费在线视频| 国产精品99久久99久久久不卡| 男女下面插进去视频免费观看| 老司机影院成人| 永久免费av网站大全| 欧美日韩av久久| 国产精品 国内视频| 国产精品1区2区在线观看. | 一级片'在线观看视频| 免费少妇av软件| 老司机福利观看| 精品一区二区三卡| 国产精品免费大片| 在线观看www视频免费| 在线观看免费日韩欧美大片| 动漫黄色视频在线观看| 电影成人av| 亚洲精品第二区| 欧美亚洲 丝袜 人妻 在线| 天堂俺去俺来也www色官网| 黄片大片在线免费观看| 一区二区三区激情视频| 两性夫妻黄色片| 999精品在线视频| 一进一出抽搐动态| www.自偷自拍.com| 老司机午夜十八禁免费视频| 在线观看人妻少妇| 色综合欧美亚洲国产小说| avwww免费| 亚洲精品国产色婷婷电影| 91麻豆精品激情在线观看国产 | 我的亚洲天堂| 黄色视频不卡| 99久久综合免费| 黄频高清免费视频| 美女国产高潮福利片在线看| 午夜福利在线观看吧|