A more efficient Lagrangian relaxation approach to job-shop scheduling problems
暂无分享,去创建一个
[1] Krishna R. Pattipati,et al. A practical approach to job-shop scheduling problems , 1993, IEEE Trans. Robotics Autom..
[2] Egon Balas,et al. The Shifting Bottleneck Procedure for Job Shop Scheduling , 1988 .
[3] Peter B. Luh,et al. The facet ascending algorithm for integer programming problems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.
[4] Haoxun Chen,et al. A scheduling framework based on Petri net modeling and sequential Lagrangian relaxation approach , 1994, Proceedings of the Fourth International Conference on Computer Integrated Manufacturing and Automation Technology.
[5] R. A. Dudek,et al. A Heuristic Algorithm for the n Job, m Machine Sequencing Problem , 1970 .
[6] Chris N. Potts,et al. A Branch and Bound Algorithm for the Total Weighted Tardiness Problem , 1985, Oper. Res..
[7] Marshall L. Fisher,et al. A dual algorithm for the one-machine scheduling problem , 1976, Math. Program..
[8] Marshall L. Fisher,et al. Optimal Solution of Scheduling Problems Using Lagrange Multipliers: Part I , 1973, Oper. Res..
[9] J. Carlier,et al. An algorithm for solving the job-shop problem , 1989 .
[10] J. Lenstra,et al. Job-Shop Scheduling by Implicit Enumeration , 1977 .
[11] Marc E. Posner,et al. Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date , 1991, Oper. Res..
[12] Krishna R. Pattipati,et al. Schedule generation and reconfiguration for parallel machines , 1990, IEEE Trans. Robotics Autom..
[13] Chris N. Potts,et al. Dynamic programming and decomposition approaches for the single machine total tardiness problem , 1987 .