Scheduling Identical Parallel Machines to Minimize Total Weighted Completion Time
暂无分享,去创建一个
[1] Wayne E. Smith. Various optimizers for single‐stage production , 1956 .
[2] Sartaj Sahni,et al. Algorithms for Scheduling Independent Tasks , 1976, J. ACM.
[3] Chris N. Potts,et al. A Branch and Bound Algorithm for the Total Weighted Tardiness Problem , 1985, Oper. Res..
[4] Kenneth R. Baker,et al. Scheduling with parallel processors and linear delay costs , 1973 .
[5] Edward G. Coffman,et al. Scheduling independent tasks to reduce mean finishing time , 1974, CACM.
[6] Philip Wolfe,et al. Validation of subgradient optimization , 1974, Math. Program..
[7] Salah E. Elmaghraby,et al. On the Scheduling of Jobs on a Number of Identical Machines. , 1972 .
[8] 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 .
[9] William L. Maxwell,et al. Theory of scheduling , 1967 .
[10] Shimon Even,et al. Bounds for the Optimal Scheduling of n Jobs on m Processors , 1964 .
[11] J. M. Tamarit,et al. Project scheduling with resource constraints: A branch and bound approach , 1987 .
[12] L. V. Wassenhove,et al. An algorithm for single machine sequencing with deadlines to minimize total weighted completion time , 1983 .
[13] J. J. Brennan,et al. An Improved Algorithm for Scheduling Jobs on Identical Machines , 1977 .
[14] Marshall L. Fisher,et al. A dual algorithm for the one-machine scheduling problem , 1976, Math. Program..
[15] C. Potts. A Lagrangean Based Branch and Bound Algorithm for Single Machine Sequencing with Precedence Constraints to Minimize Total Weighted Completion Time , 1985 .
[16] E. Lawler. Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints , 1978 .
[17] Chris N. Potts,et al. An algorithm for single machine sequencing with release dates to minimize total weighted completion time , 1983, Discret. Appl. Math..
[18] Seiki Kyan,et al. Worst Case Bound of an LRF Schedule for the Mean Weighted Flow-Time Problem , 1986, SIAM J. Comput..