On the relocation problem with a second working crew for resource recycling

DOI10.1080/10611860500411100MaRDI QIDQ5426652zbMATH OpenOpenAlexFDO

Authors B. M. T. Lin, Hsiao-Lan Huang

Publication date 13 November 2007

Published in International Journal of Systems Science. Principles and Applications of Systems and Integration (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10611860500411100

zbMATH Keywords

lower boundmakespanNP-hardrelocation problemflowshopheuristic algorithms

Mathematics Subject Classification ID

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

Recommendations

• Resource-constrained flowshop scheduling with separate resource recycling operations
• On relocation problems with multiple identical working crews
• Some results of the relocation problems with processing times and deadlines
• An FPTAS for two performance measures for the relocation scheduling problem subject to fixed processing sequences
• Relocation scheduling subject to fixed processing sequences

Cites work

• A fast feasibility test for relocation problems
• Generating the best \(K\) sequences in relocation problems
• Minimizing the weighted number of tardy jobs and maximum tardiness in relocation problem with due date constraints
• Optimal two- and three-stage production schedules with set-up time included
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Polynomial algorithms for single machine scheduling problems with financial constraints
• Relocation problems are hard
• Relocation problems of maximizing new capacities under a common due date
• Scheduling subject to resource constraints: Classification and complexity
• Some results of the relocation problems with processing times and deadlines

Cited in

(4)

• A fast feasibility test for relocation problems
• On relocation problems with multiple identical working crews
• ON FINDING THE MOST VITAL JOB IN RELOCATION PROBLEM
• Resource-constrained flowshop scheduling with separate resource recycling operations

This page was built for publication: On the relocation problem with a second working crew for resource recycling

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