A branch and bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates
暂无分享,去创建一个
[1] Salah E. Elmaghraby,et al. On the Scheduling of Jobs on a Number of Identical Machines. , 1972 .
[2] Reha Uzsoy,et al. A new dynamic programming algorithm for the parallel machines total weighted completion time problem , 1992, Oper. Res. Lett..
[3] C. Chu. A branch-and-bound algorithm to minimize total tardiness with different release dates , 1992 .
[4] Scott Webster. New bounds for the identical parallel processor weighted flow time problem , 1992 .
[5] Chris N. Potts,et al. Scheduling Identical Parallel Machines to Minimize Total Weighted Completion Time , 1994, Discret. Appl. Math..
[6] Warren B. Powell,et al. Solving Parallel Machine Scheduling Problems by Column Generation , 1999, INFORMS J. Comput..
[7] W. A. Horn. Technical Note - Minimizing Average Flow Time with Parallel Machines , 1973, Oper. Res..
[8] Philippe Baptiste,et al. Scheduling equal-length jobs on identical parallel machines , 2000, Discret. Appl. Math..
[9] Martin Skutella,et al. Scheduling-LPs Bear Probabilities: Randomized Approximations for Min-Sum Criteria , 1997, ESA.
[10] Cynthia A. Phillips,et al. Scheduling Jobs that Arrive Over Time (Extended Abstract) , 1995, WADS.
[11] E.L. Lawler,et al. Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .
[12] David B. Shmoys,et al. Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms , 1997, Math. Oper. Res..
[13] Wayne E. Smith. Various optimizers for single‐stage production , 1956 .
[14] C. N. Potts,et al. Scheduling with release dates on a single machine to minimize total weighted completion time , 1992, Discret. Appl. Math..
[15] Scott Webster. A priority rule for minimizing weighted flow time in a class of parallel machine scheduling problems , 1993 .
[16] J. M. Moore,et al. A Functional Equation and its Application to Resource Allocation and Sequencing Problems , 1969 .
[17] Jan Karel Lenstra,et al. Complexity of machine scheduling problems , 1975 .
[18] Edward G. Coffman,et al. Scheduling independent tasks to reduce mean finishing time , 1974, CACM.
[19] Meral Azizoglu,et al. On the minimization of total weighted flow time with identical and uniform parallel machines , 1999, Eur. J. Oper. Res..
[20] S. Sarin,et al. An improved branching scheme for the branch and bound procedure of scheduling n jobs on m parallel machines to minimize total weighted flowtime , 1988 .
[21] Scott Webster,et al. Weighted flow time bounds for scheduling identical processors , 1995 .
[22] Chengbin Chu,et al. New exact method to solve the Pm/rj/∑Cj schedule problem , 2006 .