Scheduling with tool changes to minimize total completion time: Basic results and SPT performance
From MaRDI portal
Publication:703937
DOI10.1016/S0377-2217(03)00232-7zbMath1067.90038OpenAlexW2074395045MaRDI QIDQ703937
M. Selim Akturk, Jay B. Ghosh, Evrim D. Güneş
Publication date: 12 January 2005
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-2217(03)00232-7
Related Items (15)
Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time ⋮ Mixed integer programming formulations for two-machine flow shop scheduling with an availability constraint ⋮ Scheduling two parallel machines with machine-dependent availabilities ⋮ A note on worst-case performance of heuristics for maintenance scheduling problems ⋮ Minimizing total completion time on a single machine with a flexible maintenance activity ⋮ Supply chain scheduling problem in the hospital with periodic working time on a single machine ⋮ The tool transporter movements problem in flexible manufacturing systems ⋮ A two-stage coupled algorithm for an integrated maintenance planning and flowshop scheduling problem with deteriorating machines ⋮ Absolute bounds of list algorithms for parallel machines scheduling with unavailability periods ⋮ SINGLE MACHINE SCHEDULING WITH FORBIDDEN INTERVALS AND JOB DELIVERY TIMES ⋮ Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance ⋮ Scheduling with tool changes to minimize total completion time: Basic results and SPT performance ⋮ Minimizing maximum tardiness in single FMS machine scheduling with tool changes ⋮ Minimizing total flow time on a single flexible machine ⋮ Makespan minimization for two parallel machines scheduling with a periodic availability constraint: mathematical programming model, average-case analysis, and anomalies
Cites Work
- Unnamed Item
- Unnamed Item
- Scheduling with tool changes to minimize total completion time: Basic results and SPT performance
- Single machine flow-time scheduling with scheduled maintenance
- Single machine flow-time scheduling with a single breakdown
- An optimal tool selection procedure for the initial design phase of a flexible manufacturing system
- Tool allocation and machining conditions optimization for CNC machines
- Combinatorial optimization models for production scheduling in automated manufacturing systems
- Scheduling with limited machine availability
- Machine scheduling with an availability constraint
- Scheduling the maintenance on a single machine
- Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches
- Worst-Case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures
- Scheduling with tool changes to minimize total completion time: A study of heuristics and their performance
- A Functional Equation and its Application to Resource Allocation and Sequencing Problems
This page was built for publication: Scheduling with tool changes to minimize total completion time: Basic results and SPT performance
