Flowshop Scheduling Using a Network Approach

  • MH Oladeinde
  • AI Momodu
  • CA Oladeinde
Keywords: Flow shop, network, linear programming, makespan, Gantt Chart, LINGO


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.


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

Journal Identifiers

eISSN: 2467-8821
print ISSN: 0331-8443