{"id":"https://openalex.org/W2989626717","doi":"https://doi.org/10.1109/smc.2019.8914493","title":"Just-in-Time Routing and Scheduling for Multiple Automated Guided Vehicles","display_name":"Just-in-Time Routing and Scheduling for Multiple Automated Guided Vehicles","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2989626717","doi":"https://doi.org/10.1109/smc.2019.8914493","mag":"2989626717"},"language":"en","primary_location":{"id":"doi:10.1109/smc.2019.8914493","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc.2019.8914493","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Systems, Man and Cybernetics (SMC)","raw_type":"proceedings-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/A5009252409","display_name":"Kousei Nishida","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kousei Nishida","raw_affiliation_strings":["Mathematical Science for Social System, Graduate School of Engineering Science Osaka University, Toyonaka City, Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Mathematical Science for Social System, Graduate School of Engineering Science Osaka University, Toyonaka City, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033193171","display_name":"Tatsushi Nishi","orcid":"https://orcid.org/0000-0003-1354-3939"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tatsushi Nishi","raw_affiliation_strings":["Mathematical Science for Social System, Graduate School of Engineering Science Osaka University, Toyonaka City, Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Mathematical Science for Social System, Graduate School of Engineering Science Osaka University, Toyonaka City, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003613872","display_name":"Hideki Kaname","orcid":null},"institutions":[{"id":"https://openalex.org/I44892455","display_name":"Takeda (Japan)","ror":"https://ror.org/04hjbmv12","country_code":"JP","type":"company","lineage":["https://openalex.org/I44892455"]},{"id":"https://openalex.org/I127787398","display_name":"Murata Machinery (Japan)","ror":"https://ror.org/02n1mtw77","country_code":"JP","type":"company","lineage":["https://openalex.org/I127787398"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideki Kaname","raw_affiliation_strings":["Murata Machinery, LTD., 146 Takedamukaishiro-cho, Fushimiku, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Murata Machinery, LTD., 146 Takedamukaishiro-cho, Fushimiku, Kyoto, Japan","institution_ids":["https://openalex.org/I127787398","https://openalex.org/I44892455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013048932","display_name":"Kenji Kumagai","orcid":"https://orcid.org/0000-0002-8553-3206"},"institutions":[{"id":"https://openalex.org/I44892455","display_name":"Takeda (Japan)","ror":"https://ror.org/04hjbmv12","country_code":"JP","type":"company","lineage":["https://openalex.org/I44892455"]},{"id":"https://openalex.org/I127787398","display_name":"Murata Machinery (Japan)","ror":"https://ror.org/02n1mtw77","country_code":"JP","type":"company","lineage":["https://openalex.org/I127787398"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenji Kumagai","raw_affiliation_strings":["Murata Machinery, LTD., 146 Takedamukaishiro-cho, Fushimiku, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Murata Machinery, LTD., 146 Takedamukaishiro-cho, Fushimiku, Kyoto, Japan","institution_ids":["https://openalex.org/I127787398","https://openalex.org/I44892455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106031500","display_name":"Toshimitsu Higashi","orcid":"https://orcid.org/0000-0003-2907-1200"},"institutions":[{"id":"https://openalex.org/I44892455","display_name":"Takeda (Japan)","ror":"https://ror.org/04hjbmv12","country_code":"JP","type":"company","lineage":["https://openalex.org/I44892455"]},{"id":"https://openalex.org/I127787398","display_name":"Murata Machinery (Japan)","ror":"https://ror.org/02n1mtw77","country_code":"JP","type":"company","lineage":["https://openalex.org/I127787398"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshimitsu Higashi","raw_affiliation_strings":["Murata Machinery, LTD., 146 Takedamukaishiro-cho, Fushimiku, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Murata Machinery, LTD., 146 Takedamukaishiro-cho, Fushimiku, Kyoto, Japan","institution_ids":["https://openalex.org/I127787398","https://openalex.org/I44892455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5009252409"],"corresponding_institution_ids":["https://openalex.org/I98285908"],"apc_list":null,"apc_paid":null,"fwci":1.0877,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82793388,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"841","last_page":"846"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","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/T12176","display_name":"Optimization and Packing Problems","score":0.9883999824523926,"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/T12288","display_name":"Optimization and Search Problems","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tardiness","display_name":"Tardiness","score":0.9064868688583374},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7100627422332764},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6407787799835205},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5698318481445312},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5507290959358215},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5313929319381714},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5114938020706177},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.459719181060791},{"id":"https://openalex.org/keywords/automated-guided-vehicle","display_name":"Automated guided vehicle","score":0.4590418040752411},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4223140776157379},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4060512185096741},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3238614797592163},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.17566660046577454},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12411707639694214},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08056613802909851}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.9064868688583374},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7100627422332764},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6407787799835205},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5698318481445312},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5507290959358215},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5313929319381714},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5114938020706177},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.459719181060791},{"id":"https://openalex.org/C2776068756","wikidata":"https://www.wikidata.org/wiki/Q1368584","display_name":"Automated guided vehicle","level":2,"score":0.4590418040752411},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4223140776157379},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4060512185096741},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3238614797592163},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.17566660046577454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12411707639694214},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08056613802909851}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smc.2019.8914493","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc.2019.8914493","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Systems, Man and Cybernetics (SMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W234652880","https://openalex.org/W2044456402","https://openalex.org/W2084951638","https://openalex.org/W2145493798","https://openalex.org/W2153406083","https://openalex.org/W2295519298","https://openalex.org/W2792991645","https://openalex.org/W2897842891"],"related_works":["https://openalex.org/W2011810134","https://openalex.org/W2050497389","https://openalex.org/W3097192092","https://openalex.org/W3029619930","https://openalex.org/W2061005265","https://openalex.org/W74759090","https://openalex.org/W289227661","https://openalex.org/W1596534567","https://openalex.org/W2189607733","https://openalex.org/W234652880"],"abstract_inverted_index":{"For":[0],"multiple":[1,63],"Automated":[2],"Guided":[3],"Vehicles":[4],"(AGVs)":[5],"system,":[6],"it":[7],"is":[8,87,95,119],"required":[9],"to":[10,14,27,65,82,121],"realize":[11],"just-in-time":[12,42],"delivery":[13,23],"minimize":[15,28],"the":[16,21,29,68,72,77,92,99,110],"earliness":[17],"and":[18,43,58,60,71],"tardiness":[19],"of":[20,47,62,91],"specified":[22],"time":[24,130],"not":[25],"only":[26],"total":[30,73],"traveling":[31],"time.":[32,75],"In":[33,76],"this":[34],"paper,":[35],"we":[36],"propose":[37],"a":[38,54,80,115,126],"heuristic":[39],"algorithm":[40],"for":[41],"conflict-free":[44],"routing":[45,59],"problem":[46],"AGVs.":[48],"The":[49,89,106],"proposed":[50,78,93,111],"method":[51,94,112],"can":[52,113],"derive":[53],"near-optimal":[55],"task":[56],"assignment":[57],"scheduling":[61],"AGVs":[64],"improve":[66],"both":[67],"JIT":[69],"performance":[70,100],"completion":[74],"method,":[79],"strategy":[81],"avoid":[83],"collisions":[84],"ensuring":[85],"feasibility":[86],"proposed.":[88],"effectiveness":[90],"demonstrated":[96],"by":[97],"comparing":[98],"with":[101,125],"CPLEX":[102],"from":[103,134],"computational":[104,129],"results.":[105],"results":[107],"show":[108],"that":[109,132],"obtain":[114],"better":[116],"solution":[117,124],"which":[118],"close":[120],"an":[122],"optimal":[123],"significantly":[127],"shorter":[128],"than":[131],"derived":[133],"CPLEX.":[135]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}