An electromagnetism meta-heuristic for production and transportation scheduling problem in a two-stage supply chain
| Autor: | Yu-wei Kuo, 郭有維 |
|---|---|
| Rok vydání: | 2010 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 98 In recent years, supply chain management (SCM) has become an important subject that is of interest to many researchers and practitioners. This paper considers the scheduling of a two-stage supply chain coordination and focuses on the aspect of production and transportation. The first stage contains suppliers with various production speeds while the second stage is composed of vehicles, each of which may have a different speed and transport capacity. It is assumed that the various output products have different sizes. The primary objective of this study is to minimize the maximum completion time for all jobs. This NP-hard problem had been modeled as a mixed integer programming problem and a gendered genetic algorithm (GGA) was used to search good solutions. In this paper, a new heuristic is proposed and an electromagnetism-like algorithm (EM) is developed to solve the problem. Then, the performance and results of EM and GGA for solving the problem are analyzed and compared. Computational results show that the proposed EM algorithm achieves better performance than the existing GGA in that EM requires much less computation time. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|