Algorithm for solving product mix problem in two-constraint resources environment

作者：Tanhaei Fahimeh; Nahavandi Nasim^*

来源：International Journal of Advanced Manufacturing Technology, 2013, 64(5-8): 1161-1167.

DOI：10.1007/s00170-012-4054-y

• Theory of constraints
• Product mix problem
• Bottleneck
• two constraint resources environment

The theory of constraints is an approach to production planning and control that emphasizes on the constraints in the system to increase throughput. One application in the theory of constraints is product mix decision. The objective of this paper is to present an algorithm to determine the product mix in a two-constraint resources environment. The theory of constraints solution could not reach optimum solution and has the risk of being infeasible when multiple constraint resources exist. The proposed algorithm is suitable for improving solutions obtained from theory of constraints and could provide throughput in product mix problems. Some alternatives are compared in this paper: the standard theory of constraints, integer linear programming, tabu search, hybrid tabu simulated annealing, and proposed algorithm solution. The numerical result shows the advantages of the proposed algorithm.

• 出版日期2013-2