Scheduling job families on non-identical parallel machines with time constraints

DOI10.1007/S10479-012-1107-4MaRDI QIDQ744650zbMATH OpenOpenAlexFDO

Authors Ali Obeid, Claude Yugma, Stèphane Dauzère-Pérès

Publication date 26 September 2014

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-012-1107-4

zbMATH Keywords

heuristicsschedulingsemiconductor manufacturingmixed integer linear programmingparallel machinestime constraint

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Mixed integer programming (90C11)

Recommendations

• Parallel machine scheduling with time constraints on machine qualifications
• Semiconductor manufacturing scheduling of jobs containing multiple orders on identical parallel machines
• Parallel machine scheduling by family batching with sequence-independent set-up times
• Multiobjective scheduling of jobs with incompatible families on parallel batch machines
• Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times

Cites work

• Mean Flow Time Minimization in Reentrant Job Shops with a Hub
• Re-entrant lines
• Scheduling jobs on parallel machines to minimize a regular step total cost function
• Single-machine scheduling with advanced process control constraints
• The complexity of scheduling job families about a common due date

Cited in

(15)

• Exact algorithms for scheduling multiple families of jobs on parallel machines
• An optimization method for a single machine multi-family scheduling problem with qualification run constraints
• Scheduling jobs on a single serial-batching machine with dynamic job arrivals and multiple job types
• Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan
• Parallel machine scheduling with time constraints on machine qualifications
• An improved decision support model for scheduling production in an engineer-to-order manufacturer
• Unrelated parallel machine scheduling with new criteria: complexity and models
• Integration of scheduling and advanced process control in semiconductor manufacturing: review and outlook
• Matheuristics for a parallel machine scheduling problem with non-anticipatory family setup times: application in the offshore oil and gas industry
• Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization
• Scheduling High Multiplicity Jobs on Parallel Multi-Purpose Machines with Setup Times and Machine Available Times
• Optimizing multiple qualifications of products on non-identical parallel machines
• Dispatching strategies for managing uncertainties in automated manufacturing systems
• Single-machine scheduling with advanced process control constraints
• Bounds for parallel machine scheduling with predefined parts of jobs and setup time

This page was built for publication: Scheduling job families on non-identical parallel machines with time constraints

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