Single facility scheduling with multiple job classes

DOI10.1016/0377-2217(88)90252-4MaRDI QIDQ1105481zbMATHOpenAlexFDO

Authors Jatinder N. D. Gupta

Publication date 1988

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

Full work available at URL https://doi.org/10.1016/0377-2217(88)90252-4

zbMATH Keywords

heuristicmean flow timeone-machine schedulingswitching time

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Single facility multi-class job scheduling
• Optimal schedules for single facility with two job classes
• Single facility scheduling with major and minor setups
• scientific article; zbMATH DE number 10435
• A New Heuristic for a Single Machine Scheduling Problem with Set-up Times

Cites work

• scientific article; zbMATH DE number 3754389 (Why is no real title available?)
• scientific article; zbMATH DE number 2146482 (Why is no real title available?)
• A Dynamic Programming Approach for Sequencing Groups of Identical Jobs
• Errata
• Optimal schedules for single facility with two job classes

Cited in

(20)

• Sequencing situations with just-in-time arrival, and related games
• Single machine scheduling with two job classes : minimizing maximum lateness
• Scheduling with batching: A review
• Batch scheduling to minimize total completion time
• Using profit maximizing scheduling models to structure operational trade-offs and manufacturing strategy issues
• Optimal schedules for single facility with two job classes
• Single facility scheduling with major and minor setups
• Single Facility Due Date Setting with Multiple Customer Classes
• An improved heuristic for parallel machine weighted flowtime scheduling with family set-up times
• Two-machine flowshop scheduling with job class setups to minimize total flowtime
• Tradeoff between setup times and carrying costs for finished items
• Robust scheduling on a single machine to minimize total flow time
• Heuristics for permutation flow shop scheduling with batch setup times
• Approximation algorithms for problems in scheduling with set-ups
• Lower bounds and algorithms for flowtime minimization on a single machine with set-up times
• Scheduling two job classes on a single machine
• An online algorithm for a problem in scheduling with set-ups and release times
• Single facility multi-class job scheduling
• scientific article; zbMATH DE number 1389747 (Why is no real title available?)
• Heuristic methods for the identical parallel machine flowtime problem with set-up times

This page was built for publication: Single facility scheduling with multiple job classes

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