Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs

DOI10.1016/j.apm.2009.08.023zbMath1193.90105OpenAlexW2084969140MaRDI QIDQ988377

Abalfazl Zareei, Farzad Zaerpour, Ali Hajinezhad, Mohammad Mahdavi Mazdeh

Publication date: 26 August 2010

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2009.08.023

zbMATH Keywords

parallel machinesmachine deteriorationscheduling and sequencingjob deteriorationmulti-objectives integer programming

Mathematics Subject Classification ID

Mixed integer programming (90C11) Abstract computational complexity for mathematical programming problems (90C60) Multi-objective and goal programming (90C29) Deterministic scheduling theory in operations research (90B35)

Related Items (19)

A general variable neighborhood search algorithm for a parallel-machine scheduling problem considering machine health conditions and preventive maintenance ⋮ Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects ⋮ Scheduling Two-Agents with a Time-Dependent Deterioration to Minimize the Minsum Earliness Measures ⋮ Parallel machine scheduling with general sum of processing time based models ⋮ A new approach based on the learning effect for sequence-dependent parallel machine scheduling problem under uncertainty ⋮ A variable neighborhood search algorithm for a PET/CT examination scheduling problem considering multi-stage process and deteriorating effect ⋮ Minimizing the total waiting time of intermediate products in a manufacturing process ⋮ An ERNSGA‐III algorithm for the production and distribution planning problem in the multiagent supply chain ⋮ Variable neighborhood search for parallel machines scheduling problem with step deteriorating jobs ⋮ Joint reply to the erratum and the note on ``Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning ⋮ Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties ⋮ Bi-criteria assembly line balancing by considering flexible operation times ⋮ Coke production scheduling problem: a parallel machine scheduling with batch preprocessings and location-dependent processing times ⋮ Four single-machine scheduling problems involving due date determination decisions ⋮ Scheduling with Deteriorating Jobs and Non-Simultaneous Machine Available Times ⋮ Minimizing Makespan in Permutation Flow Shop Scheduling with Proportional Deterioration ⋮ Solving multi-objective parallel machine scheduling problem by a modified NSGA-II ⋮ The single-machine total tardiness problem with unequal release times and a linear deterioration ⋮ Some Scheduling Problems on a Single Machine with General Job Effects of Position-Dependent Learning and Start-Time-Dependent Deterioration

Uses Software

• LINDO
• LINGO
• Tabu search

Cites Work

• Unnamed Item
• Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan
• Scheduling jobs under decreasing linear deterioration
• Job sequencing rules for minimizing the expected makespan in flexible machines
• A tabu search algorithm for parallel machine total tardiness problem
• Minimizing the total completion time in single-machine scheduling with step-deteriorating jobs
• Parallel machine selection and job scheduling to minimize machine cost and job tardiness
• Analysis of a time-dependent scheduling problem by signatures of deterioration rate sequences
• Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times
• Scheduling Deteriorating Jobs on a Single Processor
• Efficient Algorithms for Scheduling Semiconductor Burn-In Operations
• Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times

This page was built for publication: Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs