A linear programming-based approach for loading and routing in a flexible assembly line

A linear programming-based approach for loading and routing in a flexible assembly line

0.00 Avg rating0 Votes
Article ID: iaor2001148
Country: Netherlands
Volume: 64
Start Page Number: 49
End Page Number: 58
Publication Date: Jan 2000
Journal: International Journal of Production Economics
Authors:
Keywords: programming: linear, programming: integer
Abstract:

The paper presents integer programming formulations and a heuristic solution procedure for a bicriterion loading and assembly plan selection problem in a flexible assembly line. The problem objective is to simultaneously determine an allocation of assembly tasks among the stations and select assembly sequences and assembly routes for a mix of products so as to balance station workloads and to minimize total transportation time in a unidirectional flow system. In the approach proposed, first the station workloads are balanced using a linear relaxation-based heuristic and then assembly sequences and assembly routes are selected for all products, based on a network flow model. An illustrative example is provided and some computational results are reported.

Reviews

Required fields are marked *. Your email address will not be published.