Detta är den förpublicerade versionen. Vi anser att en enda maskin schemaläggning problem med periodisk underhåll verksamhet. Även om schemaläggningsproblem med underhåll har dragit till sig forskarnas uppmärksamhet, de flesta tidigare studier övervägde endast en uppfyllandeperiod. I denna forskning beaktas flera underhållsperioder där varje underhållsverksamhet planeras efter ett periodiskt tidsintervall. Målet är att hitta ett schema som minimerar makespan, med förbehåll för periodiskt underhåll och icke-återanvändbara jobb. Först bevisar vi att det värsta förhållandet mellan den klassiska LP T-algoritmen är 2. Sedan visar vi att det inte finns någon polynom tid approximation algoritm med en värsta-fall förhållande mindre än 2 om inte P = N P, vilket innebär att LP T algoritm är det bästa möjliga.
Ji och al. REF handlade om en maskin schemaläggning med periodiskt underhåll för att minimera makespan.
Single-machine scheduling with periodic maintenance to minimize makespan
{'venue': 'Comput. Oper. Res.', 'journal': 'Comput. Oper. Res.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}