Job shop scheduling using Lagrangean relaxation

References

• Applegate , D. and Cook , W. 1991 . A Computational Study of the Job-Shop Scheduling Problem, ORSA Journal on Computing, Vol. 3, No. 2, Spring 149 – 156 . 1991
   Google Scholar
• Carlier , J. and Pinson , E. 1989 . An Algorithm for Solving the Job-Shop Problem 164 – 176 . Management Science 35
   Google Scholar
• Fisher , M. L. 1973 . Optimal Solution of Scheduling Problems using Lagrange Multipliers: Part I 1114 – 1127 . Operations Research, vol.21
   Google Scholar
• Fisher , M. L. 1981 . The Lagrangian Relaxation Method for Solving Integer Programming Problems Management Science 27
   Google Scholar
• Held , M. , Wolfe , P. and Crowder , H. P. 1974 . Validation of Subgradient Optimization 62 – 88 . Mathematical Programming 6
   Google Scholar
• Hoitomt , D. J. , Luh , P. B. , Max , E. and Pattipati , K. R. 1990 . Scheduling Jobs with Simple Precedence Constraints on Parallel Machines IEEE Control Systems Magazine
   Google Scholar
• Hoitomt , D. J. , Luh , P. B. and Pattipati , K. R. 1990 . A Lagrangian Relaxation Approach to Job Shop Scheduling Problems IEEE Intl. Conf. on Robotics and Automation
   Google Scholar
• Hoitomt , D. J. 1990 . A Lagrangian Relaxation Approach to Scheduling in Manufacturing Systems Dissertation, University of Connecticut
   Google Scholar
• Hoitomt , D. J. , Perkins , J. B. and Luh , P. B. 1991 . Distributed Scheduling of Job Shops IEEE International Conference on Robotics and Automation
   Google Scholar
• Muth , J. F. and Thompson , G. L. 1963 . Industrial Scheduling Prentice- Hall, Englewood Cliffs, NJ
   Google Scholar
• Shor , N. Z. 1985 . Minimization Methods for Non-Differentiable Functions Springer-Verlag Berlin Heidelberg New York Tokyo
   Google Scholar
• Steinhart , K.-H. 1991 . Ausarbeitung, Implementierung und Test eines Approximationsverfahrens (Lagrange-Relaxation) zur Maschinenbelegungsplanung Diplomarbeit, Universität Karlsruhe, Fakultät für Informatik
   Google Scholar