FLOWSHOP SCHEDULING USING A NETWORK APPROACH

Authors

  • MH Oladeinde DEPARTMENT OF PRODUCTION ENGINEERING, FACULTY OF ENGINEERING, UNIVERSITY OF BENIN, NIGERIA.
  • AI Momodu DEPARTMENT OF PRODUCTION ENGINEERING, FACULTY OF ENGINEERING, UNIVERSITY OF BENIN, NIGERIA.
  • CA Oladeinde DEPARTMENT OF PRODUCTION ENGINEERING, FACULTY OF ENGINEERING, UNIVERSITY OF BENIN, NIGERIA.

DOI:

https://doi.org/10.4314/njt.342.932

Keywords:

Flow shop, network, linear programming, makespan, Gantt Chart, LINGO

Abstract

In this paper, a network based formulation of a permutation flow shop problem is presented. Two nuances of flow shop problems with different levels of complexity are solved using different approaches to the linear programming formulation. Key flow shop parameters inclosing makespan of the flow shop problems were obtained without recourse to the traditional approach of using Gantt charts. The linear programming models of the flow shop problems considered were solved using LINGO 7.0. The present technique has been shown to be very effective and efficient.

 

http://dx.doi.org/10.4314/njt.v34i2.11

Downloads

Issue

Section

Chemical, Industrial, Materials, Mechanical, Metallurgical, Petroleum & Production Engineering

How to Cite

FLOWSHOP SCHEDULING USING A NETWORK APPROACH. (2015). Nigerian Journal of Technology, 34(2), 286-291. https://doi.org/10.4314/njt.342.932