IBM Systems Journal - 2002 Copyright

IBM Skip to main content
  Home     Products & services     Support & downloads     My account  

  Select a country  
Journals Home  
  Systems Journal  
    Current Issue  
    Recent Issues  
    Papers in Progress  
    Author's Guide  
Journal of Research
and Development
  Contact Us  
  Related links:  
     IBM Research  

IBM Journal of Research and Development  
Volume 17, Number 1, Page 82 (1978)
Nontopical Issue
  Full article: arrowPDF   arrowCopyright info


Solving the installation scheduling problem using mixed integer linear programming

by R. Chen, H. Crowder, E. L. Johnson
The installation scheduling problem involves finding a program for installing a large number of sizes and types of items (e.g., machines) over time so as to optimize some measure (e.g., initial capital investment), subject to various resource constraints. Examples of this problem are scheduling the installation of point-of-sale terminals in supermarket and retail chains, and teller terminals in banks. We have formulated the installation scheduling problem as a mixed integer linear program and developed a computer code for solving the model. By using techniques for exploiting the special structure of the model, our formulation allows rather quick solution times.
Related Subjects: Management; Mathematical Methods; Programming