Scheduling optimization of task allocation in integrated manufacturing system based on task decomposition

被引:0
作者
Aijun Liu [1 ,2 ]
Michele Pfund [2 ]
John Fowler [2 ]
机构
[1] Department of Management Engineering, School of Economics & Management, Xidian University
[2] Department of Supply Chain Management, WP Carey School of Business, Arizona State University
关键词
integrated manufacturing system; optimization; task decomposition; task scheduling;
D O I
暂无
中图分类号
TB497 [技术管理];
学科分类号
08 ;
摘要
How to deal with the collaboration between task decomposition and task scheduling is the key problem of the integrated manufacturing system for complex products. With the development of manufacturing technology, we can probe a new way to solve this problem. Firstly, a new method for task granularity quantitative analysis is put forward, which can precisely evaluate the task granularity of complex product cooperation workflow in the integrated manufacturing system, on the above basis; this method is used to guide the coarse-grained task decomposition and recombine the subtasks with low cohesion coefficient. Then, a multi-objective optimieation model and an algorithm are set up for the scheduling optimization of task scheduling. Finally, the application feasibility of the model and algorithm is ultimately validated through an application case study.
引用
收藏
页码:422 / 433
页数:12
相关论文
共 50 条
[31]   Task Scheduling Based Redundant Task Allocation Method for the Multi-Core Systems with the DTTR Scheme [J].
Saito, Hiroshi ;
Imai, Masashi ;
Yoneda, Tomohiro .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (07) :1363-1373
[32]   Priority-based task scheduling and resource allocation in edge computing for health monitoring system [J].
Sharif, Zubair ;
Jung, Low Tang ;
Ayaz, Muhammad ;
Yahya, Mazlaini ;
Pitafi, Shahneela .
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2023, 35 (02) :544-559
[33]   Optimal Task Scheduling in a Flexible Manufacturing System using Model Checking [J].
Malik, Robi ;
Pena, Patricia N. .
IFAC PAPERSONLINE, 2018, 51 (07) :230-235
[34]   Hybrid Electro search beetle optimization based task scheduling and game theory SOA based resource allocation in multi cloud computing [J].
Sreelatha, Gavini ;
Reddy, C. Kishor Kumar ;
Hanafiah, Marlia Mohd ;
Mohana, R. Madana .
SOFTWARE-PRACTICE & EXPERIENCE, 2025, 55 (02) :307-331
[35]   A Pareto based Fruit Fly Optimization Algorithm for Task Scheduling and Resource Allocation in Cloud Computing Environment [J].
Zheng, Xiao-long ;
Wang, Ling .
2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, :3393-3400
[36]   An Efficient Resource Utilization Based Integrated Task Scheduling Algorithm [J].
Jain, Aditi ;
Kumari, Raj .
2017 4TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN), 2017, :519-523
[37]   GA-based flexible and effective task scheduling and resource allocation [J].
Bercsey, Tibor ;
Rick, Tamas ;
Groma, Istvan ;
Granicz, Adam .
WMSCI 2006: 10TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I, PROCEEDINGS, 2006, :119-124
[38]   Task Decomposition and Multi-Robot Task Allocation in Exploration with Bayesian Networks [J].
Chuang, Ching-Wei ;
Lin, Wei-Yu .
2024 EIGHTH IEEE INTERNATIONAL CONFERENCE ON ROBOTIC COMPUTING, IRC 2024, 2024, :80-83
[39]   Workload-based multi-task scheduling in cloud manufacturing [J].
Liu, Yongkui ;
Xu, Xun ;
Zhang, Lin ;
Wang, Long ;
Zhong, Ray Y. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2017, 45 :3-20
[40]   Task scheduling in manufacturing systems based on an efficient Branch and Bound algorithm [J].
Jalilvand, A ;
Khanmohammadi, S .
2004 IEEE CONFERENCE ON ROBOTICS, AUTOMATION AND MECHATRONICS, VOLS 1 AND 2, 2004, :271-276