Integer and combinatorial optimization
Integer and combinatorial optimization
One-processor scheduling with symmetric earliness and tardiness penalties
Mathematics of Operations Research
Sequencing with earliness and tardiness penalties: a review
Operations Research
Single-Machine Scheduling of Unit-Time Jobs with Earliness and Tardiness Penalties
Mathematics of Operations Research
Scheduling to minimize average completion time: off-line and on-line algorithms
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Algorithms and codes for dense assignment problems: the state of the art
Discrete Applied Mathematics
PERT scheduling with convex cost functions
Theoretical Computer Science
Scheduling Jobs that Arrive Over Time (Extended Abstract)
WADS '95 Proceedings of the 4th International Workshop on Algorithms and Data Structures
Earliness-tardiness scheduling with setup considerations
Computers and Operations Research
Minimizing total earliness and tardiness on a single machine using a hybrid heuristic
Computers and Operations Research
Lagrangian bounds for just-in-time job-shop scheduling
Computers and Operations Research
Preemption in single machine earliness/tardiness scheduling
Journal of Scheduling
A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem
Journal of Scheduling
Computers and Operations Research
Computers and Industrial Engineering
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
A new model for the preemptive earliness-tardiness scheduling problem
Computers and Operations Research
New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling
INFORMS Journal on Computing
Non-approximability of just-in-time scheduling
Journal of Scheduling
Genetic algorithm and local search for just-in-time job-shop scheduling
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Expert Systems with Applications: An International Journal
LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
A genetic algorithm for JIT single machine scheduling with preemption and machine idle time
Expert Systems with Applications: An International Journal
The one-machine just-in-time scheduling problem with preemption
Discrete Optimization
Computers and Operations Research
Computers and Industrial Engineering
Hi-index | 0.00 |
We address the one-machine problem in which the jobs have distinct due dates, earliness costs, and tardiness costs. In order to determine the minimal cost of such a problem, a new lower bound is proposed. It is based on the decomposition of each job in unary operations that are then assigned to the time slots, which gives a preemptive schedule. Assignment costs are defined so that the minimum assignment cost is a valid lower bound. A branch-and-bound algorithm based on this lower bound and on some new dominance rules is experimentally tested.