{"id":"https://openalex.org/W2342930640","doi":"https://doi.org/10.5220/0005701201450151","title":"Fixed-sequence Single Machine Scheduling and Outbound Delivery Problems","display_name":"Fixed-sequence Single Machine Scheduling and Outbound Delivery Problems","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2342930640","doi":"https://doi.org/10.5220/0005701201450151","mag":"2342930640"},"language":"en","primary_location":{"id":"doi:10.5220/0005701201450151","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005701201450151","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 5th the International Conference on Operations Research and Enterprise Systems","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0005701201450151","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057766502","display_name":"Azeddine Cheref","orcid":null},"institutions":[{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Azeddine Cheref","raw_affiliation_strings":["CNRS, France","Univ. de Toulouse, France","Universit\u00e9 Fran\u00e7ois-Rabelais Tours / CNRS,, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS, France","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Univ. de Toulouse, France","institution_ids":["https://openalex.org/I17866349"]},{"raw_affiliation_string":"Universit\u00e9 Fran\u00e7ois-Rabelais Tours / CNRS,, France","institution_ids":["https://openalex.org/I110017253","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030944098","display_name":"Alessandro Agnetis","orcid":"https://orcid.org/0000-0001-5803-0438"},"institutions":[{"id":"https://openalex.org/I102064193","display_name":"University of Siena","ror":"https://ror.org/01tevnk56","country_code":"IT","type":"education","lineage":["https://openalex.org/I102064193"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Agnetis","raw_affiliation_strings":["Universit\u00e1 degli Studi di Siena, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e1 degli Studi di Siena, Italy","institution_ids":["https://openalex.org/I102064193"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051012950","display_name":"Christian Artigues","orcid":"https://orcid.org/0000-0002-9766-9864"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christian Artigues","raw_affiliation_strings":["CNRS, France","Univ. de Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS, France","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Univ. de Toulouse, France","institution_ids":["https://openalex.org/I17866349"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108073087","display_name":"Jean\u2010Charles Billaut","orcid":null},"institutions":[{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Charles Billaut","raw_affiliation_strings":["Universit\u00e9 Fran\u00e7ois-Rabelais Tours / CNRS,, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Fran\u00e7ois-Rabelais Tours / CNRS,, France","institution_ids":["https://openalex.org/I110017253","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4247,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68532953,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"145","last_page":"151"},"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.9984999895095825,"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.996399998664856,"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/computer-science","display_name":"Computer science","score":0.7070119380950928},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6917414665222168},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6746994853019714},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.577739417552948},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5603196024894714},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4767414331436157},{"id":"https://openalex.org/keywords/production","display_name":"Production (economics)","score":0.4506032466888428},{"id":"https://openalex.org/keywords/due-date","display_name":"Due date","score":0.44444844126701355},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.44093987345695496},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.42787593603134155},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4177374243736267},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4147145748138428},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.36094340682029724},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23137617111206055},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19541063904762268},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15243369340896606},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.14571937918663025},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1411462128162384},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.1100684404373169}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7070119380950928},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6917414665222168},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6746994853019714},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.577739417552948},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5603196024894714},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4767414331436157},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.4506032466888428},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.44444844126701355},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.44093987345695496},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42787593603134155},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4177374243736267},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4147145748138428},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36094340682029724},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23137617111206055},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19541063904762268},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15243369340896606},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.14571937918663025},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1411462128162384},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.1100684404373169},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0005701201450151","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005701201450151","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 5th the International Conference on Operations Research and Enterprise Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5220/0005701201450151","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005701201450151","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 5th the International Conference on Operations Research and Enterprise Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1975996385","https://openalex.org/W1991617064","https://openalex.org/W1992198745","https://openalex.org/W2001937628","https://openalex.org/W2017443985","https://openalex.org/W2032293836","https://openalex.org/W2033433169","https://openalex.org/W2035145232","https://openalex.org/W2063824453","https://openalex.org/W2064777332","https://openalex.org/W2076974247","https://openalex.org/W2086256122","https://openalex.org/W2092411961","https://openalex.org/W2108648237","https://openalex.org/W2117782865","https://openalex.org/W2119554075","https://openalex.org/W2125411986"],"related_works":["https://openalex.org/W3204654320","https://openalex.org/W2162001022","https://openalex.org/W2522192761","https://openalex.org/W2042776370","https://openalex.org/W2092240563","https://openalex.org/W2364465556","https://openalex.org/W2060337406","https://openalex.org/W1995112769","https://openalex.org/W2074319831","https://openalex.org/W2153799489"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"study":[4],"an":[5,8],"integrated":[6],"production":[7,85],"outbound":[9],"delivery":[10,88,114],"scheduling":[11],"problem":[12,95,117],"with":[13,41],"a":[14,22,27,52,56,68,74],"predefined":[15],"sequence.":[16],"The":[17],"manufacturer":[18,63],"has":[19,51],"to":[20,35],"process":[21],"set":[23,69],"of":[24,70,101,112],"jobs":[25,71],"on":[26],"single":[28,39],"machine":[29],"and":[30,55,87,92,124],"deliver":[31],"them":[32],"in":[33,97,118,120,128],"batches":[34],"multiple":[36],"customers.":[37],"A":[38,131],"vehicle":[40,66],"limited":[42],"capacity":[43],"is":[44,135],"used":[45],"for":[46,106],"the":[47,62,65,80,84,94,99,113,116,121],"delivery.":[48],"Each":[49],"job":[50],"processing":[53],"time":[54],"specific":[57],"customer":[58],"location.":[59],"Starting":[60],"from":[61],"location,":[64],"delivers":[67],"which":[72],"constitute":[73],"batch":[75],"by":[76],"taking":[77],"into":[78],"account":[79],"transportation":[81],"times.":[82],"Since":[83],"sequence":[86,89],"are":[90],"fixed":[91],"identical,":[93],"consists":[96],"deciding":[98],"composition":[100],"batches.":[102],"We":[103],"prove":[104],"that":[105],"any":[107],"regular":[108],"sum-type":[109],"objective":[110],"function":[111],"times,":[115],"NP-hard":[119],"ordinary":[122],"sense":[123],"can":[125],"be":[126],"solved":[127],"pseudopolynomial":[129],"time.":[130],"dynamic":[132],"programming":[133],"algorithm":[134],"proposed.":[136]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}