Study on Optimal Real-Time Feedback Scheduling of Networked Collaborative Design Project under Uncertainty

Abstract:

Aimed at resource-restrained project scheduling problem under uncertainty which is a hot research spot, a kind of real-time feedback scheduling method is presented in this paper. Before a project is executed, the scheduling plan of all subtasks is made according to ascertain condition. The running procedure of the project is monitored by a workflow management system. When a situation, in which the finish time of the project will be delayed by changed running condition, is detected, the related information is fed back to a scheduling controller; And the controller calculates the controlling data according to optimal objective and then sends it to object scheduled; And then the old plan is rescheduled The concept model for real-time feedback scheduling of cooperative design project with resource-restrained is setup. When only the finish time of subtask is influenced and it is described as interval number, its corresponding mathematic model is setup and converted to an ascertain one by possibility-level, and solve it by GA(Genetic Algorithm). The structure of this GA is given, and a method of chromosome coding, that is the chromosome is segmented according to resources and gene is sorted in task-series, is presented in this paper. A computational example is studied in this paper, the results reveal that the method presented is valid.

• Periodical: Advanced Materials Research (Volumes 201-203)
• Pages: 529-533
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.201-203.529
• Online since: February 2011
• Authors: Dian Ting Liu, De Jian Zhou
• Keywords: Collaborative Design, Feedback, Genetic Algorithm (GA), Scheduling, Uncertainty

References

[1] Willy Herroelen, Roel Leus. European. Journal of Operational Research, Vol. 165(2005)No. 2, pp.289-306.

[2] M.A. Al-Fawzan, Mohamed Haouari. Int. J. Production Economics, Vol. 96(2005)No. 2, pp.175-187.

[3] Bibo Yang, Joseph Geunes. European Journal of Operational Research, Vol. 189(2008)No. 3, pp.267-1283.

[4] T. Kaihara, N. Fujii, A. Tsujibe, Y. Nonaka. CIRP Annals-Manufacturing Technology, Vol. 59(2010) No. 1, pp.453-456.

DOI: 10.1016/j.cirp.2010.03.031

[5] Sinan Gürel, Ersin Körpeoğlu, M. Selim Aktürk. Computers & Operations Research, Vol. 37(2010)No. 6, p.1002–1013.

DOI: 10.1016/j.cor.2009.09.001

[6] Feng Xia, Youxian Sun, Yuchu Tian. Computer Standards & Interfaces, Vol. 31(2009)No. 3, pp.539-547.

[7] Dianting, Liu Dejian Zhou. Manufacturing Automation, Vol. 29(2007)No. 7, pp.9-14, 58. (In Chinese).

[8] Dianting Liu, Dejian Zhou, Qinzhou Niu. Asia International Symposium on Mechatronics (Hokkaido University, Japan, August 27-3, 2008), Vol. 2, pp.586-591.

[9] Xu Zeshui. Uncertain Multiple Attribute Decision Making: Methods and Applications (Qinghua University Press, Chian 2004), pp.105-106. (In Chinese).