Dynamic scheduling with processing time uncertainty using the mixture of real-time scheduling and periodic optimization

Proceedings of the SICE Annual Conference

Volumn , Issue , 2005, Pages 482-487

  Eguchi, T ^a   Oba, F ^a   Kozaki, S ^b   Murayama, T ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

^b Fujitec co ltd   (Japan)

Author keywords

Dynamic Job Shop; Genetic Algorithm; Priority Rule; Real time Scheduling; Rolling Scheduling; Scheduling

Indexed keywords

GENETIC ALGORITHMS; NUMERICAL METHODS; OPTIMIZATION; REAL TIME SYSTEMS; UNCERTAIN SYSTEMS;

DYNAMIC JOB SHOP; PRIORITY RULE; REAL-TIME SCHEDULING; ROLLING SCHEDULING;

SCHEDULING;

EID: 33645317095     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. K.R.Baker, An experimental study of the effectiveness of rolling schedules in production planning, Decision Science, Vol.8, pp19-27, 1977.
2. P.T.Nelson, C.A.Holloway, R.M.-L.Wong, Centralized scheduling priority implementation heuristics for a dynamic job shop model, AIIE Transactions, Vol.9, No.1, pp95-102, 1977.
3. D.Sun, L.Lin, A dynamic job shop scheduling framework: a backward approach, International Journal of Production Research, Vol.32, 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, 1995.
5. I.Hatono, K.Tachibana, M.Umano, H.Tamura, Distributed real-time scheduling for Flexible manufacturing, Transaction of the Society of Instrument and Control Engineers, Vol.31, No.1, pp108-115, 1995.
6. E.Kutanoglu, I. Sabuncuoglu, Experimental investigation of iterative simulation-based scheduling in a dynamic and stochastic job shop, Journal of Manufacturing Systems, Vol.20, No.4, pp.264-279, 2001.
7. Lawrence, Swell, Heuristic, optimal, static, and dynamic schedules when processing times are uncertain, Journal of Operations Management, Vol.15, pp.71-82, 1997.
8. I.Sabuncuoglu, S.Karabuk, Rescheduling frequency in an FMS with uncertain processing times and unreliable machines, Journal of Manufacturing Systems, Vol.18, No.4, pp.268-283, 1999.
9. I.Sabuncuoglu, M.Bayiz, Analysis of reactive scheduling problems in a job shop environment, European Journal of Operational Research, Vol.126, pp.567-586, 2000.
10. H.Suwa, K.Asada, H.Sandoh, A study on optimal timing of periodic schedule revision in jobshop scheduling, Transactions of the Instutute of Systems, Control and Information Engineers, Vol.13, No.4, pp.204-211, 2000 (in Japanese).
11. st Report, Modification of Production schedule for delays of manufacturing processes), Transaction of the Japan Society of Mechanical Engineers, Vol.69, No.685, pp.2458-2463, 2003 (in Japanese).
12. H.Matsuura, H.Tsubone, M.Kanezashi, Sequnecing, dispatching, and switching in a dynamic manufacturing environment, International Journal of Production Research, Vol.31, No.7, pp.1671-1688, 1993.
13. D.E.Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley Longman Inc., 1989.
14. J.C. Bean, Genetic algorithms and random keys for sequencing and optimization, ORSA Journal on Computing, Vol.2, No.2, pp. 154-160, 1994.
15. B.A.Norman and J.C.Bean, A genetic algorithm methodology for complex scheduling problems, Naval Research Logistics, Vol.46, pp.199-211, 1999.
16. F.Oba, T.Eguchi, T.Hirai, Real-time scheduling a multi-layer feedforward neural network, Proceedings of the Production Scheduling Symposium'97, pp.185-190, 1997.
17. T.Eguchi, F.Oba, T.Hirai, Dynamic job shop scheduling with a neural network and a genetic algorithm, Proceedings of the Japan-U.S.A. Symposium on Flexible Automation, Vol.3, pp.1393-1396, 1998.
18. T.Eguchi, F.Oba, S.Kozaki, Dynamic scheduling using the mixture of a genetic algorithm and a priority rule, Transaction of the Japan Society of Mechanical Engineers, Vol.71, No.703, pp.1047-1052, 2005 (in Japanese).
19. 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.
20. 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.
21. R.Shafaei,P.Brunn, Workshop scheduling using practical (inaccurate) data Parti, International Journal of Production Research, No.37, Vol.17, pp.3913-3925, 1999.
22. Law,A.M and Kelton,W.D., Simulation Modeling & analysis, 2nd Edition, McGraw-Hill,Inc., 1991.