arrow
返回

Parallel-machine scheduling with maintenance: Praising the assignment problem

delete2016-07-01
delete28
PRE
AI
A
Ahmed Gara-Ali *
G
Gerd Finke
M
Marie‐Laure Espinouse
DOI:10.1016/j.ejor.2015.12.047delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

C
communaute universite grenoble alpes
学者数:
3.5W
论文数: 2.7W
被引数: 29
引用论文

引用论文

err分享
err收藏
Dynamic programming on a shared-memory multiprocessor
err1993-01-01
err0
PREAI
errPhil Edmonds; Eleanor Chu; Alan George
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容