A general model for cyclic machine scheduling problems

DOI10.1016/J.DAM.2008.03.029MaRDI QIDQ955322zbMATH OpenOpenAlexFDO

Authors Peter Brucker, Thomas Kampmeyer

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 searchmixed integer linear programjob shoprobotic cellcyclic scheduling problemssingle hoist scheduling problemstransportation robots

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• A mixed integer programming model for the cyclic job-shop problem with transportation
• Cyclic scheduling problems.
• Publication:3478256
• Cyclic scheduling in robotic flowshops
• The Minimum Common-Cycle Algorithm for Cyclic Scheduling of Two Material Handling Hoists with Time Window Constraints

Cites work

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

Cited in

(22)

• A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints
• Cyclic job shop scheduling problems with blocking
• Cyclic flow-shop scheduling with no-wait constraints and missing operations
• scientific article; zbMATH DE number 4147849 (Why is no real title available?)
• Cyclic scheduling problems.
• Time-optimal scheduling for high throughput screening processes using cyclic discrete event models
• A mixed integer programming model for the cyclic job-shop problem with transportation
• The robust cyclic job shop problem
• The Minimum Common-Cycle Algorithm for Cyclic Scheduling of Two Material Handling Hoists with Time Window Constraints
• On Two Cyclic Exponential Machines Sharing a Common Tool Magazine
• Tabu search algorithms for cyclic machine scheduling problems
• Minimizing the weighted number of tardy jobs with due date assignment and capacity-constrained deliveries for multiple customers in supply chains
• A robust basic cyclic scheduling problem
• Model predictive scheduling of semi-cyclic discrete-event systems using switching max-plus linear models and dynamic graphs
• The cycle shop scheduling: mathematical model, properties and solution algorithms
• CROSS cyclic resource-constrained scheduling solver
• Minimizing the number of workers in a paced mixed-model assembly line
• A branch and bound algorithm for the cyclic job-shop problem with transportation
• Converging to periodic schedules for cyclic scheduling problems with resources and deadlines
• Mathematical model for cyclic scheduling with work-in-process minimization
• Open shop cyclic scheduling
• Robust optimization for the cyclic hoist scheduling problem

Describes a project that uses

Uses Software

• CPLEX

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

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