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 87 articles , 1 standard article )

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

1 2 3 4 5 next

  1. Bürgy, Reinhard: A neighborhood for complex job shop scheduling problems with regular objectives (2017)
  2. Dabah, Adel; Bendjoudi, Ahcene; AitZai, Abdelhakim: An efficient tabu search neighborhood based on reconstruction strategy to solve the blocking job shop scheduling problem (2017)
  3. Ku, Wen-Yang; Beck, J.Christopher: Mixed integer programming models for job shop scheduling: A computational analysis (2016)
  4. Talbi, El-Ghazali: Combining metaheuristics with mathematical programming, constraint programming and machine learning (2016)
  5. 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)
  6. Grimes, Diarmuid; Hebrard, Emmanuel: Solving variants of the job shop scheduling problem through conflict-directed search (2015)
  7. Peng, Bo; Lü, Zhipeng; Cheng, T.C.E.: A tabu search/path relinking algorithm to solve the job shop scheduling problem (2015)
  8. 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)
  9. 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)
  10. Mencía, Carlos; Sierra, María R.; Varela, Ramiro: Depth-first heuristic search for the job shop scheduling problem (2013)
  11. Talbi, El-Ghazali: Combining metaheuristics with mathematical programming, constraint programming and machine learning (2013)
  12. 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
  13. González, Miguel A.; Vela, Camino R.; Varela, Ramiro: A competent memetic algorithm for complex scheduling (2012)
  14. Roli, Andrea; Benedettini, Stefano; Stützle, Thomas; Blum, Christian: Large neighbourhood search algorithms for the founder sequence reconstruction problem (2012)
  15. Sels, Veronique; Craeymeersch, Kjeld; Vanhoucke, Mario: A hybrid single and dual population search procedure for the job shop scheduling problem (2011) ioport
  16. Lin, Guolong; Rajaraman, Rajmohan: Approximation algorithms for multiprocessor scheduling under uncertainty (2010)
  17. 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)
  18. Abdelmaguid, Tamer F.: Permutation-induced acyclic networks for the job shop scheduling problem (2009)
  19. Benoist, Thierry; Jeanjean, Antoine; Molin, Pascal: Minimum formwork stock problem on residential buildings construction sites (2009)
  20. Bidot, Julien; Vidal, Thierry; Laborie, Philippe; Beck, J.Christopher: A theoretic and practical framework for scheduling in a stochastic environment (2009)

1 2 3 4 5 next