Study of Assembly Line Scheduling, an Application of Dynamic Programming

Sanjukta Mohanty; Prafulla K. Behera

Study of Assembly Line Scheduling, an Application of Dynamic Programming

Sanjukta Mohanty ¹, Prafulla K. Behera ²

Affiliations
1 Department of Computer Science and Applications, North Orissa University, Sriramchandra Vihar, Takatpur, Baripada, Mayurbhanj, India
2 Department of Computer Science and Application, Utkal University, Vani Vihar, Bhubaneswar - 751 004, India

Abstract
References
Article Metrics
Refbacks

This papers describes the design and implementation of an optimized base scheduling algorithm for multiple assembly lines (i = 1,2,…..,n) to solve manufactureing problems in a factory. The scheduling goal is to delivery products just in time in case of rush order comes in and when the customer wants the product to be manufactured as quickly as possible. If the demand of the product is high, then to increase the production rate in few time, the multiple assembly line scheduling technique can be applied.