|
Instances for unrelated parallel machine problems with machine and job selection |
|
|
Miércoles, 05 de Enero de 2011 18:46 |
|
The base instances as regards jobs and machines are based on "instances for unrelated parallel machines problems and makespan criterion" here we only give the best known solutions in an excel file which is available here (Excel 2007 format).
We used these instances in the following paper:
|
|
Instances for vehicle routing problems (TSP, CVRP) |
|
|
Martes, 13 de Julio de 2010 09:53 |
|
Instances used in the Ph.D. thesis of Alejandro Rodríguez Villalobos, named "Study of the effect of asymmetry in vehicle routing problems", can be downloaded here:
-

- case TSP (606 MB)
- 450 location files, for different number of nodes on several territories.
- 2250 distance matrix files (orthodromic, real asymmetric and others).
-
- » explanation of the TSP files format here.
-
-
- case CVRP (712 MB)

- 1350 location files, for different number of nodes on several territories and depot locations.
- 2700 distance matrix files (orthodromic and real asymmetric).
- 900 demand and max.capacity files.
-
-
» explanation of the CVRP files format here.
-
Note: The files were tested 100% ok in their extraction with several software. You can to extract the files with: 7-Zip (Windows), IZArc (Windows), Unarchiver (Mac OS X) or other software compatible with 7z compress format. For more information, please contact.
Related papers and publications.
Rodríguez, Alejandro & Ruiz, Rubén (2010). Estudio de la relación entre la asimetría de las redes de transporte por carretera, el territorio y la localización. En de Basurto Uraga, Pablo Díaz, Carrasco, Ernesto Cilleruelo, Laburu, Carlos Ochoa, de Arbulo López, Patxi Ruiz, Bilbao, Enara Zarrabeitia, Meaza, Izaskun Alvarez et al (editores), 4th International Conference on Industrial Engineering and Industrial Management. XIV Congreso Ingeniería de Organización, páginas 1100-1109. Alameda Urquijo s/n, 48013 Bilbao : Departamento de Organización de Empresas, Universidad . [Más] [Versión digital]
Katragjini, Kostanca, Ruiz, Rubén & Rodríguez, Alejandro (2010). Using real world distances in logistics management. En de Basurto Uraga, Pablo Díaz, Carrasco, Ernesto Cilleruelo, Laburu, Carlos Ochoa, de Arbulo López, Patxi Ruiz, Bilbao, Enara Zarrabeitia, Meaza, Izaskun Alvarez et al (editores), 4th International Conference on Industrial Engineering and Industrial Management. XIV Congreso Ingeniería de Organización, páginas 1166-1176. Alameda Urquijo s/n, 48013 Bilbao : Departamento de Organización de Empresas, Universidad. [Más] [Versión digital] |
|
Actualizado en Martes, 14 de Septiembre de 2010 10:28 |
|
Instances, results and other materials for multi-objective PFSP with SDST |
|
|
Jueves, 10 de Junio de 2010 16:36 |
-
- Instances for the multi-objective permutation flowshop problem with sequence dependent setups ara available here.
-
- The results of the "Design-of-Experiment" (DoE) phase can be downloaded here.
-
- Te results of the experiments for makespan-total flowtime and makespan total weighted tardines are available here.
-
- Here there is a collection of images representing empirical attainment functions (EAFs) and differential empirical attainment functions (Diff-EAFs) for both (makespan - total flowtime) and (makespan - total weighted tardiness) objective pairs
-
- Finally here can be found a 47 pages PDF file containing all the tables and figures for the ANOVA as well as Friedman rank-based experiments.
|
|
Actualizado en Martes, 16 de Octubre de 2012 15:36 |
|
Instances for multi-objective hybrid flowshop problems |
|
|
Jueves, 11 de Marzo de 2010 17:42 |
|
Large and small instances, both for calibration and for final tests, can be downloaded here.
The instances are used in the Ph.D. thesis of Thijs Urlings, named "Heuristics and metaheuristics for heavily constrained hybrid flowshop problems", that is currently under evaluation. |
|
Machine breakdowns, new job arrivals and job release time changes for rescheduling permutation flowshops |
|
|
Martes, 16 de Febrero de 2010 15:50 |
The complete set of events along with the initial baselines can be downloaded from here.
|
|
Actualizado en Martes, 16 de Febrero de 2010 16:38 |
|
Instances for distributed permutation flowshops (multiple factories) |
|
|
Sábado, 08 de Marzo de 2008 21:18 |
|
These instances extend the regular flowshop instances with multiple factories There is a set of 420 small instances and a set of 720 larger instances. There are also two small sets (small and large) of test instances for calibration. All instances are here (7z compressed file, use 7Zip freeware program to open it). The best known solutions are here. These instances have been used in this technical report: B. Naderi and R. Ruiz, (2009). The distributed permutation flowshop scheduling problem. DEIOAC-2009-01. |
|
Actualizado en Lunes, 18 de Enero de 2010 10:18 |
|
Instances for unrelated parallel machines problems and makespan criterion |
|
|
Sábado, 08 de Marzo de 2008 21:18 |
|
The instances are divided into 7 groups of 200 instances each, totaling 1,400 instances. All instances with the best solutions known are here (large 47Mb file, use 7Zip freeware program to open it). The best known solutions have been obtained with CPLEX 11.1 with 2 hours running time on a Core 2 Duo 2.4 GHz computer. We are currently working on these instances and have no publications yet. Stay tuned! |
|
Actualizado en Viernes, 30 de Enero de 2009 08:29 |
|
Instances for hybrid flexible flowshop problems with setups |
|
|
Miércoles, 05 de Marzo de 2008 00:00 |
|
These problems are hybrid flowshops with identical parallel machines per stage where job stage skipping is allowed. Furthermore, stage and job sequence dependent setup times are present. You can find all instances here (20,3 Mbyte file, use 7Zip freeware program to open it). We used these instances in the following paper: B. Naderi, R. Ruiz and M. Zandieh. (2008), Algorithms for a realistic variant of flowshop scheduling, DEIOAC-2008-02. |
|
Actualizado en Lunes, 18 de Enero de 2010 10:36 |
|
Instances for no-idle permutation flowshops |
|
|
Sábado, 08 de Marzo de 2008 21:18 |
|
Full set of instances (including test instances) here (7z compressed file, use 7Zip freeware program to open it). The best known solutions are here. These instances have been used in the following technical report. R. Ruiz, E. Vallada and Fernández-Martínez, C. (2008). Scheduling in flowshops with no-idle machines. DEIOAC-2008-01. |
|
Actualizado en Lunes, 18 de Enero de 2010 10:14 |
|
Instances for unrelated parallel machines problems with sequence dependent setup times and makespan criterion |
|
|
Sábado, 08 de Marzo de 2008 21:18 |
|
Large and small instances here (HUGE 425Mb file!, use 7Zip freeware program to open it). Test instances for calibration experiments are here. The best known solutions so far are here. We used these instances in the following paper: |
|
Actualizado en Lunes, 18 de Enero de 2010 09:21 |
|
Instances for unrelated parallel machines problems with resource-assignable SDST |
|
|
Sábado, 08 de Marzo de 2008 21:18 |
|
Large and small instances, along with best solutions here (large 78 Mb file!, use 7Zip freeware program to open it). We have used these instances in the following paper: R. Ruiz and C. Andrés, (2008). Scheduling unrelated parallel machines with resource-assignable sequence dependent setup times. DEIOAC-2007-01. |
|
Actualizado en Lunes, 18 de Enero de 2010 09:01 |
|
Instances for bi-criteria no-wait flowshops |
|
|
Jueves, 06 de Marzo de 2008 00:00 |
|
The instances (weighted makespan and maximum lateness, with different weights) can be downloaded here. We provide also the best solutions for those instances that were actually used in the paper (U[1,00] and m≥3) here.
We used these instances in the following paper: R. Ruiz and A. Allahverdi, (2008). New heuristics for no-wait flowshops with bicriteria of makespan and maximum lateness. In press at International Journal of Production Research. |
|
Actualizado en Lunes, 18 de Enero de 2010 10:30 |
|
Instances for complex hybrid flexible flowline problems |
|
|
Miércoles, 05 de Marzo de 2008 00:00 |
|
These problems contain many constraints.
The complete set of instances is incredibly large. This set contains no less than 9,216 small instances and 3,072 large instances. It was used in the following paper:
If you want the complete set of instances (about 1.52 Gigabytes!!) open up an FTP account or some shared storage and drop us an email. Alternatively, we can send you a DVD disc if you provide us with a full mailing address.
A subset of these instances (576 small instances and 192 large instances) is here (12,1 Mbyte file, use 7Zip freeware program to open it). A list of best known solution values for the small and the large instancesis available as well.
We used these latter instances in the following papers:
|
|
Actualizado en Lunes, 27 de Febrero de 2012 14:29 |
|
Instances for multi objective flowshop problems |
|
|
Miércoles, 05 de Marzo de 2008 00:00 |
|
You can download the instances here (use 7Zip freeware program to open it). More or less, these instances are those of Taillard's with the addition of due dates. We have compiled the best known Pareto sets for each instance here. These are given for three different CPU time stopping criteria and also for each one of the three possible criteria combinations (makespan and total tardiness, makespan and total flowtime and total flowtime and total tardiness). We have used these instances in the following paper: G. Minella, R. Ruiz and M. Ciavotta. A Review and Evaluation of Multi-Objective Algorithms for the Flowshop Scheduling Problem. INFORMS Journal on Computing, 20, 3: 451-471. |
|
Actualizado en Lunes, 18 de Enero de 2010 10:31 |
|
Instances for the permutation flowshop problem and sequence dependent setup times and due dates |
|
|
Martes, 04 de Marzo de 2008 00:00 |
|
You can download the instances here (28.5 Mb file!, use 7Zip freeware program to open it). Basically, we use extended the instances described above for the flowshop with setup times with due dates, so there are also 4 groups of instances with 120 problems each (480 total). The best known solutions for the instances are here. We have used these instances in the following paper: R. Ruiz and T. Stützle, (2008) An Iterated Greedy heuristic for the sequence dependent setup times flowshop with makespan and weighted tardiness objectives. European Journal of Operational Research 187, 1143-1159. |
|
Actualizado en Lunes, 18 de Enero de 2010 10:48 |
|
Benchmark for flowshops and due dates |
|
|
Lunes, 03 de Marzo de 2008 00:00 |
The complete benchmark (540 instances) along with the best solutions can be downloaded here.
We used these instances in the following papers: E. Vallada, R. Ruiz and G. Minella, (2008). Minimizing total tardiness in the m-machine flowshop problem: a review and evaluation of heuristics and metaheuristics. Computers & Operations Research 35, 1350-1373.E. Vallada and R. Ruiz, (2008). Cooperative Metaheuristics for the Permutation Flowshop Scheduling Problem. European Journal of Operational Research, 193, 2: 365-376.E. Vallada and R. Ruiz, (2008). Genetic algorithms with path relinking for the minimum tardiness permutation flowshop problem. DEIOAC-2006-01. |
|
Actualizado en Lunes, 18 de Enero de 2010 10:55 |
|
Instances for no-wait flowshop with setup times and due dates |
|
|
Domingo, 02 de Marzo de 2008 00:00 |
|
The complete set of instances (including the test set) comprises 6,060 files that can be downloaded here (10.6 Mbyte file). The best known solutions (maximum lateness criterion) can be obtained from this small excel file. We used these instances in the following paper: R. Ruiz and A. Allahverdi, (2007). No-Wait Flowshop with Separate Setup Times to Minimize Maximum Lateness. International Journal of Advanced Manufacturing Technology 35, 551-565. |
|
Actualizado en Lunes, 18 de Enero de 2010 11:00 |
|
Instances for no-wait flowshop with setup times |
|
|
Sábado, 01 de Marzo de 2008 00:00 |
|
There is a set of 3,000 small instances available here. The set of 2,400 large instances can be downloaded from here (19.5 Mbyte file). The best known solutions (total completion time criterion) for the 5,400 instances can be obtained from this small excel file. We used these instances in the following paper: R. Ruiz and A. Allahverdi, (2007). Some Effective Heuristics for No-Wait Flowshops with Setup Times to Minimize Total Completion Time. Annals of Operations Research 156, 143-171. |
|
Actualizado en Lunes, 18 de Enero de 2010 11:01 |
|
Instances for the permutation flowshop problem with preventive maintenance |
|
|
Viernes, 29 de Febrero de 2008 00:00 |
|
The sets of instances, along with the best known solutions are available here (22 Mb file!, use 7Zip freeware program to open it) There are two sets of instances, with 3,600 instances each (7,200 total). We used these instances in the following paper: R. Ruiz, J. Carlos García-Díaz and C. Maroto, (2007). Considering scheduling and preventive maintenance in the flowshop sequencing problem. Computers & Operations Research 34, 3314-3330. |
|
Actualizado en Lunes, 18 de Enero de 2010 11:02 |
|
Instances for the permutation flowshop problem and sequence dependent setup times F/prmu,SDST/Cmax |
|
|
Jueves, 28 de Febrero de 2008 00:00 |
|
You can download the instances here (28.6 Mb file!, use 7Zip freeware program to open it). Basically, we use the well known code of Taillard to "extend" Taillard's intances with setup times. There are four sets of instances with 120 instances each (480 instances in total): SET 1 (SDST10): Setup times are uniformly distributed between 1 and 9 (10% of the processing times) SET 2 (SDST50): Setup times are uniformly distributed between 1 and 49 (50% of the processing times) SET 3 (SDST100): Setup times are uniformly distributed between 1 and 99 (100% of the processing times) SET 4 (SDST125): Setup times are uniformly distributed between 1 and 124 (125% of the processing times) The best known solutions for the instances are here (small .xls file) We have used these instances in the following papers: R. Ruiz, C. Maroto and J. Alcaraz (2005). Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics. European Journal of Operational Research 165, 34-54.R. Ruiz and T. Stützle, (2008) An Iterated Greedy heuristic for the sequence dependent setup times flowshop with makespan and weighted tardiness objectives. European Journal of Operational Research 187, 1143-1159. |
|
Actualizado en Lunes, 18 de Enero de 2010 11:04 |
|
|