Dynamic scheduling using the mixture of a genetic algorithm and a priority rule

Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

Volumn 71, Issue 3, 2005, Pages 1047-1053

  Eguchi, Toru ^a   Oba, Fuminori ^b   Kozaki, Shintarou ^b  

^a HIROSHIMA UNIVERSITY   (Japan)

^b NONE

Author keywords

Dynamic Scheduling; Genetic Algorithm; Job Shop; Priority Rule; Production Planning; Production System; Rolling Scheduling; Scheduling; Tardiness Cost

Indexed keywords

JOB ANALYSIS; PLANNING; PROBLEM SOLVING; SCHEDULING;

DYNAMIC SCHEDULING; JOB SHOP; PRIORITY RULE; PRODUCTION PLANNING; PRODUCTION SYSTEM; ROLLING SCHEDULING; TARDINESS COST;

GENETIC ALGORITHMS;

EID: 19944400835     PISSN: 03875024     EISSN: None     Source Type: Journal    
DOI: 10.1299/kikaic.71.1047     Document Type: Article

References (19)

1. K.R.Baker: An experimental study of the effectiveness of rolling schedules in production planning, Decision Science,Vol8, pp.19-27 (1977)
2. P.T.Nelson, C.A.Holloway, RM.-L.Wong: Centralized scheduling priority implementation heuristics for a dynamic job shop model, AIIE Transactions, Vol9, No.l, pp.95-102 (1977)
3. D.Sun, LLin: A dynamic job shop scheduling framework: a backward approach, International Journal of Production Research, Vol32, No.4, pp.967-985,(1994)
4. I.M.Ovacik, R-Uzsoy: Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times, International Journal of Production Research, Vol.33, No.11, pp.3173-3192,(l995)
5. E.Kutanoglu, I. Sabuncuoglu: Experimental investigation of iterative simulation-based scheduling in a dynamic and stochastic job shop, Journal of Manufacturing Systems, Vol20, No.4, pp.264-279, (2001)
6. J.L.Bresina: Heuristic-biased stochastic sampling, Proceedings of the Thirteenth National Conference on Artificial Intelligence and the Eighth Innovative Applications of Artificial Intelligence, pp.1022-1029, (1996)
7. V.Cicirello, S.Smith: Amplification of Search Performance through Randomization of Heuristics, Principles and Practice of Constraint Programming: Proceedings of 8th International Conference, Springer-Verlag, pp.124-138, (2002)
8. D.E.Goldberg: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley Longman Inc. (1989)
9. J.C. Bean: Genetic algorithms and random keys for sequencing and optimization, ORSA Journal on Computing, Vol2, No.2, pp.154-160 (1994)
10. B.A.Norman and J.C.Bean: A genetic algorithm methodology for complex scheduling problems, Naval Research Logistics, Vol.46, pp.199-211,(l999)
11. T.Eguchi, F.Oba, T.Hirai: Dynamic job shop scheduling with a neural network and a genetic algorithm, Proceedings of the Japan-U.SA Symposium on Flexible Automation, Vol.3, pp.1393-1396, (1998)
12. E.J. Anderson, and J.C. Nyirenda: Two new rules to minimize tardiness in a job shop, International Journal of Production Research, Vol.28, No.12, pp.2277-2292 (1990)
13. E.Kutanoglu, I.Sabuncuoglu: An analysis of heuristics in a dynamic job shop with weighted tardiness objectives, International Journal of Production Research, No.37, Vol. 1, pp.165-187, (1999)
14. R.Shafaei,P.Brunn: Workshop scheduling using practical (inaccurate) data Parti, International Journal of Production Research, No.37, Vol.17, pp.3913-3925, (1999)
15. F.Oba, T.Eguchi, Y.Tomokiyo, D.Ma: Hierarchical Real-time Scheduling by Using a Neural Network -A decision Method of Scheduling Rules-, CIRP-Journal of Manufacturing Systems, No.27, Vol.3, pp.289-294, (1998)