{"id":"https://openalex.org/W4403366522","doi":"https://doi.org/10.1007/s10951-024-00814-z","title":"Minimizing the earliness\u2013tardiness for the customer order scheduling problem in a dedicated machine environment","display_name":"Minimizing the earliness\u2013tardiness for the customer order scheduling problem in a dedicated machine environment","publication_year":2024,"publication_date":"2024-10-13","ids":{"openalex":"https://openalex.org/W4403366522","doi":"https://doi.org/10.1007/s10951-024-00814-z"},"language":"en","primary_location":{"id":"doi:10.1007/s10951-024-00814-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-024-00814-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-024-00814-z.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10951-024-00814-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101496944","display_name":"Julius Hoffmann","orcid":"https://orcid.org/0000-0002-7107-4213"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]},{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Julius Hoffmann","raw_affiliation_strings":["Faculty of Business and Economics, Chair for Industrial Management, TU Dresden, Helmholtzstr. 10, 01069, Dresden, Germany","Institute for Operations Research, Discrete Optimization and Logistics, Karlsruhe Institute of Technology, Kaiserstr. 89, 76133, Karlsruhe, Germany"],"raw_orcid":"https://orcid.org/0000-0002-7107-4213","affiliations":[{"raw_affiliation_string":"Faculty of Business and Economics, Chair for Industrial Management, TU Dresden, Helmholtzstr. 10, 01069, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]},{"raw_affiliation_string":"Institute for Operations Research, Discrete Optimization and Logistics, Karlsruhe Institute of Technology, Kaiserstr. 89, 76133, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059133053","display_name":"Janis S. Neufeld","orcid":"https://orcid.org/0000-0003-0753-0517"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]},{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke-Universit\u00e4t Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Janis S. Neufeld","raw_affiliation_strings":["Chair of Operations Management, Otto-von-Guericke-Universit\u00e4t Magdeburg, Universit\u00e4tsplatz 2, 39106, Magdeburg, Germany","Faculty of Business and Economics, Chair for Industrial Management, TU Dresden, Helmholtzstr. 10, 01069, Dresden, Germany"],"raw_orcid":"https://orcid.org/0000-0003-0753-0517","affiliations":[{"raw_affiliation_string":"Chair of Operations Management, Otto-von-Guericke-Universit\u00e4t Magdeburg, Universit\u00e4tsplatz 2, 39106, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]},{"raw_affiliation_string":"Faculty of Business and Economics, Chair for Industrial Management, TU Dresden, Helmholtzstr. 10, 01069, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027910813","display_name":"Udo Buscher","orcid":"https://orcid.org/0000-0003-4711-2184"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Udo Buscher","raw_affiliation_strings":["Faculty of Business and Economics, Chair for Industrial Management, TU Dresden, Helmholtzstr. 10, 01069, Dresden, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4711-2184","affiliations":[{"raw_affiliation_string":"Faculty of Business and Economics, Chair for Industrial Management, TU Dresden, Helmholtzstr. 10, 01069, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101496944"],"corresponding_institution_ids":["https://openalex.org/I102335020","https://openalex.org/I78650965"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":1.3322,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.83187358,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"27","issue":"6","first_page":"525","last_page":"543"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9994000196456909,"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.9980000257492065,"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/tardiness","display_name":"Tardiness","score":0.9639452695846558},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6854602694511414},{"id":"https://openalex.org/keywords/due-date","display_name":"Due date","score":0.6050121188163757},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5623795390129089},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5094566941261292},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4943709373474121},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4685424566268921},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4278217852115631},{"id":"https://openalex.org/keywords/retard","display_name":"Retard","score":0.4129490256309509},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.17653584480285645},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1437351107597351},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.1088753342628479},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06939175724983215}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.9639452695846558},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6854602694511414},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.6050121188163757},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5623795390129089},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5094566941261292},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4943709373474121},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4685424566268921},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4278217852115631},{"id":"https://openalex.org/C2777131613","wikidata":"https://www.wikidata.org/wiki/Q18394147","display_name":"Retard","level":2,"score":0.4129490256309509},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.17653584480285645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1437351107597351},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.1088753342628479},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06939175724983215},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C118552586","wikidata":"https://www.wikidata.org/wiki/Q7867","display_name":"Psychiatry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10951-024-00814-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-024-00814-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-024-00814-z.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},{"id":"pmh:oai:econstor.eu:10419/315299","is_oa":true,"landing_page_url":"https://hdl.handle.net/10419/315299","pdf_url":"https://www.econstor.eu/bitstream/10419/315299/1/10951_2024_Article_814.pdf","source":{"id":"https://openalex.org/S4306401696","display_name":"Econstor (Econstor)","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:article"},{"id":"pmh:oai:RePEc:spr:jsched:v:27:y:2024:i:6:d:10.1007_s10951-024-00814-z","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10951-024-00814-z","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":{"id":"doi:10.1007/s10951-024-00814-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-024-00814-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-024-00814-z.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.41999998688697815,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403366522.pdf","grobid_xml":"https://content.openalex.org/works/W4403366522.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1969482092","https://openalex.org/W1974225208","https://openalex.org/W2002612959","https://openalex.org/W2013421526","https://openalex.org/W2015082608","https://openalex.org/W2015895026","https://openalex.org/W2020683032","https://openalex.org/W2044872085","https://openalex.org/W2050252639","https://openalex.org/W2054835772","https://openalex.org/W2068693920","https://openalex.org/W2086826168","https://openalex.org/W2092537840","https://openalex.org/W2159158649","https://openalex.org/W2345851607","https://openalex.org/W2486366099","https://openalex.org/W2520193567","https://openalex.org/W2596157058","https://openalex.org/W2766070900","https://openalex.org/W2768390119","https://openalex.org/W2800137796","https://openalex.org/W2806841740","https://openalex.org/W2889717464","https://openalex.org/W2896648838","https://openalex.org/W2962749046","https://openalex.org/W3115399843","https://openalex.org/W3137007432","https://openalex.org/W4206172178","https://openalex.org/W4221127026","https://openalex.org/W4229019263","https://openalex.org/W4291214168","https://openalex.org/W4308547945","https://openalex.org/W4313064903","https://openalex.org/W4323342256"],"related_works":["https://openalex.org/W2107911578","https://openalex.org/W2367625138","https://openalex.org/W2153624041","https://openalex.org/W2982092401","https://openalex.org/W2069933763","https://openalex.org/W2358315670","https://openalex.org/W2317960800","https://openalex.org/W3216760587","https://openalex.org/W2051555966","https://openalex.org/W2964931650"],"abstract_inverted_index":{"Abstract":[0],"The":[1,67],"customer":[2,22,30,49,59,136],"order":[3,31,40,50,82,137],"scheduling":[4,13,51,138],"problem":[5,52,126,150,154,164,212],"has":[6,127],"garnered":[7],"considerable":[8],"attention":[9],"in":[10,53,131,181],"the":[11,39,48,72,79,92,103,107,115,132,135,168,171,189,202,211],"recent":[12],"literature.":[14],"It":[15],"is":[16,32,41,69,76,83,91,96,111,118],"assumed":[17],"that":[18],"each":[19,29,36,58,65,194],"of":[20,25,38,106,134,170,201],"several":[21,26],"orders":[23],"consists":[24],"jobs,":[27],"and":[28,89,151,175,196],"completed":[33],"only":[34],"if":[35],"job":[37,63,95],"completed.":[42],"In":[43,185],"this":[44,125,149,163],"paper,":[45],"we":[46,157],"consider":[47],"a":[54,94,142,178,186,198],"machine":[55],"environment":[56],"where":[57,74],"places":[60],"exactly":[61],"one":[62],"on":[64],"machine.":[66],"objective":[68,121],"to":[70,208],"minimize":[71],"earliness\u2013tardiness,":[73],"tardiness":[75],"defined":[77],"as":[78],"time":[80,93,105],"an":[81,119],"finished":[84,97],"past":[85],"its":[86,99],"due":[87,100],"date,":[88],"earliness":[90],"before":[98],"date":[101],"or":[102],"completion":[104],"corresponding":[108],"order,":[109],"whichever":[110],"later.":[112],"Even":[113],"though":[114],"earliness\u2013tardiness":[116],"criterion":[117],"important":[120],"for":[122,148,162],"just-in-time":[123],"production,":[124],"not":[128],"been":[129],"studied":[130],"context":[133],"problem.":[139],"We":[140],"provide":[141],"mixed-integer":[143],"linear":[144],"programming":[145],"(MILP)":[146],"formulation":[147],"derive":[152],"multiple":[153],"properties.":[155],"Furthermore,":[156],"develop":[158],"six":[159],"different":[160],"heuristics":[161],"configuration.":[165,213],"They":[166],"follow":[167],"structure":[169],"iterated":[172],"greedy":[173],"algorithm":[174],"additionally":[176],"use":[177],"refinement":[179],"function":[180],"which":[182,204],"they":[183],"differ.":[184],"computational":[187],"experiment,":[188],"algorithms":[190],"were":[191],"compared":[192],"with":[193],"other":[195],"outperformed":[197],"solver":[199],"solution":[200],"MILP,":[203],"proves":[205],"their":[206],"ability":[207],"efficiently":[209],"solve":[210]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-03-13T14:20:09.374765","created_date":"2025-10-10T00:00:00"}