Modeling and Simulation of Holonic Meta-Algorithm in Scheduling Process Using PERT Technique − Optimization in Job Shop Scheduling Problem

Abstract:

In generally scheduling can be viewed as optimization, bound by sequence and resource constrain and the minimization of the makespan is often used as the criterion. In this paper minimization of the makespan or complete time will be used such as an objective function and not the criterion of the decision. The new approach use heuristic elementary priority dispatch rules as the criterion of the decision. This research purpose a new methodology which use a specific elements of PERT techniques to find the optimum solution. New approach establish a solution's space where are find the all solution of the problem. Determination of the solution's space is realized by a meta-algorithm which take in account all the variant of the solutions of the process.

• Periodical: Applied Mechanics and Materials (Volume 760)
• Pages: 199-204
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.760.199
• Online since: May 2015
• Authors: Mircea Gorgoi*, Corneliu Neagu
• Keywords: Holonic Entity, JSSP, Overlapping, PERT, Shifting Bottleneck, Slide down Interval

References

[1] A. Koestler, The Gost in the Machine, Arkana Books, (1989).

[2] H. Van Brussel, J. Wyns, P. Valckenaers, L. Bongaerts, P. Peeters, Reference Architecture for Holonic Manufacturing Systems: PROSA. Computer In Industry, special issue on intelligent manufacturing systems, (www. mech. kuleuven. ac. be/pma/pma. html, PMA internal publication number: 97p077), 37(3), (1998).

DOI: 10.1016/s0166-3615(98)00102-x

[3] C. Neagu, Tratat de organizare industriala. Ed. MatrixRom, Bucuresti, Romania, 2010. (Treat of industrial organization. MatrixRom Ed., Bucharest, Romania, 2010).

[4] R. Bellmann, Dynamic Programming. Princeton University Press, Princeton, USA, (1957).