Chris N. Potts

Q: What Schools Are Affiliated With Chris N. Potts

Chris N. Potts is affiliated with the following schools: Keele University, University of Southampton

Chris N. Potts's AcademicInfluence.com Rankings

Chris N. Potts

Computer Science

#9266

World Rank

#9733

Historical Rank

Database

#6238

World Rank

#6468

Historical Rank

computer-science Degrees

Download Badge

Computer Science

Chris N. Potts's Degrees

PhD Computer Science Stanford University
Masters Computer Science Stanford University
Bachelors Computer Science Stanford University

Similar Degrees You Can Earn

Why Is Chris N. Potts Influential?

(Suggest an Edit or Addition)

(See a Problem?)

Chris N. Potts's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Scheduling with batching: A review (2000) (953)
Supply chain scheduling: Batching and delivery (2003) (461)
Scheduling a batching machine (1998) (404)
Constraint satisfaction problems: Algorithms and applications (1999) (358)
A Review of Machine Scheduling: Complexity, Algorithms and Approximability (1998) (348)
An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem (2002) (332)
A decomposition algorithm for the single machine total tardiness problem (1982) (318)
On the Complexity of Scheduling with Batch Setup Times (1989) (308)
A Branch and Bound Algorithm for the Total Weighted Tardiness Problem (1985) (293)
The Two-Stage Assembly Scheduling Problem: Complexity and Approximation (1995) (247)
Technical Note - Analysis of a Heuristic for One Machine Sequencing with Release Dates and Delivery Times (1980) (219)
A survey of algorithms for the single machine total weighted tardiness scheduling problem (1990) (218)
Single Machine Tardiness Sequencing Heuristics (1991) (216)
Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem (1998) (192)
Fifty years of scheduling: a survey of milestones (2009) (187)
Rescheduling for New Orders (2004) (169)
Flow shop scheduling with lot streaming (1989) (165)
Analysis of a linear programming heuristic for scheduling unrelated parallel machines (1985) (164)
Dynamic Programming State-Space Relaxation for Single-Machine Scheduling (1988) (154)
An algorithm for single machine sequencing with release dates to minimize total weighted completion time (1983) (147)
Scheduling a two-stage hybrid flow shop with parallel machines at the first stage (1997) (140)
Airport runway scheduling (2013) (135)
Parallel machine scheduling with a common server (2000) (131)
Scheduling with release dates on a single machine to minimize total weighted completion time (1992) (129)
On-line scheduling of a single machine to minimize total weighted completion time (2002) (128)
A branch and bound algorithm for the two-stage assembly scheduling problem (1997) (128)
Unrelated parallel machine scheduling using local search (1994) (123)
Makespan minimization for scheduling unrelated parallel machines: A recovering beam search approach (2005) (115)
The Coordination of Scheduling and Batch Deliveries (2005) (115)
Single Machine Scheduling to Minimize Total Late Work (1992) (115)
Scheduling with Fixed Delivery Dates (2001) (101)
Permutation vs. non-permutation flow shop schedules (1991) (98)
Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation (2008) (95)
Heuristics for scheduling unrelated parallel machines (1991) (95)
Scheduling for a multifunction phased array radar system (1996) (94)
On the Complexity of Coupled-task Scheduling (1997) (91)
Lot streaming in three-stage production processes (1994) (90)
Airport runway scheduling (2011) (89)
Algorithms for scheduling a single machine to minimize the weighted number of late jobs (1988) (89)
An adaptive branching rule for the permutation flow-shop problem (1980) (88)
Dynamic programming and decomposition approaches for the single machine total tardiness problem (1987) (83)
An algorithm for single machine sequencing with deadlines to minimize total weighted completion time (1983) (77)
An algorithm for the single machine sequencing problem with precedence constraints (1980) (77)
Bicriteria efficiency/equity hierarchical location models for public service application (2013) (73)
An Iterated Local Search heuristic for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times (2014) (73)
Planning sustainable community health schemes in rural areas of developing countries (2009) (73)
Approximation algorithms for scheduling a single machine to minimize total late work (1992) (70)
Scheduling Identical Parallel Machines to Minimize Total Weighted Completion Time (1994) (63)
Dynamic scheduling of aircraft landings (2017) (62)
Analysis of Heuristics for Preemptive Parallel Machine Scheduling with Batch Setup Times (1993) (59)
A New Heuristic for Three-Machine Flow Shop Scheduling (1996) (58)
A genetic algorithm for two-dimensional bin packing with due dates (2013) (57)
On-line scheduling on a single machine: maximizing the number of early jobs (2000) (53)
Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open Shops (2001) (53)
Scheduling batches with simultaneous job processing for two-machine shop problems (2001) (53)
A Fully Polynomial Approximation Scheme for Scheduling a Single Machine to Minimize Total Weighted Late Work (1994) (52)
Single Machine Scheduling to Minimize Total Weighted Late Work (1995) (52)
Analysis of Heuristics for Two-Machine Flow-Shop Sequencing Subject to Release Dates (1985) (52)
Rescheduling for Multiple New Orders (2007) (51)
Approximation results for flow shop scheduling problems with machine availability constraints (2009) (50)
A branch and bound algorithm to minimize the number of late jobs in a permutation flow-shop (1989) (49)
A Lagrangean Based Branch and Bound Algorithm for Single Machine Sequencing with Precedence Constraints to Minimize Total Weighted Completion Time (1985) (49)
Single machine scheduling with batch set-up times to minimize maximum lateness (1997) (48)
Workload balancing and loop layout in the design of a flexible manufacturing system (2001) (47)
Scheduling of coupled tasks and one-machine no-wait robotic cells (2009) (47)
Rescheduling for Job Unavailability (2010) (46)
Local search heuristics for single-machine scheduling with batching to minimize the number of late jobs (1996) (42)
A comparison of local search methods for flow shop scheduling (1996) (40)
A cycle-based evolutionary algorithm for the fixed-charge capacitated multi-commodity network design problem (2016) (39)
Local search heuristics for single machine scheduling with batch set-up times to minimize total weighted completion time (1997) (39)
Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables (2017) (39)
Structural Properties of Lot Streaming in a Flow Shop (1998) (38)
Dynasearch - interative local improvement by dynamic programming: Part I, The traveling salesman problem (1995) (38)
Location of low-cost blood collection and distribution centres in Thailand (2016) (35)
Scheduling of coupled tasks with unit processing times (2010) (35)
Scheduling multi‐operation jobs on a single machine (1999) (34)
Single machine scheduling with deadlines to minimize the weighted number of tardy jobs (1994) (32)
The Vehicle Routing Problem with Release and Due Dates (2017) (32)
A Variable Neighborhood Search Heuristic for Tramp Ship Scheduling (2011) (30)
Scheduling two job classes on a single machine (1991) (30)
Two-Machine No-Wait Flow Shop Scheduling with Missing Operations (1999) (29)
A variable neighbourhood search algorithm for the constrained task allocation problem (2008) (29)
Batching decisions for assembly production systems (2004) (28)
Scheduling the production of two-component jobs on a single machine (2000) (26)
Branch and bound algorithms for single-machinescheduling with batch set-up times to minimizetotal weighted completion time (1998) (25)
A heuristic for scheduling two-machine no-wait flow shops with anticipatory setups (2000) (25)
Iterated local search for workforce scheduling and routing problems (2017) (25)
Heuristics for a coupled-operation scheduling problem (2007) (24)
Models for Aircraft Landing Optimization (2010) (21)
Scheduling Three-Operation Jobs in a Two-Machine Flow Shop to Minimize Makespan (2004) (21)
Approximation algorithms for two-machine flow shop scheduling with batch setup times (1998) (20)
Local search algorithms for the min-max loop layout problem (2002) (17)
Operator non-availability periods (2009) (17)
Hamiltonian properties of locally connected graphs with bounded vertex degree (2011) (17)
Scheduling with Finite Capacity Input Buffers (1998) (16)
An iterated dynasearch algorithm for the single-machine weighted tardiness problem (2002) (16)
A 3/2-approximation algorithm for two-machine flow-shop sequencing subject to release dates (2001) (16)
Algorithms for two-machine flow-shop sequencing with precedence constraints (1984) (15)
Split-merge: Using exponential neighborhood search for scheduling a batching machine (2015) (14)
Branch and Bound Algorithms for Single Machine Scheduling with Batching to Minimize the Number of Late Jobs (2005) (13)
Online Scheduling with Known Arrival Times (2009) (13)
Optimality of HLF for scheduling divide-and-conquer UET task graphs on identical parallel processors (2009) (13)
Scheduling with Finite Capacity Output Buffers (1998) (12)
Mining whole-sample mass spectrometry proteomics data for biomarkers - An overview (2009) (12)
Train Scheduling and Rescheduling in the UK with a Modified Shifting Bottleneck Procedure (2012) (12)
Preemptive scheduling with finite capacity input buffers (1997) (10)
Invited Review Constraint satisfaction problems: Algorithms and applications (1999) (9)
Single‐machine scheduling to minimize maximumtardiness with minimum number of tardy jobs (1999) (8)
Solving Parallel Machine Scheduling Problems with Variable Depth Local Search (2004) (7)
11. Machine scheduling (2003) (7)
A Proposal for Redesign of the FedEx Cup Playoff Series on the PGA TOUR (2012) (6)
The Bounded Knapsack Problem with Setups (1997) (6)
Blood supply chain with insufficient supply: a case study of location and routing in Thailand (2014) (5)
Coordination of production scheduling and vehicle routing problem with due dates (2016) (5)
Online production planning to maximize the number of on-time orders (2018) (3)
Bicriteria efficiency/equity hierarchical location models for application in healthcare and other sectors (2007) (3)
Scheduling in Computer and Manufacturing Systems (Second Edition) (1996) (3)
A REVIEW OF AIRPORT RUNWAY OPTIMIZATION (2009) (3)
Addressing nodal constraints on the capacity of railways (2017) (2)
An algorithm for single machine sequencing with release dates to minimise total weighted completion time : (preprint) (1981) (2)
Heuristic for vehicle routing problem with release and due dates (2014) (2)
Vehicle routing problem with time constraints (2015) (1)
Fragment 2 (2019) (1)
Models for Aircraft Landing (2010) (1)
International symposium on combinatoral optimisation (2003) (0)
Modified Shifting Bottleneck Algorithms for Train Scheduling and Rescheduling in the UK (2012) (0)
Iterated local search for the workforce scheduling and routing problem (2016) (0)
Genetic algorithm for two-dimensional bin packing problems to minimise the maximum lateness (2005) (0)
A genetic algorithm for symmetric travelling salesman problem eith due dates (2007) (0)
Preface: International Symposium on Combinatorial Optimisation (2003) (0)
Chris Potts (2020) (0)
International Symposium on Combinatorial Optimization 2008 Co 2008 Program Committee Invited Plenary Speakers Organizing Committee Welcome to Co 2008 @ Warwick (2008) (0)
Approximation Schemes for Flow Shop Scheduling Problems with Machine Availabilty Constraints (2010) (0)
Scheduling with operator non-availability periods (2007) (0)
Integrated train scheduling and routing in the UK network (2015) (0)
Feature selection and validation for mass spectral data in proteomics (2006) (0)
Solving the time dependent vehicle routing problem by metaheuristic algorithms (2015) (0)
Analysis of heuristics for sequencing jobs on one machine with release dates and delivery times : (preprint) (1978) (0)
Community healthcare facilities:location and demand modelling (2008) (0)
Case Study and Evaluation of the Dominant Certification Protocols (1999) (0)
On-line algorithms for single machine scheduling with family setup times (2006) (0)
Train Scheduling in the UK using a Job Shop Scheduling Approach (2011) (0)
Coordination of production scheduling and vehicle routing problem with release and due date (2015) (0)
Online production planning to maximize the number of on-time orders (2018) (0)
On Hamilton Cycles in Locally Connected Graphs with Vertex Degree Constraints (2007) (0)
Driveable routes: solving shortest path problems in practice (2009) (0)
Overcoming the Constraints caused by Nodes on the Rail Network (2011) (0)
A genetic algorithm for symmetric TSP with due dates (2007) (0)
Equivalence of coupled task problems and a class of robotic cells (2007) (0)
A R EVIEW OF A IRPORT R UNWAY O PTIMIZATION (2009) (0)
Addressing nodal constraints on railway capacity (2017) (0)
Scheduling algorithms (second edition), Peter Brucker, Springer, Berlin, ISBN 3-540-64105-X (2001) (0)
Online Companion for “Scheduling with Fixed Delivery Dates” (1999) (0)
Potts ) 2 Possibilistic situation semantics 2 . 1 Models Definition (2013) (0)
An OR approach to planning sustainable community health schemes in rural areas of developing countries. poster discussion presentations: planning sustainable community health schemes in rural areas of developing countries using hierarchical location modelling. (2006) (0)
International Symposium on Combinatorial Optimization 2012 Program Committee Invited Plenary Speakers Organizing Committee Welcome to Co 2012 (0)
A Modified Shifting Bottleneck Procedure for Train Scheduling in the UK (2011) (0)
Selected papers of the conference on Combinatorial Optimization (1994) (0)
Airport runway scheduling (2013) (0)
Discrete Optimization A cycle-based evolutionary algorithm for the fixed-charge capacitated multi-commodity network design problem (2016) (0)
Iterated local search for workforce scheduling and routing problems (2017) (0)
On-lineschedulingonasinglemachine:maximizingthenumberof earlyjobs (2000) (0)

This paper list is powered by the following services:

What Schools Are Affiliated With Chris N. Potts?

Chris N. Potts is affiliated with the following schools:

Chris N. Potts's Academic­Influence.com Rankings