Download:
|
by David Todd, Pratyush Sen
http://www.lania.mx/~ccoello/EMOO/todd2.ps.gz
Add To MetaCart
Abstract:
The main aim of scheduling large manufacturing processes is to minimise the time taken to manufacture the product from start to finish, and maximise the utilisation of machinery/ personnel. However, as the number of tasks increases it becomes more difficult to find good schedules within a reasonable time. This paper explains the development of a Multiple Criteria Genetic Algorithm (MCGA) scheduler which evolves good schedules based on several criteria. The system is then demonstrated using a shipyard steel-shop problem.
Citations
|
4828
|
Genetic Algorithms
– Goldberg
- 1989
|
|
1827
|
Adaptation in Natural and Artificial Systems. The
– Holland
- 1975
|
|
94
|
shop scheduling with genetic algorithms
– Davis, “Job
- 1985
|
|
66
|
A promising genetic algorithm approach to job-shop scheduling, rescheduling and open-shop scheduling problems
– Fang, Ross, et al.
- 1993
|
|
50
|
Conventional genetic algorithm for job shop problems
– Nakano, Yamada
- 1991
|
|
39
|
The Application of Genetic Algorithms to Resource Scheduling
– Syswerda, Palmucci
- 1991
|
|
29
|
Direct chromosome representation and advanced genetic operators for production scheduling
– Bruns
- 1993
|
|
19
|
Using genetic algorithms to schedule flow shop releases
– CLEVELAND, SMITH
- 1989
|
|
19
|
Multi-objective genetic algorithm and its applications to flowshop scheduling
– Murata, Ishibuchi, et al.
- 1996
|
|
17
|
A Distributed Genetic Algorithm for Employee Staffing and Scheduling
– Easton, Mansour
- 1993
|
|
17
|
A multiple criteria genetic algorithm for containership loading
– Todd, Sen
- 1997
|
|
11
|
Staff Scheduling by a Genetic Algorithm with Heuristic Operators
– Tanomaru
- 1995
|
|
8
|
Genetic algorithms for combinatorial optimization: The assembly line balancing problem
– Anderson, Ferris
- 1994
|
|
6
|
Scheduling in flowshop and cellular manufacturing stems with multiple objective — a genetic algorithmic approach. Production planning and control 7(4): 374–382
– Sridhar, Rajendran
- 1996
|
|
4
|
Digital Image Registration Using Structured Genetic Algorithms
– Dasgupta, McGregor
- 1992
|
|
3
|
A tutorial survey of job-shop scheduling using genetic algorithms -I
– Cheng, Gen, et al.
- 1996
|
|
3
|
Solving Job Shop Scheduling Problems by Genetic Algorithm
– Gen, Tsujimura, et al.
- 1994
|
|
3
|
Job Shop Scheduling Using Multiple Criteria
– Liang, Lewis
- 1994
|
|
3
|
Hybridizing a genetic algorithm with rule-based reasoning for production planning
– Hamada, Baba, et al.
- 1995
|
|
2
|
A Genetic Algorithm for Flowshop Scheduling
– Reeves
- 1995
|
|
2
|
Genetic Algorithms for Assembly Line Balancing with
– Kim, Kim, et al.
- 1996
|
|
1
|
Genetic Algorithms for the Travelling Salesman
– Greffenstette, Gopal, et al.
- 1985
|
