Scheduling unit-time tasks in renewable resource constrained flowshops

DOI10.1007/BF01416242MaRDI QIDQ4031376zbMATH OpenOpenAlexFDO

Authors Haldun Süral, Suna Kondakci, Nesim Erkip

Publication date 1 April 1993

Published in ZOR Zeitschrift f� Operations Research Methods and Models of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01416242

zbMATH Keywords

makespanbranch-and-boundunit processing timetwo-machine flow shopmaximum completion timeresource constraintresource constrained flow shopthree- machine flow shop

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• scientific article; zbMATH DE number 4137525
• THE ASSIGNMENT OF INDIVIDUAL RENEWABLE RESOURCES IN SCHEDULING
• scientific article; zbMATH DE number 3987033
• Scheduling under a Non-renewable Resource Constraint
• Unit-time scheduling problems with time dependent resources
• Project Scheduling Under Partially Renewable Resource Constraints
• A heuristic for scheduling in a two-stage hybrid flowshop with renewable resources shared among the stages
• Scheduling with non-renewable resources: minimizing the sum of completion times
• Uniform machine scheduling of unit-time jobs subject to resource constraints
• Job Shop Scheduling under a Non-Renewable Resource Constraint

Cites work

• scientific article; zbMATH DE number 4137525 (Why is no real title available?)
• scientific article; zbMATH DE number 3473339 (Why is no real title available?)
• Algorithm 520: An Automatic Revised Simplex Method for Constrained Resource Network Scheduling [H]
• Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems
• New directions in scheduling theory
• Preemptive scheduling of independent jobs on parallel machines subject to financial constraints
• Resource constrained scheduling as generalized bin packing
• Scheduling subject to resource constraints: Classification and complexity
• Some new results in flow shop scheduling
• THE POWER OF UPPER AND LOWER BOUNDING FUNCTIONS IN BRANCH-AND-BOUND ALGORITHMS
• Two Approaches to Problems of Resource Allocation among Project Activities -- A Comparative Study

Cited in

(11)

• Job shop scheduling with unit time operations under resource constraints and release dates
• Flow shop non-idle scheduling and resource-constrained scheduling
• Lower and upper bounds for scheduling a real-life assembly problem with precedences and resource constraints
• Flow shop scheduling problem with conflict graphs
• scientific article; zbMATH DE number 1534501 (Why is no real title available?)
• Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph
• General flow-shop scheduling with resource constraints
• Flexible flow shop with dedicated buffers
• scientific article; zbMATH DE number 4137525 (Why is no real title available?)
• Energy-aware production scheduling in the flow shop environment under sequence-dependent setup times, group scheduling and renewable energy constraints
• Two branch and bound algorithms for the permutation flow shop problem

This page was built for publication: Scheduling unit-time tasks in renewable resource constrained flowshops

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