Since 2014
Minimizing Maximum Lateness in a Single Machine Scheduling Problem with a Fixed Availability Constraint
Management and Administrative Sciences Review
View Archive Info| Field | Value | |
| Title |
Minimizing Maximum Lateness in a Single Machine Scheduling Problem with a Fixed Availability Constraint
|
|
| Creator |
Sarbijan, Morteza Salehi
Seifi, Mehde |
|
| Subject |
Scheduling, Single Machine, Availability Constraint, Maximum Lateness, Branch and Bound
|
|
| Description |
Most studies conducted on scheduling problems are assumed that the machine is continuously available for processing jobs. This assumption is not true for several reasons including maintenance, machine breakdown, and etc. This study aimed to examine a single machine scheduling problem with a constant availability constraint period. It is assumed that the machine is not available during a predetermined period. The goal is minimizing maximum lateness of jobs. A highly efficient branch and bound (B&B) algorithm was presented to solve this problem which was able to solve problems with 5000 jobs.
|
|
| Publisher |
Academy of Business & Scientific Research
|
|
| Contributor |
—
|
|
| Date |
2015-01-01
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Peer-reviewed Article |
|
| Format |
application/pdf
|
|
| Identifier |
http://absronline.org/journals/index.php/masr/article/view/408
|
|
| Source |
Management and Administrative Sciences Review; Vol 4, No 1 (2015): January; 155-165
2308-1368 2310-872X |
|
| Language |
eng
|
|
| Relation |
http://absronline.org/journals/index.php/masr/article/view/408/426
|
|
| Rights |
Copyright (c) 2014 Management and Administrative Sciences Review
|
|