Near-Optimal Dynamic Lead-Time Quotation and Scheduling Under Convex-Concave Customer Delay Costs

数学优化 正多边形 计算机科学 动态定价 订单(交换) 调度(生产过程) 渐近最优算法 提前期 凸函数 凹函数 非线性定价 动态规划 非线性系统 数学 经济 微观经济学 运营管理 物理 量子力学 财务 几何学
作者
Barış Ata,Tava Lennon Olsen
出处
期刊:Operations Research [Institute for Operations Research and the Management Sciences]
卷期号: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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
untilyou完成签到,获得积分10
1秒前
1秒前
刘K发布了新的文献求助30
2秒前
Eric发布了新的文献求助30
3秒前
江澜完成签到,获得积分10
3秒前
欢喜的元枫完成签到,获得积分10
4秒前
开心的寄柔完成签到,获得积分10
5秒前
炙热灵枫发布了新的文献求助10
5秒前
风趣机器猫完成签到 ,获得积分10
6秒前
6秒前
优美的梦之完成签到 ,获得积分10
6秒前
jiam完成签到,获得积分20
6秒前
柏舟完成签到,获得积分10
6秒前
Sean完成签到,获得积分10
7秒前
江澜发布了新的文献求助10
8秒前
大东东完成签到,获得积分10
8秒前
shan完成签到,获得积分0
8秒前
jiangcheng完成签到 ,获得积分10
9秒前
star完成签到,获得积分10
9秒前
嘻嘻哈哈的应助被于誉采纳,获得10
9秒前
王俊凯老婆完成签到,获得积分10
9秒前
如意的手套完成签到,获得积分10
9秒前
xiahaijun发布了新的文献求助20
11秒前
白嫖怪完成签到,获得积分10
13秒前
V0x6完成签到 ,获得积分10
13秒前
栗子完成签到,获得积分10
14秒前
正直的念梦完成签到,获得积分10
14秒前
清爽项链完成签到,获得积分10
17秒前
miu完成签到,获得积分10
18秒前
jenna完成签到,获得积分10
18秒前
hui发布了新的文献求助10
19秒前
000发布了新的文献求助20
19秒前
19秒前
chen完成签到,获得积分10
20秒前
22秒前
yxy完成签到,获得积分10
23秒前
23秒前
hitdsh完成签到,获得积分10
23秒前
24秒前
平常毛衣完成签到,获得积分10
24秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Sex, Aging, and Death in a Medieval Medical Compendium: Trinity College Cambridge MS R.14.52, Its Texts, Language, and Scribe 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
基于界面调控的高效湿气发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8190410
求助须知:如何正确求助?哪些是违规求助? 9577638
关于积分的说明 21853499
捐赠科研通 7789404
什么是DOI,文献DOI怎么找? 3436395
关于科研通互助平台的介绍 2560220
邀请新用户注册赠送积分活动 2483032