-
Previous Article
Uniform estimates for ruin probabilities in the renewal risk model with upper-tail independent claims and premiums
- JIMO Home
- This Issue
-
Next Article
Transient and steady state analysis of an M/M/1 queue with balking, catastrophes, server failures and repairs
Single-machine scheduling with stepwise tardiness costs and release times
1. | Sabanci University, Manufacturing Systems and Industrial Engineering Program, Orhanli-Tuzla 34956 Istanbul, Turkey |
2. | University of Florida, Department of Industrial and Systems Engineering, Gainesville, FL 32611, United States |
References:
[1] |
M. van den Akker, "LP-based Solution Methods for Single-Machine Scheduling Problems,", Ph.D Thesis, (1994). Google Scholar |
[2] |
M. van den Akker, C. A. J. Hurkens and M. W. P. Savelsbergh, Time-indexed formulations for machine scheduling problems: Column generation,, INFORMS Journal on Computing, 12 (2000), 111.
doi: 10.1287/ijoc.12.2.111.11896. |
[3] |
J. R. Birge and M. J. Maddox, Bounds on expected project tardiness,, Operations Research, 43 (1995), 838.
doi: 10.1287/opre.43.5.838. |
[4] |
P. Brucker and S. Knust, Complexity results for scheduling problems,, Available from: \url{http://www.informatik.uni-osnabrueck.de/knust/class/} (accessed 1 March 2011)., (2011). Google Scholar |
[5] |
J. Curry and B. Peters, "Solving Parallel Machine Scheduling Problems with Stepwise Increasing Tardiness Cost Objectives,", Working Paper, (2004). Google Scholar |
[6] |
J. Curry and B. Peters, Rescheduling parallel machines with stepwise increasing tardiness,, International Journal of Production Research, 43 (2005), 3231.
doi: 10.1080/00207540500103953. |
[7] |
C. F. Daganzo, R. G. Dowling and R. W. Hall, Railroad classification yard throughput: The case of multistage triangular sorting,, Transportation Research Part A, 17 (1983), 95.
doi: 10.1016/0191-2607(83)90063-8. |
[8] |
C. F. Daganzo, Static blocking at railyards: Sorting implications and tracks requirements,, Transportation Science, 20 (1986), 186.
doi: 10.1287/trsc.20.3.189. |
[9] |
C. F. Daganzo, Dynamic blocking for railyards: Part I. Homogeneous traffic,, Transportation Research Part B, 21 (1987), 1.
doi: 10.1016/0191-2615(87)90018-X. |
[10] |
C. F. Daganzo, Dynamic blocking for railyards: Part II. Heterogeneous traffic,, Transportation Research Part B, 21 (1987), 29.
doi: 10.1016/0191-2615(87)90019-1. |
[11] |
J. Du and J. Y.-T. Leung, Minimizing total tardiness on one machine is NP-hard,, Mathematics of Operations Research, 15 (1990), 483.
doi: 10.1287/moor.15.3.483. |
[12] |
R. L. Graham, E. L. Lawler, J. K. Lenstra and A. H. G. Rinnooy Kan, Optimization and approximation in deterministic sequencing and scheduling: A survey,, Discrete Optimization (Proc. Adv. Res. Inst. Discrete Optimization and Systems Appl., 5 (1979), 287.
doi: 10.1016/S0167-5060(08)70356-X. |
[13] |
L. A. Hall, A. S. Schulz, D. B. Shmoys and J. Wein, Scheduling to minimize average completion time: Off-line and on-line approximation algorithms,, Mathematics of Operations Research, 22 (1997), 513.
doi: 10.1287/moor.22.3.513. |
[14] |
E. R. Kraft, A Hump sequencing algorithm for real time management of train connection reliability,, Journal of the Transportation Research Forum, 30 (2000), 95. Google Scholar |
[15] |
E. R. Kraft, Priority-based classification for improving connection reliability in railroad yards-part I: Integration with car scheduling,, Journal of the Transportation Research Forum, 56 (2002), 93. Google Scholar |
[16] |
E. R. Kraft, Priority-based classification for improving connection reliability in railroad yards-part II: Dynamic block to track assignment,, Journal of the Transportation Research Forum, 56 (2002), 107. Google Scholar |
[17] |
E. L. Lawler, "A 'Pseudopolynomial' Algorithm for Sequencing Jobs to Minimize Total Tardiness,", Studies in Integer Programming (Proc. Workshop, 1 (1977), 331.
doi: 10.1016/S0167-5060(08)70742-8. |
[18] |
C. D. Martland, PMAKE analysis: Predicting rail yard time distributions using probabilistic train connection standards,, Transportation Science, 16 (1982), 476.
doi: 10.1287/trsc.16.4.476. |
[19] |
E. R. Petersen, Railyard modeling: Part I. Prediction of put-through time,, Transportation Science, 11 (1977), 37.
doi: 10.1287/trsc.11.1.37. |
[20] |
E. R. Petersen, Railyard modeling: Part II. The effect of yard facilities on congestion,, Transportation Science, 11 (1977), 50.
doi: 10.1287/trsc.11.1.50. |
[21] |
C. Phillips, C. Stein and J. Wein, Minimizing average completion time in the presence of release dates,, Mathematical Programming B, 82 (1998), 199.
doi: 10.1007/BF01585872. |
[22] |
M. W. P. Savelsbergh, R. N. Uma and J. Wein, An experimental study of LP-based approximation algorithms for scheduling problems,, INFORMS Journal on Computing, 17 (2005), 123.
doi: 10.1287/ijoc.1030.0055. |
[23] |
J. P. De Sousa and L. A. Wolsey, A time-indexed formulation of non-preemptive single-machine scheduling problems,, Mathematical Programming, 54 (1992), 353.
doi: 10.1007/BF01586059. |
[24] |
M. A. Turnquist and M. S. Daskin, Queuing models of classification and delay in railyards,, Transportation Science, 16 (1982), 207.
doi: 10.1287/trsc.16.2.207. |
show all references
References:
[1] |
M. van den Akker, "LP-based Solution Methods for Single-Machine Scheduling Problems,", Ph.D Thesis, (1994). Google Scholar |
[2] |
M. van den Akker, C. A. J. Hurkens and M. W. P. Savelsbergh, Time-indexed formulations for machine scheduling problems: Column generation,, INFORMS Journal on Computing, 12 (2000), 111.
doi: 10.1287/ijoc.12.2.111.11896. |
[3] |
J. R. Birge and M. J. Maddox, Bounds on expected project tardiness,, Operations Research, 43 (1995), 838.
doi: 10.1287/opre.43.5.838. |
[4] |
P. Brucker and S. Knust, Complexity results for scheduling problems,, Available from: \url{http://www.informatik.uni-osnabrueck.de/knust/class/} (accessed 1 March 2011)., (2011). Google Scholar |
[5] |
J. Curry and B. Peters, "Solving Parallel Machine Scheduling Problems with Stepwise Increasing Tardiness Cost Objectives,", Working Paper, (2004). Google Scholar |
[6] |
J. Curry and B. Peters, Rescheduling parallel machines with stepwise increasing tardiness,, International Journal of Production Research, 43 (2005), 3231.
doi: 10.1080/00207540500103953. |
[7] |
C. F. Daganzo, R. G. Dowling and R. W. Hall, Railroad classification yard throughput: The case of multistage triangular sorting,, Transportation Research Part A, 17 (1983), 95.
doi: 10.1016/0191-2607(83)90063-8. |
[8] |
C. F. Daganzo, Static blocking at railyards: Sorting implications and tracks requirements,, Transportation Science, 20 (1986), 186.
doi: 10.1287/trsc.20.3.189. |
[9] |
C. F. Daganzo, Dynamic blocking for railyards: Part I. Homogeneous traffic,, Transportation Research Part B, 21 (1987), 1.
doi: 10.1016/0191-2615(87)90018-X. |
[10] |
C. F. Daganzo, Dynamic blocking for railyards: Part II. Heterogeneous traffic,, Transportation Research Part B, 21 (1987), 29.
doi: 10.1016/0191-2615(87)90019-1. |
[11] |
J. Du and J. Y.-T. Leung, Minimizing total tardiness on one machine is NP-hard,, Mathematics of Operations Research, 15 (1990), 483.
doi: 10.1287/moor.15.3.483. |
[12] |
R. L. Graham, E. L. Lawler, J. K. Lenstra and A. H. G. Rinnooy Kan, Optimization and approximation in deterministic sequencing and scheduling: A survey,, Discrete Optimization (Proc. Adv. Res. Inst. Discrete Optimization and Systems Appl., 5 (1979), 287.
doi: 10.1016/S0167-5060(08)70356-X. |
[13] |
L. A. Hall, A. S. Schulz, D. B. Shmoys and J. Wein, Scheduling to minimize average completion time: Off-line and on-line approximation algorithms,, Mathematics of Operations Research, 22 (1997), 513.
doi: 10.1287/moor.22.3.513. |
[14] |
E. R. Kraft, A Hump sequencing algorithm for real time management of train connection reliability,, Journal of the Transportation Research Forum, 30 (2000), 95. Google Scholar |
[15] |
E. R. Kraft, Priority-based classification for improving connection reliability in railroad yards-part I: Integration with car scheduling,, Journal of the Transportation Research Forum, 56 (2002), 93. Google Scholar |
[16] |
E. R. Kraft, Priority-based classification for improving connection reliability in railroad yards-part II: Dynamic block to track assignment,, Journal of the Transportation Research Forum, 56 (2002), 107. Google Scholar |
[17] |
E. L. Lawler, "A 'Pseudopolynomial' Algorithm for Sequencing Jobs to Minimize Total Tardiness,", Studies in Integer Programming (Proc. Workshop, 1 (1977), 331.
doi: 10.1016/S0167-5060(08)70742-8. |
[18] |
C. D. Martland, PMAKE analysis: Predicting rail yard time distributions using probabilistic train connection standards,, Transportation Science, 16 (1982), 476.
doi: 10.1287/trsc.16.4.476. |
[19] |
E. R. Petersen, Railyard modeling: Part I. Prediction of put-through time,, Transportation Science, 11 (1977), 37.
doi: 10.1287/trsc.11.1.37. |
[20] |
E. R. Petersen, Railyard modeling: Part II. The effect of yard facilities on congestion,, Transportation Science, 11 (1977), 50.
doi: 10.1287/trsc.11.1.50. |
[21] |
C. Phillips, C. Stein and J. Wein, Minimizing average completion time in the presence of release dates,, Mathematical Programming B, 82 (1998), 199.
doi: 10.1007/BF01585872. |
[22] |
M. W. P. Savelsbergh, R. N. Uma and J. Wein, An experimental study of LP-based approximation algorithms for scheduling problems,, INFORMS Journal on Computing, 17 (2005), 123.
doi: 10.1287/ijoc.1030.0055. |
[23] |
J. P. De Sousa and L. A. Wolsey, A time-indexed formulation of non-preemptive single-machine scheduling problems,, Mathematical Programming, 54 (1992), 353.
doi: 10.1007/BF01586059. |
[24] |
M. A. Turnquist and M. S. Daskin, Queuing models of classification and delay in railyards,, Transportation Science, 16 (1982), 207.
doi: 10.1287/trsc.16.2.207. |
[1] |
Namsu Ahn, Soochan Kim. Optimal and heuristic algorithms for the multi-objective vehicle routing problem with drones for military surveillance operations. Journal of Industrial & Management Optimization, 2021 doi: 10.3934/jimo.2021037 |
2019 Impact Factor: 1.366
Tools
Metrics
Other articles
by authors
[Back to Top]