Improving FMS scheduling by lot streaming

Periodica Polytechnica Mechanical Engineering

Volumn 51, Issue 1, 2007, Pages 3-14

  Somló, János ^a   Kodeekha, Ezedeen ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Bottleneck scheduling; Brute force method; Excess time coefficient; Heuristic methods of scheduling; Hybrid dynamical approach; Joinable schedules; Lot streaming; Setup relation coefficient; Setup time

Indexed keywords

MANUFACTURE; SCHEDULING; STREAM FLOW;

BOTTLENECK SCHEDULING; BRUTE FORCE; EXCESS TIME COEFFICIENT; HYBRID DYNAMICAL; LOT STREAMING; SET-UP TIME; SETUP RELATION COEFFICIENT;

HEURISTIC METHODS;

EID: 47649101704     PISSN: 03246051     EISSN: 1587379X     Source Type: Journal    
DOI: 10.3311/pp.me.2007-1.01     Document Type: Article

References (35)

1. French S, Sequencing and Scheduling: An introduction to the mathematics of the job-shop, ELLIS HORWOOD Ltd., England, 1982.
2. Bellman R, Esogbue AO, Nabeshima I, Mathematical Aspects of Scheduling and Applications, Pergamon Press, 1982.
3. Conway RW, Maxwell WL, Miller LW, Theory of Scheduling, Dover Publications, Inc., New York, 1967.
4. Morton TE, Pentico DW, Heuristic Scheduling Systems, John Wiley & Sons, Inc., USA, 1993.
5. Parker R, Deterministic Scheduling Theory, Chapman & Hall, 1995.
6. Plenert G, Kirchmier B, Finite Capacity Scheduling, John Wiley & Sons, Inc., USA, 2000.
7. T'kindt V, Billaut J, Multicriteria Scheduling, Theory, Models and Algorithms, Springer, New York, 2002.
8. Brucker P, Scheduling Algorithms, 4th ed., Springer-Verlag, Berlin Heidelberg New York, 2004.
9. Pinedo M, Scheduling Theory, Algorithms, and Systems, 2nd ed., Prentice Hall, New Jersey, 2001.
10. _, Planning and Scheduling in Manufacturing and Services, Springer series in Operations Research, 2005.
11. Somlo J, Hybrid Dynamical Approach makes FMS scheduling more effective, Periodica Polytechnica Series Mechanical Engineering 45 (2001), no. 2, 175-200.
12. Perkins JR, Kumar PR, Stable, Distributed, Real Time Scheduling of Flexible Manufacturing/Assembly/Disassembly Systems, 1989.
13. Somlo J, Savkin AV, Periodic and Transient switched server schedules for FMS, Robotics and Computer-Integrated-Manufacturing 22 (2006), 93-112.
14. Somlo J, Savkin AV, A. Anufriev, T. Koncz, Pragmatic Aspects of the Solution of FMS Scheduling Problems Using Hybrid Dynamical Approach, Robotics and Computer-Integrated-Manufacturing 20 (2004), 35-47.
15. Matveev AS, Savkin AV, Qualitative Theory of Hybrid Dynamical Systems, Birkhauser, 2000.
16. Koncz T., Scheduling of production of flexible manufacturing systems using hybrid dynamical method, Hungary, 2002. Master of Science Thesis.
17. Szendrovits AZ, Manufacturing cycle time determination for a multi-stage economic production quantity model. Management Science 22 (1975), no. 3 November.
18. Ballicu M, Giua A, Seatzu C, Job-shop scheduling models with set-up times, proceedings of IEEE International of conference of systems, man and cybernetics, Vol. 5, 2002.
19. Hoitomt DJ, Luh PB, Pattipati KR, A Practical Approach to Job Shop Scheduling Problems, IEEE Trans. Robotics & Automation, Vol. 9, 1993.
20. Chinyao Low, Tai-Hsi Wu, Chin-Ming Hsu, Mathematical modeling of multi-objective job shop scheduling with dependent setups and re-entrant operations, International Journal of Advanced Manufacturing Technology 27 (2005), 181-189.
21. Dauzere-Peres S, Bernard Lasserre J, An iterative procedure for Lot Streaming in Job-shop Scheduling, Computer and Industrial Engineering 25 (1993), no. 1-4, 231-234.
22. _, Lot Streaming in Job-Shop Scheduling, Operations Research 45 (1997), no. 4, 584-595.
23. C. N. Potts, L. N. Van Wassenhove, Integrating Scheduling with Batching and Lot-sizing: a Review of Algorithms and Complexity, Operations Research Society 43 (1992), no. 5, 395-406.
24. Dastidar SG, Nagi R, Batch splitting in an assembly scheduling environment, International Journal of Production Economics 105 (2007), 372-384.
25. Chen D, Luh PB, Thakur LS, J. Moreno J Jr., Optimization Based Manufacturing Scheduling with Multiple Resources, Setup Requirements, and Transfer Lots, Vol. 35, 2003.
26. Bin Jin, Peter B. Luh, An Effective Optimization-Based Algorithm for Job Shop Scheduling with Fixed-size Transfer Lots 18 (1999), no. 4.
27. Low C, Hsu C, Huang K, Benefits of Lot Splitting in job shop scheduling, International Journal of Advanced Manufacturing Technology 24 (2004), 773-780.
28. th Mediterranean conference on Control and Automation Limassol, Cyprus, 2005.
29. Chang JH, A comprehensive review of Lot Streaming, International Journal of Production Research 43 (2005), 1515-1536.
30. Metaxiotis KS, Askounis D, Psarras J, Expert systems in production planning and scheduling: A state of the art survey, Journal of Intelligent Manufacturing 13 (2002), 253-260.
31. Ganapathy V, Marimuthu S, Ponnambalam SG, Tabu Search and Simulated Annealing Algorithms for Lot Streaming in Two-machine Flow-shop, IEEE International Conference on Systems Man and Cybernetics, 2004.
32. Chan FTS, Wong TC, Chan PL, Equal Size Lot Streaming to Job shop Scheduling Problem using Genetic Algorithms, IEEE International Symposium on Intelligent Control (Taiwan), 2004.
33. Gentilly Trance, ILOG OPL studio 3. 7, language manual ILOG, 2003.
34. Chan F, Chan H, A comprehensive survey and future trend of simulation study on FMS scheduling, Journal of Intelligent Manufacturing 15 (2004), 87-102.
35. Taylor Enterprise Dynamics software for modeling, simulation visualization and control, F&H Simulations B. V., The Netherlands, 2000.