{"id":"https://openalex.org/W2793154461","doi":"https://doi.org/10.1007/s12351-018-0384-3","title":"Minimize total tardiness and machine unavailability on single machine scheduling problem: bi-objective branch and bound algorithm","display_name":"Minimize total tardiness and machine unavailability on single machine scheduling problem: bi-objective branch and bound algorithm","publication_year":2018,"publication_date":"2018-02-16","ids":{"openalex":"https://openalex.org/W2793154461","doi":"https://doi.org/10.1007/s12351-018-0384-3","mag":"2793154461"},"language":"en","primary_location":{"id":"doi:10.1007/s12351-018-0384-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12351-018-0384-3","pdf_url":null,"source":{"id":"https://openalex.org/S140563256","display_name":"Operational Research","issn_l":"1109-2858","issn":["1109-2858","1866-1505"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operational 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/A5087654920","display_name":"Asmaa Khoudi","orcid":null},"institutions":[{"id":"https://openalex.org/I3121272148","display_name":"University of Boumerdes","ror":"https://ror.org/02dveg925","country_code":"DZ","type":"education","lineage":["https://openalex.org/I3121272148"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Asmaa Khoudi","raw_affiliation_strings":["LIMOSE Laboratory, Computer Science Department, Faculty of Sciences, University M\u2019Hamed Bougara of Boumerdes, Independency Avenue, 35000, Boumerd\u00e8s, Algeria","LIMOSE Laboratory, Computer Science Department, Faculty of Sciences, University M'Hamed Bougara of Boumerdes, Independency Avenue, 35000, Boumerd\u00e8s, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIMOSE Laboratory, Computer Science Department, Faculty of Sciences, University M\u2019Hamed Bougara of Boumerdes, Independency Avenue, 35000, Boumerd\u00e8s, Algeria","institution_ids":["https://openalex.org/I3121272148"]},{"raw_affiliation_string":"LIMOSE Laboratory, Computer Science Department, Faculty of Sciences, University M'Hamed Bougara of Boumerdes, Independency Avenue, 35000, Boumerd\u00e8s, Algeria","institution_ids":["https://openalex.org/I3121272148"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034394238","display_name":"Ali Berrichi","orcid":"https://orcid.org/0000-0002-4169-2037"},"institutions":[{"id":"https://openalex.org/I3121272148","display_name":"University of Boumerdes","ror":"https://ror.org/02dveg925","country_code":"DZ","type":"education","lineage":["https://openalex.org/I3121272148"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Ali Berrichi","raw_affiliation_strings":["LIMOSE Laboratory, Computer Science Department, Faculty of Sciences, University M\u2019Hamed Bougara of Boumerdes, Independency Avenue, 35000, Boumerd\u00e8s, Algeria","LIMOSE Laboratory, Computer Science Department, Faculty of Sciences, University M'Hamed Bougara of Boumerdes, Independency Avenue, 35000, Boumerd\u00e8s, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIMOSE Laboratory, Computer Science Department, Faculty of Sciences, University M\u2019Hamed Bougara of Boumerdes, Independency Avenue, 35000, Boumerd\u00e8s, Algeria","institution_ids":["https://openalex.org/I3121272148"]},{"raw_affiliation_string":"LIMOSE Laboratory, Computer Science Department, Faculty of Sciences, University M'Hamed Bougara of Boumerdes, Independency Avenue, 35000, Boumerd\u00e8s, Algeria","institution_ids":["https://openalex.org/I3121272148"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5087654920"],"corresponding_institution_ids":["https://openalex.org/I3121272148"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.6434,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.75401959,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"20","issue":"3","first_page":"1763","last_page":"1789"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/unavailability","display_name":"Unavailability","score":0.879298210144043},{"id":"https://openalex.org/keywords/tardiness","display_name":"Tardiness","score":0.8267546892166138},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7055084705352783},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.6817255020141602},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6306502819061279},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5740571618080139},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5660208463668823},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.523446261882782},{"id":"https://openalex.org/keywords/preventive-maintenance","display_name":"Preventive maintenance","score":0.5022194385528564},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.496601402759552},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4737946689128876},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.442747563123703},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4302710294723511},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20630377531051636},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14686903357505798},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.10216930508613586},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09612557291984558},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.06399640440940857}],"concepts":[{"id":"https://openalex.org/C2780505938","wikidata":"https://www.wikidata.org/wiki/Q17093282","display_name":"Unavailability","level":2,"score":0.879298210144043},{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.8267546892166138},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7055084705352783},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.6817255020141602},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6306502819061279},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5740571618080139},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5660208463668823},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.523446261882782},{"id":"https://openalex.org/C24090081","wikidata":"https://www.wikidata.org/wiki/Q1043452","display_name":"Preventive maintenance","level":2,"score":0.5022194385528564},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.496601402759552},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4737946689128876},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.442747563123703},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4302710294723511},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20630377531051636},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14686903357505798},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.10216930508613586},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09612557291984558},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.06399640440940857},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s12351-018-0384-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12351-018-0384-3","pdf_url":null,"source":{"id":"https://openalex.org/S140563256","display_name":"Operational Research","issn_l":"1109-2858","issn":["1109-2858","1866-1505"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:operea:v:20:y:2020:i:3:d:10.1007_s12351-018-0384-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s12351-018-0384-3","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":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307501","display_name":"AAA Foundation for Traffic Safety","ror":"https://ror.org/017trqn73"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W51126395","https://openalex.org/W586494090","https://openalex.org/W1486643454","https://openalex.org/W1968876856","https://openalex.org/W1970186798","https://openalex.org/W1975670079","https://openalex.org/W1980300631","https://openalex.org/W1987777883","https://openalex.org/W1990912193","https://openalex.org/W2009709627","https://openalex.org/W2016131362","https://openalex.org/W2018828072","https://openalex.org/W2023598419","https://openalex.org/W2033437970","https://openalex.org/W2040277083","https://openalex.org/W2041628555","https://openalex.org/W2043492144","https://openalex.org/W2047994336","https://openalex.org/W2055405237","https://openalex.org/W2072598186","https://openalex.org/W2076837655","https://openalex.org/W2087537958","https://openalex.org/W2088540300","https://openalex.org/W2089901564","https://openalex.org/W2093851652","https://openalex.org/W2120016402","https://openalex.org/W2122967269","https://openalex.org/W2126105956","https://openalex.org/W2130568083","https://openalex.org/W2157671570","https://openalex.org/W2159079093","https://openalex.org/W2166745972","https://openalex.org/W2168184085","https://openalex.org/W2168572156","https://openalex.org/W2204292622","https://openalex.org/W2267675111","https://openalex.org/W2469713394","https://openalex.org/W2529170778","https://openalex.org/W2586263315","https://openalex.org/W2789615897","https://openalex.org/W3086437537"],"related_works":["https://openalex.org/W3096281638","https://openalex.org/W2946731255","https://openalex.org/W3202300193","https://openalex.org/W1147962567","https://openalex.org/W4291000449","https://openalex.org/W4389300196","https://openalex.org/W2951717752","https://openalex.org/W2153799489","https://openalex.org/W4251798786","https://openalex.org/W2381796141"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}