Procedures for sequencing tasks with one resource type

Keywords

Tardiness, Resource (disambiguation), Context (archaeology), Computer science, Due date

References

• Theory of schedulingRichard W. Conway, William Maxwell, Louis W. Miller — 1967
• Management Guide to PERT/CPMJerome D. Wiest, Ferdinand K. Levy — 1969
• One-Machine Sequencing to Minimize Certain Functions of Job TardinessHamilton Emmons — 1969
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late JobsJ. Michael Moore — 1968
• Production and Stabilization of Real-Time Task SchedulesGlenn K. Manacher — 1967
• Parallel Sequencing and Assembly Line ProblemsT. C. Hu — 1961
• Scheduling with parallel processors and linear delay costsKenneth R. Baker, Alan G. Merten — 1973
• Single-Machine Job Sequencing with Treelike Precedence Ordering and Linear Delay PenaltiesW. A. Horn — 1972
• Optimal Preemptive Scheduling on Two-Processor SystemsRichard R. Muntz, E. G. Coffman — 1969
• On Scheduling Problems with Deferral CostsEugene L. Lawler — 1964
• Sequencing Operations to Minimize In-Process Inventory CostsWilliam Gapp, P. S. Mankekar, L. G. Mitten — 1965
• Models of Pure time-sharing disciplines for resource allocationE. G. Coffman, Richard R. Muntz — 1969
• Scheduling Independent Tasks on Parallel ProcessorsMichael H. Rothkopf — 1966
• Priority Assignment in a Network of ComputersEdward K. Bowdon — 1969
• A Functional Equation and its Application to Resource Allocation and Sequencing ProblemsEugene L. Lawler, Joann Moore — 1969
• Scheduling with Deadlines and Loss Functions on k Parallel MachinesJames G. Root — 1965

Cited by

• A new heuristic for the total tardiness problem with parallel machinesDirk Biskup, Jan Herrmann — 2007
• Tabu search for scheduling on identical parallel machines to minimize mean tardinessVinı ́cius A. Armentano, Denise Sato Yamashita — 2000
• The Total Tardiness Problem: Review and ExtensionsChristos Koulamas — 1994
• Heuristics for minimizing mean tardiness form parallel machinesJohnny C. Ho, Yih‐Long Chang — 1991
• Parallel machine scheduling to minimize total tardinessFarouk Yalaoui, Chengbin Chu — 2002
• Single machine scheduling researchSushil Gupta, Jerzy Kyparisis — 1987
• Scheduling with due dates and deadlinesValery Gordon, Gerd Finke, J.-M. Proth — 2002
• Minimizing the average tardiness: the case of outsource machinesAlex J. Ruiz‐Torres, Francisco J. López, Johnny C. Ho — 2008
• Total tardiness minimization on unrelated parallel machine scheduling with auxiliary equipment constraintsJeng-Fung Chen, Tai‐Hsi Wu — 2006
• An interactive procedure for minimizing makespan on parallel processorsRobert A. Nichols, Robert L. Bulfin, Robert Parker — 1978
• Scheduling on parallel identical machines to minimize total tardinessSang‐Oh Shim, Yeong‐Dae Kim — 2007
• Minimising total tardiness for the worker assignment scheduling problem in identical parallel-machine modelsPo-Chieng Hu — 2004
• Minimization of maximum tardiness on unrelated parallel machines with process restrictions and setupsJeng-Fung Chen — 2006
• Minimizing total tardiness on parallel machines based on Genetic AlgorithmChengyao Wang, Zhan Li, Shuqin Zhu — 2008
• Evaluation of a Heuristic for Scheduling Independent Jobs on Parallel Identical ProcessorsAli Dogramaci, Julius Surkis — 1979
• CONTRIBUCION AL ESTUDIO DE PLANTAS QUIMICAS MULTIPRODUCTO DE PROCESO DISCONTINUODepartament d'Enginyeria Química — 1994
• Multi-Machining Studies by Computer Simulation for Production PlanningN. Greenwood, R. Hannam, B. Valentine — 1980
• Heuristics for Unrelated Parallel Machine Scheduling with Secondary Resource ConstraintsJeng-Fung Chen — 2007
• Complexity and AlgorithmsM. Schaefer — 2018
• An algorithm for optimal sequencing of aircraft in the near terminal areaL. Bianco, B. Nicoletti, S. Ricciardelli — 1978

Related papers

• Parallel machines with rescheduling, fixed due date, machine breakdown to reduce makespan and tardinessV. Poongothai, P. Godhandaraman, P. Jayashri — 2020
• A Mixed Integer Programming Model for Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Time to Minimize Makespan and Total TardinessPapimol Kongsri, Jirachai Buddhakulsomsiri — 2020
• Minimization of weighted tardiness and makespan in an open shop environment by a novel hybrid multi-objective meta-heuristic methodReza Tavakkoli‐Moghaddam, Hadi Panahi, Mojtaba Heydar — 2008
• Due date assignments and scheduling a single machine with a general earliness/tardiness cost functionDvir Shabtay — 2008
• Four single-machine scheduling problems involving due date determination decisionsYunqiang Yin, Min Liu, T.C.E. Cheng — 2013
• A note on lot scheduling on a single machine to minimize maximum weighted tardinessGur Mosheiov, Assaf Sarig — 2023
• Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due dateChung‐Yee Lee, Surya Liman Danusaputro, Chen-Sin Lin — 1991
• Single-machine due-date assignment scheduling with generalized earliness-tardiness penalties including proportional setup timesWanlei Wang — 2021
• Evaluation of simple dispatching rules for dynamic single-machine earliness/tardiness problemHüseyin Sarper — 1994