清晨好,您是今天最早来到科研通的研友!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您科研之路漫漫前行!

Simultaneous Production and Transportation Problem: A Case of Additive Manufacturing

车辆路径问题 拖延 旅行商问题 数学优化 生产(经济) 计算机科学 整数规划 调度(生产过程) 启发式 作业车间调度 可变邻域搜索 布线(电子设计自动化) 运筹学 元启发式 工程类 数学 经济 宏观经济学 计算机网络
作者
Gourav Dwivedi,Shuvabrata Chakraborty,Yogesh K. Agarwal,Rajiv Kumar Srivastava
出处
期刊:Transportation Science [Institute for Operations Research and the Management Sciences]
卷期号:57 (3): 741-755 被引量:22
标识
DOI:10.1287/trsc.2022.1195
摘要

Additive manufacturing (AM) promises considerable advantages over conventional manufacturing to meet the growing demand for customized products and faster delivery times. Consider a mobile mini-factory, that is, a vehicle equipped with an AM facility, which can simultaneously produce and transport the final products to the customers. The overlapping of production and transportation processes allows potential savings on customer delivery lead times and inventory holding costs, thereby facilitating on-demand fulfillment of the orders of intricate products. Based on this situation and motivated by a recent Amazon patent, we introduce a novel routing optimization problem called Simultaneous Production and Transportation Problem (SPTP) in this study. Given a set of customers and their respective orders with associated production time and delivery due dates, SPTP minimizes the trip time for the AM installed vehicle while meeting the customers’ stipulated due dates for all deliveries. We formulate the problem using a mixed integer linear program, discuss several valid inequalities to strengthen the formulation, and discuss a cutting-plane-based exact solution approach. We also design a variable neighborhood search metaheuristic to solve larger instances of SPTP very efficiently. The effectiveness of the exact and heuristic solution approaches is demonstrated using extensive computational experiments. The study also explores the interaction between production and travel times in SPTP and how the problem compares with the traveling salesman problem and the single machine scheduling problem, each of which may be viewed as special cases of SPTP. Further, the problem involves a trade-off between the total trip time and the tardiness of the deliveries. Therefore, an extension of the proposed formulation is also proposed with interesting managerial insights on identifying appropriate trip time-tardiness combinations using an illustrative example. Supplemental Material: The online appendices are available at https://doi.org/10.1287/trsc.2022.1195 .
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
xuxu213发布了新的文献求助10
4秒前
酷酷的海莲完成签到,获得积分10
5秒前
称心怜菡完成签到,获得积分10
8秒前
369ninja发布了新的文献求助10
14秒前
15秒前
cat发布了新的文献求助10
18秒前
廖道罡完成签到,获得积分10
20秒前
Hello的应助被gyc采纳,获得10
21秒前
Gilgardea发布了新的文献求助10
21秒前
29秒前
听话的尔竹完成签到,获得积分10
30秒前
gyc完成签到,获得积分10
31秒前
独特问梅完成签到,获得积分10
31秒前
gyc发布了新的文献求助10
34秒前
大明完成签到 ,获得积分10
35秒前
科研通AI6.4的应助被cat采纳,获得10
41秒前
Zhangym完成签到 ,获得积分10
51秒前
魔幻雪兰完成签到,获得积分10
51秒前
智者雨人完成签到 ,获得积分10
53秒前
沉默怡完成签到,获得积分10
1分钟前
FashionBoy的应助被朱洪帆采纳,获得10
1分钟前
坚强夜梦完成签到,获得积分10
1分钟前
852的应助被朱洪帆采纳,获得10
1分钟前
1分钟前
solger发布了新的文献求助10
1分钟前
坚定的问芙完成签到,获得积分10
1分钟前
虚心从蓉完成签到,获得积分10
1分钟前
李健的小迷弟的应助被气945采纳,获得10
1分钟前
1分钟前
漂亮的幻枫完成签到,获得积分10
1分钟前
朱洪帆发布了新的文献求助10
1分钟前
2分钟前
369ninja发布了新的文献求助10
2分钟前
威武妙柏完成签到,获得积分10
2分钟前
气945完成签到,获得积分20
2分钟前
气945驳回了李健的应助
2分钟前
Shiyuzz完成签到 ,获得积分10
2分钟前
gzhy完成签到,获得积分10
2分钟前
丰富广缘完成签到,获得积分10
2分钟前
美好傲蕾完成签到,获得积分10
2分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Hidden Empire of Finance: How Wall Street Profits from Our Cities and Fuels Global Inequality 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8166414
求助须知:如何正确求助?哪些是违规求助? 9559494
关于积分的说明 21750507
捐赠科研通 7757221
什么是DOI,文献DOI怎么找? 3429141
关于科研通互助平台的介绍 2553489
邀请新用户注册赠送积分活动 2473845