Title | ||
---|---|---|
A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times |
Abstract | ||
---|---|---|
This paper addresses scheduling a set of jobs with specified release times on a single machine for delivery in batches to customers or to other machines for further processing. This problem is a natural extension of minimizing the sum of flow times in the presence of release time by considering the possibility of delivering jobs in batches and introducing batch delivery costs. The scheduling objective adopted is that of minimizing the sum of flow times and delivery costs. The extended problem arises in the context of coordination between machine scheduling and a distribution system in a supply chain network. Structural properties of the problem are investigated and used to devise a branch-and-bound solution scheme. Computational experiments show significant improvement over an existing dynamic programming algorithm. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.cor.2006.07.006 | Computers & OR |
Keywords | Field | DocType |
scheduling objective,release time,machine scheduling,specified release time,extended problem,branch-and-bound algorithm,branch-and-bound solution scheme,single machine,delivery cost,flow time,batch delivery cost,single-machine scheduling,job release time | Single-machine scheduling,Mathematical optimization,Branch and bound,Scheduling (computing),Mathematics | Journal |
Volume | Issue | ISSN |
35 | 4 | Computers and Operations Research |
Citations | PageRank | References |
13 | 0.89 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mohammad Mahdavi Mazdeh | 1 | 87 | 5.99 |
Mansoor Sarhadi | 2 | 61 | 8.13 |
Khalil S. Hindi | 3 | 398 | 22.75 |