• <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)存條如何選
    a级毛色黄片| 免费观看在线日韩| 一级黄片播放器| 日韩高清综合在线| 久久综合国产亚洲精品| 亚州av有码| 男女边吃奶边做爰视频| 亚洲va在线va天堂va国产| 少妇熟女欧美另类| 99精品在免费线老司机午夜| 国产老妇女一区| 蜜臀久久99精品久久宅男| www.色视频.com| 欧美性猛交黑人性爽| 日日摸夜夜添夜夜爱| 精品久久久久久久末码| 亚洲人与动物交配视频| 男人狂女人下面高潮的视频| 赤兔流量卡办理| 一个人看的www免费观看视频| 亚洲激情五月婷婷啪啪| av又黄又爽大尺度在线免费看 | 免费观看在线日韩| 久久欧美精品欧美久久欧美| 大型黄色视频在线免费观看| 国产成人freesex在线| 久久精品夜色国产| 日本一本二区三区精品| av福利片在线观看| 国产精品无大码| 精品午夜福利在线看| 国产黄色小视频在线观看| 好男人在线观看高清免费视频| 又爽又黄无遮挡网站| 国产色婷婷99| 插逼视频在线观看| 黄片wwwwww| 久久精品影院6| 免费搜索国产男女视频| 国产精品伦人一区二区| 91精品一卡2卡3卡4卡| 在线观看免费视频日本深夜| 久久这里只有精品中国| 一夜夜www| 毛片女人毛片| 精品久久久久久久久久免费视频| 91久久精品电影网| 成人特级av手机在线观看| 午夜爱爱视频在线播放| 在线播放无遮挡| 亚洲精品日韩在线中文字幕 | 少妇的逼水好多| 寂寞人妻少妇视频99o| 日韩欧美三级三区| 日韩 亚洲 欧美在线| 可以在线观看毛片的网站| 午夜福利在线观看免费完整高清在 | 18禁裸乳无遮挡免费网站照片| 欧美另类亚洲清纯唯美| 欧美最新免费一区二区三区| av免费在线看不卡| 99在线视频只有这里精品首页| 国产成人a区在线观看| 亚洲电影在线观看av| 久久久久久久久大av| 在线观看午夜福利视频| 大又大粗又爽又黄少妇毛片口| 日本黄大片高清| 国产精品一区二区三区四区久久| 国产精品美女特级片免费视频播放器| a级一级毛片免费在线观看| 一区二区三区高清视频在线| 床上黄色一级片| 国产精品一区www在线观看| 一级毛片aaaaaa免费看小| 我的老师免费观看完整版| 亚洲国产欧美在线一区| 三级毛片av免费| 精品久久久久久久人妻蜜臀av| 此物有八面人人有两片| av视频在线观看入口| 国产精品蜜桃在线观看 | 淫秽高清视频在线观看| 亚洲欧美精品综合久久99| 两性午夜刺激爽爽歪歪视频在线观看| 国产一区二区三区av在线 | 美女脱内裤让男人舔精品视频 | 特大巨黑吊av在线直播| 黄色日韩在线| 国产成人91sexporn| 最后的刺客免费高清国语| 亚洲欧美中文字幕日韩二区| 国产精品久久电影中文字幕| 变态另类成人亚洲欧美熟女| 亚洲一级一片aⅴ在线观看| 99riav亚洲国产免费| 国产 一区 欧美 日韩| 国产亚洲精品久久久久久毛片| av免费在线看不卡| 久99久视频精品免费| 小蜜桃在线观看免费完整版高清| 亚洲欧美日韩无卡精品| 国产精品爽爽va在线观看网站| 一级黄片播放器| 欧美激情国产日韩精品一区| 美女国产视频在线观看| 亚洲人与动物交配视频| 免费无遮挡裸体视频| 菩萨蛮人人尽说江南好唐韦庄 | 国产爱豆传媒在线观看| 在线国产一区二区在线| 日韩视频在线欧美| 午夜福利成人在线免费观看| 精品久久久久久久人妻蜜臀av| av天堂在线播放| 亚洲av一区综合| 午夜福利成人在线免费观看| 三级国产精品欧美在线观看| 少妇裸体淫交视频免费看高清| 如何舔出高潮| 国产老妇女一区| 又粗又硬又长又爽又黄的视频 | 在线观看免费视频日本深夜| 日韩强制内射视频| 亚洲美女搞黄在线观看| 两个人的视频大全免费| 一个人免费在线观看电影| 校园春色视频在线观看| 亚洲欧美精品自产自拍| 免费看美女性在线毛片视频| 丝袜喷水一区| 国产精品福利在线免费观看| 91在线精品国自产拍蜜月| 亚洲精品乱码久久久v下载方式| 99视频精品全部免费 在线| 深夜精品福利| 色视频www国产| 国内精品一区二区在线观看| 国产黄a三级三级三级人| 人妻系列 视频| 不卡视频在线观看欧美| 中文精品一卡2卡3卡4更新| 一进一出抽搐动态| 亚洲经典国产精华液单| 亚洲无线在线观看| 国产精品永久免费网站| 天堂中文最新版在线下载 | 亚洲欧美日韩高清在线视频| 国产av在哪里看| 狠狠狠狠99中文字幕| 国产av一区在线观看免费| 99久久久亚洲精品蜜臀av| 久久人人爽人人爽人人片va| 日韩一区二区三区影片| 大香蕉久久网| 床上黄色一级片| 久久久国产成人精品二区| 婷婷精品国产亚洲av| 国产精品免费一区二区三区在线| 久久99热6这里只有精品| 国产精品一区二区三区四区免费观看| 九色成人免费人妻av| 夜夜夜夜夜久久久久| 婷婷亚洲欧美| 中文精品一卡2卡3卡4更新| 99热这里只有是精品在线观看| 久久精品国产亚洲av涩爱 | 人人妻人人看人人澡| 日韩中字成人| 亚洲国产色片| 欧美+日韩+精品| 久久婷婷人人爽人人干人人爱| 欧美色视频一区免费| 色5月婷婷丁香| 日韩制服骚丝袜av| 免费在线观看成人毛片| 亚洲人成网站在线播放欧美日韩| 18禁在线播放成人免费| 国内精品久久久久精免费| av在线观看视频网站免费| 欧美在线一区亚洲| 成人午夜精彩视频在线观看| 99久久精品热视频| 桃色一区二区三区在线观看| 午夜福利在线观看免费完整高清在 | 丝袜喷水一区| 精品久久久久久久久亚洲| 日本一二三区视频观看| 内射极品少妇av片p| 国产高清激情床上av| 1024手机看黄色片| 国产免费男女视频| 亚洲国产欧美人成| 观看免费一级毛片| eeuss影院久久| 国产亚洲av嫩草精品影院| 可以在线观看毛片的网站| 麻豆久久精品国产亚洲av| 亚洲美女视频黄频| 人妻少妇偷人精品九色| 欧美最新免费一区二区三区| 青青草视频在线视频观看| 中文在线观看免费www的网站| 中文字幕av成人在线电影| 色播亚洲综合网| 亚洲三级黄色毛片| 哪个播放器可以免费观看大片| 高清毛片免费观看视频网站| 成人高潮视频无遮挡免费网站| 日韩欧美三级三区| 成年av动漫网址| 男的添女的下面高潮视频| 女人十人毛片免费观看3o分钟| 亚洲在线观看片| 日本与韩国留学比较| 一区二区三区免费毛片| 中文资源天堂在线| 长腿黑丝高跟| 高清在线视频一区二区三区 | 一区福利在线观看| 中文字幕精品亚洲无线码一区| 看免费成人av毛片| 91久久精品国产一区二区三区| 国内久久婷婷六月综合欲色啪| 日韩一本色道免费dvd| 女人十人毛片免费观看3o分钟| 国产精品电影一区二区三区| 日韩制服骚丝袜av| 国产精品久久久久久久久免| 日韩一本色道免费dvd| 少妇猛男粗大的猛烈进出视频 | 欧美一区二区亚洲| 国产大屁股一区二区在线视频| 男人舔奶头视频| 国产精品久久视频播放| 麻豆一二三区av精品| 国产精品av视频在线免费观看| 国产精品美女特级片免费视频播放器| 日本黄色视频三级网站网址| 少妇猛男粗大的猛烈进出视频 | 男女视频在线观看网站免费| 国产精品99久久久久久久久| 成人特级av手机在线观看| 亚洲第一电影网av| 人人妻人人澡欧美一区二区| av女优亚洲男人天堂| 国产黄片美女视频| 搡老妇女老女人老熟妇| 久久久欧美国产精品| 免费av毛片视频| 国产黄色视频一区二区在线观看 | 中文字幕av在线有码专区| 色哟哟哟哟哟哟| 自拍偷自拍亚洲精品老妇| 欧美性猛交黑人性爽| 51国产日韩欧美| 97超碰精品成人国产| 自拍偷自拍亚洲精品老妇| 日韩成人av中文字幕在线观看| 成熟少妇高潮喷水视频| 夜夜看夜夜爽夜夜摸| 亚洲自偷自拍三级| 国产精品美女特级片免费视频播放器| 熟妇人妻久久中文字幕3abv| 看非洲黑人一级黄片| 一本久久中文字幕| 大又大粗又爽又黄少妇毛片口| 久久热精品热| 99九九线精品视频在线观看视频| 如何舔出高潮| 内射极品少妇av片p| 国产精品av视频在线免费观看| 插阴视频在线观看视频| 日本一本二区三区精品| 久久热精品热| 校园人妻丝袜中文字幕| 国产久久久一区二区三区| 中文亚洲av片在线观看爽| АⅤ资源中文在线天堂| 国产中年淑女户外野战色| 亚洲性久久影院| 国产不卡一卡二| 一边摸一边抽搐一进一小说| 大又大粗又爽又黄少妇毛片口| 欧美+亚洲+日韩+国产| а√天堂www在线а√下载| 日本在线视频免费播放| 国产成人精品久久久久久| 综合色av麻豆| 欧美高清性xxxxhd video| 永久网站在线| 淫秽高清视频在线观看| 亚洲丝袜综合中文字幕| 久久久久久伊人网av| 一级av片app| 神马国产精品三级电影在线观看| 能在线免费观看的黄片| 国产免费一级a男人的天堂| 夜夜爽天天搞| 国产精品.久久久| 国产精品日韩av在线免费观看| 亚洲成人久久爱视频| 成人午夜精彩视频在线观看| 永久网站在线| a级毛片a级免费在线| 99久国产av精品| 夫妻性生交免费视频一级片| 长腿黑丝高跟| 欧美3d第一页| 美女脱内裤让男人舔精品视频 | 99在线视频只有这里精品首页| 免费av观看视频| 久久这里只有精品中国| 欧美成人一区二区免费高清观看| 天堂网av新在线| 大型黄色视频在线免费观看| 日本爱情动作片www.在线观看| 一本精品99久久精品77| 12—13女人毛片做爰片一| 99九九线精品视频在线观看视频| 亚洲国产精品久久男人天堂| 国产女主播在线喷水免费视频网站 | 最近的中文字幕免费完整| 亚洲最大成人中文| 97超视频在线观看视频| 欧美色欧美亚洲另类二区| 免费av不卡在线播放| 久久久精品94久久精品| 国产色婷婷99| 少妇的逼好多水| 国产综合懂色| 国产精品久久久久久精品电影| 性欧美人与动物交配| 久久久午夜欧美精品| 精品人妻熟女av久视频| 一进一出抽搐gif免费好疼| 午夜福利在线观看吧| 岛国毛片在线播放| 免费搜索国产男女视频| 国产精品1区2区在线观看.| 亚洲aⅴ乱码一区二区在线播放| 欧美日韩国产亚洲二区| 欧美性猛交╳xxx乱大交人| 国产在线男女| 淫秽高清视频在线观看| 日韩成人伦理影院| 国产精品女同一区二区软件| 久久久久免费精品人妻一区二区| 综合色丁香网| 久久久久国产网址| 久久韩国三级中文字幕| 变态另类成人亚洲欧美熟女| 插阴视频在线观看视频| 欧美三级亚洲精品| 好男人在线观看高清免费视频| 天堂中文最新版在线下载 | 久久久久久久久久久免费av| 美女内射精品一级片tv| 人体艺术视频欧美日本| 免费观看的影片在线观看| 成人亚洲欧美一区二区av| 少妇猛男粗大的猛烈进出视频 | 久久久久网色| 99久久久亚洲精品蜜臀av| 麻豆成人午夜福利视频| 男女啪啪激烈高潮av片| 热99re8久久精品国产| 男的添女的下面高潮视频| 国产精品久久久久久精品电影小说 | 日日啪夜夜撸| 夜夜夜夜夜久久久久| 欧美日本亚洲视频在线播放| 中出人妻视频一区二区| 亚洲欧美成人综合另类久久久 | 国产老妇女一区| 97热精品久久久久久| .国产精品久久| 免费人成视频x8x8入口观看| 亚洲av二区三区四区| 久久午夜福利片| 别揉我奶头 嗯啊视频| 亚洲欧洲国产日韩| 一本精品99久久精品77| 欧美精品国产亚洲| 美女被艹到高潮喷水动态| 高清日韩中文字幕在线| 日韩视频在线欧美| 丰满乱子伦码专区| 亚洲性久久影院| 日韩成人av中文字幕在线观看| 国产探花极品一区二区| 女人十人毛片免费观看3o分钟| 欧美激情久久久久久爽电影| 天天躁日日操中文字幕| 亚洲国产高清在线一区二区三| 毛片女人毛片| 12—13女人毛片做爰片一| 可以在线观看的亚洲视频| 中文字幕av成人在线电影| 国产中年淑女户外野战色| 日本五十路高清| 亚洲一区高清亚洲精品| 最新中文字幕久久久久| 内地一区二区视频在线| 色综合亚洲欧美另类图片| 国产大屁股一区二区在线视频| 日韩欧美精品v在线| 麻豆成人午夜福利视频| 内射极品少妇av片p| 国产私拍福利视频在线观看| 秋霞在线观看毛片| 三级经典国产精品| 亚洲欧洲日产国产| 老女人水多毛片| 97人妻精品一区二区三区麻豆| 99在线视频只有这里精品首页| 一个人看的www免费观看视频| 18禁在线播放成人免费| 国内精品久久久久精免费| 久久99热这里只有精品18| 久久久国产成人精品二区| 亚洲精品亚洲一区二区| 日本欧美国产在线视频| 欧美激情在线99| 天美传媒精品一区二区| 日本一本二区三区精品| 国产蜜桃级精品一区二区三区| 一级av片app| 最好的美女福利视频网| 一本久久中文字幕| 亚洲成人av在线免费| 久久韩国三级中文字幕| 欧美激情国产日韩精品一区| 国产成年人精品一区二区| 高清在线视频一区二区三区 | 十八禁国产超污无遮挡网站| 国产一区二区三区av在线 | 免费观看在线日韩| 精品免费久久久久久久清纯| 人人妻人人看人人澡| 亚洲国产欧美在线一区| 高清在线视频一区二区三区 | 亚洲欧美精品综合久久99| 久久久久久久久久久免费av| 最近视频中文字幕2019在线8| 国产激情偷乱视频一区二区| 超碰av人人做人人爽久久| 黄色一级大片看看| 美女cb高潮喷水在线观看| ponron亚洲| 国产精品一二三区在线看| 精华霜和精华液先用哪个| 尤物成人国产欧美一区二区三区| 亚洲av成人av| 成人永久免费在线观看视频| 国产精品久久久久久av不卡| 亚洲电影在线观看av| 亚洲欧美中文字幕日韩二区| 精品人妻视频免费看| 精品99又大又爽又粗少妇毛片| 高清日韩中文字幕在线| 午夜视频国产福利| 亚洲av熟女| 国产精品久久久久久久电影| 最近的中文字幕免费完整| 亚洲精品日韩av片在线观看| 久久久a久久爽久久v久久| 国产av不卡久久| 18+在线观看网站| 成人午夜高清在线视频| 亚洲欧美精品自产自拍| 夜夜夜夜夜久久久久| 国产高清激情床上av| 欧美一级a爱片免费观看看| 亚洲无线在线观看| 黄色一级大片看看| 亚洲av免费高清在线观看| 日本五十路高清| 九九爱精品视频在线观看| 国产男人的电影天堂91| 亚洲,欧美,日韩| 一区二区三区免费毛片| 日韩av不卡免费在线播放| 极品教师在线视频| 免费电影在线观看免费观看| 亚洲人成网站在线观看播放| av在线播放精品| 夜夜看夜夜爽夜夜摸| 非洲黑人性xxxx精品又粗又长| 18禁黄网站禁片免费观看直播| 欧美另类亚洲清纯唯美| 久久精品影院6| 91狼人影院| 亚洲五月天丁香| 91久久精品电影网| 国产单亲对白刺激| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 国产高清激情床上av| 国产大屁股一区二区在线视频| 国产国拍精品亚洲av在线观看| 日韩成人伦理影院| 校园人妻丝袜中文字幕| 日韩国内少妇激情av| 免费观看人在逋| 国产伦一二天堂av在线观看| 国产视频首页在线观看| 99热精品在线国产| 亚洲熟妇中文字幕五十中出| 午夜精品一区二区三区免费看| 爱豆传媒免费全集在线观看| 午夜久久久久精精品| 国产精品一及| 久久人妻av系列| 国产一区亚洲一区在线观看| 中文在线观看免费www的网站| 久久久成人免费电影| 日本三级黄在线观看| 3wmmmm亚洲av在线观看| 欧美极品一区二区三区四区| 色噜噜av男人的天堂激情| 成人鲁丝片一二三区免费| 国产午夜精品久久久久久一区二区三区| 热99re8久久精品国产| 男女啪啪激烈高潮av片| 热99re8久久精品国产| 欧美又色又爽又黄视频| 免费在线观看成人毛片| 日本五十路高清| 色视频www国产| 深夜a级毛片| 久久久久性生活片| 2022亚洲国产成人精品| 久久九九热精品免费| 网址你懂的国产日韩在线| 少妇裸体淫交视频免费看高清| 国产精品不卡视频一区二区| 乱人视频在线观看| 国产午夜精品一二区理论片| 91久久精品国产一区二区三区| 国产精品人妻久久久久久| 国产黄a三级三级三级人| 亚洲av中文字字幕乱码综合| 国产一区二区三区在线臀色熟女| 亚洲无线观看免费| 日日干狠狠操夜夜爽| 免费无遮挡裸体视频| 天天躁日日操中文字幕| 中文亚洲av片在线观看爽| 久久久色成人| 精品人妻偷拍中文字幕| 最近2019中文字幕mv第一页| av在线观看视频网站免费| 蜜桃亚洲精品一区二区三区| 最新中文字幕久久久久| 在线播放国产精品三级| 免费电影在线观看免费观看| 国产成人a区在线观看| 亚洲精品粉嫩美女一区| 亚洲人成网站在线观看播放| 一级二级三级毛片免费看| 国产精品久久电影中文字幕| 国产伦在线观看视频一区| 26uuu在线亚洲综合色| 国产精品久久久久久精品电影小说 | 日产精品乱码卡一卡2卡三| 日本撒尿小便嘘嘘汇集6| 少妇人妻一区二区三区视频| 欧洲精品卡2卡3卡4卡5卡区| 久久久久久久久久黄片| 级片在线观看| 国产精品免费一区二区三区在线| 久久久国产成人精品二区| 黄片无遮挡物在线观看| 老司机福利观看| 99热只有精品国产| 欧美潮喷喷水| 综合色av麻豆| 91狼人影院| 欧美在线一区亚洲| 欧美区成人在线视频| 久久久色成人| 日产精品乱码卡一卡2卡三| 国产亚洲欧美98| 日本色播在线视频| 亚洲人成网站在线播| 99热网站在线观看| 午夜精品国产一区二区电影 | 人体艺术视频欧美日本| 国产美女午夜福利| 欧美又色又爽又黄视频| 成人亚洲精品av一区二区| 亚洲av男天堂| 亚洲av成人精品一区久久| 欧美一区二区国产精品久久精品| 99久久精品一区二区三区| 色综合站精品国产| 国产伦一二天堂av在线观看| av卡一久久| 色哟哟哟哟哟哟| 桃色一区二区三区在线观看| 3wmmmm亚洲av在线观看| 老女人水多毛片| 久久久精品94久久精品| 欧美激情国产日韩精品一区| 久久午夜福利片| 国产精品综合久久久久久久免费| 日本黄色片子视频| 九九久久精品国产亚洲av麻豆| 啦啦啦观看免费观看视频高清| av在线天堂中文字幕| 看十八女毛片水多多多| 老司机影院成人| 日韩欧美精品v在线| 高清在线视频一区二区三区 | 在线观看一区二区三区|