Integration of a holonic organizational control architecture and multiobjective evolutionary algorithm for flexible distributed scheduling

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 38, Issue 5, 2008, Pages 1001-1017

  Yu, Feili ^a   Tu, Fang ^b,c   Pattipati, Krishna R ^d  

^a Independent System Operations New England Inc   (United States)

^b QUALTECH SYSTEMS INC   (United States)

^c Pitney Bowes Inc   (United States)

^d UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Command and control (C2); Decision maker (DM); Multiobjective evolutionary algorithm (MOEA); Operational level control (OLC); Organizational control architecture (OCA); Pareto optimal solution; Tactical unit (TU); Tactical level control (TLC); Task completion accuracy (TCA)

Indexed keywords

COMMAND AND CONTROL (C2); DECISION MAKER (DM); MULTIOBJECTIVE EVOLUTIONARY ALGORITHM (MOEA); OPERATIONAL-LEVEL CONTROL (OLC); ORGANIZATIONAL CONTROL ARCHITECTURE (OCA); PARETO OPTIMAL SOLUTION; TACTICAL UNIT (TU); TACTICAL-LEVEL CONTROL (TLC); TASK COMPLETION ACCURACY (TCA);

EVOLUTIONARY ALGORITHMS;

EID: 51449101241     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2008.923082     Document Type: Article

References (40)

1. V. C. Admiral, "Sea power 21 series, Part I: Projecting decisive joint capabilities," U.S. Naval Inst. Proc., vol. 128, no. 10, p. 3, Oct. 2002.
2. D. S. Alberts and R. E. Hayes, Power to the Edge, ser. Information Age Transformation Series. Washington, DC: CCRP Publication, Jun. 2003.
3. L. Gou, P. B. Luh, and Y. Kyoya, "Holonic manufacturing scheduling: Architecture, cooperation mechanism, and implementation," Comput. Ind., vol. 37, no. 3, pp. 213-231, Nov. 1998.
4. S. S. Heragu, R. J. Graves, B. Kim, and A. S. Onge, "Intelligent agent based framework for manufacturing systems control," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 32, no. 5, pp. 560-573, Sep. 2002.
5. A. Koestler, The Ghost in the Machine. London, U.K.: Arkana Books, 1967.
6. A. Giret and V. Botti, "Holons and agents," J. Intell. Manuf., vol. 15, no. 5, pp. 645-659, Oct. 2004.
7. G. M. Levchuk, Y. Levchuk, J. Luo, K. R. Pattipati, and D. L. Kleiman, "Normative design of organizations - Part I: Mission planning," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 32, no. 3, pp. 346-359, May 2002.
8. G. M. Levchuk, Y. Levchuk, J. Luo, K. R. Pattipati, and D. L. Kleiman, "Normative design of organizations - Part II: Organizational structure," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 32, no. 3, pp. 360-375, May 2002.
9. G. M. Levchuk, F. Yu, K. R. Pattipati, and Y. Levchuk, "From hierarchies to heterarchies: Application of network optimization to design of organizational structures," in Proc. CCRTS, Washington, DC, Jun. 2003.
10. G. M. Levchuk, F. Yu, Y. Levchuk, and K. R. Pattipati, "Networks of decision-making and communicating agents: A new methodology for design and evaluation of organizational strategies and heterarchical structure," in Proc. CCRTS, San Diego, CA, Jun. 2004.
11. F. Yu, F. Tu, and K. R. Pattipati, "A novel congruent organizational design methodology using group technology and a nested genetic algorithm," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 36, no. 1, pp. 5-18, Jan. 2006.
12. H. V. Brussel, J. Wyns, P. Valckenaers, and L. Bongaerts, "Reference architecture for holonic manufacturing systems: PROSA," Comput. Ind. vol. 37, no. 3, pp. 255-274, Nov. 1998.
13. D. Stark, "Heterarchy: Distributing intelligence and organizing diversity," in The Biology of Business: Decoding the Natural Laws of Enterprise. San Francisco, CA: Jossey-Bass, 1999, pp. 153-179.
14. A. D. Baker, "A survey of factory control algorithms which can be implemented in a multi-agent heterarchy," J. Manuf. Syst., vol. 17, no. 4, pp. 279-320, 1998.
15. D. C. McFarlane and S. Bussmann, "Developments in holonic production planning and control," Int. J. Prod. Planning Control, vol. 11, no. 6, pp. 522-536, Sep. 2000.
16. G. M. Levchuk, Y. N. Levchuk, C. Meirina, K. R. Pattipati, and D. L. Kleinman, "Normative design of project-based organizations - Part III: Modeling congruent, robust, and adaptive organizations," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 34, no. 3, pp. 337-350, May 2004.
17. M. T. Jensen, "Reducing the run-time complexity of multiobjective EAs: The NSGA-II and other algorithms," IEEE Trans. Evol. Comput., vol. 7, no. 5, pp. 503-515, Oct. 2003.
18. I. F. Sbalzarini, S. Muller, and P. Koumoutsakos, "Multi-objective optimization using evolutionary algorithms," in Proc. Center Turbulence Res. Summer Program, 2000, pp. 63-76.
19. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Proc. Int. Conf. Genetic Algorithms Appl. J. J. Grefenstette, Ed., 1985, pp. 93-100.
20. P. Hajela and C. Y. Lin, "Genetic search strategies in multicriterion optimal design," Struct. Multidiscipl. Optim., vol. 4, no. 2, pp. 99-107, Jun. 1992.
21. N. Srinivas and K. Deb, "Multiobjective optimization using nondominated sorting in genetic algorithms," Evol. Comput., vol. 2, no. 3, pp. 221-248, 1994.
22. J. Horn and N. Nafpliotis, "Multiobjective optimization using the inched Pareto genetic algorithm," Illinois Genetic Algorithms Lab., Univ. Illinois, Urbana, IL, IlliGAL Tech. Rep. 93005, 1993.
23. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
24. E. Zitzler, "Evolutionary algorithms for multiobjective optimization: Methods and applications," Ph.D. dissertation, Swiss Federal Inst. Technol. (ETH), Zurich, Switzerland, 1999.
25. J. D. Knowles and D. W. Corne, "Approximating the nondominated front using the Pareto archived evolution strategy," Evol. Comput., vol. 8, no. 2, pp. 149-172, Jun. 2000.
26. C. A. Coello Coello, "A comprehensive survey of evolutionary-based multiobjective optimization techniques," Knowl. Inf. Syst., vol. 1, no. 3, pp. 269-308, Aug. 1999.
27. C. A. Coello Coello, D. A. Van Veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems. New York: Kluwer, Mar. 2002.
28. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, Jun. 2000.
29. S.-C. Lin, E. D. Goodman, and W. F. Punch, "A genetic algorithm approach to dynamic job shop scheduling problems," in Proc. Int. Conf. Genetic Algorithms, T. Back, Ed. 1997, pp. 481-488.
30. C. Bierwirth and D. C. Mattfeld, "Production scheduling and rescheduling with genetic algorithms," Evol. Comput., vol. 7, no. 1, pp. 1-18, 1999.
31. H. G. Cobb, "An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent non-stationary environments," Naval Res. Lab., Washington, DC, Tech. Rep. AIC-90-001, 1990.
32. F. Vavak, K. Jukes, and T. C. Fogarty, "Adaptive combustion balancing in multiple burner boiler using a genetic algorithm with variable range of local search," in Proc. Int. Conf. Genetic Algorithms, S. Forrest, Ed., 1997, pp. 719-726.
33. C. L. Ramsey and J. J. Grefenstette, "Case-based initialization of genetic algorithms," in Proc. Int. Conf. Genetic Algorithms, S. Forrest, Ed., 1993, pp. 84-91.
34. S. Yang, "Non-stationary problem optimization using the primal-dual genetic algorithm," in Proc. Congr. Evol. Comput., 2003, vol. 3, pp. 2246-2253.
35. M. Farina, K. Deb, and P. Amato, "Dynamic multiobjective optimization problems: Test cases, approximations, and applications," IEEE Trans. Evol. Comput., vol. 8, no. 5, pp. 425-442, Oct. 2004.
36. P. Amato and M. Farina, "An Alife-inspired evolutionary algorithm for dynamic multiobjective optimization problems," in Proc. 8th WSC, 2003.
37. L. T. Bui, J. Branke, and H. Abbass, "Multiobjective optimization for dynamic environments," Artif. Life Adaptive Robot. Lab., Canberra, Australia, ALAR Tech. Rep. Series TR-ALAR-200504007, 2005.
38. K. Yamasaki, "Dynamic Pareto optimum GA against the changing environments," in Proc. Genetic Evol. Comput. Conf. Workshop Program San Francisco, CA, Jul. 2001, pp. 47-50.
39. S. Y. Ho, L. S. Shu, and J. H. Chen, "Intelligent evolutionary algorithms for large parameter optimization problems," IEEE Trans. Evol. Comput., vol. 8, no. 6, pp. 522-541, Dec. 2004.
40. C. M. Fonseca and P. J. Fleming, "Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization," in Proc. 5th Int. Conf. Genetic Algorithms, S. Forrest, Ed., 1993, pp. 416-423.