Case studies for improving FMS scheduling by lot streaming in flow-shop systems

Acta Polytechnica Hungarica

Volumn 5, Issue 4, 2008, Pages 125-143

  Kodeekha, Ezedeen ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Brute Force Method; Excess Time Coefficient; FMS Scheduling; Global Minimum of Production Time; Joinable Schedule Approach; Lot Streaming; Scheduling Priority Rules

Indexed keywords

EID: 84861386109     PISSN: 17858860     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. Baker K. R: Lot Streaming in Two-Machine Flow Shop with Set up Time, Annual of Operations Research 57, 1995, pp. 1-11
2. Cetinkaya, F. C.: Lot Streaming in a Two-Stage Flow-Shop with Set up Processing and Removal Times Separated, Journal of the Operational Research Society 45(12), 1994, pp. 1445-1455
3. French S., B. A., M. A. and D. Phil.: Sequencing and Scheduling: An Introduction to the Mathematics of the Job-shop, Ellis Horwood Ltd. England, 1982
4. Glass C. A., Gupta J. N. D. and Potts C. N.: "Lot Streaming in Three-Stage Production Processes" European Journal of Operations Research, 75, 1994, pp. 378-394
5. J. Somló, A. V. Savkin, A. Anufriev, T. Koncz: Pragmatic Aspects of the Solution of FMS Scheduling Problems Using Hybrid Dynamical Approach, Robotics and Computer-Integrated Manufacturing 20, 2004, pp. 35:47
6. J. H. Chang, H. N. Chiu: A Comprehensive Review of Lot Streaming" International Journal of Production Research 43, 2005, pp. 1515-1536
7. Kalir A., Sarin C.: Evaluation of the Potential Benefits of Lot Streaming in Flow Shop Systems, International Journal of Production Economics 66, 2000, pp. 131-142
8. Kalir A., Sarin C.: Constructing Near Optimal Schedules for the Flow Shop Lot Streaming Problem with Sublot-Attached Setups, Journal of Combinatorial Optimization 7(1), 2003, pp. 23-44
9. Kalir A. A., Sarin S. C.: A Near-Optimal Heuristic for the Sequencing Problem in Multiple-Batch Flow-Shops with Small Equal Sublots, Omega 29, 2001, pp. 577-584
10. th National Conference, BUTE, Budapest, Hungary, May 29-30, 2008
11. Kodeekha Ezedeen and János Somló: Improving FMS Scheduling by Lot Streaming, Journal of Periodica Polytechnica Series, BUTE, 51. 1, 2007, pp. 3-14
12. th IFAC International Symposium on Computational Economics & Financial and Industrial Systems, Istanbul, Turkey, 2007, pp. 363-368
13. th International Conference on Intelligent Engineering Systems, Miami, USA, February 25:29, 2008, pp. 53-85
14. th International Conference on Intelligent Engineering Systems, Budapest, Hungary, 29 June-1 July, 2007, pp. 179-184
15. Koncz T.: Scheduling of Production of Flexible Manufacturing Systems Using Hybrid Dynamical Method, Thesis of Master of Science, Budapest University of Technology, Hungary, 2002
16. N. G. Hall, G. Laporte, E. Selvarajah, C. Sriskandarajah: Scheduling and Lot Streaming in Flow Shops with No-wait Process" Journal of Scheduling, 6, 2003, pp. 339-354
17. Pinedo M.: Planning and Scheduling in Manufacturing and Services, Springer Series in Operations Research, 2005
18. S. G. Dastidar, R. Nagi: Batch Splitting in an Assembly Scheduling Environment, International Journal of Production Economics 105, 2007, pp. 372-384
19. Subodha Kumar, T. P. Bagchi, C. Sriskandarajah: Lot Streaming and Scheduling Heuristics for m-machine No-wait Flow shops, Computers and Industrial Engineering 38, 2000, pp. 149-172
20. V. Ganapathy, S. Marimuthu, S. G. Ponnambalam: Tabu Search and Simulated Annealing Algorithms for Lot Streaming in Two-machine Flowshop, IEEE International Conference on Systems, Man and Cybernetics, 2004
21. Vickson R., B. Alfredsson: Two and Three Machine Flow Shop Scheduling Problems with Equal Sized Transfer Batches, International Journal Production Research 30, 1992, pp. 1551-1574
22. Vickson R. G.: Optimal Lot Streaming for Multiple Products in a Two:Machine Flow Shop, European Journal of Operational Research 85, 1993, pp. 556-575
23. W. Zhang, C. Yin, J. Liu, R. J. Linn: Multi-job Lot Streaming to Minimize the Mean Completion Time in m-Hybrid Flow Shops, International Journal of Production Economics 96, 2005, pp. 189-200