Virginia Tech
    • Log in
    View Item 
    •   VTechWorks Home
    • ETDs: Virginia Tech Electronic Theses and Dissertations
    • Masters Theses
    • View Item
    •   VTechWorks Home
    • ETDs: Virginia Tech Electronic Theses and Dissertations
    • Masters Theses
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A generalized machine requirements planning algorithm for serial flow machining systems

    Thumbnail
    View/Open
    LD5655.V855_1978.H398.pdf (2.827Mb)
    Downloads: 128
    Date
    1978
    Author
    Hayes, Glenn M.
    Metadata
    Show full item record
    Abstract
    The machine requirements planning problem is one which is applicable throughout the manufacturing industry. The use of automation and computer technology makes the use of machine requirements modelling particularly attractive, and the vast capital investment in machining equipment offers significant opportunity for savings through optimization. The machine requirements problem must be modelled as a mixed integer linear program. However, a dynamic programming solution procedure with linear programming postoptimality techniques at each stage of the machining process is utilized to provide an efficient, flexible algorithm. The machine requirements model is capable of optimizing any type of machining system, whether of a discrete or continuous operating mode. Through discretizing the machine parameters problem, by limiting tool changes to between passes of a tool, any continuous mode system is approximated as discrete for optimization purposes and a direct interface with the machine requirements planning model is provided. The dynamic programming solution procedure is compared with a mixed integer procedure. The DP formulation is not only more efficient in both time and core but provides sensitivity information and offers a broad spectrum of further application into more complex aspects of manufacturing systems.
    URI
    http://hdl.handle.net/10919/64747
    Collections
    • Masters Theses [20802]

    If you believe that any material in VTechWorks should be removed, please see our policy and procedure for Requesting that Material be Amended or Removed. All takedown requests will be promptly acknowledged and investigated.

    Virginia Tech | University Libraries | Contact Us
     

     

    VTechWorks

    AboutPoliciesHelp

    Browse

    All of VTechWorksCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Log inRegister

    Statistics

    View Usage Statistics

    If you believe that any material in VTechWorks should be removed, please see our policy and procedure for Requesting that Material be Amended or Removed. All takedown requests will be promptly acknowledged and investigated.

    Virginia Tech | University Libraries | Contact Us