品類(lèi)與定價(jià)優(yōu)化問(wèn)題是零售商在需求多元化的當(dāng)下所面臨最為復(fù)雜且重要的運(yùn)營(yíng)問(wèn)題之一。在該問(wèn)題中,零售商需要在滿(mǎn)足運(yùn)營(yíng)約束的前提下,通過(guò)從給定產(chǎn)品集合中選擇一個(gè)子集,并決定產(chǎn)品銷(xiāo)售價(jià)格的方式來(lái)最大化期望收益。該問(wèn)題的核心在于如何準(zhǔn)確地刻畫(huà)顧客的選擇行為,并設(shè)計(jì)有效的優(yōu)化算法。我們主要通過(guò)引入多種離散選擇模型來(lái)捕捉相似產(chǎn)品之間的替代效應(yīng),并研究考慮位置效應(yīng)的情形,即產(chǎn)品的選擇概率受產(chǎn)品展示位置影響的情形。首先,我們研究顧客選擇行為服從MNLD模型的情形,并首次將該模型引入空間約束下聯(lián)合品類(lèi)與定價(jià)優(yōu)化問(wèn)題中。對(duì)于這個(gè)NP-難問(wèn)題,我們提出基于動(dòng)態(tài)規(guī)劃和通用近似方案的?-近似算法。此外,當(dāng)所有產(chǎn)品空間權(quán)重相同時(shí),我們的算法能得到對(duì)應(yīng)聯(lián)合優(yōu)化問(wèn)題的最優(yōu)解。其次,我們研究顧客選擇行為服從NL模型的情形,并首次研究空間約束下基于NL模型的聯(lián)合品類(lèi)與定價(jià)優(yōu)化問(wèn)題。對(duì)于這個(gè)NP-完全問(wèn)題,我們首先利用二分查找和動(dòng)態(tài)規(guī)劃將其拆分為一系列非線(xiàn)性最大化子問(wèn)題。之后,通過(guò)運(yùn)用多重選擇背包問(wèn)題近似算法和構(gòu)建可行解集合的方式,我們獲得非線(xiàn)性子問(wèn)題的近似解,并基于此提出聯(lián)合優(yōu)化問(wèn)題的?-近似算法。再次,我們研究顧客選擇行... 

【文章來(lái)源】：清華大學(xué)北京市 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：146 頁(yè)

【學(xué)位級(jí)別】：博士

【文章目錄】：
摘要
abstract
主要符號(hào)對(duì)照表
第1章 引言
    1.1 研究背景
    1.2 研究?jī)?nèi)容
    1.3 論文貢獻(xiàn)
    1.4 論文結(jié)構(gòu)
第2章 文獻(xiàn)綜述
    2.1 引言
    2.2 基于MNL模型的相關(guān)文獻(xiàn)
    2.3 基于MMNL模型的相關(guān)文獻(xiàn)
    2.4 基于NL模型的相關(guān)文獻(xiàn)
    2.5 基于MLNL模型的相關(guān)文獻(xiàn)
    2.6 基于其他選擇模型的相關(guān)文獻(xiàn)
    2.7 考慮位置效應(yīng)的相關(guān)文獻(xiàn)
    2.8 小結(jié)
第3章 基于MNLD模型的聯(lián)合品類(lèi)與定價(jià)優(yōu)化問(wèn)題
    3.1 引言
    3.2 問(wèn)題描述與建模
    3.3 問(wèn)題性質(zhì)與拆分
        3.3.1 基于動(dòng)態(tài)規(guī)劃的空間分配
        3.3.2 子問(wèn)題的數(shù)學(xué)性質(zhì)
    3.4 近似子問(wèn)題
        3.4.1 1/2-近似算法
        3.4.2 多重選擇背包問(wèn)題近似算法
    3.5 小結(jié)
第4章 基于NL模型的聯(lián)合品類(lèi)與定價(jià)優(yōu)化問(wèn)題
    4.1 引言
    4.2 問(wèn)題描述與建模
    4.3 問(wèn)題性質(zhì)與拆分
        4.3.1 問(wèn)題性質(zhì)
        4.3.2 問(wèn)題拆分
    4.4 近似子問(wèn)題
        4.4.1 問(wèn)題重構(gòu)
        4.4.2 構(gòu)建可行解集合
        4.4.3 說(shuō)明性算例
    4.5 算法復(fù)雜度分析
    4.6 巢內(nèi)個(gè)數(shù)約束的特殊情形
        4.6.1 求解最優(yōu)解
        4.6.2 說(shuō)明性算例
    4.7 小結(jié)
第5章 基于MLNL模型的聯(lián)合品類(lèi)與定價(jià)優(yōu)化問(wèn)題
    5.1 引言
    5.2 問(wèn)題描述與建模
    5.3 定價(jià)優(yōu)化問(wèn)題研究
        5.3.1 期望收益函數(shù)的凹性
        5.3.2 期望收益函數(shù)的單峰性
        5.3.3 說(shuō)明性算例
    5.4 聯(lián)合品類(lèi)與定價(jià)優(yōu)化問(wèn)題研究
        5.4.1 問(wèn)題重構(gòu)與拆分
        5.4.2 子問(wèn)題求解
    5.5 推廣與應(yīng)用
        5.5.1 寡頭博弈
        5.5.2 靈活價(jià)格敏感系數(shù)
    5.6 小結(jié)
第6章 考慮位置效應(yīng)的品類(lèi)與定價(jià)優(yōu)化問(wèn)題
    6.1 引言
    6.2 問(wèn)題描述與建模
    6.3 選擇概率最大化
        6.3.1 動(dòng)態(tài)規(guī)劃算法
        6.3.2 啟發(fā)式算法
        6.3.3 說(shuō)明性算例
        6.3.4 數(shù)值實(shí)驗(yàn)
    6.4 考慮位置效應(yīng)的品類(lèi)優(yōu)化問(wèn)題
        6.4.1 子問(wèn)題求解
        6.4.2 最優(yōu)期望收益
        6.4.3 數(shù)值實(shí)驗(yàn)
    6.5 推廣與應(yīng)用
        6.5.1 位置分配已知的特殊情形
        6.5.2 聯(lián)合品類(lèi)與定價(jià)優(yōu)化問(wèn)題
    6.6 小結(jié)
第7章 總結(jié)與展望
    7.1 論文總結(jié)
    7.2 未來(lái)研究方向展望
參考文獻(xiàn)
致謝
個(gè)人簡(jiǎn)歷、在學(xué)期間發(fā)表的學(xué)術(shù)論文與研究成果



本文編號(hào)：3257374