Column generation for solving parallel machine scheduling problem

MaRDI QIDQ5318466zbMATH OpenFDO

Authors Shoucheng Luo, Feng Cheng, Guochun Tang

Publication date 22 July 2009

zbMATH Keywords

integer programmingschedulingcolumn generation

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Integer programming (90C10)

Recommendations

• Parallel machine scheduling by column generation
• Solving Parallel Machine Scheduling Problems by Column Generation
• A column generation for a parallel machine scheduling with sequence-dependent setup times
• scientific article; zbMATH DE number 883968
• Applying Column Generation to Machine Scheduling

Cited in

(12)

• Parallel machine scheduling by column generation
• Combining column generation and Lagrangean relaxation to solve a single-machine common due date problem
• Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions
• A column generation model for a scheduling problem with maintenance constraints
• Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
• Solving Parallel Machine Scheduling Problems by Column Generation
• A truncated column generation algorithm for the parallel batch scheduling problem to minimize total flow time
• A column generation procedure for gang-rip saw arbor design and scheduling
• Applying Column Generation to Machine Scheduling
• Column generation for minimizing total completion time in a parallel-batching environment
• A column generation for a parallel machine scheduling with sequence-dependent setup times
• A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem

This page was built for publication: Column generation for solving parallel machine scheduling problem

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