论文信息 - THE SCHEDULE-SEQUENCING PROBLEM*

THE SCHEDULE-SEQUENCING PROBLEM*

A tentative solution to the general schedule-sequencing problem is presented in a linear-programming form. Feasible solutions hinge on work recently presented on integer solutions to linear-programming problems. As yet, the computation involved for a practical problem would be quite large.

E. H. Bowman

[1] S. M. Johnson,et al. Optimal two- and three-stage production schedules with setup times included , 1954 .

[2] A. S. Manne,et al. On the Solution of Discrete Programming Problems , 1956 .

[3] G. Dantzig. Discrete-Variable Extremum Problems , 1957 .

[4] Andrew Vazsonyi,et al. Scientific Programming in Business and Industry. , 1958 .

[5] Ralph E. Gomory,et al. An algorithm for integer solutions to linear programs , 1958 .

[6] Selmer Martin Johnson,et al. Discussion: Sequencing n Jobs on Two Machines with Arbitrary Time Lags , 1959 .

[7] L. G. Mitten. Sequencing n Jobs on Two Machines with Arbitrary Time Lags , 1959 .

[8] Harvey M. Wagner,et al. An integer linear‐programming model for machine scheduling , 1959 .