An improved branching scheme for the branch and bound procedure of scheduling n jobs on m parallel machines to minimize total weighted flowtime

References

• AHN , S. , 1982 . Development of an algorithm for a multi-processor weighted flow time scheduling problem . Ph.D. Dissertation . The Ohio State University , Columbus , Ohio , USA .
   Google Scholar
• BAKER , K. R. and MERTEN , A. G. , 1973 , Scheduling with parallel processors and linear delay costs , Naval Research Logistics Quarterly , 20 , ( 4 ).
   Google Scholar
• BARNES , J. W. and BRENNAN , J. J. , 1977 , An improved algorithm for scheduling jobs on identical machines . AIIE Transactions , 9 , ( 1 ).
   Google Scholar
• BELLMORE , M. , BENNINGTON , G. and LUBORE , S. , 1970 , A network isolation algorithm . Naval Research Logistics Quarterly , 17 , ( 4 ).
   Google Scholar
• BRUNO , J. , COFFMAN , E. G. and SETHI , R. , 1974 , Scheduling independent tasks to reduce mean finishing time . Communications of ACM , 17 , ( 7 ).
   Google Scholar
• CARLSON , R. C. and NEMHAUSER , G. L. , 1966 , Scheduling to minimize interaction cost . Operations Research , 14 , 52 – 58 .
   Google Scholar
• COFFMAN , E. G. and LABETOULLE , J. , 1977 , Flow-time scheduling of independent tasks on multiple processors . INFOR , 15 , ( 1 ).
   Google Scholar
• EASTMAN , W. L. , EVAN , S. and ISSACS , I. M. , 1964 , Bounds for the optimal scheduling of N jobs on M processors . Management Science , 11 , ( 2 ).
   Web of Science ®Google Scholar
• ELMAGHRABY , S. E. and PARK , S. H. , 1974 , Scheduling jobs on a number of identical machines . AIIE Transactions , 6 , ( 1 ),
   Google Scholar
• GREENBERG , H. , 1969 , A quadratic assignment problem without column constraints . Naval Research Logistics Quarterly , 16 , ( 3 ).
   Google Scholar
• KUNZI , H. P. and OETTLE , W. , 1963 , Integer quadratic programming . In R. L. Graves and P. Wolfe (editors) Recent Advances in Mathematical Programming ( New York : McGraw-Hill ).
   Google Scholar
• ROTHKOPF , M. H. , 1966 , Scheduling independent tasks on parallel processors . Management Science , 12 , ( 5 ).
   Google Scholar
• SAHNI , S. , 1976 , Algorithms for scheduling independent tasks . Journal of the Association for Computing Machinery , 23 , ( 1 ).
   Google Scholar
• SCHRAGE , L. , 1970 , Solving resource constrained network problems by implicit enumeration: non-preemptive case . Operations Research , 18 , ( 2 ).
   Google Scholar