Application of the genetic algorithm for global scheduling and a single machine scheduling problem with periodic maintenance and semiresumable jobs /
Additionally, a special case of the problem is presented
| Main Author: | |
|---|---|
| Format: | Thesis eBook |
| Language: | English |
| Published: |
[Place of publication not identified] :
[publisher not identified] ;
1998.
|
| Subjects: | |
| Online Access: | Link to OAKTrust copy |
| Summary: | Additionally, a special case of the problem is presented and a scheduling model for an actual industrial job shop are compared to the scheduling procedure currently in use by the developed and combined to provide a search algorithm which emphasis being on genetic algorithms. A genetic algorithm finds good schedules for the job shop. This algorithm is have been applied to this problem are discussed with the here is the job shop scheduling problem where the objective in industrial settings. is to minimize the makespan. Local search techniques which maintenance, an additional setup is necessary before management of the modeled shop, and results are presented. may occur. This special case is proved to be NP-hard, and a periodic maintenance. Additionally, if a job is not problem is proved to be NP-complete in the strong sense. processed until completion before the machine is stopped for processing on the job may be resumed. In this thesis, this pseudopolynomial time dynamic programming algorithm to solve The first problem consists of minimizing the total completion the special case is presented. The second problem considered This thesis considers two different scheduling problems time of jobs scheduled on a single machine that must undergo where only two production periods and one maintenance period |
|---|---|
| Item Description: | "Major subject: Industrial Engineering". Vita. |
| Physical Description: | ix, 89 leaves : illustrations ; 28 cm. Also available online. Issued also on microfiche from Lange Micrographics. |
| Bibliography: | Includes bibliographical references: pages 58-60. |