{"id":"https://openalex.org/W2739699837","doi":"https://doi.org/10.1080/00207543.2017.1351634","title":"A bi-objective parallel machine problem with eligibility, release dates and delivery times of the jobs","display_name":"A bi-objective parallel machine problem with eligibility, release dates and delivery times of the jobs","publication_year":2017,"publication_date":"2017-07-31","ids":{"openalex":"https://openalex.org/W2739699837","doi":"https://doi.org/10.1080/00207543.2017.1351634","mag":"2739699837"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2017.1351634","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2017.1351634","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2117/108800","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037236001","display_name":"Manuel Otero-Mateo","orcid":"https://orcid.org/0000-0002-7778-577X"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Manuel Mateo","raw_affiliation_strings":["Department of Management, Universitat Polit\u00e8cnica de Catalunya (UPC), Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management, Universitat Polit\u00e8cnica de Catalunya (UPC), Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082427090","display_name":"Jacques Teghem","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jacques Teghem","raw_affiliation_strings":["Laboratory of Mathematics and Operational Research, Polytechnic Faculty, University of Mons, Mons, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Mathematics and Operational Research, Polytechnic Faculty, University of Mons, Mons, Belgium","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075398977","display_name":"Daniel Tuyttens","orcid":"https://orcid.org/0000-0002-2567-1324"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Daniel Tuyttens","raw_affiliation_strings":["Laboratory of Mathematics and Operational Research, Polytechnic Faculty, University of Mons, Mons, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Mathematics and Operational Research, Polytechnic Faculty, University of Mons, Mons, Belgium","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075398977"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9224,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.79609991,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"56","issue":"3","first_page":"1030","last_page":"1053"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minimisation","display_name":"Minimisation (clinical trials)","score":0.7667301893234253},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6520460844039917},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5726879835128784},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5708640813827515},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5457354187965393},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.4966898560523987},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4859715700149536},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.4505593478679657},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2700290381908417},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10975643992424011},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08069953322410583}],"concepts":[{"id":"https://openalex.org/C86941820","wikidata":"https://www.wikidata.org/wiki/Q6865391","display_name":"Minimisation (clinical trials)","level":2,"score":0.7667301893234253},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6520460844039917},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5726879835128784},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5708640813827515},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5457354187965393},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4966898560523987},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4859715700149536},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.4505593478679657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2700290381908417},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10975643992424011},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08069953322410583},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1080/00207543.2017.1351634","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2017.1351634","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:dnet:upcommonspor::7ea3d1cdb7a2729e69cfafaf57150afa","is_oa":false,"landing_page_url":"http://hdl.handle.net/2117/108800","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/submittedVersion"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:56:y:2018:i:3:p:1030-1053","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2017.1351634","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:orbi.umons.ac.be:20.500.12907/18910","is_oa":false,"landing_page_url":"https://orbi.umons.ac.be/handle/20.500.12907/18910","pdf_url":null,"source":{"id":"https://openalex.org/S7407055454","display_name":"ORBi UMONS","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Production Research, 1-24 (2017-08-01)","raw_type":"peer reviewed"},{"id":"pmh:oai:upcommons.upc.edu:2117/108800","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/108800","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/108800","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/108800","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.5899999737739563,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1539436202","https://openalex.org/W1577174000","https://openalex.org/W1605128581","https://openalex.org/W1963732002","https://openalex.org/W1965760907","https://openalex.org/W1968158824","https://openalex.org/W1972360116","https://openalex.org/W1980289219","https://openalex.org/W1980300631","https://openalex.org/W1982641545","https://openalex.org/W1996138340","https://openalex.org/W2011039300","https://openalex.org/W2013421526","https://openalex.org/W2013434529","https://openalex.org/W2018856083","https://openalex.org/W2027814701","https://openalex.org/W2028826326","https://openalex.org/W2033861214","https://openalex.org/W2036822672","https://openalex.org/W2044579086","https://openalex.org/W2046602312","https://openalex.org/W2051245587","https://openalex.org/W2064294745","https://openalex.org/W2065427999","https://openalex.org/W2067597859","https://openalex.org/W2074886917","https://openalex.org/W2076670961","https://openalex.org/W2076677764","https://openalex.org/W2085722120","https://openalex.org/W2089519144","https://openalex.org/W2122967269","https://openalex.org/W2125266303","https://openalex.org/W2166745972","https://openalex.org/W2265244619","https://openalex.org/W2274193637","https://openalex.org/W2280123974","https://openalex.org/W2467172926","https://openalex.org/W2510632289","https://openalex.org/W2519331049","https://openalex.org/W2560508130","https://openalex.org/W4236435395","https://openalex.org/W4285719527","https://openalex.org/W4299584423"],"related_works":["https://openalex.org/W2011109452","https://openalex.org/W2077098439","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W3001177499","https://openalex.org/W1974309933","https://openalex.org/W2092240563","https://openalex.org/W2074319831","https://openalex.org/W2094800167","https://openalex.org/W2898780166"],"abstract_inverted_index":{"The":[0,63,138,267],"scheduling":[1],"of":[2,45,65,93,147,159,171,187,189,223,237,244,292,307,313],"parallel":[3,40,73],"machines":[4,41,74,303],"is":[5,110,141,231,255,263,269],"a":[6,30,35,85,91,100,108,113,180,194,220,226,256,264],"well-known":[7],"problem":[8,140],"in":[9,21,90,112,271],"many":[10],"companies.":[11],"Nevertheless,":[12],"not":[13],"always":[14],"all":[15,156],"the":[16,25,48,52,56,60,94,104,117,123,144,148,153,157,164,169,172,177,185,190,235,241,245,253,261,311,316,321],"jobs":[17,66,158,198,278],"can":[18,87],"be":[19,68,88],"manufactured":[20,89,111],"any":[22],"machine":[23,54,92,114,196],"and":[24,131,168,202,207,213,218,240,260,279,297,304],"eligibility":[26],"appears.":[27],"Based":[28],"on":[29,70,103,193,215,219,273,288],"real-life":[31],"problem,":[32],"we":[33,183],"present":[34],"model":[36],"which":[37],"has":[38],"m":[39,72,80],"with":[42,143,199,276,294,320],"different":[43,115,121,290],"level":[44,50,58,86,98,119],"quality":[46],"from":[47,84,116,122],"highest":[49,118],"for":[51,59,155,197,310],"first":[53,124,181,254],"till":[55],"lowest":[57],"last":[61],"machine.":[62,125],"set":[64,222,236],"to":[67,135,233],"scheduled":[69],"these":[71,79],"are":[75,128,211,286,318],"also":[76],"distributed":[77],"among":[78],"levels:":[81],"one":[82],"job":[83,109],"same":[95],"or":[96,301],"higher":[97],"but":[99],"penalty,":[101],"depending":[102],"level,":[105],"appears":[106],"when":[107],"i.e.":[120,152],"Besides,":[126],"there":[127],"release":[129,200],"dates":[130,201],"delivery":[132,165,203],"times":[133],"associated":[134],"each":[136],"job.":[137],"tackled":[139],"bi-objective":[142,246],"criteria:":[145],"minimisation":[146,170,188],"final":[149,191],"date":[150,192],"\u2013":[151,167],"maximum":[154],"their":[160],"completion":[161],"time":[162,166],"plus":[163],"total":[173],"penalty":[174],"generated":[175],"by":[176],"jobs.":[178],"In":[179,225],"step,":[182],"analyse":[184],"sub-problem":[186],"single":[195],"times.":[204],"Four":[205],"heuristics":[206],"an":[208,229,274],"improvement":[209],"algorithm":[210,230,249],"proposed":[212,232],"compared":[214,319],"didactic":[216],"examples":[217],"large":[221],"instances.":[224],"second":[227,262],"step":[228],"approximate":[234],"efficient":[238],"solutions":[239],"Pareto":[242,323],"front":[243],"problem.":[247],"This":[248],"contains":[250],"two":[251,289],"phases:":[252],"depth":[257],"search":[258],"phase":[259],"backtracking":[265],"phase.":[266],"procedure":[268],"illustrated":[270],"detail":[272],"instance":[275],"20":[277],"3":[280,300],"machines.":[281],"Then":[282],"extensive":[283],"numerical":[284],"experiments":[285],"realised":[287],"sets":[291],"instances,":[293],"20,":[295],"30":[296],"50":[298,314],"jobs,":[299,315],"4":[302],"various":[305],"values":[306],"penalties.":[308],"Except":[309],"case":[312],"results":[317],"exact":[322],"front.":[324]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-09T13:55:54.758798","created_date":"2017-08-08T00:00:00"}