IIUM Repository

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

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.

[img] PDF - Published Version
Restricted to Repository staff only

Download (175kB) | Request a copy


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.

Item Type: Conference or Workshop Item (Full Paper)
Additional Information: 4289/36174
Uncontrolled Keywords: Production line balancing and scheduling, Resource alloca tions, Shared resources problem, Integer programming
Subjects: T Technology > TS Manufactures > TS155 Production management
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): Kulliyyah of Engineering > Department of Manufacturing and Materials Engineering
Depositing User: Dr Muataz Hazza Alhazza
Date Deposited: 31 Mar 2014 10:16
Last Modified: 16 Apr 2014 13:17
URI: http://irep.iium.edu.my/id/eprint/36174

Actions (login required)

View Item View Item


Downloads per month over past year