Turn on suggestions

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

- Navigation
- Tecnomatix
- Forums
- Blogs
- Knowledge Bases
- Groups

- Siemens PLM Community
- Tecnomatix
- Plant Simulation
- GA Allocation Problem

Options

- Start Article
- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Printer Friendly Page

GA Allocation Problem

- Mark as New
- Bookmark
- Subscribe
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

06-13-2018 08:43 PM

Hi,

I have a need to optimally allocate a list of orders to machines. Also, some dependencies exist for the sequence of orders i.e. classical resource-constrained scheduling problem. Can GA Allocation help solve this? I only see a couple posts on the forum regarding GA Allocation and I don't fully understand the small example model *Tools > Genetic algorithms > Multiple optimizations*.

Thanks.

1 REPLY 1

Re: GA Allocation Problem

- Mark as New
- Bookmark
- Subscribe
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

06-15-2018 08:47 AM

Hello,

there are two basic elementary optimization tasks. An allocation task can be the determination of the value of the capacity of a buffer. The model parameter is **root.Buffer.capacity**. Press the *Shift key* and Drag & Drop the Buffer onto the GAWizard and select the attribute capacity. The second kind of optimization tasks is the determination of a sequence, the elements of which can be defined in a Tablefile object. The mentioned small example shows the sequence of the **Delivery list** of a **Source** object. The combination of a value of the capacity (i.e. 2) and a sequence of the Delivery list is a **Solution**. The GAWizard evaluates such a solution by simulation. In the example the so-called **Fitness** is the weighted sum of the throughput time (Eventcontroller.simTime) and the capacity. We want to find model parameters (both capacity and the sequence) with a minimal Fitness. After the optimization with 20 generations and 50 individuals a solution with a small capacity of 2 and the best sequence T1, T2, T3, T4, T5, T6, T7, T8, T9, T10 is found. The throughput time is very good since the sum of setup times of the station S1 is minimal. The Fitness is a random variable since the processing time of the other station S2 is exponential distributed. Therefore, an optimum cannot be determined, but an approximate solution can be found. In practice, approximate solutions are sufficient.

Regards,

Peter

Follow Siemens PLM Software

© 2019 Siemens Product Lifecycle Management Software Inc