{"title":"基于准时制原则的单机调度问题","authors":"Joana D. Dantas, L. Varela","doi":"10.1109/NaBIC.2014.6921872","DOIUrl":null,"url":null,"abstract":"In this paper are applied heuristics that try to find good solutions for a static single machine scheduling problem. In the considered problem different processing times and due dates are used and no preemption is allowed. The heuristics applied consider several performance measures, which intend to be customer and enterprise oriented. Customer oriented performance measures are mainly related to the accomplishment of due dates while enterprise-oriented ones typically consider other time-oriented measures, like the makespan. The heuristics used in this work are focused on Just-in-Time principles and on different costumer and enterprise performance measures, although preference is given to customer-oriented measures, namely the total number of tardy jobs and the maximum tardiness.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Scheduling single-machine problem based on just-in-time principles\",\"authors\":\"Joana D. Dantas, L. Varela\",\"doi\":\"10.1109/NaBIC.2014.6921872\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper are applied heuristics that try to find good solutions for a static single machine scheduling problem. In the considered problem different processing times and due dates are used and no preemption is allowed. The heuristics applied consider several performance measures, which intend to be customer and enterprise oriented. Customer oriented performance measures are mainly related to the accomplishment of due dates while enterprise-oriented ones typically consider other time-oriented measures, like the makespan. The heuristics used in this work are focused on Just-in-Time principles and on different costumer and enterprise performance measures, although preference is given to customer-oriented measures, namely the total number of tardy jobs and the maximum tardiness.\",\"PeriodicalId\":209716,\"journal\":{\"name\":\"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-10-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NaBIC.2014.6921872\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NaBIC.2014.6921872","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Scheduling single-machine problem based on just-in-time principles
In this paper are applied heuristics that try to find good solutions for a static single machine scheduling problem. In the considered problem different processing times and due dates are used and no preemption is allowed. The heuristics applied consider several performance measures, which intend to be customer and enterprise oriented. Customer oriented performance measures are mainly related to the accomplishment of due dates while enterprise-oriented ones typically consider other time-oriented measures, like the makespan. The heuristics used in this work are focused on Just-in-Time principles and on different costumer and enterprise performance measures, although preference is given to customer-oriented measures, namely the total number of tardy jobs and the maximum tardiness.