Loading...
Please wait, while we are loading the content...
Optimization Models for Scheduling of Jobs
| Content Provider | Semantic Scholar |
|---|---|
| Author | Indika, S. H. Sathish Shier, Douglas R. |
| Copyright Year | 2006 |
| Abstract | This work is motivated by a particular scheduling problem that is faced by logistics centers that perform aircraft maintenance and modification. Here we concentrate on a single facility (hangar) which is equipped with several work stations (bays). Specifically, a number of jobs have already been scheduled for processing at the facility; the starting times, durations, and work station assignments for these jobs are assumed to be known. We are interested in how best to schedule a number of new jobs that the facility will be processing in the near future. We first develop a mixed integer quadratic programming model (MIQP) for this problem. Since the exact solution of this MIQP formulation is time consuming, we develop a heuristic procedure, based on existing bin packing techniques. This heuristic is further enhanced by application of certain local optimality conditions. |
| Starting Page | 103 |
| Ending Page | 111 |
| Page Count | 9 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://nvlpubs.nist.gov/nistpubs/jres/111/2/indika-web.pdf |
| Alternate Webpage(s) | http://nvlpubs.nist.gov/nistpubs/jres/111/2/V111.N02.A05.pdf |
| PubMed reference number | 27274921v1 |
| Volume Number | 111 |
| Journal | Journal of research of the National Institute of Standards and Technology |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Aircraft Assumed Bin Concentrate Dosage Form Heuristics Integer (number) Maintenance Occupations Optimization Population Parameter Schedule (document type) Scheduling - HL7 Publishing Domain Switch Device Component |
| Content Type | Text |
| Resource Type | Article |
