{"title":"资源分配,以最小化在单个机器上执行的作业的完工时间","authors":"R. Różycki","doi":"10.1109/MMAR.2010.5587223","DOIUrl":null,"url":null,"abstract":"We consider a problem of optimal allocation of a continuous doubly-constrained resource to jobs performed on a single machine. The processing speed of a job depends on an amount of the continuous resource allotted to this job at a moment. This relation is expressed by a processing speed function characterizing each job. We propose a method of resource allocating for jobs which have to be performed sequentially (for example on a single machine) to minimize the schedule length. The problem for jobs with unique concave processing speed functions has not been considered so far.","PeriodicalId":336219,"journal":{"name":"2010 15th International Conference on Methods and Models in Automation and Robotics","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Resource allocation to minimize the makespan for jobs performed on a single machine\",\"authors\":\"R. Różycki\",\"doi\":\"10.1109/MMAR.2010.5587223\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider a problem of optimal allocation of a continuous doubly-constrained resource to jobs performed on a single machine. The processing speed of a job depends on an amount of the continuous resource allotted to this job at a moment. This relation is expressed by a processing speed function characterizing each job. We propose a method of resource allocating for jobs which have to be performed sequentially (for example on a single machine) to minimize the schedule length. The problem for jobs with unique concave processing speed functions has not been considered so far.\",\"PeriodicalId\":336219,\"journal\":{\"name\":\"2010 15th International Conference on Methods and Models in Automation and Robotics\",\"volume\":\"13 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-09-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 15th International Conference on Methods and Models in Automation and Robotics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MMAR.2010.5587223\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 15th International Conference on Methods and Models in Automation and Robotics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MMAR.2010.5587223","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Resource allocation to minimize the makespan for jobs performed on a single machine
We consider a problem of optimal allocation of a continuous doubly-constrained resource to jobs performed on a single machine. The processing speed of a job depends on an amount of the continuous resource allotted to this job at a moment. This relation is expressed by a processing speed function characterizing each job. We propose a method of resource allocating for jobs which have to be performed sequentially (for example on a single machine) to minimize the schedule length. The problem for jobs with unique concave processing speed functions has not been considered so far.