带有退化效应的加工时间可控单机排序问题-管理科学与工程专业论文.docx

万方数据 万方数据 Scheduling problems with deterioration effect and controllable processing times on a single machine Abstract In recent years, scheduling problems with controllable processing times are widely concerned by people, and related scheduling models are widely applied to all kinds of scheduling problems. In addition, maintenance activities of machines also play a more and more important role in the scheduling problems. Because it can improve produc- tion efficiency, more and more researchers at home and abroad will also take main- tenance activities into account in the scheduling problems. In the paper, we discuss that scheduling problems with deterioration effect and controllable processing times on a single machine, the details are as follows: First of all, the first chapter introduces related knowledge, research status and main research contents; Secondly, the second chapter study single machine scheduling pro- blems with resource-dependent processing times and effects of learning and deteriora- tion. The actual processing times of jobs are related to the distribution of the resources and the starting time of processing, and each job has a due window. We mainly dis- cuss two problems: the objective function of the first problem is to minimize the total costs of earliness, tardiness, the starting time of due windows, the size of due win- dows, resource allocation and makespan; the objective function of the second problem is to minimize the total costs of earliness, the number of tardy jobs, the starting time of due windows, the size of due windows, resource allocation and makespan. And we provide two polynomial algorithms, respectively. Thirdly, the third chapter based on the second chapter considers the deteriorating maintenance activity of the machine, in which the maintenance duration of the machine is a linear non-decreasing function of the starting time of the maintenance activity. And once the maintenance activity has been completed, the machine will reve