Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Sequencing with earliness and tardiness penalties: a review
Operations Research
Annals of Operations Research - Special issue on Tabu search
Using tabu search to solve the common due date early/tardy machine scheduling problem
Computers and Operations Research
Computers and Operations Research
Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates
Computers and Operations Research
Tabu search for a class of single-machine scheduling problems
Computers and Operations Research
Variable neighborhood search for the degree-constrained minimum spanning tree problem
Discrete Applied Mathematics - Special issue: Third ALIO-EURO meeting on applied combinatorial optimization
Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching
Transportation Science
A Simplex-Based Tabu Search Method for Capacitated Network Design
INFORMS Journal on Computing
ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
An efficient tabu search approach for the two-machine preemptive open shop scheduling problem
Computers and Operations Research
A variable neighborhood search for job shop scheduling with set-up times to minimize makespan
Future Generation Computer Systems
Multi-objective scheduling of dynamic job shop using variable neighborhood search
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
A genetic algorithm for JIT single machine scheduling with preemption and machine idle time
Expert Systems with Applications: An International Journal
An ant colony optimization algorithm for setup coordination in a two-stage production system
Applied Soft Computing
Electronic Notes in Theoretical Computer Science (ENTCS)
Journal of Intelligent Manufacturing
Information Sciences: an International Journal
Electronic Notes in Theoretical Computer Science (ENTCS)
Minimizing the total completion time in a distributed two stage assembly system with setup times
Computers and Operations Research
Computers and Operations Research
Hi-index | 0.02 |
Although the concept of just-in-time (JIT) production systems has been proposed for over two decades, it is still important in real-world production systems. In this paper, we consider minimizing the total weighted earliness and tardiness with a restrictive common due date in a single machine environment, which has been proved as an NP-hard problem. Due to the complexity of the problem, metaheuristics, including simulated annealing, genetic algorithm, tabu search, among others, have been proposed for searching good solutions in reasonable computation times. In this paper, we propose a hybrid metaheuristic that uses tabu search within variable neighborhood search (VNS/TS). There are several distinctive features in the VNS/TS algorithm, including different ratio of the two neighborhoods, generating five points simultaneously in a neighborhood, implementation of the B/F local search, and combination of TS with VNS. By examining the 280 benchmark problem instances, the algorithm shows an excellent performance in not only the solution quality but also the computation time. The results obtained are better than those reported previously in the literature.