A column generation for a parallel machine scheduling with sequence-dependent setup times

zbMATH Open1222.90014MaRDI QIDQ3414902FDOQ3414902

Authors: Guochun Tang, Baoqiang Fan 

Publication date: 12 January 2007

Full work available at URL: http://en.cnki.com.cn/Article_en/CJFDTotal-TJDZ200605022.htm

Recommendations

• Column generation for solving parallel machine scheduling problem
• Parallel machine scheduling by column generation
• Solving Parallel Machine Scheduling Problems by Column Generation
• A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
• scientific article; zbMATH DE number 883968

zbMATH Keywords

dynamic programmingbranch and boundcolumn generationparallel machines scheduling

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Cited In (10)

• Parallel machine scheduling by column generation
• Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions
• Column generation for solving parallel machine scheduling problem
• Solving Parallel Machine Scheduling Problems by Column Generation
• The third comprehensive survey on scheduling problems with setup times/costs
• List-scheduling and column-generations for scheduling of n job-groups with set up time and due date through m identical parallel machines to minimize makespan
• Exact and heuristic algorithms for the parallel machine total completion time scheduling problem with dual resources, ready times, and sequence-dependent setup times
• A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
• A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem
• Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times

This page was built for publication: A column generation for a parallel machine scheduling with sequence-dependent setup times

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