Flowshop Scheduling Using a Network Approach

  • MH Oladeinde
  • AI Momodu
  • CA Oladeinde
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

Published
2015-03-31
Section
Chemical, Industrial, Materials, Mechanical, Metallurgical, Petroleum & Production Engineering

Journal Identifiers


eISSN: 2467-8821
print ISSN: 0331-8443