Optimal online algorithms for MapReduce scheduling on two uniform machines
Sign Up to like & getrecommendations! Published in 2019 at "Optimization Letters"
DOI: 10.1007/s11590-018-01384-8
Abstract: We study online scheduling on two uniform machines in the MapReduce system. Each job consists of two sets of tasks, namely the map tasks and reduce tasks. A job’s reduce tasks can only be processed… read more here.
Keywords: preemptive reduce; reduce tasks; two uniform; scheduling two ... See more keywords
Scheduling two identical parallel machines with preparation constraints
Sign Up to like & getrecommendations! Published in 2017 at "International Journal of Production Research"
DOI: 10.1080/00207543.2014.978032
Abstract: In this paper, we consider the problem of scheduling a set of n jobs on two identical machines with preparation constraints. Each job requires before its execution a set of resources and a non-negligible preparation… read more here.
Keywords: scheduling two; two identical; identical parallel; machines preparation ... See more keywords
Robust scheduling in two-stage assembly flow shop problem with random machine breakdowns: integrated meta-heuristic algorithms and simulation approach
Sign Up to like & getrecommendations! Published in 2019 at "Assembly Automation"
DOI: 10.1108/aa-10-2018-0165
Abstract: Purpose In real manufacturing systems, schedules are often disrupted with uncertainty factors such as random machine breakdown, random process time, random job arrivals or job cancellations. This paper aims to investigate robust scheduling for a… read more here.
Keywords: machine; scheduling two; random machine; robust scheduling ... See more keywords