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

DOI10.1016/j.ejor.2003.08.059zbMath1071.90526OpenAlexW2053887592MaRDI QIDQ706962

Alfredo Anglani, Antonio Grieco, Roberto Musmanno, Emanuela Guerriero

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

Goal programmingSchedulingFuzzy programmingSequence-dependent set-up

Mathematics Subject Classification ID

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

Related Items

Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects ⋮ Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times ⋮ A survey of scheduling problems with setup times or costs ⋮ Two branch-and-bound algorithms for the robust parallel machine scheduling problem ⋮ Disruption management in flight gate scheduling ⋮ Survey on fuzzy shop scheduling ⋮ Heuristic algorithms to maximize revenue and the number of jobs processed on parallel machines

Cites Work

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