Abstract
We consider a multi-period order selection problem in flexible manufacturing systems, which is the problem of selecting orders to be produced in each period during the upcoming planning horizon with the objective of minimising earliness and tardiness costs and subcontracting costs. The earliness and tardiness costs are incurred if an order is not finished on time, while subcontracting cost is incurred if an order is not selected within the planning horizon (and must be subcontracted) due to processing time capacity or tool magazine capacity. This problem is formulated as a 0–1 integer program which can be transformed into a generalised assignment problem. To solve the problem, a heuristic algorithm is developed using a Lagrangian relaxation technique. Effectiveness of the algorithm is tested on randomly generated problems and results are reported.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, DH., Kim, YD. A multi-period order selection problem in flexible manufacturing systems. J Oper Res Soc 49, 278–286 (1998). https://doi.org/10.1057/palgrave.jors.2600525
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/palgrave.jors.2600525