Formulation of integer programming model for balancing and scheduling of production line having shared resources

In a mass production environment where resources such machines are shared, a balanced and scheduled production flow line can play a pivotal role through the enhancement of line efficiency by minimizing production time. Balancing of production flow line is a classical OR problem which has been addres...

Full description

Bibliographic Details
Main Authors: Emrul Kays, H. M., Karim, A. N. Mustafizul, Abdesselam, M., Al Hazza, Muataz Hazza Faizi, Sarker, M. Ruhul Amin
Format: Proceeding Paper
Language:English
Published: 2014
Subjects:
Online Access:http://irep.iium.edu.my/36174/
http://irep.iium.edu.my/36174/1/437.pdf
_version_ 1848781174722265088
author Emrul Kays, H. M.
Karim, A. N. Mustafizul
Abdesselam, M.
Al Hazza, Muataz Hazza Faizi
Sarker, M. Ruhul Amin
author_facet Emrul Kays, H. M.
Karim, A. N. Mustafizul
Abdesselam, M.
Al Hazza, Muataz Hazza Faizi
Sarker, M. Ruhul Amin
author_sort Emrul Kays, H. M.
building IIUM Repository
collection Online Access
description In a mass production environment where resources such machines are shared, a balanced and scheduled production flow line can play a pivotal role through the enhancement of line efficiency by minimizing production time. Balancing of production flow line is a classical OR problem which has been addressed extensively during the last few decades. But only few researches focused on the resource constrained line balancing problem (RCLBP) where the elementary tasks can be performed by a single and/or multiple resources. In reality utilization of the limited capacities of such special machines, equipment, or resources, due to the prohibitively high investment cost, is a very common shop-floor phenomenon. For such cases, an integrated model capable of balancing, scheduling and allocating the resources sequentially to the appropriate task(s) is necessary. In this paper instead of treating the RCLBP in a traditional manner, we introduced a new dimension to it by formulating a relevant mathematical model through application of integer programming method for production environment where several tasks are performed using a particular resource through incorporation of the positive zoning and the shared resource constraints. The model allows the paralleling of workstations to cope with the tasks having processing times exceeding the local work-station cycle time.
first_indexed 2025-11-14T15:45:22Z
format Proceeding Paper
id iium-36174
institution International Islamic University Malaysia
institution_category Local University
language English
last_indexed 2025-11-14T15:45:22Z
publishDate 2014
recordtype eprints
repository_type Digital Repository
spelling iium-361742014-04-16T05:17:56Z http://irep.iium.edu.my/36174/ Formulation of integer programming model for balancing and scheduling of production line having shared resources Emrul Kays, H. M. Karim, A. N. Mustafizul Abdesselam, M. Al Hazza, Muataz Hazza Faizi Sarker, M. Ruhul Amin TS155 Production management In a mass production environment where resources such machines are shared, a balanced and scheduled production flow line can play a pivotal role through the enhancement of line efficiency by minimizing production time. Balancing of production flow line is a classical OR problem which has been addressed extensively during the last few decades. But only few researches focused on the resource constrained line balancing problem (RCLBP) where the elementary tasks can be performed by a single and/or multiple resources. In reality utilization of the limited capacities of such special machines, equipment, or resources, due to the prohibitively high investment cost, is a very common shop-floor phenomenon. For such cases, an integrated model capable of balancing, scheduling and allocating the resources sequentially to the appropriate task(s) is necessary. In this paper instead of treating the RCLBP in a traditional manner, we introduced a new dimension to it by formulating a relevant mathematical model through application of integer programming method for production environment where several tasks are performed using a particular resource through incorporation of the positive zoning and the shared resource constraints. The model allows the paralleling of workstations to cope with the tasks having processing times exceeding the local work-station cycle time. 2014 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/36174/1/437.pdf Emrul Kays, H. M. and Karim, A. N. Mustafizul and Abdesselam, M. and Al Hazza, Muataz Hazza Faizi and Sarker, M. Ruhul Amin (2014) Formulation of integer programming model for balancing and scheduling of production line having shared resources. In: International Conference on Industrial Engineering and Operations Management, 7th-9th Jan. 2014, Bali, Indonesia. http://iieom.org/ieom2014/pdfs/437.pdf
spellingShingle TS155 Production management
Emrul Kays, H. M.
Karim, A. N. Mustafizul
Abdesselam, M.
Al Hazza, Muataz Hazza Faizi
Sarker, M. Ruhul Amin
Formulation of integer programming model for balancing and scheduling of production line having shared resources
title Formulation of integer programming model for balancing and scheduling of production line having shared resources
title_full Formulation of integer programming model for balancing and scheduling of production line having shared resources
title_fullStr Formulation of integer programming model for balancing and scheduling of production line having shared resources
title_full_unstemmed Formulation of integer programming model for balancing and scheduling of production line having shared resources
title_short Formulation of integer programming model for balancing and scheduling of production line having shared resources
title_sort formulation of integer programming model for balancing and scheduling of production line having shared resources
topic TS155 Production management
url http://irep.iium.edu.my/36174/
http://irep.iium.edu.my/36174/
http://irep.iium.edu.my/36174/1/437.pdf