Approximation schemes for job shop scheduling problems with controllable processing times
From MaRDI portal
(Redirected from Publication:2485329)
Recommendations
- scientific article; zbMATH DE number 2044496
- Approximation schemes for parallel machine scheduling problems with controllable processing times
- A linear time approximation scheme for the single machine scheduling problem with controllable processing times
- scientific article; zbMATH DE number 2089208
- Makespan minimization in job shops: a polynomial time approximation scheme
Cites work
- scientific article; zbMATH DE number 2089208 (Why is no real title available?)
- scientific article; zbMATH DE number 1877047 (Why is no real title available?)
- scientific article; zbMATH DE number 1418275 (Why is no real title available?)
- A \(\frac 32\)-approximation algorithm for parallel machine scheduling with controllable processing times
- A survey of results for sequencing problems with controllable processing times
- A two-machine flow shop scheduling problem with controllable job processing times
- An approximation algorithm for the \(m\)-machine permutation flow shop scheduling problem with controllable processing times
- An approximation algorithm for the generalized assignment problem
- Better approximation guarantees for job-shop scheduling
- Bounding algorithm for the routing problem with arbitrary paths and alternative servers
- Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine
- Coordination Complexity of Parallel Price-Directive Decomposition
- Flowshop and Jobshop Schedules: Complexity and Approximation
- Improved Approximation Algorithms for Shop Scheduling Problems
- Linear Programming in O([n3/ln n]L) Operations
- Makespan minimization in job shops: a polynomial time approximation scheme
- NP-hardness of shop-scheduling problems with three jobs
- Positive half-products and scheduling with controllable processing times
- Proportionate flow shop with controllable processing times
- Scheduling Multiple Variable-Speed Machines
- Scheduling to minimize the total compression and late costs
- Short Shop Schedules
- Single machine scheduling with discretely controllable processing times
- The Complexity of Flowshop and Jobshop Scheduling
Cited in
(17)- scientific article; zbMATH DE number 2089208 (Why is no real title available?)
- A decomposition approach to job-shop scheduling problem with discretely controllable processing times
- A survey of scheduling with controllable processing times
- Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches
- Job-shop scheduling with processing alternatives.
- Schedule execution for two-machine flow-shop with interval processing times
- Loading and scheduling for flexible manufacturing systems with controllable processing times
- Multi-population interactive coevolutionary algorithm for flexible job shop scheduling problems
- Double layer ACO algorithm for the multi-objective FJSSP
- Scheduling jobs with time-resource tradeoff via nonlinear programming
- Just-in-time scheduling with controllable processing times on parallel machines
- A linear time approximation scheme for the single machine scheduling problem with controllable processing times
- scientific article; zbMATH DE number 2044496 (Why is no real title available?)
- Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time
- Two-machine open shop problem with controllable processing times
- Parallel machine scheduling with speed-up resources
- Approximation schemes for parallel machine scheduling problems with controllable processing times
This page was built for publication: Approximation schemes for job shop scheduling problems with controllable processing times
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2485329)