Compact scheduling of zero-one time operations in multi-stage systems

DOI10.1016/J.DAM.2003.09.010zbMATH Open1056.05059OpenAlexW2001298633MaRDI QIDQ705502FDOQ705502

Marek Kubale, Krzysztof Giaro

Publication date: 31 January 2005

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2003.09.010

Recommendations

• NP-hardness of compact scheduling in simplified open and flow shops.
• Open shop problem with zero-one time operations and integer release date/deadline intervals
• Chromatic scheduling in a cyclic open shop
• scientific article
• A preemptive open shop scheduling problem with one resource

zbMATH Keywords

Bipartite graphCompact scheduleConsecutive edge-coloringFlow shopMixed shopOpen shopPolynomial algorithm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Coloring of graphs and hypergraphs (05C15)

Cites Work

• The NP-Completeness of Edge-Coloring
• On the deficiency of bipartite graphs
• Investigation on interval edge-colorings of graphs
• On interval colourings of bi-regular bipartite graphs
• Compact Cylindrical Chromatic Scheduling
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Consecutive colorings of the edges of general graphs
• Edge-coloring bipartite multigraphs in \(O(E \log D)\) time
• Compact Scheduling In Open Shop With Zero-One Time Operations
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (27)

• On Interval Edge Colorings of Biregular Bipartite Graphs With Small Vertex Degrees
• On resistance of graphs
• Interval cyclic edge-colorings of graphs
• Interval Non‐edge‐Colorable Bipartite Graphs and Multigraphs
• Interval colourable orientations of graphs
• Consecutive colouring of oriented graphs
• One-sided interval edge-colorings of bipartite graphs
• A note on one-sided interval edge colorings of bipartite graphs
• Interval incidence graph coloring
• On interval edge colorings of \((\alpha ,\beta )\)-biregular bipartite graphs
• Interval edge-colorings of complete graphs and \(n\)-dimensional cubes
• Cyclic deficiency of graphs
• A generalization of interval edge-colorings of graphs
• On path factors of \((3,4)\)-biregular bigraphs
• Consecutive edge-coloring of the generalized \(\theta \)-graph
• Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules
• Interval colorings of graphs—Coordinated and unstable no‐wait schedules
• On interval colouring reorientation number of oriented graphs
• Some remarks on interval colorings of complete tripartite and biregular graphs
• Some bounds on the number of colors in interval and cyclic interval edge colorings of graphs
• Proper path‐factors and interval edge‐coloring of (3,4)‐biregular bigraphs
• Further results on the deficiency of graphs
• On Eulerian extensions and their application to no-wait flowshop scheduling
• Interval edge-colorings of composition of graphs
• Forbidden structures for planar perfect consecutively colourable graphs
• On interval and cyclic interval edge colorings of \((3, 5)\)-biregular graphs
• Improper interval edge colorings of graphs

This page was built for publication: Compact scheduling of zero-one time operations in multi-stage systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q705502)