数学优化
正多边形
计算机科学
动态定价
订单(交换)
调度(生产过程)
渐近最优算法
提前期
凸函数
凹函数
非线性定价
动态规划
非线性系统
数学
经济
微观经济学
运营管理
几何学
财务
物理
量子力学
作者
Barış Ata,Tava Lennon Olsen
出处
期刊:Operations Research
[Institute for Operations Research and the Management Sciences]
日期:2009-03-12
卷期号:57 (3): 753-768
被引量:80
标识
DOI:10.1287/opre.1080.0608
摘要
We consider a make-to-order system where customers are dynamically quoted lead times (and prices). Customers are homogenous but have general (nonlinear) disutility for delay. Because the firm is a monopolist, the pricing problem is trivial and the dynamic problem reduces to one of lead-time quotation and order sequencing. We also consider the (static) problem of up-front capacity installation. We use a large-capacity asymptotic regime to make the problem tractable. We provide recommended policies for convex, concave, and convex-concave lead-time cost functions and prove that these policies are asymptotically optimal. The policies are both highly intuitive and readily implementable. Moreover, they provide delay guarantees for all served customers. They are tested numerically; we find that significant benefits can accrue by using the prescribed dynamic policies instead of first-come-first-served type policies.
科研通智能强力驱动
Strongly Powered by AbleSci AI