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

MaRDI QIDQ3414902zbMATH OpenFDO

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

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)

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

Cited in

(12)

• Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times
• 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
• A truncated column generation algorithm for the parallel batch scheduling problem to minimize total flow time
• 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
• An efficient network-based formulation for sequence dependent setup scheduling on parallel identical machines

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)