Integrated network design and scheduling problems with parallel identical machines: Complexity results and dispatching rules

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Related Items (26)

Incremental network design with shortest paths ⋮ Interdependent network restoration: on the value of information-sharing ⋮ Network construction problems with due dates ⋮ Model and solution method for mean-risk cost-based post-disruption restoration of interdependent critical infrastructure networks ⋮ Scheduling arc shut downs in a network to maximize flow over time with a bounded number of jobs per time period ⋮ Online scheduling problems with flexible release dates: applications to infrastructure restoration ⋮ Designing and constructing networks under uncertainty in the construction stage: definition and exact algorithmic approach ⋮ Solution methodologies for debris removal in disaster response ⋮ Applying ranking and selection procedures to long-term mitigation for improved network restoration ⋮ The Post-Disaster Debris Clearance Problem Under Incomplete Information ⋮ Approximation guarantees of algorithms for fractional optimization problems arising in dispatching rules for INDS problems ⋮ Network construction/restoration problems: cycles and complexity ⋮ A linear input dependence model for interdependent networks ⋮ Polynomial-time approximation schemes for a class of integrated network design and scheduling problems with parallel identical machines ⋮ Integrated reinforcement and repair of interdependent infrastructure networks under disaster-related uncertainties ⋮ Incremental Network Design with Minimum Spanning Trees ⋮ Lateness Minimization in Pairwise Connectivity Restoration Problems ⋮ Quantitative Models for Infrastructure Restoration After Extreme Events: Network Optimization Meets Scheduling ⋮ Approximating Incremental Combinatorial Optimization Problems ⋮ Risk and resilience-based optimal post-disruption restoration for critical infrastructures under uncertainty ⋮ Dynamic resource allocation to support oil spill response planning for energy exploration in the Arctic ⋮ A computational approach to determine damage in infrastructure networks from outage reports ⋮ Tree optimization based heuristics and metaheuristics in network construction problems ⋮ Interdependent integrated network design and scheduling problems with movement of machines ⋮ Incremental network design with maximum flows ⋮ Modeling interdependencies in infrastructure systems using multi-layered network flows

This page was built for publication: Integrated network design and scheduling problems with parallel identical machines: Complexity results and dispatching rules