A general model for cyclic machine scheduling problems

DOI10.1016/j.dam.2008.03.029zbMath1152.90430OpenAlexW2007201700MaRDI QIDQ955322

Thomas Kampmeyer, Peter Brucker

Publication date: 19 November 2008

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.03.029

zbMATH Keywords

tabu searchjob shopmixed integer linear programrobotic cellcyclic scheduling problemssingle hoist scheduling problemstransportation robots

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (12)

Cyclic flow-shop scheduling with no-wait constraints and missing operations ⋮ Converging to periodic schedules for cyclic scheduling problems with resources and deadlines ⋮ A branch and bound algorithm for the cyclic job-shop problem with transportation ⋮ The robust cyclic job shop problem ⋮ A mixed integer programming model for the cyclic job-shop problem with transportation ⋮ Model predictive scheduling of semi-cyclic discrete-event systems using switching max-plus linear models and dynamic graphs ⋮ CROSS cyclic resource-constrained scheduling solver ⋮ A robust basic cyclic scheduling problem ⋮ Cyclic job shop scheduling problems with blocking ⋮ Minimizing the number of workers in a paced mixed-model assembly line ⋮ Open shop cyclic scheduling ⋮ Minimizing the weighted number of tardy jobs with due date assignment and capacity-constrained deliveries for multiple customers in supply chains

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The basic cyclic scheduling problem with deadlines
• Tabu search algorithms for cyclic machine scheduling problems
• Cyclic job shop scheduling problems with blocking
• Study of a NP-hard cyclic scheduling problem: The recurrent job-shop
• Lower bounds for resource-constrained project scheduling problems.
• A linear programming and constraint propagation-based lower bound for the RCPSP
• A tabu search algorithm for scheduling a single robot in a job-shop environment
• Job-shop scheduling with blocking and no-wait constraints
• Sequencing in an Assembly Line with Blocking to Minimize Cycle Time
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Un domaine très ouvert : les problèmes d'ordonnancement
• Performance Measures and Schedules in Periodic Job Shops
• Optimal Cyclic Multi-Hoist Scheduling: A Mixed Integer Programming Approach
• Scheduling Parallel Computations

This page was built for publication: A general model for cyclic machine scheduling problems