Loading...
Please wait, while we are loading the content...
Similar Documents
Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem
| Content Provider | Semantic Scholar |
|---|---|
| Author | Toledo, Claudio Fabiano Motta França, Paulo Morelato Morabito, Reinaldo Kimms, Alf |
| Copyright Year | 2009 |
| Abstract | This paper introduces an evolutionary algorithm as a procedure to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem (SITLSP). This problem can be found in some industrial settings, mainly soft drink companies, where the production process involves two interdependent levels with decisions concerning raw material storage and soft drink bottling. The challenge is to simultaneously determine the lot-sizing and scheduling of raw materials in tanks and soft drinks in bottling lines, where setup costs and times depend on the previous items stored and bottled. A multi-population genetic algorithm approach with a novel representation of solutions for individuals and a hierarchical ternary tree structure for populations is proposed. Computational tests include comparisons with an exact approach for small-to-moderate-sized instances and with real-world production plans provided by a manufacturer. |
| Starting Page | 3097 |
| Ending Page | 3119 |
| Page Count | 23 |
| File Format | PDF HTM / HTML |
| DOI | 10.1080/00207540701675833 |
| Volume Number | 47 |
| Alternate Webpage(s) | http://www.dep.ufscar.br/docentes/morabito/claudio_ijpr07.pdf |
| Alternate Webpage(s) | https://doi.org/10.1080/00207540701675833 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
