Task allocation in manufacturing: A review

Abstract Task allocation (TA) problem is of critical importance in manufacturing industry, and determines the effectiveness and efficiency of advanced manufacturing systems. A proper TA approach can give an optimized arrangement of existing resources, enable manufacturing system's flexibility, thus improve both economic performance and social benefits. However, there is still no uniform analysis on TA to date, while it has been paid more attention from the view of manufacturing resource allocation. With the application of advanced information and manufacturing technologies, the TA process improved with intelligence or even smartness could respond to demand changes rapidly and maintain a good balance for supply-demand matching issues. In this paper, TA and its intelligent improvements are picked and investigated. The general workflow of TA is divided into six stages: task description and modelling, analysis and modelling of TA process, algorithm design and selection for TA, decision-making of TA, simulation, and task execution. Each stage is separately analyzed at first. In particular, the decision-making process of TA consists of two approaches: the traditional way of system-oriented process (SoP), and the task-oriented process (ToP). Researches show that the latter one can better suit current systems and their manufacturing environment. At last, future directions of TA are pointed out to make systems achieve much more intelligence.

[1]  Shimon Y. Nof,et al.  Design and application of task administration protocols for collaborative production and service systems , 2012 .

[2]  N. Jawahar,et al.  Automated Trajectory Planner of Industrial Robot for Pick-and-Place Task , 2013 .

[3]  Fredrik Asplund,et al.  A systematic review to merge discourses: Interoperability, integration and cyber-physical systems , 2017, J. Ind. Inf. Integr..

[4]  Kiran George,et al.  An Artificial Bee Colony Approach for Multi-objective Job Shop Scheduling , 2016 .

[5]  Marcello Braglia,et al.  The analytic hierarchy process applied to maintenance strategy selection , 2000, Reliab. Eng. Syst. Saf..

[6]  Yang Lu,et al.  Industry 4.0: A survey on technologies, applications and open research issues , 2017, J. Ind. Inf. Integr..

[7]  Seppo J. Ovaska,et al.  Industrial applications of soft computing: a review , 2001, Proc. IEEE.

[8]  Rong Mo,et al.  Production Task Queue Optimization Based on Multi-Attribute Evaluation for Complex Product Assembly Workshop , 2015, PloS one.

[9]  F. T. S. Chan *,et al.  Multi-agent-based approach to solve part selection and task allocation problem in flexible manufacturing systems , 2005 .

[10]  C. F. Jian,et al.  BATCH TASK SCHEDULING-ORIENTED OPTIMIZATION MODELLING AND SIMULATION IN CLOUD MANUFACTURING , 2014 .

[11]  F. Marin,et al.  Analysis of the musculoskeletal system of the hand and forearm during a cylinder grasping task , 2014 .

[12]  Aijun Liu,et al.  Scheduling optimization of task allocation in integrated manufacturing system based on task decomposition , 2016 .

[13]  András Kovács,et al.  Integrated task sequencing and path planning for robotic remote laser welding , 2016 .

[14]  Ceyda Oguz,et al.  Hybrid flow-shop scheduling problems with multiprocessor task systems , 2004, Eur. J. Oper. Res..

[15]  Elsa Arcaute,et al.  Local interactions over global broadcasts for improved task allocation in self-organized multi-robot systems , 2014, Robotics Auton. Syst..

[16]  Tom Kontogiannis,et al.  A Petri Net-based approach for ergonomic task analysis and modeling with emphasis on adaptation to system changes , 2003 .

[17]  Deborah M. Gordon The organization of work in social insect colonies , 2002 .

[18]  D. Yufeng,et al.  Modelling and application of optimal-selection evaluation for manufacturing grid resource , 2008, Int. J. Comput. Integr. Manuf..

[19]  Jeremy A. Marvel,et al.  Characterizing Task-Based Human–Robot Collaboration Safety in Manufacturing , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[20]  Nan Tu,et al.  A Content Analysis of the Closed-Loop Logistics: A Review , 2011 .

[21]  Changman Son,et al.  Intelligent jamming region division with machine learning and fuzzy optimization for control of robot's part micro-manipulative task , 2014, Inf. Sci..

[22]  Fei Tao,et al.  Data and knowledge mining with big data towards smart production , 2017, J. Ind. Inf. Integr..

[23]  Shams Rahman,et al.  The task environment, resource commitment and reverse logistics performance: evidence from the Taiwanese high-tech sector , 2012 .

[24]  Sotiris Papantonopoulos,et al.  The effect of training systemic information on the retention of fault-finding skills in manufacturing industries , 2004 .

[25]  Detlef Zühlke,et al.  SmartFactory - Towards a factory-of-things , 2010, Annu. Rev. Control..

[26]  A JorgeL.García,et al.  Problems in the implementation process of advanced manufacturing technologies , 2013 .

[27]  C. S. Ko,et al.  External partner selection using tabu search heuristics in distributed manufacturing , 2001 .

[28]  Michal Pechoucek,et al.  Abstract Architecture for Task-oriented Multi-agent Problem Solving , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[29]  MengChu Zhou,et al.  Dynamic Cloud Task Scheduling Based on a Two-Stage Strategy , 2018, IEEE Transactions on Automation Science and Engineering.

[30]  Raik Stolletz,et al.  Branch-and-price approaches for the Multiperiod Technician Routing and Scheduling Problem , 2017, Eur. J. Oper. Res..

[31]  Pingyu Jiang,et al.  Task-driven e-manufacturing resource configurable model , 2012, J. Intell. Manuf..

[32]  X. Chen,et al.  Qualitative search algorithms for partner selection and task allocation in the formulation of virtual enterprise , 2007, Int. J. Comput. Integr. Manuf..

[33]  Lida Xu,et al.  Big data for cyber physical systems in industry 4.0: a survey , 2019, Enterp. Inf. Syst..

[34]  John Rosecrance,et al.  Inter-rater reliability of cyclic and non-cyclic task assessment using the hand activity level in appliance manufacturing. , 2014, International journal of industrial ergonomics.

[35]  Xiaomin Zhu,et al.  A multi-objective algorithm for task scheduling and resource allocation in cloud-based disassembly , 2016 .

[36]  Soheil Ghiasi,et al.  Versatile Task Assignment for Heterogeneous Soft Dual-Processor Platforms , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[37]  Yi Hong,et al.  A hybrid algorithm based on particle swarm optimization and simulated annealing to holon task allocation for holonic manufacturing system , 2007 .

[38]  Mozafar Saadat,et al.  Agent-Based Interaction Protocols and Topologies for Manufacturing Task Allocation , 2013, IEEE Trans. Syst. Man Cybern. Syst..

[39]  Alexandre Dolgui,et al.  An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times , 2015 .

[40]  Joseph Y.-T. Leung,et al.  Solving cell formation and task scheduling in cellular manufacturing system by discrete bacteria foraging algorithm , 2016 .

[41]  Yong Chen,et al.  Concurrent optimal allocation of distributed manufacturing resources using extended Teaching-Learning-Based Optimization , 2017 .

[42]  Christopher M. Schlick,et al.  A human task-oriented simulation study in autonomous production cells , 2008 .

[43]  Pedro U. Lima,et al.  Robot task plan representation by Petri nets: modelling, identification, analysis and execution , 2012, Auton. Robots.

[44]  Xifan Yao,et al.  An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing , 2018, Inf. Sci..

[45]  Wei Tan,et al.  Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud , 2014, IEEE Transactions on Automation Science and Engineering.

[46]  Venkatesh Balasubramanian,et al.  Comparing dynamic and stationary standing postures in an assembly task , 2009 .

[47]  Ling Kang,et al.  Resource allocation model in cloud manufacturing , 2016 .

[48]  Lin Zhang,et al.  Modeling of manufacturing service supply-demand matching hypernetwork in service-oriented manufacturing systems , 2017 .

[49]  Shimon Y. Nof,et al.  Time-out protocol for task allocation in multi-agent systems , 2002, J. Intell. Manuf..

[50]  Jamil Ahmad,et al.  A group decision making framework based on fuzzy VIKOR approach for machine tool selection with linguistic information , 2016, Appl. Soft Comput..

[51]  Zheng Wang,et al.  Solving coupled task assignment and capacity planning problems for a job shop by using a concurrent genetic algorithm , 2010 .

[52]  L. Li China's manufacturing locus in 2025: With a comparison of “Made-in-China 2025” and “Industry 4.0” , 2017, Technological Forecasting and Social Change.

[53]  Limin Jiao,et al.  An intelligent concurrent design task planner for manufacturing systems , 2004 .

[54]  Eric Levrat,et al.  ‘Odds Algorithm’-based Opportunistic Maintenance Task Execution for Preserving Product Conditions , 2007 .

[55]  Wang Zengqiang Collaborative manufacturing task information model and its model building method for complex parts , 2009 .

[56]  Jun-Ki Choi,et al.  Implications of energy policy on a product system's dynamic life-cycle environmental impact: Survey and model , 2012 .

[57]  Nils Boysen,et al.  Assembly line balancing: Which model to use when? , 2006 .

[58]  Jeonghan Ko,et al.  Manufacturing System Design Considering Stochastic Product Evolution and Task Recurrence , 2009 .

[59]  Mao-Jiun J. Wang,et al.  Ergonomics interventions for wafer-handling task in semiconductor manufacturing industry , 2002 .

[60]  S. Venkataramanaiah,et al.  Scheduling in cellular manufacturing systems: an heuristic approach , 2008 .

[61]  Fei Tao,et al.  Research on manufacturing grid resource service optimal-selection and composition framework , 2012, Enterp. Inf. Syst..

[62]  Jeonghan Ko,et al.  Design of multi-product manufacturing lines with the consideration of product change dependent inter-task times, reduced changeover and machine flexibility , 2010 .

[63]  Adil Baykasoğlu,et al.  Discovering task assignment rules for assembly line balancing via genetic programming , 2015 .

[64]  Seyda Topaloglu,et al.  Assembly line balancing with positional constraints, task assignment restrictions and station paralleling: A case in an electronics company , 2013, Comput. Ind. Eng..

[65]  Chi-Guhn Lee,et al.  Manufacturing task semantic modeling and description in cloud manufacturing system , 2014 .

[66]  Gerd Finke,et al.  Identical coupled task scheduling: polynomial complexity of the cyclic case , 2015, J. Sched..

[67]  Li Da Xu,et al.  Industry 4.0: state of the art and future trends , 2018, Int. J. Prod. Res..

[68]  Mohammad Taghavifard,et al.  Scheduling Cellular Manufacturing Systems Using ACO and GA , 2012, Int. J. Appl. Metaheuristic Comput..

[69]  Izhar ul Haq,et al.  Colored Petri net model for significant reduction of invariants in flexible manufacturing systems , 2017 .

[70]  Jerzy Józefczyk Hybrid solution algorithms for task scheduling problem with moving executors , 2006, Eng. Appl. Artif. Intell..

[71]  Wattana Viriyasitavat,et al.  The reviews and analysis of the state-of-the-art service workflow specification languages , 2017 .

[72]  Ihsan Sabuncuoglu,et al.  Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph , 2009 .

[73]  X. F. Zha,et al.  Assembly/disassembly task planning and simulation using expert Petri nets , 2000 .

[74]  Yuan He,et al.  Research on Ontology-Based Task Modeling in Manufacturing Grid , 2011 .

[75]  Eric Molleman,et al.  Worker flexibility and its perceived contribution to performance: The moderating role of task characteristics , 2007 .

[76]  Joan M. Stevenson,et al.  The impact of an increase in work rate on task demands for a simulated industrial hand tool assembly task , 2012 .

[77]  Lilan Liu,et al.  Resource allocation and network evolution considering economics and robustness in manufacturing grid , 2011 .

[78]  Jun Ni,et al.  Short-term decision support system for maintenance task prioritization , 2009 .

[79]  Dong-Soo Kim,et al.  Multi-agent-based task assignment system for virtual enterprises , 2007 .

[80]  Fabio Zona,et al.  Beyond the Black Box of Demography: Board Processes and Task Effectiveness Within Italian Firms , 2007 .

[81]  Zeid Kootbally,et al.  Industrial robot capability models for agile manufacturing , 2016, Ind. Robot.

[82]  Andreas T. Ernst,et al.  Exact Solutions to Task Allocation Problems , 2006, Manag. Sci..

[83]  Sachin Jayaswal,et al.  Balancing U-Shaped Assembly Lines with Resource Dependent Task Times: A Simulated Annealing Approach , 2014 .

[84]  David Naso,et al.  A soft computing approach for task contracting in multi-agent manufacturing control , 2003, Comput. Ind..

[85]  Shuzi Yang,et al.  Price-Based Negotiation for Task Assignment in a Distributed Network Manufacturing Mode Environment , 2003 .

[86]  Ronald G. Askin,et al.  Dynamic task assignment for throughput maximization with worksharing , 2006, Eur. J. Oper. Res..

[87]  Ying-Chin Ho,et al.  A simulation study on the performance of task-determination rules and delivery-dispatching rules for multiple-load AGVs , 2006 .

[88]  Alex Glikson,et al.  Enterprise Resource Management in Mesos Clusters , 2016, SYSTOR.

[89]  Gang Ma,et al.  Study on multi-task oriented services composition and optimisation with the ‘Multi-Composition for Each Task’ pattern in cloud manufacturing systems , 2013, Int. J. Comput. Integr. Manuf..