Shared more. Cited more. Safe forever.
    • advanced search
    • submit works
    • about
    • help
    • contact us
    • login
    View Item 
    •   MOspace Home
    • University of Missouri-Columbia
    • Graduate School - MU Theses and Dissertations (MU)
    • Theses and Dissertations (MU)
    • Dissertations (MU)
    • 2006 Dissertations (MU)
    • 2006 MU dissertations - Access restricted to MU
    • View Item
    •   MOspace Home
    • University of Missouri-Columbia
    • Graduate School - MU Theses and Dissertations (MU)
    • Theses and Dissertations (MU)
    • Dissertations (MU)
    • 2006 Dissertations (MU)
    • 2006 MU dissertations - Access restricted to MU
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.
    advanced searchsubmit worksabouthelpcontact us

    Browse

    All of MOspaceCommunities & CollectionsDate IssuedAuthor/ContributorTitleIdentifierThesis DepartmentThesis AdvisorThesis SemesterThis CollectionDate IssuedAuthor/ContributorTitleIdentifierThesis DepartmentThesis AdvisorThesis Semester

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular AuthorsStatistics by Referrer

    Period traveling salesman with customer stratification

    Lim, Huay Huay, 1976-
    View/Open
    [PDF] public.pdf (10.57Kb)
    [PDF] short.pdf (11.31Kb)
    [PDF] research.pdf (1.891Mb)
    Date
    2006
    Format
    Thesis
    Metadata
    [+] Show full item record
    Abstract
    [ACCESS RESTRICTED TO THE UNIVERSITY OF MISSOURI AT REQUEST OF AUTHOR.] The Period Traveling Salesman Problem (PTSP) has been a popular subject in the area of Traveling Salesman Problem (TSP) with the objective to minimize traveling cost over the entire M-day planning period. Most of the previous PTSP studies focused on cost minimization or vehicle capacity maximization. This research, on the other hand, looked at PTSP from a different perspective to measure the quality of customer service level. We believe customer service is the key factor to increase both profits level and customer satisfaction. We utilize the basic concepts of PTSP to develop an advanced PTSP model with customer stratification. Missouri Lottery is used as the main application in our study. The Lottery Sales Representatives (LSRs) play an important role in increasing sales by providing excellent customer service to ticker retailers throughout the state. This research is divided into two sections: (1) improve the efficiency and balance of the routing schedule of LSRs and (2) develop a new strategy to maximize customers' value functions by stratifying visit frequencies. PTSP is a generalization of TSP as an NP-hard problem; an exact solution approach would most likely to be time-consuming. Therefore, a heuristic model is developed to solve the stratification PTSP model in a reasonable amount of computation time and produces high quality solution. The first part of the research was successfully implemented to decrease the LSRs' travel distance by 15 percent, improve visitation feasibility by 46 percent, increase the balance of routes by 63 percent, and to decrease the overtime days by 32 percent. The PTSP with customer stratification has also successfully projected the improvement of 6.99 percent and 3.43 percent in the total sales values for local and remote LSRs, respectively. This research greatly benefits Missouri Lottery by maximizing customers' value functions and improving LSRs' work efficiency. This research also has a great contribution in the area of Traveling Salesman Problem in developing new efficient heuristic procedures to solve the PTSP with customer stratification model.
    URI
    https://doi.org/10.32469/10355/5857
    https://hdl.handle.net/10355/5857
    Degree
    Ph. D.
    Thesis Department
    Industrial engineering (MU)
    Rights
    Access is limited to the campus of the University of Missouri--Columbia.
    This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 License.
    Collections
    • Industrial and Manufacturing Systems Engineering electronic theses and dissertations (MU)
    • 2006 MU dissertations - Access restricted to MU

    Send Feedback
    hosted by University of Missouri Library Systems
     

     


    Send Feedback
    hosted by University of Missouri Library Systems