The just-in-time scheduling problem in a flow-shop scheduling system
From MaRDI portal
Publication:421784
DOI10.1016/j.ejor.2011.07.053zbMath1237.90097OpenAlexW2047909764MaRDI QIDQ421784
Publication date: 14 May 2012
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2011.07.053
Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (18)
A survey on scheduling problems with due windows ⋮ Proportionate flow shop scheduling with multi-agents to maximize total gains of JIT jobs ⋮ Multi-agent scheduling in a no-wait flow shop system to maximize the weighted number of just-in-time jobs ⋮ An improved water wave optimization algorithm with the single wave mechanism for the no-wait flow-shop scheduling problem ⋮ Two-agent flowshop scheduling to maximize the weighted number of just-in-time jobs ⋮ The proportionate flow shop total tardiness problem ⋮ Maximizing the weighted number of just-in-time jobs on a single machine with position-dependent processing times ⋮ Maximizing the weighted number of just‐in‐time jobs in a distributed flow‐shop scheduling system ⋮ A two-stage coupled algorithm for an integrated maintenance planning and flowshop scheduling problem with deteriorating machines ⋮ A state-of-the-art survey on multi-scenario scheduling ⋮ A note: maximizing the weighted number of just-in-time jobs for a given job sequence ⋮ On the complexity of proportionate open shop and job shop problems ⋮ A note: Maximizing the weighted number of just-in-time jobs on a proportionate flowshop ⋮ A note: minimizing maximum earliness on a proportionate flowshop ⋮ Scheduling algorithm to select optimal programme slots in television channels: a graph theoretic approach ⋮ On the parameterized tractability of the just-in-time flow-shop scheduling problem ⋮ Near-optimal heuristics for just-in-time jobs maximization in flow shop scheduling ⋮ Proportionate Flow Shop Scheduling with Two Competing Agents to Minimize Weighted Late Work and Weighted Number of Late Jobs
Cites Work
- Finding the largest suborder of fixed width
- Maximizing the weighted number of just-in-time jobs in flow shop scheduling
- Proportionate flow shop games
- Minimizing maximum completion time in a proportionate flow shop with one machine of different speed
- Fixed interval scheduling: models, applications, computational complexity and algorithms
- Maximizing weighted number of just-in-time jobs on unrelated parallel machines
- Scheduling jobs with fixed start and end times
- The maximum k-colorable subgraph problem for chordal graphs
- On chain and antichain families of a partially ordered set
- An efficient algorithm for finding a maximum weight 2-independent set on interval graphs
- Maximum \(k\)-covering of weighted transitive graphs with applications
- Minimizing total weighted completion time in a proportionate flow shop
- A note on flow-shop and job-shop batch scheduling with identical processing-time jobs
- On the \(k\)-coloring of intervals
- Single machine scheduling to minimize the number of early and tardy jobs
- A quadratic time algorithm to maximize the number of just-in-time jobs on identical parallel machines
- Maximizing the weighted number of just-in-time jobs in~several two-machine scheduling systems
- Open-shop batch scheduling with identical jobs
- Interval scheduling on identical machines
- A sequential algorithm for finding a maximum weightK-independent set on interval graphs
- Algorithms for Scheduling Independent Tasks
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Maximum weightk-independent set problem on permutation graphs
- Scheduling unit processing time jobs on an m-machine flow-shop
- Minmax earliness-tardiness costs with unit processing time jobs
- Scheduling of parallel identical machines to maximize the weighted number of just-in-time jobs
This page was built for publication: The just-in-time scheduling problem in a flow-shop scheduling system
