A Robust Predictive-Reactive Allocating Approach, Considering Random Design Change in Complex Product Design Processes

In the highly dynamic complex product design process, task allocations recovered by reactive allocating decisions are usually subject to design changes. In this paper, a robust predictive–reactive allocating approach considering possible disruption times is proposed, so that it can absorb the disruption in the executing process and utilize the limited capacity of resource more effectively. Four indexes (Makespan, stability, robustness, and compression cost) are used to measure the quality of the proposed method. To illustrate the novel allocating idea, we first assign tasks to resources with the objective of a trade-off between the overall execution time and the overall design cost, which can transform the problem into a non-identical parallel environment. Then, the probability distribution sequencing (PDS) method combining with inserting idle time (IIT) is proposed to generate an original-predictive allocation. A match-up time strategy is considered to match up with the initial allocation at some point in the future. The relationship between the minimum match-up time and the compression cost is analyzed to find the optimal matchup time. Our computational results show that the proposed sequencing method is better than the shortest processing time (SPT) which is a common sequencing way mentioned in the literature. The robust predictive–reactive allocating approach is sensitive to the design change, which is helpful to reduce the reallocating cost and keep the robustness and stability.

[1]  Hakim Mitiche,et al.  A taxonomy for task allocation problems with temporal and ordering constraints , 2017, Robotics Auton. Syst..

[2]  Jeffrey W. Herrmann,et al.  Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods , 2003, J. Sched..

[3]  D. Shabtay,et al.  Single machine scheduling with controllable processing times and an unavailability period to minimize the makespan , 2018 .

[4]  Jeffrey W. Herrmann,et al.  Predicting the performance of rescheduling strategies for parallel machine systems , 2000 .

[5]  John Keeney,et al.  Multilevel pattern mining architecture for automatic network monitoring in heterogeneous wireless communication networks , 2016, China Communications.

[6]  Xuefeng Zhang,et al.  A Member Selection Model of Collaboration New Product Development Teams Considering Knowledge and Collaboration , 2018, J. Intell. Syst..

[7]  Kenli Li,et al.  A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues , 2014, Inf. Sci..

[8]  Anthony A. Maciejewski,et al.  Stochastic robustness metric and its use for static resource allocations , 2008, J. Parallel Distributed Comput..

[9]  Imtiaz Ahmad,et al.  Task scheduling for heterogeneous computing systems , 2017, The Journal of Supercomputing.

[10]  Joseph Geunes,et al.  Predictive-reactive scheduling on a single resource with uncertain future jobs , 2008, Eur. J. Oper. Res..

[11]  Hongzhong Huang DYNAMIC SCHEDULING OF DESIGN TASKS IN CONCURRENT ENGINEERING , 2002 .

[12]  Homayun Motameni,et al.  Task scheduling using NSGA II with fuzzy adaptive operators for computational grids , 2014, J. Parallel Distributed Comput..

[13]  Cao Xiaob Design resources agglomeration methods based on design ability , 2015 .

[14]  Elsa Henriques,et al.  A method for imprecision management in complex product development , 2014 .

[15]  Jeffrey W. Herrmann,et al.  Analytical models to predict the performance of a single-machine system under periodic and event-driven rescheduling strategies , 2000 .

[16]  Kai Wang,et al.  A decomposition-based approach to flexible flow shop scheduling under machine breakdown , 2012 .

[17]  Tarek Y. ElMekkawy,et al.  Analysis of reactive deadlock-free scheduling in flexible job shops , 2007 .

[18]  Meng Wei,et al.  Task Reallocating for Responding to Design Change in Complex Product Design , 2019, J. Intell. Syst..

[19]  Na Yin,et al.  Scheduling jobs with controllable processing time, truncated job-dependent learning and deterioration effects , 2016 .

[20]  Paolo Renna,et al.  Controllable processing time policy in job shop manufacturing systems: design and evaluation by simulation modelling , 2017 .

[21]  L. Liu,et al.  SIMULATION OF CONFLICT CONTAGION IN CUSTOMER COLLABORATIVE PRODUCT INNOVATION , 2015 .

[22]  Minjie Zhang,et al.  A belief propagation-based method for task allocation in open and dynamic cloud environments , 2017, Knowl. Based Syst..

[23]  Sinan Gürel,et al.  Parallel machine match-up scheduling with manufacturing cost considerations , 2010, J. Sched..

[24]  Mostafa Zandieh,et al.  An intelligent water drop algorithm to identical parallel machine scheduling with controllable processing times: a just-in-time approach , 2017 .

[25]  Jan Van Damme,et al.  Project scheduling under uncertainty survey and research potentials , 2002 .

[26]  Zhao Chuan-li Single Machine Scheduling Problem with Controllable Processing Times , 2012 .

[27]  Nirmeen A. El-Bahnasawy,et al.  A New Task Scheduling Algorithm for Maximizing the Distributed Systems Efficiency , 2015 .

[28]  Aijun Liu,et al.  Novel Two-Phase Approach for Process Optimization of Customer Collaborative Design Based on Fuzzy-QFD and DSM , 2017, IEEE Transactions on Engineering Management.

[29]  André Thomas,et al.  Coupling predictive scheduling and reactive control in manufacturing hybrid control architectures: state of the art and future challenges , 2017, J. Intell. Manuf..

[30]  Yu Yang,et al.  Measurement of knowledge diffusion efficiency for the weighted knowledge collaboration networks , 2017, Kybernetes.

[31]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..

[32]  Niels Henrik Mortensen,et al.  Interface diagram: Design tool for supporting the development of modularity in complex product systems , 2014, Concurr. Eng. Res. Appl..

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

[34]  Hu Chun-sheng Virtual manufacturing unit in cloud manufacturing , 2012 .

[35]  Roberto da Costa Quinino,et al.  An algorithm for insertion of idle time in the single-machine scheduling problem with convex cost functions , 2005, Comput. Oper. Res..