Integrated production and truck–drone collaborative delivery scheduling problem to minimise the makespan

作业车间调度 计算机科学 调度(生产过程) 生产(经济) 数学优化 缩小 一体化生产 生产计划 生产经理 工程类 动态优先级调度 实时计算 最优化问题 可靠性工程
作者
Lin Yuan,Zhaohong Jia,Yumei Huo
出处
期刊:International Journal of Production Research [Taylor & Francis]
卷期号:: 1-21
标识
DOI:10.1080/00207543.2026.2702048
摘要

This paper focuses on an integrated production and truck–drone collaborative delivery problem. The objective is to minimise the makespan. Jobs are first processed on a single machine in the factory and then distributed to their respective customers through a truck–drone pair in a back-and-forth manner. Specifically, the truck transports the processed jobs to the customer area, and at the parking point, the drone with limited flight endurance is launched to complete the final delivery to specific customer locations. Given that drone flight times vary across jobs, the general problem is shown to be strongly NP-hard. We identify two special cases that can be solved in polynomial time: (i) all jobs share the same drone flight time, and (ii) the number of distinct drone flight times is fixed. For both cases, we develop optimal algorithms. For the general case, we propose an approximation algorithm that integrates the First Fit Decreasing algorithm with Johnson's rule. Comprehensive numerical experiments validate the effectiveness of the proposed approach.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
丫头发布了新的文献求助10
刚刚
蘭玉犹在发布了新的文献求助10
1秒前
123发布了新的文献求助10
2秒前
俊逸盛男发布了新的文献求助10
3秒前
chenpsy完成签到,获得积分10
3秒前
脏兮兮完成签到,获得积分10
3秒前
FUUKI完成签到 ,获得积分10
4秒前
4秒前
搜集达人的应助被王小冉采纳,获得10
4秒前
小刘的应助被GSLZQJY采纳,获得20
5秒前
思源的应助被yuna采纳,获得10
5秒前
6秒前
刀河王发布了新的文献求助10
6秒前
6秒前
zgd完成签到,获得积分10
6秒前
黑米粥发布了新的文献求助200
6秒前
虚拟的涟妖完成签到 ,获得积分10
7秒前
7秒前
何文鑫发布了新的文献求助10
7秒前
7秒前
8秒前
8秒前
无极微光的应助被lyn123采纳,获得20
9秒前
ubless607发布了新的文献求助10
9秒前
科研通AI2S的应助被科研通管家采纳,获得10
10秒前
大个的应助被科研通管家采纳,获得10
10秒前
bkagyin的应助被科研通管家采纳,获得10
10秒前
rainbow发布了新的文献求助10
10秒前
10秒前
orixero的应助被科研通管家采纳,获得10
11秒前
完美世界的应助被科研通管家采纳,获得10
11秒前
英俊的铭的应助被科研通管家采纳,获得10
11秒前
旧辞发布了新的文献求助10
11秒前
英俊的铭的应助被科研通管家采纳,获得10
11秒前
11秒前
搜集达人的应助被科研通管家采纳,获得10
11秒前
11秒前
科目三的应助被贪吃的懒羊羊采纳,获得10
11秒前
Lucas的应助被科研通管家采纳,获得10
11秒前
orixero的应助被科研通管家采纳,获得10
11秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8187572
求助须知:如何正确求助?哪些是违规求助? 9575676
关于积分的说明 21842241
捐赠科研通 7785368
什么是DOI,文献DOI怎么找? 3435022
关于科研通互助平台的介绍 2559428
邀请新用户注册赠送积分活动 2481917