Keyphrases
Single Machine
49%
Processing Time
46%
Scheduling Problem
39%
Due Date
32%
NP-hard
31%
Due Date Assignment
22%
Bi-criteria
21%
Job Processing
21%
Single Machine Scheduling Problem
20%
Makespan
19%
Just-in-time Job
15%
Controllable Processing Times
13%
Pseudo-polynomial Time Algorithm
13%
Resource Allocation
12%
Assignment Problem
12%
Total Completion Time
11%
Rejection Cost
11%
Polynomial Time
10%
Flow Shop Scheduling Problem
10%
Just-in-time
10%
Resource-dependent Processing Times
9%
Single Machine Scheduling
9%
Total Resources
9%
Job Type
9%
Two-machine Flow Shop Scheduling
9%
Cost Function
9%
Scheduler
9%
Multipurpose Machines
9%
Fully Polynomial Time Approximation Scheme
9%
Tractability
9%
Generalized Due Dates
9%
Resource Consumption
8%
Weighted number of Tardy Jobs
8%
Number of Tardy Jobs
8%
Two-machine
7%
Scheduling with Rejection
7%
Scheduling System
7%
Resource Dependence
7%
Parallel Machines
7%
Sum of Completion Times
6%
Subset Sum
6%
Resource Consumption Cost
6%
Polynomial-time Algorithm
6%
Convex Resource Consumption Function
6%
Processing Operations
6%
Total Late Work
6%
Due-date Scheduling
5%
Scheduling Decisions
5%
Online Algorithms
5%
Online Scheduling
5%
Computer Science
Processing Time
84%
Scheduling Problem
64%
Single Machine
46%
single machine scheduling problem
25%
Flowshop Scheduling
25%
Just-in-Time
23%
Parallel Machine
20%
Polynomial Time
20%
polynomial-time algorithm
17%
Completion Time
16%
Single Machine Scheduling
13%
Resource Consumption
10%
Resource Allocation
9%
Assignment Problem
9%
on-line algorithm
8%
Fully Polynomial-Time Approximation Scheme
8%
Computational Complexity
8%
Optimization Algorithm
7%
Objective Function
7%
Resource Consumption Cost
7%
approximation scheme
6%
System Analysis
6%
Operations Research
6%
Competitive Ratio
6%
Approximation Algorithm
6%
Approximation (Algorithm)
5%
Heuristic Algorithm
5%
Mathematics
Single Machine
100%
Minimizes
71%
Polynomial Time
70%
Bicriteria
28%
Objective Function
22%
Fully Polynomial-Time Approximation Scheme
18%
Consumption Function
14%
Open Question
13%
Cost Function
13%
Integer
12%
Subset Sum
11%
Polynomial
9%
Fixed Number
6%
Decreasing Function
5%
Convex Function
5%
Decision Variable
5%
Exponential Time
5%
