{"id":"https://openalex.org/W2092182224","doi":"https://doi.org/10.1057/palgrave.jors.2601478","title":"Scheduling to minimize maximum earliness and number of tardy jobs where machine idle time is allowed","display_name":"Scheduling to minimize maximum earliness and number of tardy jobs where machine idle time is allowed","publication_year":2003,"publication_date":"2003-06-01","ids":{"openalex":"https://openalex.org/W2092182224","doi":"https://doi.org/10.1057/palgrave.jors.2601478","mag":"2092182224"},"language":"en","primary_location":{"id":"doi:10.1057/palgrave.jors.2601478","is_oa":false,"landing_page_url":"https://doi.org/10.1057/palgrave.jors.2601478","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11511/35694","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047538434","display_name":"M. Azizo\u011flu","orcid":"https://orcid.org/0000-0001-6327-3012"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"M Azizoglu","raw_affiliation_strings":["Middle East Technical University Ankara Turkey","Middle East Technical, University Ankara, Turkey#TAB#"],"affiliations":[{"raw_affiliation_string":"Middle East Technical University Ankara Turkey","institution_ids":["https://openalex.org/I201799495"]},{"raw_affiliation_string":"Middle East Technical, University Ankara, Turkey#TAB#","institution_ids":["https://openalex.org/I201799495"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044404106","display_name":"Murat K\u00f6ksalan","orcid":"https://orcid.org/0000-0002-5423-3905"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["TR","US"],"is_corresponding":true,"raw_author_name":"M Koksalan","raw_affiliation_strings":["Middle East Technical University Ankara Turkey","Purdue University, West Lafayette IN USA","Middle East Technical University, Ankara, Turkey"],"affiliations":[{"raw_affiliation_string":"Middle East Technical University Ankara Turkey","institution_ids":["https://openalex.org/I201799495"]},{"raw_affiliation_string":"Purdue University, West Lafayette IN USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Middle East Technical University, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028285154","display_name":"Suna Kondakc\u0131 K\u00f6ksalan","orcid":null},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["TR","US"],"is_corresponding":false,"raw_author_name":"S K Koksalan","raw_affiliation_strings":["Middle East Technical University Ankara Turkey","Purdue University, West Lafayette IN USA"],"affiliations":[{"raw_affiliation_string":"Middle East Technical University Ankara Turkey","institution_ids":["https://openalex.org/I201799495"]},{"raw_affiliation_string":"Purdue University, West Lafayette IN USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5044404106","https://openalex.org/A5047538434"],"corresponding_institution_ids":["https://openalex.org/I201799495","https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":1.5502,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.84595708,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"54","issue":"6","first_page":"661","last_page":"664"},"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.9977999925613403,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9958000183105469,"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/idle","display_name":"Idle","score":0.7708075046539307},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6225326061248779},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6198931336402893},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.44855648279190063},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.36390823125839233},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3342133164405823},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20236143469810486},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17063871026039124},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1492660939693451}],"concepts":[{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.7708075046539307},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6225326061248779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6198931336402893},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.44855648279190063},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.36390823125839233},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3342133164405823},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20236143469810486},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17063871026039124},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1492660939693451}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1057/palgrave.jors.2601478","is_oa":false,"landing_page_url":"https://doi.org/10.1057/palgrave.jors.2601478","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:pal:jorsoc:v:54:y:2003:i:6:d:10.1057_palgrave.jors.2601478","is_oa":false,"landing_page_url":"http://link.springer.com/10.1057/palgrave.jors.2601478","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:open.metu.edu.tr:11511/35694","is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/35694","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"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":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:open.metu.edu.tr:11511/35694","is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/35694","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"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":"","raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1992198745","https://openalex.org/W2010484711","https://openalex.org/W2021704565","https://openalex.org/W2077793516","https://openalex.org/W2118270608","https://openalex.org/W2129174714","https://openalex.org/W2154728352","https://openalex.org/W2494699490"],"related_works":["https://openalex.org/W2974485871","https://openalex.org/W1577119738","https://openalex.org/W2908872315","https://openalex.org/W1600399803","https://openalex.org/W4235210722","https://openalex.org/W4388633481","https://openalex.org/W2025955409","https://openalex.org/W1577301438","https://openalex.org/W4231062255","https://openalex.org/W1499852230"],"abstract_inverted_index":{"We":[0,25,51],"address":[1],"the":[2,7,28,32,57,67,81,84],"bicriteria":[3],"problem":[4,29,60,70],"of":[5,9,30,34,46,75,83],"minimizing":[6,31],"number":[8,33],"tardy":[10,35,64,76],"jobs":[11,36,65],"and":[12,66],"maximum":[13,38,58,68],"earliness":[14,39,59,69],"on":[15],"a":[16,72],"single":[17],"machine":[18,20],"where":[19],"idle":[21],"time":[22,54],"is":[23,40,48],"allowed.":[24],"show":[26],"that":[27],"while":[37],"kept":[41],"at":[42],"its":[43],"minimum":[44],"value":[45],"zero":[47],"polynomially":[49],"solvable.":[50],"present":[52],"polynomial":[53],"algorithms":[55],"for":[56,71],"subject":[61],"to":[62],"no":[63],"given":[73],"set":[74],"jobs.":[77],"Finally,":[78],"we":[79],"discuss":[80],"use":[82],"latter":[85],"algorithm":[86],"in":[87],"generating":[88],"all":[89],"efficient":[90],"schedules.":[91]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}