定价与批量问题的集成模型及其算法研究

《定价与批量问题的集成模型及其算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、合肥工业大学博士学位论文定价与批量问题的集成模型及其算法研究姓名：戴道明申请学位级别：博士专业：工程与项目管理指导教师：储诚斌;杨善林20080601合肥工业大学博士论文摘要与价格是一一对应关系，价格是需求的线性函数，生产能力是时变的，不考虑生产启动费用情形，研究了多产品固定定价与生产能力受限批量模型的联合决策问题。建立了非线性规划模型，提出了基于迭代搜索的精确算法，每次迭代包括一个运用对偶理论求解的线性规划问题和一个较为简单的非线性规划问题。与其它算法相比，该算法的变量数与约束条件大幅度减少，具有较高的计算效率，大幅度降低了计算量。4．针对允许需求延迟且生产能力受限情形，研究

2、了多产品动态定价与批量模型的联合决策问题。建立了非线性混合整数规划模型。提出了基于拉格朗日松驰的的启发式算法。尽管在串行决策机制下，多产品能力受限批量问题是NP-hard问题，甚至寻求其可行解也是NP-hard问题，联合决策问题却可以很容易地求得一个可行解。实验结果表明，对于预先给定的一个很小的数g(小于O．1)，并行决策机制下只需进行几次(甚至一次)迭代，最终上界与最终下界之差与最终上界的比率就小于￡，而串行决策机制需要50．75次迭代，比率才达到目标。5．针对允许需求延迟，市场细分，每周期各子市场的需求是其价格的线性函数情形，研究了动态定价与单产品批量模型的联合决策问题。建

3、立了非线性混合整数规划模型。提出了基于动态规划的精确算法。分析了算法的计算复杂度。实验结果表明，允许需求延迟的集成模型优于不允许需求延迟的集成模型。并行决策机制优于串行决策机制。6．针对生产能力受限，市场细分，每周期各子市场的需求与价格是一一对应关系，价格是需求的线性函数情形，研究了动态定价与单产品批量模型的联合决策问题。建立了非线性混合整数规划模型。提出了基于动态规划的精确算法。分析了算法的计算复杂度。实验结果表明，生产能力对最优利润、最优生产计划、各周期的最优价格影响显著。上述研究成果不仅丰富了生产与库存控制理论的内容，而且为MRPII、ERP等企业管理软件中的生产与库存子

4、系统与市场营销子系统的有机集成提供了理论基础，为决策者进行生产决策和定价决策提供了更为充分的科学依据。关键词：批量问题；定价；允许需求延迟；库存能力：生产能力：市场细分合肥工业大学博士论文定价与批量问题的集成模型及其算法研究ABSTRACTLotsizingproblemdealswiththecasethatundersomeconstraints，theproduction(order)departmentofthefinndecideswhentoproduce(order)，whichitemtobeproduced(ordered)，howmanyproductsto

5、beproduced(ordered)inordertominimizethetotalcostintheplanninghorizon．Bymakingrationaldecisiononproductionprogressandallocatingproperlyakindofresources，lotsizingproblemscontributetoreducetheoverallcostsandenhancethefirm’scompetitiveness．Intheclassicallotsizingliterature，decisionsonpricingandl

6、otsizearemadebydecentralizedpolicyinwhichthemarketingdepartmentsetstheprice，themarketrespondswithaspecificdemand，andtheproductiondepartmentmakesthelotsizingdecisionthatminimizesthetotalcostwhilesatisfyingdemand．Tllispolicyusuallyresultsinconflictbetweenpriceandmarketsharesothatthefmn’sprofit

7、callnotbemaximized．Marketshareincreases，butmarginalprofitmayvastlydecreaseifthepriceissetonthelowside，ontheotherhand,marginalprofitincreases，butmarketsharemayvastlydecreaseifthepriceissetonthehighside．Incontrast，thecooperativeprocessdeterminesthepr