{"title":"半导体制造中基于无人机的物料输送系统调度","authors":"Andy Ham, Dongjin Kim","doi":"10.1109/WSC.2017.8248085","DOIUrl":null,"url":null,"abstract":"The idea of deploying unmanned aerial vehicles, also known as drones, for delivery in logistics operations has inspired this research. One conceivable scenario is to use a drone to transfer jobs between locations in a future semiconductor factory. Each job might be characterized by origin, destination, priority, and precedence-relationship. In particular, the precedence-relationship occurs when drones are competing for limited number of ports (similar to helicopter landing platform). The objective is to minimize the maximum completion time of all delivery jobs performed by a fleet of drones. Two exact approaches are presented: a mixed integer programming and a constraint programming, and tested for real-time perspective with problem instances up to 50-drone and 100-job.","PeriodicalId":145780,"journal":{"name":"2017 Winter Simulation Conference (WSC)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Scheduling of drone-based material transfer system in semiconductor manufacturing\",\"authors\":\"Andy Ham, Dongjin Kim\",\"doi\":\"10.1109/WSC.2017.8248085\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The idea of deploying unmanned aerial vehicles, also known as drones, for delivery in logistics operations has inspired this research. One conceivable scenario is to use a drone to transfer jobs between locations in a future semiconductor factory. Each job might be characterized by origin, destination, priority, and precedence-relationship. In particular, the precedence-relationship occurs when drones are competing for limited number of ports (similar to helicopter landing platform). The objective is to minimize the maximum completion time of all delivery jobs performed by a fleet of drones. Two exact approaches are presented: a mixed integer programming and a constraint programming, and tested for real-time perspective with problem instances up to 50-drone and 100-job.\",\"PeriodicalId\":145780,\"journal\":{\"name\":\"2017 Winter Simulation Conference (WSC)\",\"volume\":\"41 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-12-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 Winter Simulation Conference (WSC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WSC.2017.8248085\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 Winter Simulation Conference (WSC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WSC.2017.8248085","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Scheduling of drone-based material transfer system in semiconductor manufacturing
The idea of deploying unmanned aerial vehicles, also known as drones, for delivery in logistics operations has inspired this research. One conceivable scenario is to use a drone to transfer jobs between locations in a future semiconductor factory. Each job might be characterized by origin, destination, priority, and precedence-relationship. In particular, the precedence-relationship occurs when drones are competing for limited number of ports (similar to helicopter landing platform). The objective is to minimize the maximum completion time of all delivery jobs performed by a fleet of drones. Two exact approaches are presented: a mixed integer programming and a constraint programming, and tested for real-time perspective with problem instances up to 50-drone and 100-job.