{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T07:01:40Z","timestamp":1726470100107},"reference-count":59,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T00:00:00Z","timestamp":1593561600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"funder":[{"DOI":"10.13039\/100011941","name":"Asturias Government","doi-asserted-by":"publisher","award":["IDI\/2018\/000176"],"id":[{"id":"10.13039\/100011941","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Computers & Operations Research"],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1016\/j.cor.2020.104931","type":"journal-article","created":{"date-parts":[[2020,2,21]],"date-time":"2020-02-21T08:49:53Z","timestamp":1582274993000},"page":"104931","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":45,"special_numbering":"C","title":["Evolutionary tabu search for flexible due-date satisfaction in fuzzy job shop scheduling"],"prefix":"10.1016","volume":"119","author":[{"ORCID":"http:\/\/orcid.org\/0000-0001-9271-2360","authenticated-orcid":false,"given":"Camino R.","family":"Vela","sequence":"first","affiliation":[]},{"given":"Sezin","family":"Afsar","sequence":"additional","affiliation":[]},{"given":"Juan Jos\u00e9","family":"Palacios","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0003-3266-009X","authenticated-orcid":false,"given":"In\u00e9s","family":"Gonz\u00e1lez-Rodr\u00edguez","sequence":"additional","affiliation":[]},{"given":"Jorge","family":"Puente","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.cor.2020.104931_bib0001","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1016\/j.ins.2014.03.060","article-title":"Fuzzy job-shop scheduling problems: a review","volume":"278","author":"Abdullah","year":"2014","journal-title":"Inf. Sci."},{"key":"10.1016\/j.cor.2020.104931_bib0002","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/BF02023076","article-title":"Applying tabu search to the job-shop scheduling problem","volume":"41","author":"Amico","year":"1993","journal-title":"Ann. Oper. Res."},{"key":"10.1016\/j.cor.2020.104931_bib0003","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s10700-015-9225-5","article-title":"Survey on fuzzy shop scheduling","volume":"15","author":"Behnamian","year":"2016","journal-title":"Fuzzy Optim. Decis. Mak."},{"key":"10.1016\/j.cor.2020.104931_bib0004","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/BF01719250","article-title":"A generalized permutation approach to jobshop scheduling with genetic algorithms","volume":"17","author":"Bierwirth","year":"1995","journal-title":"OR Spectrum"},{"key":"10.1016\/j.cor.2020.104931_bib0005","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1016\/j.ejor.2017.03.030","article-title":"Extended GRASP for the job shop scheduling problem with total weighted tardiness objective","volume":"261","author":"Bierwirth","year":"2017","journal-title":"Eur. J. Oper. Res."},{"key":"10.1016\/j.cor.2020.104931_bib0006","series-title":"PPSN IV: Proceedings of the 4th International Conference on Parallel Problem Solving from Nature","first-page":"310","article-title":"On permutation representations for scheduling problems","author":"Bierwirth","year":"1996"},{"key":"10.1016\/j.cor.2020.104931_bib0007","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/S0377-2217(99)00486-5","article-title":"The disjunctive graph machine representation of the job shop scheduling problem","volume":"127","author":"B\u0142a\u017cewicz","year":"2000","journal-title":"Eur. J. Oper. Res."},{"key":"10.1016\/j.cor.2020.104931_bib0008","doi-asserted-by":"crossref","first-page":"4135","DOI":"10.1016\/j.asoc.2011.02.032","article-title":"Hybrid metaheuristics in combinatorial optimization: A survey","volume":"11","author":"Blum","year":"2011","journal-title":"Appl. Soft Comput."},{"key":"10.1016\/j.cor.2020.104931_bib0009","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/j.ins.2013.02.041","article-title":"A survey on optimization metaheuristics","volume":"237","author":"Boussa\u00efd","year":"2013","journal-title":"Inf. Sci."},{"key":"10.1016\/j.cor.2020.104931_sbref0010","doi-asserted-by":"crossref","DOI":"10.1016\/j.cor.2010.09.015","article-title":"A hybrid shifting bottleneck-tabu serach heuristic for the job shop total weighted tardiness problem","volume":"38","author":"B\u00fclb\u00fcl","year":"2011","journal-title":"Computers & Operations Research"},{"key":"10.1016\/j.cor.2020.104931_bib0011","series-title":"Evolutionary Scheduling","first-page":"1","article-title":"Memetic algorithms in planning, scheduling, and timetabling","author":"Cotta","year":"2007"},{"key":"10.1016\/j.cor.2020.104931_bib0012","series-title":"Handbook of Heuristics","first-page":"1","article-title":"Memetic algorithms","author":"Cotta","year":"2016"},{"key":"10.1016\/j.cor.2020.104931_bib0013","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0377-2217(02)00558-1","article-title":"Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge","volume":"147","author":"Dubois","year":"2003","journal-title":"Eur. J. Oper. Res."},{"key":"10.1016\/j.cor.2020.104931_bib0014","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF00128646","article-title":"Fuzzy constraints in job-shop scheduling","volume":"6","author":"Dubois","year":"1995","journal-title":"J. Intell. Manuf."},{"key":"10.1016\/j.cor.2020.104931_bib0015","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s10700-007-9026-6","article-title":"Multi-objective genetic algorithm for single machine scheduling problem under fuzziness","volume":"7","author":"Duenas","year":"2008","journal-title":"Fuzzy Optim. Decis. Mak."},{"key":"10.1016\/j.cor.2020.104931_bib0016","series-title":"Proceedings of the World Congress on Engineering 2011 (WCE 2011)","first-page":"1144","article-title":"A scatter search method for fuzzy job shop scheduling problem with availability constraints","volume":"Vol.\u00a0II","author":"Engin","year":"2011"},{"key":"10.1016\/j.cor.2020.104931_bib0017","doi-asserted-by":"crossref","first-page":"2599","DOI":"10.1016\/j.cor.2006.12.019","article-title":"A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem","volume":"35","author":"Essafi","year":"2008","journal-title":"Comput. Oper. Res."},{"key":"10.1016\/j.cor.2020.104931_bib0018","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1007\/11504894_71","article-title":"A fuzzy genetic algorithm for real-world job-shop scheduling","volume":"3533","author":"Fayad","year":"2005","journal-title":"Innov. Appl. Artif. Intell.Lecture Notes Comput. Sci."},{"key":"10.1016\/j.cor.2020.104931_bib0019","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1109\/91.649907","article-title":"Jobshop scheduling with imprecise durations: a fuzzy approach","volume":"7","author":"Fortemps","year":"1997","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"10.1016\/j.cor.2020.104931_bib0020","series-title":"Handbook of Metaheuristics","first-page":"37","article-title":"Tabu search","author":"Gendreau","year":"2019"},{"key":"10.1016\/j.cor.2020.104931_bib0021","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","article-title":"Future paths for integer programming and links to artificial intelligence","volume":"13","author":"Glover","year":"1986","journal-title":"Comput. Oper. Res."},{"key":"10.1016\/j.cor.2020.104931_bib0022","series-title":"Proceedings of the 23th International Conference on Automated Planning and Scheduling (ICAPS-2013)","first-page":"91","article-title":"An efficient memetic algorithm for the flexible job shop with setup times","author":"Gonz\u00e1lez","year":"2013"},{"key":"10.1016\/j.cor.2020.104931_bib0023","doi-asserted-by":"crossref","first-page":"2097","DOI":"10.1007\/s00500-012-0880-y","article-title":"An efficient hybrid evolutionary algorithm for scheduling with setup times and weighted tardiness minimization","volume":"16","author":"Gonz\u00e1lez","year":"2012","journal-title":"Soft Comput."},{"key":"10.1016\/j.cor.2020.104931_bib0024","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1007\/s10845-011-0622-5","article-title":"Lateness minimization with tabu search for job shop scheduling problem with sequence dependent setup times","volume":"24(4)","author":"Gonz\u00e1lez","year":"2013","journal-title":"J. Intell. Manuf."},{"key":"10.1016\/j.cor.2020.104931_bib0025","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.ejor.2015.02.052","article-title":"Scatter search with path relinking for the flexible job shop scheduling problem","volume":"245","author":"Gonz\u00e1lez","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"10.1016\/j.cor.2020.104931_bib0045","first-page":"80","article-title":"A multiobjective approach to fuzzy job shop problem using genetic algorithms","volume":"4788","author":"Gonz\u00e1lez-Rodr\u00edguez","year":"2007","journal-title":"CAEPIA 2007, Lecture Notes Artif.Intell."},{"key":"10.1016\/j.cor.2020.104931_bib0046","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1109\/TSMCA.2008.918603","article-title":"Semantics of schedules for the fuzzy job shop problem","volume":"38","author":"Gonz\u00e1lez-Rodr\u00edguez","year":"2008","journal-title":"IEEE Trans. Syst. Man Cybern.Part A"},{"key":"10.1016\/j.cor.2020.104931_bib0047","series-title":"Proceedings of the Eighteenth International Conference on Automated Planning and Scheduling (ICAPS-2008)","first-page":"124","article-title":"A new local search for the job shop problem with uncertain durations","author":"Gonz\u00e1lez-Rodr\u00edguez","year":"2008"},{"key":"10.1016\/j.cor.2020.104931_bib0026","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","article-title":"Optimization and approximation in deterministic sequencing and scheduling: a survey","volume":"4","author":"Graham","year":"1979","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/j.cor.2020.104931_bib0027","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0165-0114(92)90062-9","article-title":"The expected value of a fuzzy number","volume":"47","author":"Heilpern","year":"1992","journal-title":"Fuzzy Sets Syst."},{"key":"10.1016\/j.cor.2020.104931_bib0028","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.cor.2015.07.011","article-title":"A study on local search neighbourhoods for the job shop scheduling problem with total weighted tardiness objective","volume":"261","author":"Kuhpfahl","year":"2016","journal-title":"Comput. Oper. Res."},{"key":"10.1016\/j.cor.2020.104931_bib0029","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1023\/A:1006529012972","article-title":"Genetic algorithms for the travelling salesman problem: a review of representations and operators","volume":"13","author":"Larra\u00f1aga","year":"1999","journal-title":"Artif. Intell. Rev."},{"key":"10.1016\/j.cor.2020.104931_bib0030","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/s00170-007-0945-8","article-title":"Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems","volume":"37","author":"Lei","year":"2008","journal-title":"Int. J. Adv. Manuf.Technol."},{"key":"10.1016\/j.cor.2020.104931_bib0031","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s00170-009-2379-y","article-title":"Solving fuzzy job shop scheduling problems using random key genetic algorithm","volume":"49","author":"Lei","year":"2010","journal-title":"Int. J. Adv. Manuf.Technol."},{"key":"10.1016\/j.cor.2020.104931_bib0032","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1109\/17.277406","article-title":"Using PERT as an approximation of fuzzy project-network analysis","volume":"40","author":"McCahon","year":"1993","journal-title":"IEEE Trans. Eng. Manage."},{"key":"10.1016\/j.cor.2020.104931_bib0033","series-title":"Handbook of Metaheuristics","first-page":"275","article-title":"An accelerated introduction to memetic algorithms","author":"Moscato","year":"2019"},{"key":"10.1016\/j.cor.2020.104931_bib0034","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1080\/0951192X.2015.1130244","article-title":"Hybrid greedy algorithms for fuzzy tardiness\/earliness minimisation in a special single machine scheduling problem: case study and generalisation","volume":"29","author":"Niroomand","year":"2016","journal-title":"Int. J. Comput. Integr.Manuf."},{"key":"10.1016\/j.cor.2020.104931_bib0035","unstructured":"Ono, I., Yamamura, M., Kobayashi, S., 1996. A genetic algorithm for job-shop scheduling problems using job-based order crossover. IEEE. Evolutionary Computation, 1996., Proceedings of IEEE International Conference on, 547\u2013552."},{"key":"10.1016\/j.cor.2020.104931_bib0036","series-title":"GECCO \u201915 Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","first-page":"719","article-title":"On maintaining diversity in MOEA\/D: application to a biobjective combinatorial FJSP","author":"Palacios","year":"2015"},{"key":"10.1016\/j.cor.2020.104931_bib0037","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.cor.2014.08.023","article-title":"Genetic tabu search for the fuzzy flexible job shop problem","volume":"54","author":"Palacios","year":"2015","journal-title":"Comput. Oper. Res."},{"key":"10.1016\/j.cor.2020.104931_bib0038","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1016\/j.asoc.2016.07.004","article-title":"Robust multiobjective optimisation for fuzzy job shop problems","volume":"56","author":"Palacios","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"10.1016\/j.cor.2020.104931_bib0039","doi-asserted-by":"crossref","first-page":"65","DOI":"10.3233\/ICA-180583","article-title":"Satisfying flexible due dates in fuzzy job shop by means of hybrid evolutionary algorithms","volume":"26","author":"Palacios","year":"2019","journal-title":"Integrated Computer-Aided Engineering"},{"key":"10.1016\/j.cor.2020.104931_bib0040","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1016\/j.ins.2015.09.042","article-title":"Benchmarks for fuzzy job shop problems","volume":"329","author":"Palacios","year":"2016","journal-title":"Inf. Sci."},{"key":"10.1016\/j.cor.2020.104931_bib0041","series-title":"IWINAC2017 International Work-Conference on the Interplay Between Natural and Artificial Computation. LNCS 10337","first-page":"135","article-title":"A memetic algorithm for due-date satisfaction in fuzzy job shop scheduling","author":"Palacios","year":"2017"},{"key":"10.1016\/j.cor.2020.104931_bib0042","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s10479-007-0287-9","article-title":"Fuzzy job shop scheduling with lot-sizing","volume":"159","author":"Petrovic","year":"2008","journal-title":"Ann. Oper. Res."},{"year":"2016","series-title":"Scheduling. Theory, Algorithms, and Systems","author":"Pinedo","key":"10.1016\/j.cor.2020.104931_bib0043"},{"key":"10.1016\/j.cor.2020.104931_bib0044","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/0165-0114(79)90022-8","article-title":"Using fuzzy set theory in a scheduling problem: a case study","volume":"2","author":"Prade","year":"1979","journal-title":"Fuzzy Sets Syst."},{"key":"10.1016\/j.cor.2020.104931_bib0048","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S0377-2217(99)00094-6","article-title":"Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms","volume":"120","author":"Sakawa","year":"2000","journal-title":"Eur. J. Oper. Res."},{"key":"10.1016\/j.cor.2020.104931_bib0049","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/S0360-8352(99)00135-7","article-title":"An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate","volume":"36","author":"Sakawa","year":"1999","journal-title":"Comput. Ind. Eng."},{"key":"10.1016\/j.cor.2020.104931_bib0050","series-title":"Computer Aided Systems Theory \u2013 EUROCAST 2017","first-page":"383","article-title":"Tabu search and solution space analyses. the job shop case","author":"Smutnicki","year":"2018"},{"key":"10.1016\/j.cor.2020.104931_bib0051","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1287\/ijoc.6.2.108","article-title":"Parallel taboo search techniques for the job shop scheduling problem","volume":"6","author":"Taillard","year":"1994","journal-title":"ORSA J. Comput."},{"year":"2009","series-title":"Metaheuristics. From Design to Implementation","author":"Talbi","key":"10.1016\/j.cor.2020.104931_bib0052"},{"key":"10.1016\/j.cor.2020.104931_bib0053","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1287\/opre.40.1.113","article-title":"Job shop scheduling by simulated annealing","volume":"40","author":"Van Laarhoven","year":"1992","journal-title":"Oper. Res."},{"key":"10.1016\/j.cor.2020.104931_bib0054","doi-asserted-by":"crossref","first-page":"2828","DOI":"10.1080\/00949655.2017.1344846","article-title":"Multi-objective fuzzy flexible job shop scheduling using memetic algorithm","volume":"87","author":"Wang","year":"2017","journal-title":"J. Stat. Comput. Simul."},{"key":"10.1016\/j.cor.2020.104931_bib0055","doi-asserted-by":"crossref","first-page":"9320","DOI":"10.1109\/ACCESS.2016.2645818","article-title":"A hybrid discrite imperialist competition algorithm for fuzzy job-shop scheduling problems","volume":"4","author":"Wang","year":"2016","journal-title":"IEEE Access"},{"key":"10.1016\/j.cor.2020.104931_bib0056","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0925-5273(98)00122-4","article-title":"JIT production planning approach with fuzzy due date for okp manufacturing systems","volume":"58","author":"Wang","year":"1999","journal-title":"Int. J. Prod. Econ."},{"key":"10.1016\/j.cor.2020.104931_bib0057","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s10845-005-0007-8","article-title":"Genetic optimization of JIT operation schedules for fabric-cutting process in apparel manufacture","volume":"17","author":"Wong","year":"2006","journal-title":"J. Intell. Manuf."},{"key":"10.1016\/j.cor.2020.104931_bib0058","doi-asserted-by":"crossref","unstructured":"Xiang, Z., Zhenqiang, B., Guijun, W., Quanke, P., 2011. Optimization of fuzzy job-shop scheduling with multi-process routes and its co-evolutionary algorithm. IEEE. Intelligent Computation Technology and Automation (ICICTA), 2011 International Conference on, volume 1, 866\u2013870, 10.1109\/ICICTA.2011.618.","DOI":"10.1109\/ICICTA.2011.618"},{"key":"10.1016\/j.cor.2020.104931_bib0059","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/j.cor.2006.02.024","article-title":"A very fast TS\/SA algorithm for the job shop scheduling problem","volume":"35","author":"Zhang","year":"2008","journal-title":"Comput. Oper. Res."}],"container-title":["Computers & Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054820300484?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054820300484?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,4,12]],"date-time":"2020-04-12T22:09:38Z","timestamp":1586729378000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0305054820300484"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7]]},"references-count":59,"alternative-id":["S0305054820300484"],"URL":"https:\/\/doi.org\/10.1016\/j.cor.2020.104931","relation":{},"ISSN":["0305-0548"],"issn-type":[{"type":"print","value":"0305-0548"}],"subject":[],"published":{"date-parts":[[2020,7]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Evolutionary tabu search for flexible due-date satisfaction in fuzzy job shop scheduling","name":"articletitle","label":"Article Title"},{"value":"Computers & Operations Research","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.cor.2020.104931","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2020 Elsevier Ltd. All rights reserved.","name":"copyright","label":"Copyright"}],"article-number":"104931"}}