JOBSHOP

JOBSHOP is a set of C programs for the job-shop scheduling problem. The codes are based on the paper ”A computational study of the job-shop scheduling problem” by David Applegate and William Cook (which appeared in ORSA Journal on Computing, Vol 3 No 2, 1991). The codes were written and tested on a variety of unix workstations in 1990. A set of test problems is included in the gzipped tarfile prob.tar.gz.


References in zbMATH (referenced in 90 articles , 1 standard article )

Showing results 1 to 20 of 90.
Sorted by year (citations)

1 2 3 4 5 next

  1. Araujo, Janniele A. S.; Santos, Haroldo G.; Gendron, Bernard; Jena, Sanjay Dominik; Brito, Samuel S.; Souza, Danilo S.: Strong bounds for resource constrained project scheduling: preprocessing and cutting planes (2020)
  2. Bürgy, Reinhard: A neighborhood for complex job shop scheduling problems with regular objectives (2017)
  3. Dabah, Adel; Bendjoudi, Ahcene; AitZai, Abdelhakim: An efficient tabu search neighborhood based on reconstruction strategy to solve the blocking job shop scheduling problem (2017)
  4. Ku, Wen-Yang; Beck, J. Christopher: Mixed integer programming models for job shop scheduling: A computational analysis (2016)
  5. Talbi, El-Ghazali: Combining metaheuristics with mathematical programming, constraint programming and machine learning (2016)
  6. Tan, Yi; Hildebrandt, Torsten; Scholz-Reiter, Bernd: Configuration and the advantages of the shifting bottleneck procedure for optimizing the job shop total weighted tardiness scheduling problem (2016)
  7. Grimes, Diarmuid; Hebrard, Emmanuel: Solving variants of the job shop scheduling problem through conflict-directed search (2015)
  8. Moin, Noor Hasnah; Chung Sin, Ong; Omar, Mohd: Hybrid genetic algorithm with multiparents crossover for job shop scheduling problems (2015)
  9. Peng, Bo; Lü, Zhipeng; Cheng, T. C. E.: A tabu search/path relinking algorithm to solve the job shop scheduling problem (2015)
  10. Fernando Gonçalves, José; Resende, Mauricio G. C.: An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling (2014)
  11. Spanos, Athanasios C.; Ponis, Stavros T.; Tatsiopoulos, Ilias P.; Christou, Ioannis T.; Rokou, Elena: A new hybrid parallel genetic algorithm for the job-shop scheduling problem (2014)
  12. Mencía, Carlos; Sierra, María R.; Varela, Ramiro: Depth-first heuristic search for the job shop scheduling problem (2013)
  13. Talbi, El-Ghazali: Combining metaheuristics with mathematical programming, constraint programming and machine learning (2013)
  14. González, Miguel Ángel; González-Rodríguez, Inés; Vela, Camino R.; Varela, Ramiro: An efficient hybrid evolutionary algorithm for scheduling with setup times and weighted tardiness minimization (2012) ioport
  15. González, Miguel A.; Vela, Camino R.; Varela, Ramiro: A competent memetic algorithm for complex scheduling (2012)
  16. Roli, Andrea; Benedettini, Stefano; Stützle, Thomas; Blum, Christian: Large neighbourhood search algorithms for the founder sequence reconstruction problem (2012)
  17. Sels, Veronique; Craeymeersch, Kjeld; Vanhoucke, Mario: A hybrid single and dual population search procedure for the job shop scheduling problem (2011) ioport
  18. Lin, Guolong; Rajaraman, Rajmohan: Approximation algorithms for multiprocessor scheduling under uncertainty (2010)
  19. Vela, Camino R.; Varela, Ramiro; González, Miguel A.: Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times (2010)
  20. Abdelmaguid, Tamer F.: Permutation-induced acyclic networks for the job shop scheduling problem (2009)

1 2 3 4 5 next