+ Site Statistics
+ Search Articles
+ PDF Full Text Service
How our service works
Request PDF Full Text
+ Follow Us
Follow on Facebook
Follow on Twitter
Follow on LinkedIn
+ Subscribe to Site Feeds
Most Shared
PDF Full Text
+ Translate
+ Recently Requested

Production scheduling and rescheduling with genetic algorithms



Production scheduling and rescheduling with genetic algorithms



Evolutionary Computation 7(1): 1-17



A general model for job shop scheduling is described which applies to static, dynamic and non-deterministic production environments. Next, a Genetic Algorithm is presented which solves the job shop scheduling problem. This algorithm is tested in a dynamic environment under different workload situations. Thereby, a highly efficient decoding procedure is proposed which strongly improves the quality of schedules. Finally, this technique is tested for scheduling and rescheduling in a non-deterministic environment. It is shown by experiment that conventional methods of production control are clearly outperformed at reasonable run-time costs.

Please choose payment method:






(PDF emailed within 0-6 h: $19.90)

Accession: 011204631

Download citation: RISBibTeXText

PMID: 10199993

DOI: 10.1162/evco.1999.7.1.1


Related references

Hydrocarbon production scheduling with genetic algorithms. SPE Journal 3(2): 99-107, 1998

Scheduling and rescheduling rules in wood industry production systems. Drvna Industrija 46(4): 203-212, 1995

Efficient genetic algorithms using discretization scheduling. Evolutionary Computation 13(3): 353-385, 2005

Scheduling of genetic algorithms in a noisy environment. Evolutionary Computation 2(2): 97-122, 1994

Genetic algorithms for the sequential irrigation scheduling problem. Irrigation Science 31(4): 815-829, 2013

Optimal scheduling of water pipe replacement using genetic algorithms. Journal of Water Resources Planning and Management 127(4): 214-223, 2001

Time scheduling of transit systems with transfer considerations using genetic algorithms. Evolutionary Computation 6(1): 1-24, 1998

Solving the economic lot scheduling problem with deteriorating items using genetic algorithms. Journal of food engineering 70(3): 309-322, 2005

Scheduling of water distribution system rehabilitation using structured messy genetic algorithms. Evolutionary Computation 7(3): 311-329, 1999

A target coverage scheduling scheme based on genetic algorithms in directional sensor networks. Sensors 11(2): 1888-1906, 2011

Optimization method for crop irrigation scheduling based on simulation technique and genetic algorithms. Transactions of the Chinese Society of Agricultural Engineering 23(4): 23-28, 2007

Stochastic farm work scheduling algorithms based on short range weather variation (part 2) - application on sugarcane harvesting scheduling problem. Journal of the Japanese Society of Agricultural Machinery 61(3): 83-94, 1999

On a vector space representation in genetic algorithms for sensor scheduling in wireless sensor networks. Evolutionary Computation 22(3): 361-403, 2014

Chemical genetic algorithms--evolutionary optimization of binary-to-real-value translation in genetic algorithms. Artificial Life 12(1): 89, 2006