Fuzzy Economic Lot Scheduling Problem with Genetic Algorithm Approach
| Autor: | Shih-Fen Huang, 黃士芬 |
|---|---|
| Rok vydání: | 2001 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 89 Determining the lot sizes for products is an important strategy. Conventionally lot-sizing models often ignore future fuzziness or uncertainty in the lot sizing problems. This thesis considers the economic lot-size scheduling problem (ELSP) that concerns production planning in multi-product, single machine, and discusses fuzzy demands. The economic lot-size scheduling problem is divided to three parts: (1) Two basic approaches ─ Independent Solution (IS) and Common Cycle (CC) approaches,(2) The Basic Period (BP) approach, and (3) The Extended Basic Period (EBP) approach. The thesis uses triangular fuzzy number and fuzzy mathematic in order to put the fuzzy demand into the economic lot-size scheduling problem models. Due to the complexity of the mathematical model and constraint, a genetic algorithm (GA) approach is developed to search for the optimal solution. After the data analyses, we found that the average total cost of the ELSP between the fuzzy and nonfuzzy models is almost equal. According to the result and approach of this thesis, we were able to consider the uncertain demand factor and quickly find the optimal solution. It may provide important reference to industrial makers. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|