Chris N. Potts
#161,070
Most Influential Person Now
Chris N. Potts's AcademicInfluence.com Rankings
Chris N. Pottscomputer-science Degrees
Computer Science
#9266
World Rank
#9733
Historical Rank
Database
#6238
World Rank
#6468
Historical Rank

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)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: