Local and global dominance conditions for the weighted earliness scheduling problem with no idle time |
| |
| Affiliation: | 1. Deltares, Dept. of Coastal and Marine Systems, P.O. Box 177, 2600 MH Delft, The Netherlands;2. Delft University of Technology, Faculty of Civil Engineering and Geosciences, The Netherlands;3. Utrecht University, Dept. Phys. Geography, P.O. Box 80115, 3508 TC Utrecht, The Netherlands;4. Deltares, Dept. Applied Geology and Geophysics, P.O. Box 85467, 3508 AL Utrecht, The Netherlands;1. Emory University School of Medicine, Atlanta, Georgia, USA;2. Institute of Physiology, Zurich Center for Integrative Human Physiology, University of Zurich, Zurich, Switzerland;3. University of Erlangen-Nürnberg, Erlangen, Germany;4. University Medical Center Groningen, Groningen, The Netherlands;5. PKD International, Geneva, Switzerland;6. Juntendo University Graduate School of Medicine, Bunkyou, Tokyo, Japan;7. Hennepin County Medical Center, Minneapolis, Minnesota, USA;8. PKD Foundation, Kansas City, Missouri, USA;9. University Health Network, University of Toronto, Toronto, Ontario, Canada;10. Tufts Medical Center and Tufts University School of Medicine, Boston, Massachusetts, USA;11. Université Catholique de Louvain, Brussels, Belgium;12. University of Colorado, Denver, Colorado, USA;13. Fundació Puigvert, REDinREN, Universitat Autónoma de Barcelona, Barcelona, Spain;14. Division of Nephrology and Hypertension, Mayo Clinic, Rochester, Minnesota, USA;15. University of Maryland School of Medicine, Baltimore, Maryland, USA;16. University College London, London, UK |
| |
| Abstract: | In this paper, we present dominance conditions for the single machine weighted earliness scheduling problem with no idle time. We also propose an algorithm that can be used to improve upper bounds for the weighted earliness criterion and lower bounds for an earliness/tardiness problem. The computational tests show that the algorithm is superior to an initial heuristic schedule and an existing adjacency condition. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
