{"id":"https://openalex.org/W204420183","doi":null,"title":"Shop-Scheduling Problems with Transportation","display_name":"Shop-Scheduling Problems with Transportation","alternate_titles":[],"publication_year":2000,"publication_date":"2000-09-26","ids":{"openalex":"https://openalex.org/W204420183","mag":"204420183"},"language":"en","primary_location":{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-009435787","doi":null,"is_oa":false,"landing_page_url":"http://elib.ub.uni-osnabrueck.de/publications/diss/E-Diss12_thesis.ps","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Hochschulschrift"},"parent_works":[],"lineage":["https://openalex.org/W204420183"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5035739743","display_name":"Sigrid Knust","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I170658231","display_name":"Osnabr\u00fcck University","ror":"https://ror.org/04qmmjx98","country_code":"DE","type":"education","lineage":["https://openalex.org/I170658231"]}],"countries":["DE"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Sigrid Knust","raw_affiliation_strings":["Osnabr\u00fcck, Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Osnabr\u00fcck, Univ","institution_ids":["https://openalex.org/I170658231"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5035739743"],"corresponding_institution_ids":["https://openalex.org/I170658231"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/shop-scheduling","display_name":"shop scheduling","score":0.9169999957084656},{"id":"https://openalex.org/keywords/transportation-scheduling","display_name":"transportation scheduling","score":0.4869999885559082},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"flow shop scheduling","score":0.5019999742507935},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"job shop scheduling","score":0.984000027179718},{"id":"https://openalex.org/keywords/transport-robots","display_name":"transport robots","score":0.7749999761581421},{"id":"https://openalex.org/keywords/makespan-minimization","display_name":"makespan minimization","score":0.8059999942779541},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.7960000038146973},{"id":"https://openalex.org/keywords/complexity-results","display_name":"complexity results","score":0.640999972820282},{"id":"https://openalex.org/keywords/traveling-salesman-problem-with-time-windows","display_name":"traveling salesman problem with time windows","score":0.902999997138977},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"single machine scheduling","score":0.7480000257492065},{"id":"https://openalex.org/keywords/column-generation","display_name":"column generation","score":0.6850000023841858},{"id":"https://openalex.org/keywords/local-search","display_name":"local search","score":0.5860000252723694}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5018348693847656},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4343727231025696},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4053041338920593},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.36706995964050293},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3335818648338318},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.32726502418518066},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3232511878013611}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-009435787","doi":null,"is_oa":false,"landing_page_url":"http://elib.ub.uni-osnabrueck.de/publications/diss/E-Diss12_thesis.ps","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Hochschulschrift"},{"id":"pmh:oai:osnadocs.ub.uni-osnabrueck.de:urn:nbn:de:gbv:700-2000092637","doi":null,"is_oa":false,"landing_page_url":"https://repositorium.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2000092637","pdf_url":null,"source":{"id":"https://openalex.org/S4377196933","display_name":"osnaDocs (Osnabr\u00fcck University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I170658231","host_organization_name":"Osnabr\u00fcck University","host_organization_lineage":["https://openalex.org/I170658231"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:doctoralThesis"},{"id":"pmh:oai:repositorium.ub.uni-osnabrueck.de:urn:nbn:de:gbv:700-2000092637","doi":null,"is_oa":false,"landing_page_url":"https://repositorium.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2000092637","pdf_url":null,"source":{"id":"https://openalex.org/S4377196933","display_name":"osnaDocs (Osnabr\u00fcck University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I170658231","host_organization_name":"Osnabr\u00fcck University","host_organization_lineage":["https://openalex.org/I170658231"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:doctoralThesis"},{"id":"mag:204420183","doi":null,"is_oa":false,"landing_page_url":"https://repositorium.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2000092637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7019196611","https://openalex.org/W2367481930","https://openalex.org/W2462499024","https://openalex.org/W1977097098","https://openalex.org/W1235777238","https://openalex.org/W7117482800","https://openalex.org/W2402660269","https://openalex.org/W2064777332","https://openalex.org/W1993634122","https://openalex.org/W7101097154"],"abstract_inverted_index":{"In":[0,23],"this":[1,184,214,301],"thesis":[2,185,215],"scheduling":[3,11,255,312],"problems":[4,14,76,140,147,164,194,205,225,313],"with":[5,15,195,222,234,279,367],"transportation":[6,91,109,153],"aspects":[7],"are":[8,18,123,141,190,206,218,375,384],"studied.":[9],"Classical":[10],"models":[12,25],"for":[13,113,192,250,257,310,336,363],"\\nmultiple":[16],"operations":[17,30,61],"the":[19,64,80,88,114,144,161,180,210,231,239,246,251,258,275,294,323,329,337,364,372],"so-called":[20],"shop-scheduling":[21,75],"models.":[22],"these":[24,204,223],"jobs":[26,81,115,288],"consisting":[27],"of":[28,139,175,183,203,213,274],"different":[29,378],"have":[31,83,260,289],"\\nto":[32],"be":[33,68,85,94,155,269,291,298],"planned":[34],"on":[35,143,160,230,319,377],"certain":[36,287],"machines":[37],"in":[38,209,226,351],"such":[39],"a":[40,43,58,106,128,172,196,235,272,359,368],"way":[41],"that":[42,79],"given":[44],"objective":[45],"function":[46],"is":[47,356],"minimized.":[48,299],"Each":[49],"machine":[50,134],"may":[51,168],"process":[52],"at":[53,57,101,105],"\\nmost":[54],"one":[55,103,133,145],"operation":[56],"time":[59,280],"and":[60,159,238,293,314,322,381],"belonging":[62],"to":[63,84,93,135,171,290,297,332],"same":[65],"job":[66,104],"cannot":[67],"processed":[69],"simultaneously.":[70],"We":[71,228],"generalize":[72],"\\nthese":[73],"classical":[74],"by":[77,96],"assuming":[78],"additionally":[82,283],"transported":[86],"between":[87,286],"\\nmachines.":[89],"This":[90,354],"has":[92,296],"done":[95],"robots":[97],"which":[98,111,125,248,347],"can":[99,154,268],"handle":[100],"most":[102],"time.":[107,353],"Besides":[108],"\\ntimes":[110],"occur":[112],"during":[116],"their":[117],"transport,":[118],"also":[119],"empty":[120,131],"moving":[121],"times":[122],"considered":[124],"arise":[126,169],"when":[127,253],"robot":[129,237,252],"\\nmoves":[130],"from":[132],"another.":[136],"Two":[137],"types":[138],"distinguished:":[142],"hand,":[146,163,331],"without":[148,157],"\\ntransportation":[149,166],"conflicts":[150,167],"(i.e.":[151],"each":[152],"performed":[156],"delay),":[158],"other":[162,311,330],"where":[165,282],"due":[170],"limited":[173],"capacity":[174],"transport":[176],"robots.":[177],"\\n":[178],"\\nIn":[179],"first":[181,243],"part":[182,212],"several":[186],"new":[187],"complexity":[188],"results":[189,383],"derived":[191],"flow-shop":[193],"single":[197,236,369],"robot.":[198,370],"Since":[199],"\\nvery":[200],"special":[201],"cases":[202],"already":[207,261],"NP-hard,":[208],"second":[211],"some":[216,254],"techniques":[217],"developed":[219],"\\nfor":[220],"dealing":[221],"hard":[224],"practice.":[227],"concentrate":[229],"job-shop":[232,365],"problem":[233,267,278,303,339,366],"\\nmakespan":[240],"objective.":[241],"At":[242],"we":[244,304,340],"study":[245],"subproblem":[247],"arises":[249],"decisions":[256],"\\nmachines":[259],"been":[262],"made.":[263],"The":[264],"resulting":[265],"single-machine":[266,302,338],"regarded":[270],"as":[271],"generalization":[273],"\\ntraveling":[276],"salesman":[277],"windows":[281],"minimal":[284],"time-lags":[285],"\\nrespected":[292],"makespan":[295],"For":[300],"adapt":[305],"immediate":[306],"selection":[307],"\\ntechniques":[308],"used":[309],"calculate":[315],"lower":[316],"bounds":[317,335],"based":[318],"linear":[320],"programming":[321],"technique":[324],"\\nof":[325],"column":[326],"generation.":[327],"On":[328],"determine":[333],"upper":[334],"develop":[341],"an":[342],"efficient":[343],"\\nlocal":[344],"search":[345,361],"algorithm":[346,355],"finds":[348],"good":[349],"solutions":[350],"reasonable":[352],"integrated":[357],"into":[358],"local":[360],"\\nalgorithm":[362],"Finally,":[371],"proposed":[373],"algorithms":[374],"tested":[376],"test":[379],"data":[380],"\\ncomputational":[382],"presented.":[385]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W204420183","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":10}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
