@string { jan = "{January}" } @string { feb = "{February}" } @string { mar = "{March}" } @string { apr = "{April}" } @string { may = "{May}" } @string { jun = "{June}" } @string { jul = "{July}" } @string { aug = "{August}" } @string { sep = "{September}" } @string { oct = "{October}" } @string { nov = "{November}" } @string { dec = "{December}" } @string { spring = "{Spring}" } @string { summer = "{Summer}" } @string { autumn = "{Autumn}" } @string { winter = "{Winter}" } @string { aaiaij = "{Applied Artificial Intelligence -- An International Journal}" } @string { ai = "{Applied Intelligence -- The International Journal of Research on Intelligent Systems for Real Life Complex Problems}" } @string { aim = "{Advances in Manufacturing}" } @string { aiss = "{Advances in Information Sciences and Service Sciences {(AISS)}}" } @string { aor = "{Annals of Operations Research}" } @string { asoc = "{Applied Soft Computing Journal ({ASOC})}" } @string { caie = "{Computers {\&} Industrial Engineering}" } @string { caor = "{Computers {\&} Operations Research}" } @string { compl = "{Complexity}" } @string { coaa = "{Computational Optimization and Applications}" } @string { ejor = "{European Journal of Operational Research ({EJOR})}" } @string { enidm = "{Electronic Notes in Discrete Mathematics}" } @string { ia = "{{IEEE} Access}" } @string { ijcopi = "{International Journal of Combinatorial Optimization Problems and Informatics ({IJCOPI})}" } @string { ijmor = "{International Journal of Mathematics in Operational Research ({IJMOR})}" } @string { ijista = "{International Journal of Intelligent Systems Technologies and Applications ({IJISTA})}" } @string { ijoc = "{{INFORMS} Journal on Computing}" } @string { ijoamt = "{International Journal of Advanced Manufacturing Technology ({JAMT})}" } @string { ijpla = "{International Journal of Programming Languages and Applications ({IJPLA})}" } @string { itois = "{{IEICE} Transactions on Information and Systems}" } @string { itor = "{International Transactions on Operational Research ({ITOR})}" } @string { joim = "{Journal of Intelligent Manufacturing}" } @string { jos = "{Journal of Scheduling}" } @string { joasr = "{Journal of Asian Scientific Research}" } @string { jsea = "{Journal of Software Engineering and Applications ({JSEA})}" } @string { itevc = "{{IEEE} Transactions on Evolutionary Computation ({TEVC})}" } @string { mans = "{Management Science}" } @string { ojoc = "{{ORSA} Journal on Computing}" } @string { or = "{Operations Research}" } @string { ors = "{{O}perations-{R}esearch-{S}pektrum ({OR} Spectrum)}" } @string { rics = "{Research in Computing Science}" } @string { wtoc = "{{WSEAS} Transactions on Computers}" } @string { lncs = "{Lecture Notes in Computer Science ({LNCS})}" } @string { lntcs = "{Theoretical Computer Science and General Issues book sub series ({LNTCS})}" } @string { pcs = "{Procedia Computer Science}" } @string { corr = "{Computing Research Repository {(CoRR)}}" } @article{A2010RIGAFTJSPACS, author = {Tamer F. Abdelmaguid}, title = {Representations in Genetic Algorithm for the Job Shop Scheduling Problem: {A} Computational Study}, journal = jsea, volume = {3}, number = {12}, month = dec, year = {2010}, pages = {1155--1162}, doi = {10.4236/jsea.2010.312135}, url = {http://www.scirp.org/journal/paperinformation.aspx?paperid=3561} } @article{A2015ALSGAFTJSSPWIA, author = {Leila Asadzadeh}, title = {A Local Search Genetic Algorithm for the Job Shop Scheduling Problem with Intelligent Agents}, journal = caie, volume = {85}, pages = {376--383}, year = {2015}, month = jul, doi = {10.1016/j.cie.2015.04.006} } @article{ABZ1988TSBPFJSS, title = {The Shifting Bottleneck Procedure for Job Shop Scheduling}, author = {Joseph Adams and Egon Balas and Daniel Zawack}, year = {1988}, journal = mans, volume = {34}, number = {3}, pages = {391--401}, doi = {10.1287/mnsc.34.3.391} } @article{AC1991ACSOTJSSP, title = {A Computational Study of the Job-Shop Scheduling Problem}, author = {David Lee Applegate and William John Cook}, journal = ojoc, volume = {3}, number = {2}, pages = {149--156}, month = may, year = {1991}, doi = {10.1287/ijoc.3.2.149}, note = {the JSSP instances used were generated in Bonn in 1986} } @techreport{AF2002MSAFJSSRODRMD, author = {M. Emin Aydin and Terrence Claus Fogarty}, title = {Modular Simulated Annealing for Job Shop Scheduling running on Distributed Resource Machine (DRM)}, institution = {London South Bank University, Faculty of Business, Computing and Information Management}, address = {London, England, UK}, year = {2002}, url = {http://www.soc.napier.ac.uk/~benp/dream/dreampaper6a.pdf} } @article{AK2018AIPAWGANBDOFTJSSP, author = {Rehab F. Abdel{-}Kader}, title = {An Improved {PSO} Algorithm with Genetic and Neighborhood-Based Diversity Operators for the Job Shop Scheduling Problem}, journal = aaiaij, volume = {32}, number = {5}, pages = {433--462}, year = {2018}, month = jun, doi = {10.1080/08839514.2018.1481903} } @article{AKZ2016FSAHWQFSJSSP, author = {Kashif Akram and Khurram Kamal and Alam Zeb}, title = {Fast Simulated Annealing Hybridized with Quenching for Solving Job Shop Scheduling Problem}, journal = asoc, volume = {49}, pages = {510--523}, year = {2016}, month = dec, doi = {10.1016/j.asoc.2016.08.037} } @article{AMCS2014UMHDICPREPDJSS, author = {Jacob Meneses Angel and Marcela Rivera Mart{\'{\i}}nez and Luis Ren{\'{e}} Marcial Castillo and Lourdes Sandoval Solis}, title = {Un Modelo H{\'{\i}}brido de Inteligencia Computacional para Resolver el Problema de Job Shop Scheduling}, editor = {Edmundo Bonilla Huerta and Federico Ram{\'i}rez Cruz and Eduardo Sanchez Lucero}, journal = rics, volume = {79(Advances in Intelligent Information Technologies)}, month = oct, pages = {9--20}, year = {2014}, url = {http://www.rcs.cic.ipn.mx/2014_79/RCS_79_2014.pdf} } @inproceedings{ASS2014ABCAAFTJSSP, title = {Artificial Bee Colony (ABC) Algorithm for the Job-Shop Scheduling Problem}, author = {Khedim Amaria and Mehdi Souier and Zaki Sar}, booktitle = {Proceedings of the 5th International Conference on Metaheuristics and Nature Inspired Computing ({META'14}), } # oct # {~27--31, 2014, {Marrakech}, {Morocco}}, year = {2014}, url = {https://meta2014.sciencesconf.org/42589/document}, note = {The paper reports makespan 53 for ft06, which is below the lower bound of 55 and thus is not included in our dataset.} } @article{AZ2015AEAGAFSTJSSP, author = {Mehrdad Amirghasemi and Reza Zamani}, title = {An Effective Asexual Genetic Algorithm for Solving the Job Shop Scheduling Problem}, journal = caie, volume = {83}, pages = {123--138}, year = {2015}, doi = {10.1016/j.cie.2015.02.011}, month = may } @article{B1995AGPATJSSWGA, author = {Christian Bierwirth}, title = {A Generalized Permutation Approach to Job Shop Scheduling with Genetic Algorithms}, journal = ors, month = jun, year = {1995}, volume = {17}, number = {2--3}, pages = {87--92}, url = {http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.52.7392&type=pdf}, doi = {10.1007/BF01719250} } @article{BB2001SOBIFTJSPBPHTA, author = {Wolfgang Brinkk{\"o}tter and Peter Brucker}, title = {Solving Open Benchmark Instances for the Job-Shop Problem by Parallel Head-Tail Adjustments}, journal = jos, volume = {4}, number = {1}, pages = {53--64}, year = {2001}, doi = {10.1002/1099-1425(200101/02)4:1<53::AID-JOS59>3.0.CO;2-Y} } @article{BFW2011CCPALSFJSS, author = {J. Christopher Beck and T. K. Feng and Jean{-}Paul Watson}, title = {Combining Constraint Programming and Local Search for Job-Shop Scheduling}, journal = ijoc, volume = {23}, number = {1}, pages = {1--14}, year = {2011}, doi = {10.1287/ijoc.1100.0388}, url = {http://cfwebprod.sandia.gov/cfdocs/CompResearch/docs/ists-sgmpcs.pdf} } @techreport{BV1994GLSWSBFJSS, author = {Egon Balas and Alkis Vazacopoulos}, title = {Guided Local Search with Shifting Bottleneck for Job Shop Scheduling}, type = {Management Science Research Report}, number = {MSSR–609}, institution = {Graduate School of Industrial Administration {(GSIA)}, Carnegie Mellon University}, year = {1994}, month = oct, address = {Pittsburgh, {PA}, {USA}}, note = {revised } # nov # {~1995} } @article{BV1998GLSWSBFJSS, author = {Egon Balas and Alkis Vazacopoulos}, title = {Guided Local Search with Shifting Bottleneck for Job Shop Scheduling}, journal = mans, year = {1998}, month = feb, volume = {44}, number = {2}, pages = {262--275}, doi = {10.1287/mnsc.44.2.262}, note = {reports 307 as makespan for orb07, probably a typo, as the lower bound is 397} } @misc{C2003PCOR2FTTETLOETP, author = {Jo{\~a}o Paulo Caldeira}, title = {Private Communication of Result 2869 for ta62 to {{\'E}ric D. Taillard}, listed on {{\'E}ric Taillard's Page}}, url = {http://mistic.heig-vd.ch/taillard/problemes.dir/ordonnancement.dir/jobshop.dir/best_lb_up.txt}, year = {2003}, month = jan } @article{CCCRZDARLAOS2019HMGMPAWCCFTJSSP, title = {Hybrid Micro Genetic Multi-Population Algorithm With Collective Communication for the Job Shop Scheduling Problem}, author = {Marco Antonio Cruz{-}Ch{\'a}vez and Mart{\'i} H. {Cruz Rosales} and Jos{\'e} Crisp{\'i}n Zavala{-}D{\'i}az and Jos{\'e} Alberto Hern{\'a}ndez Aguilar and Abelardo Rodr{\i}guez{-}Le{\'o} and Juan Carlos Prince Avelino and Martha Elena Luna Orziz and Oscar H. Salinas}, journal = ia, volume = {7}, pages = {82358--82376}, month = jun, year = {2019}, doi = {10.1109/ACCESS.2019.2924218}, url = {http://ieeexplore.ieee.org/document/8743353} } @article{CP1989AAFSTJSP, author = {Jacques Carlier and {\'E}ric Pinson}, title = {An Algorithm for Solving the Job-Shop Problem}, journal = mans, volume = {35}, number = {2}, pages = {164--176}, year = {1989}, doi = {10.1287/mnsc.35.2.164}, note = {jstor: 2631909} } @article{CP1990APUOJPSFSTJSP, author = {Jacques Carlier and {\'E}ric Pinson}, title = {A Practical Use of Jackson's Preemptive Schedule for Solving the Job Shop Problem}, journal = aor, volume = {26}, number = {1--4}, pages = {269--287}, year = {1990}, month = dec } @article{CPL2016AHEATSTJSSP, author = {T. C. E. Cheng and Bo Peng and Zhipeng L{\"{u}}}, title = {A Hybrid Evolutionary Algorithm to Solve the Job Shop Scheduling Problem}, journal = aor, volume = {242}, number = {2}, pages = {223--237}, year = {2016}, month = jul, doi = {10.1007/s10479-013-1332-5}, note = {The paper reports 555 as average makespan of HEA for ft20, which is an obvious typo because the other columns have 1165, which is the lower bound.} } @techreport{DMU1996BFSSP, author = {Ebru Demirkol and Sanjay V. Mehta and Reha Uzsoy}, title = {Benchmarking for Shop Scheduling Problems}, type = {Research Memorandum}, number = {96-4}, institution = {School of Industrial Engineering, Purdue University}, address = {West Lafayette, {IN}, {USA}}, year = {1996} } @article{DMU1998BFSSP, title = {Benchmarks for Shop Scheduling Problems}, author = {Ebru Demirkol and Sanjay V. Mehta and Reha Uzsoy}, journal = ejor, volume = {109}, number = {1}, month = aug, year = {1998}, pages = {137--141}, doi = {10.1016/S0377-2217(97)00019-2} } @article{DPNP2018PBAFOMIJSSP, author = {Thi{-}Kien Dao and Tien{-}Szu Pan and Trong{-}The Nguyen and Jeng{-}Shyang Pan}, title = {Parallel Bat Algorithm for Optimizing Makespan in Job Shop Scheduling Problems}, journal = joim, volume = {29}, number = {2}, pages = {451--462}, year = {2018}, month = feb, doi = {10.1007/s10845-015-1121-x} } @inproceedings{GTK1994SJSSPBGA, author = {Mitsuo Gen and Yasuhiro Tsujimura and Erika Kubota}, title = {Solving Job-Shop Scheduling Problems by Genetic Algorithm}, booktitle = {Humans, Information and Technology: Proceedings of the 1994 {IEEE} International Conference on Systems, Man and Cybernetics, } # oct # {~2--5, 1994, {San Antonio}, {TX}, {USA}}, volume = {2}, publisher = {{IEEE}}, year = {1994}, isbn = {0-7803-2129-4}, doi = {10.1109/ICSMC.1994.400072}, url = {http://read.pudn.com/downloads151/doc/658565/00400072.pdf} } @techreport{FGB2013AACOAFJSSP, author = {Edson Fl{\'{o}}rez and Wilfredo G{\'{o}}mez and Lola Bautista}, title = {An Ant Colony Optimization Algorithm for Job Shop Scheduling Problem}, type = corr, number = {abs/1309.5110}, year = {2013}, institution = {arXiv}, url = {https://arxiv.org/pdf/1309.5110.pdf}, } @incollection{FT1963PLCOLJSSR, author = {Henry Fisher and Gerald L. Thompson}, title = {Probabilistic Learning Combinations of Local Job-Shop Scheduling Rules}, booktitle = {Industrial Scheduling}, editor = {John F. Muth and Gerald L. Thompson}, publisher = {Prentice-Hall}, address = {Englewood Cliffs, {NJ}, {USA}}, year = {1963}, chapter = {3.2}, pages = {225--251} } @article{FTM1971AIEAFTMSP, author = {Michael Florian and P. Trepant and Graham McMahon}, title = {An Implicit Enumeration Algorithm for the Machine Sequencing Problem}, journal = mans, volume = {17}, number = {12}, pages = {B-782--B-792}, year= {1971}, month = aug, doi = {10.1287/mnsc.17.12.B782}, note = {jstor: 2629469} } @article{GL2010ETSMBRSFTJSSP, author = {Anis Gharbi and Mohamed Labidi}, title = {Extending the Single Machine-Based Relaxation Scheme for the Job Shop Scheduling Problem}, journal = enidm, volume = {36}, pages = {1057--1064}, year = {2010}, month = aug, doi = {10.1016/j.endm.2010.05.134}, note = {this algorithm was used to solve several JSSP instances of the OR Library} } @article{GLWLW2015AHABOANNSEMFSSP, author = {Liang Gao and Xinyu Li and Xiaoyu Wen and Chao Lu and Feng Wen}, title = {A Hybrid Algorithm based on a New Neighborhood Structure Evaluation Method for Job Shop Scheduling Problem}, journal = caie, volume = {88}, pages = {417--429}, year = {2015}, month = oct, doi = {10.1016/j.cie.2015.08.002} } @article{GR2014AEAGMWABRKGAFJSS, author = {Jos{\'{e}} Fernando Gon{\c{c}}alves and Mauricio G. C. Resende}, title = {An Extended {Akers} Graphical Method with a Biased Random-Key Genetic Algorithm for Job-Shop Scheduling}, journal = itor, volume = {21}, number = {2}, pages = {215--246}, year = {2014}, month = mar, url = {http://mauricio.resende.info/doc/brkga-jss2011.pdf}, doi = {10.1111/itor.12044} } @techreport{GvHSGT2009, author = {Joaquim A. S. Gromicho and Jelke Jeroen {van Hoorn} and Francisco {Saldanha{-}da{-}Gama} and Gerrit T. Timmer}, title = {Exponentially Better than Brute Force: Solving the Job-Shop Scheduling Problem Optimally by Dynamic Programming}, type = {Research Memorandum}, number = {2009-56}, year = {2009}, institution = {Faculty of Economics and Business Administration, Vrije Universiteit Amsterdam}, address = {Amsterdam, The Netherlands}, url = {http://degree.ubvu.vu.nl/repec/vua/wpaper/pdf/20090056.pdf}, } @phdthesis{H2002PJSSP, author = {Andr{\'e} Henning}, title = {{Praktische Job-Shop Scheduling-Probleme}}, school = {Friedrich-Schiller-Universit{\"a}t Jena}, institution = {Friedrich-Schiller-Universit{\"a}t Jena}, address = {Jena, Germany}, year = {2002}, month = aug, url = {http://www.db-thueringen.de/servlets/DocumentServlet?id=873}, note = {alternate url: https://nbn-resolving.org/urn:nbn:de:gbv:27-20060809-115700-4} } @article{HRSCVGBTVMR2019AHSAFJSSP, title = {A Hybrid Simulated Annealing for Job Shop Scheduling Problem}, author = {Leonor Hern{\'a}ndez{-}Ram{\'i}rez and Juan Frausto Solis and Guadalupe Castilla-Valdez and Juan Javier Gonz{\'a}lez{-}Barbosa and David Ter{\'a}n{-}Villanueva and Mar{\'i}a Lucila Morales{-}Rodr{\'i}guez}, journal = ijcopi, volume = {10}, number = {1}, year = {2019}, month = jan # {--} # apr, note = {published 2018-08-10}, pages = {6--15}, url = {http://ijcopi.org/index.php/ojs/article/view/111} } @article{HY2020ROAJSSPBODDD, author = {Bao{-}An Han and Jian{-}Jun Yang}, title = {Research on Adaptive Job Shop Scheduling Problems Based on Dueling Double {DQN}}, journal = ia, volume = {8}, pages = {186474--186495}, year = {2020}, doi = {10.1109/ACCESS.2020.3029868}, } @article{JM1999DJSSPPAF, author = {Anant Singh Jain and Sheik Meeran}, title = {Deterministic Job-Shop Scheduling: {P}ast, Present and Future}, journal = ejor, volume = {113}, number = {2}, pages = {390--434}, year = {1999}, doi = {10.1016/S0377-2217(98)00113-1}, month = mar } @article{JPDS2014CAODRIGAFJSSP, title = {Comparative Study of Different Representations in Genetic Algorithms for Job Shop Scheduling Problem}, author = {Vedavyasrao Jorapur and V. S. Puranik and A. S. Deshpande and M. R. Sharma}, journal = jsea, year = {2014}, month = jun, volume = {7}, number = {7}, pages = {571--580}, doi = {10.4236/jsea.2014.77053}, url = {http://www.scirp.org/journal/paperinformation.aspx?paperid=46670} } @article{JZ2018AOGWOFSCPJSAFJSSC, author = {Tianhua Jiang and Chao Zhang}, title = {Application of Grey Wolf Optimization for Solving Combinatorial Problems: {J}ob Shop and Flexible Job Shop Scheduling Cases}, journal = ia, volume = {6}, pages = {26231--26240}, year = {2018}, month = may, url = {http://ieeexplore.ieee.org/document/8355479}, doi = {10.1109/ACCESS.2018.2833552} } @article{K1999SNROSAATTJSSP, author = {Michael Kolonko}, title = {Some New Results on Simulated Annealing Applied to the Job Shop Scheduling Problem}, journal = ejor, volume = {113}, number = {1}, pages = {123--136}, year = {1999}, month = feb, doi = {10.1016/S0377-2217(97)00420-7} } @article{K2015ANHIMGAFJSSP, author = {Mohamed Kurdi}, title = {A New Hybrid Island Model Genetic Algorithm for Job Shop Scheduling Problem}, journal = caie, volume = {88}, pages = {273--283}, year = {2015}, month = oct, doi = {10.1016/j.cie.2015.07.015} } @article{KNFH2010SOJSSPBSE, author = {Miyuki Koshimura and Hidetomo Nabeshima and Hiroshi Fujita and Ryuzo Hasegawa}, title = {Solving Open Job-Shop Scheduling Problems by {SAT} Encoding}, journal = itois, volume = {E93.D}, number = {8}, pages = {2316--2318}, year = {2010}, doi = {10.1587/transinf.E93.D.2316}, } @inproceedings{KV2014ISAOAFJSS, author = {Ketki Kulkarni and Jayendran Venkateswaran}, title = {Iterative Simulation and Optimization Approach for Job Shop Scheduling}, booktitle = {Proceedings of the 2014 Winter Simulation Conference, } # dec # {~7--10, 2014, {Savannah}, {GA}, {USA}}, editor = {Stephen J. Buckley and John A. Miller}, publisher = {{IEEE/ACM}}, pages = {1620--1631}, year = {2014}, doi = {10.1109/WSC.2014.7020013}, url = {https://www.anylogic.com/upload/iblock/5aa/5aa2987b839049668eeef8a21c811e6b.pdf} } @phdthesis{L1998RCPSAEIOHSTS, author = {Stephen R. Lawrence}, year = {1984}, title = {Resource Constrained Project Scheduling: An Experimental Investigation of Heuristic Scheduling Techniques (Supplement)}, school = {Graduate School of Industrial Administration ({GSIA}), Carnegie-Mellon University}, institution = {Graduate School of Industrial Administration ({GSIA}), Carnegie-Mellon University}, address = {Pittsburgh, {PA}, {USA}} } @inproceedings{LWF2017AITLBOATSJSSP, author = {Linna Li and Wei Weng and Shigeru Fujimura}, title = {An Improved Teaching-Learning-based Optimization Algorithm to Solve Job Shop Scheduling Problems}, booktitle = {16th {IEEE/ACIS} International Conference on Computer and Information Science {(ICIS'17)}, } # may # {~24--26, 2017, {Wuhan}, {China}}, pages = {797--801}, year = {2017}, doi = {10.1109/ICIS.2017.7960101}, editor = {Guobin Zhu and Shaowen Yao and Xiaohui Cui and Simon Xu}, publisher = {{IEEE} Computer Society}, isbn = {978-1-5090-5507-4} } @article{LYL2020HWOAEWLFADEFJSSP, author = {Min Liu and Xifan Yao and Yongxiang Li}, title = {Hybrid Whale Optimization Algorithm Enhanced with L{\'{e}}vy Flight and Differential Evolution for Job Shop Scheduling Problems}, journal = asoc, volume = {87}, pages = {105954}, year = {2020}, month = feb, doi = {10.1016/j.asoc.2019.105954}, note = {Originally, the paper had two typos in the results. It reports an average result (918.4) for WSO-LFDE on la20, which is worse than the worst result (902) it reports. We therefore ignore the worst reported result for that algorithm on that instance, since it was probably accidentally copy-pasted from the best result. On instance la23, the lower bound is 1032 but the result 1023 is reported, which is clearly an accidental typo. These typos are currently fixed in an erratum process.} } @phdthesis{M1996ATOATCOSFTJSSP, author = {Paul Douglas Martin}, title = {A Time-Oriented Approach to Computing Optimal Schedules for the Job-Shop Scheduling Problem}, school = {School of Operations Research and Industrial Engineering, Cornell University}, institution = {School of Operations Research and Industrial Engineering, Cornell University}, address = {Ithaca, {NY}, {USA}}, year = {1996}, note = {oclc: 64683112} } @misc{M2012JSSUAIS, title = {Bachelor's Thesis: Job Shop Scheduling using Artificial Immune System}, author = {Deepak Kumar Mahapatra}, year = {2012}, month = oct, publisher = {Department of Mechanical Engineering, National Institute of Technology}, address = {Rourkela, Odisha, India}, url = {http://pdfs.semanticscholar.org/a350/070a2612d046d11feb33e64d1ab58cd8870d.pdf}, note = {guided by Prof. S. S. Mahapatra} } @article{MF1975OSWRTADDTMML, author = {Graham McMahon and Michael Florian}, title = {On Scheduling with Ready Times and Due Dates to Minimize Maximum Lateness}, journal = or, volume = {23}, number = {3}, pages = {475--482}, year = {1975}, month = may # {--} # jun, doi = {10.1287/opre.23.3.475}, note = {jstor: 169697} } @inproceedings{MHT2012APGAFTJSSP, author = {Nguyen Huu Mui and Vu Dinh Hoa and Luc Tri Tuyen}, title = {A Parallel Genetic Algorithm for the Job Shop Scheduling Problem}, booktitle = {Proceedings of the {IEEE} International Symposium on Signal Processing and Information Technology ({ISSPIT}'12), } # dec # {~12--15, 2012, {Ho} {Chi} {Minh} {City}, {Vietnam}}, pages = {19--24}, year = {2012}, publisher = {{IEEE} Computer Society}, isbn = {978-1-4673-5604-6}, doi = {10.1109/ISSPIT.2012.6621254} } @article{MM2013ACSOCOFGATSTJSSP, title = {A Comparative Study of Crossover Operators for Genetic Algorithms to Solve the Job Shop Scheduling Problem}, author = {Jorge {Magalh{\~a}es-Mendes}}, journal = wtoc, volume = {12}, number = {4}, month = apr, year = {2013}, pages = {164--173}, url = {http://www.wseas.org/multimedia/journals/computers/2013/5705-156.pdf} } @article{MNKW2012HGAGFJSSPAISA, author = {Shahid Maqsood and Sahar Noor and Mohammed Khurshid Khan and Alastair Wood}, title = {Hybrid Genetic Algorithm {(GA)} for Job Shop Scheduling Problems and its Sensitivity Analysis}, journal = ijista, volume = {11}, number = {1/2}, pages = {49--62}, year = {2012}, doi = {10.1504/IJISTA.2012.046543} } @incollection{MTSV2018FIAFJSS, author = {Joss Miller{-}Todd and Kathleen Steinh{\"{o}}fel and Patrick Veenstra}, title = {Firefly-Inspired Algorithm for Job Shop Scheduling}, booktitle = {Adventures Between Lower Bounds and Higher Altitudes -- Essays Dedicated to Juraj Hromkovi{\v{c}} on the Occasion of His 60th Birthday}, pages = {423--433}, year = {2018}, doi = {10.1007/978-3-319-98355-4\_24}, editor = {Hans{-}Joachim B{\"{o}}ckenhauer and Dennis Komm and Walter Unger}, series = lncs, volume = {11011}, publisher = {Springer}, isbn = {978-3-319-98354-7} } @article{N2015SJSSPUAACO, author = {Habibeh Nazif}, title = {Solving Job Shop Scheduling Problem Using an Ant Colony Algorithm}, journal = joasr, year = {2015}, volume = {5}, number = {5}, pages = {261--268}, doi = {10.18488/journal.2/2015.5.5/2.5.261.268}, url = {http://www.aessweb.com/pdf-files/jasr-2015-5(5)-261-268.pdf} } @article{NA2012AHBFAFSJSSP, author= {S. Narendhar and T. Amudha}, title = {A Hybrid Bacterial Foraging Algorithm For Solving Job Shop Scheduling Problems}, journal = ijpla, volume = {2}, number = {4}, pages = {1--11}, month = oct, year = {2012}, doi = {10.5121/ijpla.2012.2401}, url = {https://arxiv.org/pdf/1211.4971.pdf}, note = {Also available via Computing Research Repository {(CoRR)} abs/1211.4971 at arXiv:1211.4971v1 [cs.NE]} } @article{NS1996AFTSAFTJSP, title = {A Fast Taboo Search Algorithm for the Job Shop Problem}, author = {Eugeniusz Nowicki and Czes{\l}aw Smutnicki}, journal = mans, year = {1996}, month = jun, volume = {42}, number = {6}, pages = {783--938}, doi = {10.1287/mnsc.42.6.797}, url = {http://pacciarelli.inf.uniroma3.it/CORSI/MSP/NowickiSmutnicki96.pdf}, note = {jstor: 2634595} } @article{NS2005AATSAFTJSP, title = {An Advanced Taboo Search Algorithm for the Job Shop Problem}, author = {Eugeniusz Nowicki and Czes{\l}aw Smutnicki}, journal = jos, year = {2005}, month = apr, volume = {8}, number = {2}, pages = {145--159}, doi = {10.1007/s10951-005-6364-5} } @article{NZJT2013ACSORIGPTED, author = {Su Nguyen and Mengjie Zhang and Mark Johnston and Kay Chen Tan}, title = {A Computational Study of Representations in Genetic Programming to Evolve Dispatching Rules for the Job Shop Scheduling Problem}, journal = itevc, month = oct, volume = {17}, number = {5}, pages = {621--639}, year = {2013}, doi = {10.1109/TEVC.2012.2227326} } @inproceedings{ODP2010STJSPWARKGAWIP, title = {Solving the Job Shop Problem with a Random Keys Genetic Algorithm with Instance Parameters}, author = {Jos{\'e} Ant{\'o}nio Oliveira and Lu{\'i}s Dias and Guilherme Pereira}, booktitle = {Proceedings of the 2nd International Conference on Engineering Optimization {(EngOpt2010)}, } # sep # {~6--9, 2010, {Lisbon}, {Portugal}}, year = {2010}, isbn = {978-989-96264-3-0}, publisher = {Associa{\c{c}}{\~{a}}o Portuguesa de Mec{\^{a}}nica Te{\'o}rica, Aplicada e Computacional ({APMTAC})}, address = {Lisbon, Portugal}, editor = {H{\'e}lder Rodrigues and Jos{\'e} Herskovits and Crist{\'o}v{\~{a}}o Mota Soares and Jos{\'e} Miranda Guedes and Jo{\~{a}}o Folgado and Aur{\'e}lio Ara{\'u}jo and Filipa Moleiro and Jayachandran P. Kuzhichalil and Jos{\'e} Aguilar Madeira and Zuzana Dimitrovov{\'a}}, chapter = {1512}, url = {http://www1.dem.ist.utl.pt/engopt2010/Book_and_CD/Papers_CD_Final_Version/pdf/08/01512-01.pdf} } @article{OV2004LSGAFTJSSP, author= {Beatrice M. Ombuki and Mario Ventresca}, title = {Local Search Genetic Algorithms for the Job Shop Scheduling Problem}, journal = ai, volume = {21}, number = {1}, pages = {99--109}, year = {2004}, month = jul, doi = {10.1023/B:APIN.0000027769.48098.91} } @article{P2014VNSAATJSSP, author = {Pisut Pongchairerks}, title = {Variable Neighbourhood Search Algorithms Applied to Job-Shop Scheduling Problems}, journal = ijmor, volume = {6}, number = {6}, pages = {752--774}, year = {2014}, doi = {10.1504/IJMOR.2014.065421} } @article{P2019ATLMAFTJSSP, title = {A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem}, author = {Pisut Pongchairerks}, journal = compl, volume = {2019}, number = {8683472}, year = {2019}, pages = {1--11}, doi = {10.1155/2019/8683472}, url = {http://www.hindawi.com/journals/complexity/2019/8683472/} } @article{PLC2015ATSPRATSTJSSP, author = {Bo Peng and Zhipeng L{\"u} and T. C. E. Cheng}, title = {A Tabu Search/Path Relinking Algorithm to Solve the Job Shop Scheduling Problem}, journal = caor, volume = {53}, pages = {154--164}, year = {2015}, month = jan, doi = {10.1016/j.cor.2014.08.006}, url = {http://arxiv.org/abs/1402.5613}, note = {A } # feb # { 2014 preprint is available as arXiv:1402.5613v1 [cs.DS]}, } @article{PM2000ATSMGBSBFTJSSP, author = {Ferdinando Pezzella and Emanuela Merelli}, title = {A Tabu Search Method Guided by Shifting Bottleneck for the Job Shop Scheduling Problem}, journal = ejor, volume = {120}, number = {2}, pages = {297--310}, year = {2000}, month = jan, doi = {10.1016/S0377-2217(99)00158-7}, url = {https://www2.cs.sfu.ca/CourseCentral/827/havens/papers/topic\%2310(JobShop)/Tabu\%20With\%20Shifting.pdf} } @article{PPH2012AONNGAFMSITJSS, author = {Elena P{\'{e}}rez and Marta Posada and Francisco Herrera}, title = {Analysis of New Niching Genetic Algorithms for Finding Multiple Solutions in the Job Shop Scheduling}, journal = joim, volume = {23}, number = {3}, pages = {341--356}, year = {2012}, month = jun, doi = {10.1007/s10845-010-0385-4}, note = {reports result 595.97 for la03, which is below the lower bound of 597 and thus not included in our data set} } @article{PSV2010SJSSPUTPOBABV, author = {Panos M. Pardalos and Oleg V. Shylo and Alkis Vazacopoulos}, title = {Solving Job Shop Scheduling Problems Utilizing the Properties of Backbone and ``Big Valley''}, journal = coaa, volume = {47}, number = {1}, pages = {61--76}, year = {2010}, month = sep, doi = {10.1007/s10589-008-9206-5} } @article{QL2014AABHAFSSSP, author = {Xueni Qiu and Henry Y. K. Lau}, title = {An {AIS}-based Hybrid Algorithm for Static Job Shop Scheduling Problem}, journal = joim, volume = {25}, number = {3}, pages = {489--503}, year = {2014}, month = jun, doi = {10.1007/s10845-012-0701-2} } @inproceedings{RNK2012AKMBMPCATSJSS, author = {Mohammad R. {Raeesi N.} and Ziad Kobti}, title = {A Knowledge-Migration-Based Multi-Population Cultural Algorithm to Solve Job Shop Scheduling}, booktitle = {Proceedings of the Twenty-Fifth International Florida Artificial Intelligence Research Society Conference ({FLAIRS'12}), } # may # {~23--25, 2012, {Marco Island}, {FL}, {USA}}, year = {2012}, url = {http://www.aaai.org/ocs/index.php/FLAIRS/FLAIRS12/paper/view/4378/4768}, editor = {G. Michael Youngblood and Philip M. McCarthy}, publisher = {{AAAI} Press}, isbn = {978-1-57735-558-8} } @misc{S2019JSSPH, title = {Job Shop Scheduling (Personal Homepage)}, author = {Oleg V. Shylo}, address = {Knoxville, TN, USA}, url = {http://optimizizer.com/jobshop.php}, month = aug, year = {2019} } @misc{S200RLOETP, author = {R. Schilham}, title = {Results listed on {{\'E}ric Taillard's Page}}, year = {2000}, url = {http://mistic.heig-vd.ch/taillard/problemes.dir/ordonnancement.dir/ordonnancement.html}, note = {see also http://jobshop.jjvh.nl/} } @article{SB1999JSSWBS, author = {{\.{I}}hsan Sabuncuo{\u{g}}lu and Murat Bayiz}, title = {Job Shop Scheduling with Beam Search}, journal = ejor, volume = {118}, number = {2}, pages = {390--412}, year = {1999}, month = oct, doi = {10.1016/S0377-2217(98)00319-1}, url = {http://yoksis.bilkent.edu.tr/doi_getpdf/articles/10.1016-S0377-2217(98)00319-1.pdf} } @inproceedings{SIS1997NESFSJSPBGA, title = {New Encoding Scheme for Solving Job Shop Problems by Genetic Algorithm}, author = {Guoyong Shi and Hitoshi Iima and Nobuo Sannomiya}, booktitle = {Proceedings of the 35th {IEEE} Conference on Decision and Control ({CDC}'96), } # dec # {~11--13, 1996, {Kobe}, {Japan}}, publisher = {{IEEE}}, volume = {4}, pages = {4395--4400}, year = {1997}, isbn = {0-7803-3590-2}, doi = {10.1109/CDC.1996.577484} } @inproceedings{SK2000EDCFJSSPCCWJ, author = {Jun Sakuma and Shigenobu Kobayashi}, title = {Extrapolation-Directed Crossover for Job-Shop Scheduling Problems: Complementary Combination with {JOX}}, booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference ({GECCO}'00), } # jul # {~8--12, 2000, {Las Vegas}, {NV}, {USA}}, pages = {973--980}, year = {2000}, editor = {L. Darrell Whitley and David E. Goldberg and Erick Cant{\'{u}}{-}Paz and Lee Spector and Ian C. Parmee and Hans{-}Georg Beyer}, publisher = {Morgan Kaufmann}, isbn = {1-55860-708-0} } @article{SMM2018PABCPFJSSP, title = {Parallel Artificial Bee Colony ({PABC}) for Job Shop Scheduling Problems}, author = {Sudip Kumar Sahana and Indrajit Mukherjee and Prabhat Kumar Mahanti}, journal = aiss, volume = {10}, number = {3}, month = oct, year = {2018}, pages = {1--11}, url = {http://www.globalcis.org/aiss/ppl/AISS3877PPL.pdf}, note = {reports 661 as result for abz9 which is below the lower bound 678 and thus not included in our data set} } @techreport{SS2018BBOVBCACSOJSS, author = {Oleg V. Shylo and Hesam Shams}, title = {Boosting Binary Optimization via Binary Classification: A Case Study of Job Shop Scheduling}, type = {cs.AI/math.OC}, number = {abs/1808.10813}, year = {2018}, month = aug, institution = {arXiv}, url = {https://arxiv.org/pdf/1808.10813}, note = {Many results are available in the GitHub repository https://github.com/quasiquasar/gta-jobshop-data. We just use a subset (namely, samples after 3, 5, 30, and 60 minutes, and the end results) to compute statistics. The paper reports some new bks for which the creating runs are not contained in the GitHub repository, verified via email with the authors, as well as bound 6196 for both dmu74 and dmu75. Other results have been published on Prof. Shylo's website http://optimizizer.com/DMU.php for the same paper (including dmu17)} } @article{SSS2018BFABCAFJSSP, author = {Nirmala Sharma and Harish Sharma and Ajay Sharma}, title = {Beer Froth Artificial Bee Colony Algorithm for Job-Shop Scheduling Problem}, journal = asoc, volume = {68}, pages = {507--524}, year = {2018}, doi = {10.1016/j.asoc.2018.04.001} } @article{SWV1992NSSFSPWATJSS, title = {New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling}, author = {Robert H. Storer and S. David Wu and Renzo Vaccari}, doi = {10.1287/mnsc.38.10.1495}, year = {1992}, journal = mans, volume = {38}, pages = {1495--1509}, number = {10} } @article{T199BFBSP, author = {{\'E}ric D. Taillard}, title = {Benchmarks for Basic Scheduling Problems}, journal = ejor, volume = {64}, number = {2}, month = jan, year = {1993}, pages = {278--285}, doi = {10.1016/0377-2217(93)90182-M} } @misc{V1996ATJEBOL, author = {Rob J. M. Vaessens}, title = {Addition to {John Edward Beasley's} {OR} Library}, year = {1996}, url = {http://people.brunel.ac.uk/~mastjjb/jeb/orlib/files/jobshop1.txt}, note = {see also http://jobshop.jjvh.nl/} } @misc{V1995RLOETP, author = {Rob J. M. Vaessens}, title = {Results listed on {{\'E}ric Taillard's Page}}, year = {1995}, url = {http://mistic.heig-vd.ch/taillard/problemes.dir/ordonnancement.dir/ordonnancement.html}, note = {see also http://jobshop.jjvh.nl/} } @article{VAL1996JSSBLS, author = {Rob J. M. Vaessens and Emile H. L. Aarts and Jan Karel Lenstra}, title = {Job Shop Scheduling by Local Search}, journal = ijoc, volume = {8}, number = {3}, pages = {302--317}, year = {1996}, month = summer, doi = {10.1287/ijoc.8.3.302} } @misc{vH2015JSIAS, author = {Jelke Jeroen {van Hoorn}}, title = {Job Shop Instances and Solutions}, url = {http://jobshop.jjvh.nl}, year = {2015} } @phdthesis{vH2016DPFRASOSOD, title = {Dynamic Programming for Routing and Scheduling: Optimizing Sequences of Decisions}, author = {Jelke Jeroen {van Hoorn}}, year = {2016}, month = jun, school = {Vrije Universiteit Amsterdam}, institution = {Vrije Universiteit Amsterdam}, address = {Amsterdam, The Netherlands}, url = {http://jobshop.jjvh.nl/dissertation}, isbn = {978-94-6332-008-5} } @inproceedings{VLS2015FDSFCBS, author = {Petr Vil{\'i}m and Philippe Laborie and Paul Shaw}, title = {Failure-Directed Search for Constraint-Based Scheduling}, booktitle = {International Conference Integration of {AI} and {OR} Techniques in Constraint Programming: Proceedings of 12th International Conference on {AI} and {OR} Techniques in Constriant Programming for Combinatorial Optimization Problems {(CPAIOR'2015)}, } # may # {~18-22, 2015, {Barcelona, Spain}}, series = lncs # { and } # lntcs, volume = 9075, pages = {437--453}, year = {2015}, editor = {Laurent Michel}, publisher = {Springer}, address = {Cham, Switzerland}, doi = {10.1007/978-3-319-18008-3_30}, isbn = {978-3-319-18007-6} } @misc{VLS2015FDSFCBSDER, author = {Petr Vil{\'i}m and Philippe Laborie and Paul Shaw}, title = {Failure-Directed Search for Constraint-Based Scheduling -- Detailed Experimental Results}, url = {http://vilim.eu/petr/cpaior2015-results.pdf}, year = {2015}, month = feb, note = {The detailed experimental results of the paper ``Failure-Directed Search for Constraint-Based Scheduling'' by the same authors, in International Conference Integration of {AI} and {OR} Techniques in Constraint Programming: Proceedings of 12th International Conference on {AI} and {OR} Techniques in Constriant Programming for Combinatorial Optimization Problems {(CPAIOR'2015)}, } # may # {~18-22, 2015, {Barcelona, Spain}, pages~437--453, doi:10.1007/978-3-319-18008-3\_30.} } @misc{W2019JRDAIOTJSSP, title = {jsspInstancesAndResults: Results, Data, and Instances of the Job Shop Scheduling Problem}, author = {Thomas Weise}, publisher = {Institute of Applied Optimization, Hefei University}, address = {Hefei, Anhui, China}, year = {2019--2020}, url = {https://github.com/thomasWeise/jsspInstancesAndResults}, note = {A GitHub repository with the common benchmark instances for the Job Shop Scheduling Problem as well as results from the literature, both in form of CSV files as well as R program code to access them.} } @article{WCL2016AAMPGAFJSSP, title = {An Adaptive Multi-Population Genetic Algorithm for Job-Shop Scheduling Problem}, author = {Lei Wang and Jing{-}Cao Cai and Ming Li}, journal = aim, month = jun, year = {2016}, volume = {4}, number = {2}, pages = {142--149}, doi = {10.1007/s40436-016-0140-y} } @article{WD2014AHBBOAFJSSP, author = {Xiaohua Wang and Haibin Duan}, title = {A Hybrid Biogeography-based Optimization Algorithm for Job Shop Scheduling Problem}, journal = caie, volume = {73}, pages = {96--114}, year = {2014}, month = jul, doi = {10.1016/j.cie.2014.04.006}, url = {http://hbduan.buaa.edu.cn/papers/2014CAIE_Wang_Duan.pdf} } @article{WGK2008ANNJSS, title = {A Neural Network Job-Shop Scheduler}, author = {Gary R. Weckman and Chandrasekhar V. Ganduri and David A. Koonce}, journal = joim, year = {2008}, month = apr, volume = {19}, issue = {2}, pages = {191--201}, doi = {10.1007/s10845-008-0073-9} } @inproceedings{WTC2018AHPSAFJSSP, author = {Shao{-}Juan Wang and Chun{-}Wei Tsai and Ming{-}Chao Chiang}, title = {A High Performance Search Algorithm for Job-Shop Scheduling Problem}, booktitle = {The 9th International Conference on Emerging Ubiquitous Systems and Pervasive Networks ({EUSPN'18}) / The 8th International Conference on Current and Future Trends of Information and Communication Technologies in Healthcare ({ICTH'18}) / Affiliated Workshops, } # nov # {~5--8, 2018, {Leuven}, {Belgium}}, pages = {119--126}, year = {2018}, doi = {10.1016/j.procs.2018.10.157}, editor = {Elhadi M. Shakshuki and Ansar{-}Ul{-}Haque Yasar}, series = pcs, volume = {141}, publisher = {Elsevier} } @inproceedings{YN1992AGAATLSJSI, author = {Takeshi Yamada and Ryohei Nakano}, title = {A Genetic Algorithm Applicable to Large-Scale Job-Shop Instances}, booktitle = {Proceedings of Parallel Problem Solving from Nature 2 ({PPSN II}), } # sep # {~28--30, 1992, {Brussels}, {Belgium}}, editor = {Reinhard M{\"{a}}nner and Bernard Manderick}, address = {Amsterdam, The Netherlands}, publisher = {Elsevier}, pages = {281--290}, year = {1992} } @inproceedings{YN1997GAFJSSP, title = {Genetic Algorithms for Job-Shop Scheduling Problems}, author = {Takeshi Yamada and Ryohei Nakano}, booktitle = {Proceedings of Modern Heuristic for Decision Support, } # mar # {18--19, 1997, {London}, {England}, {UK}}, pages = {67--81}, year = {1997}, publisher = {{UNICOM} seminar} } @inproceedings{ZHZ2016AHFTJSSP, title = {A Heuristic for the Job Shop Scheduling Problem}, author = {Hugo Zupan and Niko Herakovi{\v{c}} and Janez {\v{Z}}erovnik}, pages = {187--198}, url = {http://bioma.ijs.si/conference/BIOMA2016Proceedings.pdf}, chapter = {13}, booktitle = {The 7th International Conference on Bioinspired Optimization Methods and their Application {(BIOMA'16)}, } # may # {~18--20, 2016, {Bled}, {Slovenia}}, year = {2016}, editor = {Gregor Papa and Marjan Mernik}, publisher = {Jo{\v{z}}ef Stefan Institute}, address = {Ljubljana, Slovenia}, isbn = {978-961-264-093-4} } @article{ZLRG2008AVFTAFTJSSP, title = {A Very Fast {TS/SA} Algorithm for the Job Shop Scheduling Problem}, author = {Chaoyong Zhang and Peigen Li and Yunqing Rao and Zailin Guan}, journal = caor, volume = {35}, number = {1}, month = jan, year = {2008}, pages = {282--294}, doi = {10.1016/j.cor.2006.02.024} } @article{ZRL2008AEHGAFTJSSP, title = {An Effective Hybrid Genetic Algorithm for the Job Shop Scheduling Problem}, author = {Chaoyong Zhang and Yunqing Rao and Peigen Li}, journal = ijoamt, volume = {39}, pages = {965--974}, month = nov, year = {2008}, doi = {10.1007/s00170-007-1354-8} } @incollection{ZSRQ2008SNROTSAATTJSSP, author = {Chaoyong Zhang and Xinyu Shao and Yunqing Rao and Haobo Qiu}, title = {Some New Results on Tabu Search Algorithm Applied to the Job-Shop Scheduling Problem}, month = sep, year = {2008}, booktitle = {Tabu Search}, editor = {Wassim Jaziri}, publisher = {IntechOpen}, address = {{London}, {England}, {UK}}, isbn = {978-3-902613-34-9}, doi = {10.5772/5593}, url = {http://www.intechopen.com/books/tabu_search/some_new_results_on_tabu_search_algorithm_applied_to_the_job-shop_scheduling_problem} }