Production planning and control system on the factory floor using the cooperation of intelligent agents to achieve mass customization

Number of pages: 114 File Format: word File Code: 32059
Year: 2009 University Degree: Master's degree Category: Electrical Engineering
  • Part of the Content
  • Contents & Resources
  • Summary of Production planning and control system on the factory floor using the cooperation of intelligent agents to achieve mass customization

    Master's Thesis
    Mechatronics Engineering

    Introduction

    Recent advances in flexible manufacturing and information technology have made it possible for production systems to provide a wider range of products or services at a lower cost. In addition, the increase in competition at the global level has led to the confrontation of industries with the approach of increasing customer value in providing products or services. Therefore, the need to consider the specific needs of each customer has led manufacturers to involve customers in the production process. In the meantime, customization in mass production [1] is one of the new production methods that is being noticed by more producers every day. Customization in mass production is the ability to produce a product or service specific to each customer based on their order or known needs through a fully flexible and integrated process while maintaining the benefits of mass production. Customization in mass production is one of the opportunities provided to producers through the growth and coordination of production technologies and information technology.

    It is clear that the activities carried out in customization systems in mass production require extensive cooperation, information exchange and interaction within and outside the organization. Part of this interaction is to plan the assignment of tasks to resources and schedule the execution of tasks on resources. The problem of planning the assignment of tasks to resources and scheduling the execution of tasks is considered one of the most complex problems of optimization of compositions, which in this research is an attempt to achieve an expansion in the field of solving this category of problems.

    In customization systems in mass production, since each manufactured item will have its own conditions, based on the stated needs of the customer, the problem of coordination and interaction of components in the factory takes on a more complex form. In order to solve the planning problem in such conditions, the components of the planning system must have characteristics such as communication with other components, responsiveness and autonomy. According to these characteristics, the use of multi-agent evolutionary systems is proposed as one of the appropriate solutions. In this method, by taking advantage of the society of agents, each of which has a set of characteristics and resources, solutions can be obtained in a dynamic computing environment. flexible, a new and effective model for modeling the solution space of the problem is proposed. The presented model has special characteristics, among the most important of which we can point out the simultaneous solution of the sub-problems of planning the assignment of tasks to resources and the scheduling of the order of execution of tasks. In the continuation of the research, the optimization algorithm of the collective movement of particles is introduced and a new form of this algorithm is introduced to solve multi-objective optimization problems, in which the selection of guide particles is made based on the density of particles in the target space, then the presented algorithm is compared with one of the similar algorithms. After that, the two presented ideas will be used in solving the problem of flexible workshop work scheduling and its results will be examined. They are examined from the point of view of different authors and researchers, and the problem of planning and scheduling production to achieve customization in mass production is reduced to the problem of planning and scheduling a flexible production workshop [2] with several goals [3]. From here on, the research approach will be towards solving the multi-objective scheduling problem in flexible workshop work. In the third chapter, the concepts of workshop scheduling are presented and by using them, a suitable mathematical model is obtained for the problem of flexible workshop work scheduling. In the continuation of the thesis, in the fourth chapter, a short review of the concept of metaexploration [4] and its application in optimization problems is done.. In this chapter, some important meta-exploratory methods that are widely used in optimization are introduced in the form of three categories. In the fifth chapter, multi-objective optimization methods are studied based on the optimization algorithm of collective motion of particles [5] as an evolutionary [6] multi-factor [7] method, and a new algorithm based on the kernel density [8] of particles in the target space is presented and compared with one of the multi-objective optimization algorithms based on collective motion of particles. In the sixth chapter, first, a new representation of the search space for the flexible workshop work scheduling problem is introduced, which provides the ability to simultaneously solve the sub-problems of assigning operations to machines and scheduling the order of execution of operations simultaneously. Then, in the continuation of this chapter, the optimization algorithm that was introduced in the fifth chapter is used to solve the flexible workshop work scheduling problem and its results are compared with other methods. Finally, in the seventh chapter, the discussion and conclusions about the results of the research conducted in this thesis are discussed and suggestions for the expansion of research in this field are presented.

  • Contents & References of Production planning and control system on the factory floor using the cooperation of intelligent agents to achieve mass customization

    List:

    Chapter 1: Introduction. 5

    1-1- Introduction. 6

    1-2- Research innovations. 7

    1-3- Structure of thesis. 7

    Chapter 2: Customization in mass production. 9

    2-1- Introduction. 10

    2-2- Customization levels. 12

    2-3- Capabilities needed to implement customization in mass production 16

    2-5- Summary and conclusion. 18

    Chapter 3: Planning and scheduling. 19

    3-1- Introduction. 20

    3-2- Production system modeling in planning and scheduling. 21

    3-3- Works, machines and workshops 24

    3-4- Performance criteria in production scheduling. 28

    3-5- Mathematical modeling of flexible workshop scheduling problem. 32

    3-6- Research background in the field of flexible workshop scheduling. 35

    3-7- Summary and conclusion. 37

    Chapter 4: meta discoveries in optimization. Error! Bookmark not defined.

    4-1- Introduction. 80

    4-2- Basic definitions. 80

    4-3- Route-based methods. 85

    4-4- exploratory local search methods. 92

    4-5- Population-based methods. 97

    4-6- Summary and conclusion. 107

    Chapter 5: Multi-objective optimization with collective motion of particles. 40

    5-1- Introduction. 41

    5-5- Summary and conclusion. 61

    Chapter 6: Application of DbMOPSO in flexible workshop planning and scheduling. 63

    6-1- Introduction. 64

    6-2- Search space. 65

    6-3- Issues to be investigated. 66

    6-4- Simulation results. 71

    6-6- Summary and conclusion. 75

    Chapter 7: Summary and conclusion. 76

    7-1- Introduction. 77

    7-2- Research achievements. 77

    3-7- Axis of further study and expansion. 78

    References. 109

     

     

    Source:

     

    A. Toffler, "Future shock," Bantam Books, 1970

    A. Toffler, "The third wave," Bantam Books, 1980

    A. Toffler, "Powershift: knowledge, wealth and violence at the edge of the 21st century," Bantam Books, 1990

    S. Davis, "From future perfect: Mass customizing," Planning Review, vol. 17, no. 2, pp. 16-21, 1989

    G. Da Silveira et al., "Mass customization: Literature review and research directions," Int. J. Production Economics, vol. 72, pp. 1-13, 2001

    J. Gilmore, and J. Pine, "The four faces of mass customization," Harvard Business Review, vol. 75, no. 1, pp. 91-101, 1997

    J. Pine, "Mass customizing products and services," Planning Review, vol. 21, no. 4, pp. 6-13, 1993

    J. Spira, "Mass customization through training at Lutron Electronics," Computers in Industry, vol. 30, no. 3, pp. 171-174, 1996

    M. Pinedo, "Planning and scheduling in manufacturing services," Springer, 2005

    P. Bruker, and R. Schlie, "Job shop scheduling with multi-purpose machines," Computing, vol. 45, pp. 369–375, 1990

    E. Hurink, B. Jurisch, and M. Thole, "Tabu search for the job shop scheduling problem with multi-purpose machines," Operations Research Spektrum, vol. 15, pp. 205-215, 1994

    M. Mastrolloli, and L.M. Gambardella, "Effective neighborhood functions for the flexible job shop problem," Journal of Scheduling, vol. 3, no. 1, pp. 3-20, 2002

    I. Kacem, S. Hammadi, and P. Borne, "Pareto-optimality approach for flexible job-shop scheduling problems: Hybridization of evolutionary algorithms and fuzzy logic," Mathematics and Computers in Simulation, vol. 60, pp. 245–276, 2002

    W. Xia, and Z. Wu, "An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems," Computers & Industrial Engineering, vol. 48, pp. 409–425, 2005

    C. Blum, "Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison," ACM Computing Surveys, vol. 35, no. 3, pp. 268–308, 2003

    I.H. OSMAN, and G. LAPORTE, "Metaheuristics: A bibliography," Ann. Operations Research, vol. 63, pp. 513–623, 1996

    S. VO?, et. al., "Meta-Heuristics—Advances and Trends in Local Search Paradigms for Optimization," Kluwer Academic Publishers, 1999

    METAHEURISTICS NETWORK, "Meta-Heuristics—Advances and Trends in Local Search Paradigms for Optimization," Kluwer Academic Publishers, 1999

    METAHEURISTICS NETWORK WEBSITE, http://www.metaheuristics.net/, Visited in 2009

    C. Coello, G. Pulido, and M. Lechuga, "Handling multiple objectives with particle swarm optimization," IEEE Trans. Evolutionary Computation, vol. 8, pp. 256-279, 2004

    E. Zitzler, "Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications," Ph.D. thesis, Swiss Federal Institute of Technology Zurich, 1999

    K. Deb, "Multi-objective genetic algorithms: problem difficulties and construction of test problems," Evolutionary Computation, vol. 7, no. 3, pp.205-230, 1999

    J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithm," Ph.D. thesis, Vanderbilt University, 1984

    P. Fattahi, M. Saidi Mehrabad, and F. Jolai, "Mathematical modeling and heuristic approaches to flexible job shop scheduling problems," Journal of Intelligent Manufacturing, vol. 18, pp. 331-342, 2007.

    I. Kacem, S. Hammadi, and P. Borne, "Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic," Mathematics and computers in simulation, vol. 60, pp.

Production planning and control system on the factory floor using the cooperation of intelligent agents to achieve mass customization