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

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

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

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

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



本文編號：3257374