返回
Parallel-machine scheduling with maintenance: Praising the assignment problem
DOI:10.1016/j.ejor.2015.12.047.png)
摘要
En 中文
We consider a general model for scheduling jobs on unrelated parallel-machines with maintenance interventions. The processing times are deteriorating with their position in the production sequence and the goal of the maintenance is to help to restore good processing conditions. The maintenance duration is depending on the time elapsed since the last maintenance intervention. Several performance criteria and different maintenance systems have been proposed in the literature, leading basically to assignment problems as the underlying model. We shall inverse the approach and start first to set up the matrix for the assignment problems, which catches all the information for the production-maintenance system. This can be done for very general processing times and maintenance durations. The solutions to the assignment problems are determined first. They define the order in which the jobs are to be processed on the various machines and only then the vital informations about the schedule are retrieved, like completion and maintenance times. It will be shown that these matrices are easily obtained, and this approach does not necessitate any complex calculations. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Parallel machines
Position-dependent processing
Time-dependent maintenance
Assignment problem
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
A note on due-date assignment and single machine scheduling with a learning/aging effect关于具有学习/老化效应的到期日分配和单机调度的说明
Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities具有老化效应和多维护活动的不相关并行机调度
Single machine scheduling with general positional deterioration and rate-modifying maintenance具有一般位置劣化和速率修改维护的单机调度
Simple matching vs linear assignment in scheduling models with positional effects: A critical review

