Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-agent system for distributed manufacturing scheduling with genetic algorithms and tabu search

a technology of genetic algorithms and multi-agent systems, applied in the field of distributed manufacturing scheduling, can solve problems such as ineffective classical optimization methods for resolution

Inactive Publication Date: 2011-09-15
PEREIRA ANA MARIA DIAS MEDUREIRA
View PDF22 Cites 52 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

According to an aspect of the invention, a computerized scheduling method may be provided. The method may be stored in a memory and executed on one or more processors. The method may include defining a main multi-machine scheduling problem as a plurality of single machine scheduling problems; independently solving the plurality of single machine scheduling problems thereby calculating a plurality of near optimal single machine scheduling problem solutions; integrating the plurality of near optimal single machine scheduling problem solutions into a main multi-machine scheduling problem solution; and outputting the main multi-machine scheduling problem solution.

Problems solved by technology

Exemplary problems include the sequencing and scheduling problems in manufacturing management, as well as routing, transportation, design layout, and timetabling problems.
Classical optimization methods may not be effective enough for the resolution of Job-Shop Scheduling Problems (JSSP).

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-agent system for distributed manufacturing scheduling with genetic algorithms and tabu search
  • Multi-agent system for distributed manufacturing scheduling with genetic algorithms and tabu search
  • Multi-agent system for distributed manufacturing scheduling with genetic algorithms and tabu search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

Reference will now be made in detail to exemplary embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout. The exemplary embodiments are described below to explain the present invention by referring to the figures.

As used in the description of this application, the terms “a”, “an” and “the” may refer to one or more than one of an element (e.g., item or act). Similarly, a particular quantity of an element may be described or shown while the actual quantity of the element may differ. The terms “and” and “or” may be used in the conjunctive or disjunctive sense and will generally be understood to be equivalent to “and / or”. Elements from an embodiment may be combined with elements of another. No element used in the description of this application should be construed as critical or essential to the invention unless explicitly described as such.

Many real-world multi-operation...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Computerized scheduling methods and computerized scheduling systems according to exemplary embodiments. A computerized scheduling method may be stored in a memory and executed on one or more processors. The method may include defining a main multi-machine scheduling problem as a plurality of single machine scheduling problems; independently solving the plurality of single machine scheduling problems thereby calculating a plurality of near optimal single machine scheduling problem solutions; integrating the plurality of near optimal single machine scheduling problem solutions into a main multi-machine scheduling problem solution; and outputting the main multi-machine scheduling problem solution.

Description

BACKGROUND1. FieldExemplary embodiments of the present invention relate generally to distributed manufacturing scheduling. More particularly, exemplary embodiments of the present invention relate to a multi-agent system for distributed manufacturing scheduling with Genetic Algorithms and Tabu Search.2. Description of the Related ArtPlanning of manufacturing systems may often involve the resolution of a large amount of varying combinatorial optimization problems. Such planning may have a significant impact on the performance of, for example, manufacturing organizations. Exemplary problems include the sequencing and scheduling problems in manufacturing management, as well as routing, transportation, design layout, and timetabling problems.Scheduling may be defined as the assignment of time-constrained jobs to time constrained resources within a pre-defined time framework which may represent the complete time horizon of a schedule. A permissible schedule may satisfy a set of constraint...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F19/00
CPCG05B19/41865G06Q50/04G06Q10/06G05B2219/32333Y02P90/30Y02P90/02Y02P90/80
Inventor PEREIRA, ANA MARIA DIAS MADUREIRA
Owner PEREIRA ANA MARIA DIAS MEDUREIRA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products