|
|
|
Yuri N. Sotskov, Natalja M. Matsveichuk and Vadzim D. Hatsura
We study two-machine shop-scheduling problems provided that lower and upper bounds on durations of n jobs are given before scheduling. An exact value of the job duration remains unknown until completing the job. The objective is to minimize the makespan ...
ver más
|
|
|
|
|
|
|
Christophe Sauvey and Nathalie Sauer
Since its creation by Nawaz, Enscore, and Ham in 1983, NEH remains the best heuristic method to solve flowshop scheduling problems. In the large body of literature dealing with the application of this heuristic, it can be clearly noted that results diffe...
ver más
|
|
|
|
|
|
|
Damla Kizilay, Mehmet Fatih Tasgetiren, Quan-Ke Pan and Liang Gao
In this paper, we propose a variable block insertion heuristic (VBIH) algorithm to solve the permutation flow shop scheduling problem (PFSP). The VBIH algorithm removes a block of jobs from the current solution. It applies an insertion local search to th...
ver más
|
|
|
|
|
|
|
Jose M. Framinan and Rainer Leisten
The goal of manufacturing scheduling is to allocate a set of jobs to the machines in the shop so these jobs are processed according to a given criterion (or set of criteria). Such criteria are based on properties of the jobs to be scheduled (e.g., their ...
ver más
|
|
|
|
|
|
|
Felipe Tomás Muñoz Valdés, Reinaldo Javier Moraga Suazo
Este artículo presenta una heurística constructiva visionaria para resolver el problema de máquinas paralelas no relacionadas con tiempos de setup dependientes de la secuencia, donde el objetivo es minimizar el tiempo de completación del último trabajo, ...
ver más
|
|
|
|