主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2023, Vol. 31 ›› Issue (1): 200-205.doi: 10.16381/j.cnki.issn1003-207x.2020.0321

• 论文 • 上一篇    

价格下界随时间递增的占线采购问题

郭贤, 代文强, 蒋思琪   

  1. 电子科技大学经济与管理学院，四川 成都611731
  • 收稿日期:2020-03-02 修回日期:2020-09-02 发布日期:2023-02-09
  • 通讯作者: 代文强(1978-)，男(汉族)，四川彭州人，电子科技大学经济与管理学院，教授，博士生导师，研究方向：供应链管理、占线决策分析等，Email:wqdai@uestc.edu.cn. E-mail:wqdai@uestc.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(71871045)；国家社会科学基金资助项目(17XGL011，18BGL108)

Online Procurement Problem with Increasing Lower Bounds Price

GUO Xian, DAI Wen-qiang, JIANG Si-qi   

  1. School of Management and Economics, University of Electronic Science and Technology of China, Chengdu 611731, China
  • Received:2020-03-02 Revised:2020-09-02 Published:2023-02-09
  • Contact: 代文强 E-mail:wqdai@uestc.edu.cn

PDF (PC)

94

摘要： 本文研究的是价格不确定且其下界随时间递增的原材料采购问题。在实际的原材料采购问题中， 原材料的价格随时间的变动往往是不可预测的。之前的学者在研究价格不确定的占线采购问题时，假设价格在一个统一的常数上下界内，这没有考虑到经过时间的变化，价格的上下界可能也是变化的。本文提出并研究价格下界随时间递增的原材料占线采购问题。构建了相应数学模型，给出了相应的竞争采购策略并证明了竞争比，同时通过证明问题的匹配竞争比下界，说明给出的竞争采购策略是最优的，最后利用数值分析进一步说明竞争策略具有较好的竞争性能。

关键词: 占线;采购;竞争分析;竞争比

Abstract: Raw material procurement problem is analyzed. An import feature of this problem is the price is uncertain and distribution-free, but its lower bound is increasing over time. In the actual raw materials procurement practice，the varying price is often unpredictable. Previous scholars have studied the online procurement problem with uncertain prices, however, they usually assumed that the price will be within a uniform constant upper and lower bound, which did not take into account the vary of both two bounds will change over time. This paper proposes and studies an online procurement problem with the assumption that the lower bound for price will increase with time. We construct the mathematical model, which can be seen as a generalization of classical one-way trading problem. We present the corresponding competitive procurement strategy and prove its competition ratio performance. We also prove that the strategy is optimal by presenting a matched lower bound for competitive ratio. Finally, a numerical analysis is conducted to further illustrate the competition strategy presents a soupier competitive performance.

Key words: online; procurement; competitive strategy; competitive ratio

中图分类号: