A Mixed-Integer Linear Programming Model for Addressing Efficient Flexible Flow Shop Scheduling Problem with Automatic Guided Vehicles Consideration

作者
Dekun Wang,Hongxu Wu,Wengang Zheng,Yuhao Zhao,Guangdong Tian,Wenjie Wang,Dong Chen
出处
期刊:Applied sciences [Multidisciplinary Digital Publishing Institute]
卷期号:15 (6): 3133-3133 被引量:10
标识
DOI:10.3390/app15063133
摘要

With the development of Industry 4.0, discrete manufacturing systems are accelerating their transformation toward flexibility and intelligence to meet the market demand for various products and small-batch production. The flexible flow shop (FFS) paradigm enhances production flexibility, but existing studies often address FFS scheduling and automated guided vehicle (AGV) path planning separately, resulting in resource competition conflicts, such as equipment idle time and AGV congestion, which prolong the manufacturing cycle time and reduce system energy efficiency. To solve this problem, this study proposes an integrated production–transportation scheduling framework (FFSP-AGV). By using the adjacent sequence modeling idea, a mixed-integer linear programming (MILP) model is established, which takes into account the constraints of the production process and AGV transportation task conflicts with the aim of minimizing the makespan and improving overall operational efficiency. Systematic evaluations are carried out on multiple test instances of different scales using the CPLEX solver. The results show that, for small-scale instances (job count ≤10), the MILP model can generate optimal scheduling solutions within a practical computation time (several minutes). Moreover, it is found that there is a significant marginal diminishing effect between AGV quantity and makespan reduction. Once the number of AGVs exceeds 60% of the parallel equipment capacity, their incremental contribution to cycle time reduction becomes much smaller. However, the computational complexity of the model increases exponentially with the number of jobs, making it slightly impractical for large-scale problems (job count > 20). This research highlights the importance of integrated production–transportation scheduling for reducing manufacturing cycle time and reveals a threshold effect in AGV resource allocation, providing a theoretical basis for collaborative optimization in smart factories.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Y_发布了新的文献求助20
刚刚
Emily完成签到,获得积分0
刚刚
咸鱼完成签到,获得积分10
刚刚
yunian完成签到 ,获得积分10
1秒前
lx完成签到,获得积分10
1秒前
大漂亮完成签到,获得积分10
1秒前
张思哲完成签到,获得积分10
1秒前
00001完成签到,获得积分10
2秒前
小蘑菇的应助被远方采纳,获得10
2秒前
2秒前
wanci的应助被刘猴采纳,获得10
2秒前
叶泽完成签到,获得积分10
2秒前
iOhyeye23完成签到 ,获得积分10
2秒前
许多多完成签到,获得积分10
3秒前
3秒前
郑成功完成签到,获得积分10
5秒前
5秒前
杰杰小杰发布了新的文献求助10
5秒前
wangyaofeng完成签到,获得积分10
5秒前
拿荷叶的火炬完成签到 ,获得积分10
5秒前
青木聪聪完成签到,获得积分10
6秒前
厄尔尼诺完成签到,获得积分10
6秒前
暴躁咩完成签到,获得积分10
6秒前
行悟完成签到 ,获得积分10
6秒前
文献狗完成签到,获得积分10
7秒前
kobee完成签到 ,获得积分10
7秒前
劳资懒得起网名完成签到,获得积分10
7秒前
火星上期待完成签到,获得积分20
7秒前
Akim的应助被于生有你采纳,获得10
7秒前
12完成签到 ,获得积分10
8秒前
李霞客完成签到,获得积分10
8秒前
知性的夏槐完成签到 ,获得积分10
8秒前
聚散流沙完成签到,获得积分10
9秒前
小马甲的应助被馨镜采纳,获得20
9秒前
senna发布了新的文献求助10
9秒前
碧蓝的灵安完成签到,获得积分10
9秒前
无私的犀牛完成签到,获得积分10
10秒前
waiho完成签到,获得积分10
10秒前
benmao_mogu完成签到,获得积分10
10秒前
情怀的应助被吴趣采纳,获得10
11秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
Social Psychology in the Real World 600
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8180135
求助须知:如何正确求助?哪些是违规求助? 9570290
关于积分的说明 21809391
捐赠科研通 7776237
什么是DOI,文献DOI怎么找? 3433266
关于科研通互助平台的介绍 2557465
邀请新用户注册赠送积分活动 2479039