{"id":"https://openalex.org/W2515639045","doi":"https://doi.org/10.1080/00207543.2016.1224950","title":"Mixed graph colouring for unit-time scheduling","display_name":"Mixed graph colouring for unit-time scheduling","publication_year":2016,"publication_date":"2016-08-25","ids":{"openalex":"https://openalex.org/W2515639045","doi":"https://doi.org/10.1080/00207543.2016.1224950","mag":"2515639045"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2016.1224950","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2016.1224950","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077303520","display_name":"Ahmed Kouider","orcid":"https://orcid.org/0000-0003-2057-0556"},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]},{"id":"https://openalex.org/I4210102186","display_name":"Centre de D\u00e9veloppement des Technologies Avanc\u00e9es","ror":"https://ror.org/01ay87255","country_code":"DZ","type":"facility","lineage":["https://openalex.org/I4210102186"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Ahmed Kouider","raw_affiliation_strings":["Centre de D\u00e9veloppement des Technologies Avanc\u00e9es (CDTA), Division Productique et Robotique (DPR), Algiers, Algeria.; LaROMaD Laboratory, Department of Operations Research, Faculty of Mathematics, University of Science and Technology Houari Boumediene (USTHB), Algiers, Algeria","Centre de D\u00e9veloppement des Technologies Avanc\u00e9es (CDTA), Division Productique et Robotique (DPR), Algiers, Algeria","LaROMaD Laboratory, Department of Operations Research, Faculty of Mathematics, University of Science and Technology Houari Boumediene (USTHB), Algiers, Algeria"],"affiliations":[{"raw_affiliation_string":"Centre de D\u00e9veloppement des Technologies Avanc\u00e9es (CDTA), Division Productique et Robotique (DPR), Algiers, Algeria.; LaROMaD Laboratory, Department of Operations Research, Faculty of Mathematics, University of Science and Technology Houari Boumediene (USTHB), Algiers, Algeria","institution_ids":["https://openalex.org/I4210102186","https://openalex.org/I157169809"]},{"raw_affiliation_string":"Centre de D\u00e9veloppement des Technologies Avanc\u00e9es (CDTA), Division Productique et Robotique (DPR), Algiers, Algeria","institution_ids":["https://openalex.org/I4210102186"]},{"raw_affiliation_string":"LaROMaD Laboratory, Department of Operations Research, Faculty of Mathematics, University of Science and Technology Houari Boumediene (USTHB), Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015062900","display_name":"Hac\u00e8ne A\u00eft Haddad\u00e8ne","orcid":"https://orcid.org/0000-0001-8808-850X"},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Hac\u00e8ne Ait Haddad\u00e8ne","raw_affiliation_strings":["LaROMaD Laboratory, Department of Operations Research, Faculty of Mathematics, University of Science and Technology Houari Boumediene (USTHB), Algiers, Algeria"],"affiliations":[{"raw_affiliation_string":"LaROMaD Laboratory, Department of Operations Research, Faculty of Mathematics, University of Science and Technology Houari Boumediene (USTHB), Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051765211","display_name":"Samia Ourari","orcid":null},"institutions":[{"id":"https://openalex.org/I4210102186","display_name":"Centre de D\u00e9veloppement des Technologies Avanc\u00e9es","ror":"https://ror.org/01ay87255","country_code":"DZ","type":"facility","lineage":["https://openalex.org/I4210102186"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Samia Ourari","raw_affiliation_strings":["Centre de D\u00e9veloppement des Technologies Avanc\u00e9es (CDTA), Division Productique et Robotique (DPR), Algiers, Algeria"],"affiliations":[{"raw_affiliation_string":"Centre de D\u00e9veloppement des Technologies Avanc\u00e9es (CDTA), Division Productique et Robotique (DPR), Algiers, Algeria","institution_ids":["https://openalex.org/I4210102186"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112211374","display_name":"Ammar Oulamara","orcid":null},"institutions":[{"id":"https://openalex.org/I4387152457","display_name":"Laboratoire de Conception, Optimisation et Mod\u00e9lisation des Syst\u00e8mes","ror":"https://ror.org/04x6jg419","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4387152457","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ammar Oulamara","raw_affiliation_strings":["LCOMS Laboratory, University of Lorraine, Metz, France"],"affiliations":[{"raw_affiliation_string":"LCOMS Laboratory, University of Lorraine, Metz, France","institution_ids":["https://openalex.org/I90183372","https://openalex.org/I4387152457"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077303520"],"corresponding_institution_ids":["https://openalex.org/I157169809","https://openalex.org/I4210102186"],"apc_list":null,"apc_paid":null,"fwci":0.3728,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.71327419,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"55","issue":"6","first_page":"1720","last_page":"1729"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9991999864578247,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9909999966621399,"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/tabu-search","display_name":"Tabu search","score":0.6524354219436646},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6444709300994873},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6352131366729736},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5470989942550659},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5298236012458801},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.49963903427124023},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.499190092086792},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4728696048259735},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3894510567188263},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3002895414829254},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07158899307250977}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.6524354219436646},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6444709300994873},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6352131366729736},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5470989942550659},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5298236012458801},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.49963903427124023},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.499190092086792},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4728696048259735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3894510567188263},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3002895414829254},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07158899307250977},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/00207543.2016.1224950","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2016.1224950","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:HAL:hal-03047101v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03047101","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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, 2017, 55 (6), pp.1720-1729. ⟨10.1080/00207543.2016.1224950⟩","raw_type":"Journal articles"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:55:y:2017:i:6:p:1720-1729","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2016.1224950","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W86946307","https://openalex.org/W1555410326","https://openalex.org/W1645857278","https://openalex.org/W1963774625","https://openalex.org/W1965655408","https://openalex.org/W1994012687","https://openalex.org/W1995123252","https://openalex.org/W2009286174","https://openalex.org/W2011039300","https://openalex.org/W2045159002","https://openalex.org/W2046904044","https://openalex.org/W2052435807","https://openalex.org/W2059825934","https://openalex.org/W2063077151","https://openalex.org/W2071306171","https://openalex.org/W2083664982","https://openalex.org/W2088304441","https://openalex.org/W2104670598","https://openalex.org/W2145079270","https://openalex.org/W2167036627","https://openalex.org/W4246060548","https://openalex.org/W4246598646"],"related_works":["https://openalex.org/W2224940485","https://openalex.org/W2168643831","https://openalex.org/W2075514833","https://openalex.org/W2381791171","https://openalex.org/W4247343174","https://openalex.org/W1987877777","https://openalex.org/W2366189044","https://openalex.org/W2365741636","https://openalex.org/W2937685542","https://openalex.org/W3204654320"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,11,37,50,56,89,101,129,134],"job":[3],"shop":[4],"scheduling":[5],"problem":[6,15,57],"with":[7],"unit-time":[8],"operations":[9],"and":[10,43,65,85,131],"makespan":[12],"criterion.":[13],"This":[14,73],"is":[16,58,75,104,115],"reduced":[17],"to":[18,60,70],"finding":[19],"an":[20],"optimal":[21],"colouring":[22],"of":[23,27,39,52,133],"a":[24,82,96,107,111],"special":[25],"class":[26],"mixed":[28,90],"graph,":[29],"where":[30],"its":[31,44],"partial":[32,45],"graph":[33,46],"without":[34,47],"edges":[35],"represents":[36,49],"union":[38,51],"maximal":[40,53],"directed":[41],"paths":[42],"arcs":[48],"cliques.":[54],"As":[55],"known":[59],"be":[61],"NP-hard,":[62],"both":[63],"exact":[64],"heuristic":[66],"methods":[67],"are":[68,93],"proposed":[69,102,135],"solve":[71],"it.":[72],"study":[74],"carried":[76],"out":[77],"in":[78],"three":[79],"steps.":[80],"First,":[81],"new":[83],"lower":[84],"upper":[86],"bounds":[87,103],"for":[88,117],"chromatic":[91],"number":[92],"proposed.":[94],"Afterwards,":[95],"colour-indexed":[97],"mathematical":[98],"model":[99],"using":[100,110],"developed.":[105],"Then,":[106],"tabu":[108],"search":[109],"dynamic":[112],"neighbourhood":[113],"structure":[114],"adapted":[116],"solving":[118],"large":[119],"instances.":[120],"Computational":[121],"experiments":[122],"conducted":[123],"on":[124],"several":[125],"modified":[126],"benchmarks":[127],"show":[128],"efficiency":[130],"effectiveness":[132],"resolution":[136],"methods.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}