Article ID: | iaor1993827 |
Country: | United Kingdom |
Volume: | 30 |
Issue: | 12 |
Start Page Number: | 2773 |
End Page Number: | 2795 |
Publication Date: | Dec 1992 |
Journal: | International Journal of Production Research |
Authors: | Lee M., Chyssolouris G., Dicke K. |
Keywords: | programming: travelling salesman, production, programming: assignment |
This paper investigates a method for allocating production resources to manufacturing tasks. The method is discussed with the help of a dynamic travelling salesman problem (DTSP), which has been formulated in order to model the conditions encountered in the manufacturing environment. The method approaches the DTSP using a decision-making procedure which can be adjusted with a number of decision parameters. The decision parameters affect the quality of the solution as well as the computational burden required for the procedure. The effect of these parameters is explained using a probability analysis. In addition, the paper investigates how to select proper values for the decision parameters with the aid of statistically designed experiments.