Towards job-shop scheduling with the use of virtual manufacturing cells

• Autorzy: Wojakowski P.
• Języki publikacji: EN

Abstrakty

EN

The article presents the possibility to modify finding solutions when job-shop scheduling is conducted based on the idea of virtual cellular manufacturing. It is demonstrated that creation of virtual manufacturing cells for defined production orders and exploiting them in the process of job-shop scheduling allows to reduce makespan. In a virtual manufacturing cell, machines are dedicated to produce for selected production orders as in a regular manufacturing cell, but machines are not physically allocated in designated area. Virtual cell configurations are therefore temporary, and assignments are made to optimize the scheduling objective under changing demand conditions. In this research, an example of job-shop scheduling problem with embedded virtual cellular manufacturing is presented. The conditions of application of virtual manufacturing cells in terms of production flow modification are described.

Słowa kluczowe

EN

virtual manufacturing cell; job-shop scheduling

• Wydawca: Publishing House of Poznan University of Technology
• Czasopismo: Research in Logistics & Production
• Rocznik: 2014
• Tom: Vol. 4, No. 4
• Strony: 331--339
• Opis fizyczny: Bibliogr. 14 poz., rys., tab.

Twórcy

autor

Wojakowski P.

• Institute of Production Engineering and Automation, Cracow University of Technology, Kraków, Poland

Bibliografia

• 1. Balakrishnan J. & Cheng C., (2007), "Multi-period planning and uncertainty issues in cellular manufacturing: A review and future directions". European Journal of Operational Research Vol.177, pp. 281-309.
• 2. Baykasoglu A., (2003), "Capability-based distributed layout approach for virtual manufacturing cells". International Journal of Production Research Vol.41, pp. 2597-2618.
• 3. Drolet J., Marcoux Y. & Abdulnour G. (2008), “Simulation-based performance comparison between dynamic cells, classical cells and job shops: a case study”, International Journal of Production Research Vol.46, No.2 pp. 509-536.
• 4. Fung R., Liang F., Jiang Z. & Wong T.N., (2008), “A multi-stage methodology for virtual cell formation oriented agile manufacturing”, International Journal of Advanced Manufacturing Technology, Vol.36, pp. 798-810.
• 5. Habel J., Wojakowski P., (2010), "Virtual cellular manufacturing - A review". Proceedings of The 8th International Conference CEuRSIS, Baia Mare, Romania, p. 111-116.
• 6. Kesen S.E., Das S.K. & Güngör Z., (2010), "A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs)”, Computers & Operations Research, Vol.37, pp. 1148-1156.
• 7. Kesen S.E., Toksari M.D., Güngör Z. & Güner E. (2009), "Analyzing the behaviors of virtual cells (VCs) and traditional manufacturing systems: Ant colony optimization (ACO) -based metamodels", Computers & Operations Research, Vol.36, pp. 2275-2285.
• 8. Ko K.C. & Egbelu P.J., (2003), “Virtual cell formation”, International Journal of Production Research, Vol.41, No.11, pp. 2365-2389.
• 9. Mahdavi I., Aalaei A., Paydar M.M. & Solimanpur M., (2011), “Multi-objective cell formation and production planning in dynamic virtual cellular manufacturing systems”, International Journal of Production Research, Vol.49, No.21, pp. 6517-6537.
• 10. Nomden G., Slomp J. & Suresh N., (2006), “Virtual manufacturing cells” A taxonomy of past research and identification of future research issue”. International Journal of Flexible Manufacturing Systems, Vol.17, pp. 71-92.
• 11. Nomden G. & Zee van der D.J., (2008), “Virtual cellular manufacturing: Configuring routing flexibility”, Interational Journal of Production Economics, Vol.112, pp. 439-451.
• 12. Rezazadeh H., Mahini R. & Zarei M., (2011), „Solving a dynamic virtual cell formation problem by linear programming embedded particle swarm optimization algorithm”, Applied Soft Computing, Vol.11, pp. 3160-3169.
• 13. Slomp J., Chowdary B.V. & Suresh N., (2005), “Design of virtual manufacturing cells: a mathematical programming approach”, Robotics and Computer-Integrated Manufacturing, Vol.21, pp. 273-288.
• 14. Wojakowski P., (2012), "A method of production flow design under variable demand conditions", PhD dissertation, Cracow University of Technology.