کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
477372 | 1446155 | 2009 | 13 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Quality inspection scheduling for multi-unit service enterprises Quality inspection scheduling for multi-unit service enterprises](/preview/png/477372.png)
The traveling salesman problem is a classic NP-hard problem used to model many production and scheduling problems. The problem becomes even more difficult when additional salesmen are added to create a multiple traveling salesman problem (MTSP). We consider a variation of this problem where one salesman visits a given set of cities in a series of short trips. This variation is faced by numerous franchise companies that use quality control inspectors to ensure properties are maintaining acceptable facility and service levels. We model an actual franchised hotel chain using traveling quality inspectors to demonstrate the technique. The model is solved using a commercially available genetic algorithm (GA) tool as well as a custom GA program. The custom GA is proven to be an effective method of solving the proposed model.
Journal: European Journal of Operational Research - Volume 194, Issue 1, 1 April 2009, Pages 114–126