Robust scheduling of parallel machines with sequence-dependent set-up costs

DOI10.1016/J.EJOR.2003.08.059MaRDI QIDQ706962zbMATH OpenOpenAlexFDO

Authors Alfredo Anglani, A. Grieco, Emanuela Guerriero, Roberto Musmanno

Publication date 9 February 2005

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2003.08.059

zbMATH Keywords

Fuzzy programmingGoal programmingSchedulingSequence-dependent set-up

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Recommendations

• Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times
• Lotsizing and scheduling on parallel machines with sequence-dependent setup costs
• Heuristic scheduling of parallel machines with sequence-dependent set-up times
• Scheduling jobs on parallel machines with sequence-dependent setup times
• A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
• The distributionally robust machine scheduling problem with job selection and sequence-dependent setup times
• scientific article; zbMATH DE number 5310692
• Analysis of a parallel machine scheduling problem with sequence dependent setup times and job availability intervals
• Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times

Cites work

• scientific article; zbMATH DE number 1548181 (Why is no real title available?)
• Approximating separable nonlinear functions via mixed zero-one programs
• Computing improved optimal solutions to max-min flexible constraint satisfaction problems
• Decision-Making in a Fuzzy Environment
• Fuzzy job sequencing for a flow shop
• Goal programming for decision making: An overview of the current state-of-the-art
• Possibilistic linear programming: A brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem
• Refinements of the maximum approach to decision-making in a fuzzy environment
• Scheduling jobs by stochastic processing requirements on parallel machines to minimize makespan or flowtime
• Scheduling jobs with stochastically ordered processing times on parallel machines to minimize expected flowtime
• Scheduling parallel processors: An integer linear programming based heuristic for minimizing setup time
• Scheduling tasks with exponential service times on parallel processors
• Scheduling under fuzziness
• Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan
• Two scheduling problems with fuzzy due-dates

Cited in

(12)

• Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times
• Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects
• Maximizing the configuration robustness for parallel multi-purpose machines under setup cost constraints
• Heuristic algorithms to maximize revenue and the number of jobs processed on parallel machines
• Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times
• Survey on fuzzy shop scheduling
• Two branch-and-bound algorithms for the robust parallel machine scheduling problem
• The distributionally robust machine scheduling problem with job selection and sequence-dependent setup times
• A survey of scheduling problems with setup times or costs
• Lotsizing and scheduling on parallel machines with sequence-dependent setup costs
• Disruption management in flight gate scheduling
• An adaptive robust optimization model for parallel machine scheduling

This page was built for publication: Robust scheduling of parallel machines with sequence-dependent set-up costs

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