Single machine scheduling to minimize the setup time and the earliness

DOI10.1080/02522667.2006.10699705MaRDI QIDQ3411902zbMATH OpenOpenAlexFDO

Authors

Publication date 30 November 2006

Published in Journal of Information and Optimization Sciences (Search for Journal in Brave)

Full work available at URL http://www.tarupublications.com/journals/jios/jios2722006.html

zbMATH Keywords

earlinessSetup timesingle machine.

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Single machine scheduling with batch set-up times to minimize maximum lateness
• Single-machine scheduling to minimize earliness and number of tardy jobs
• Single machine scheduling to minimize the number of early and tardy jobs
• Single Machine Scheduling to Minimize Total Late Work
• Single machine earliness and tardiness scheduling
• Single-machine batch scheduling to minimize the total setup cost in the presence of deadlines
• Single machine scheduling with batch-dependent setup times
• scientific article; zbMATH DE number 4158357
• Single machine scheduling with family setups to minimize total earliness and tardiness
• Single machine batch scheduling to minimize total completion time and resource consumption costs

Cites work

• scientific article; zbMATH DE number 10435 (Why is no real title available?)
• A Dynamic Programming Approach for Sequencing Groups of Identical Jobs
• A grasp for single machine scheduling with sequence dependent setup costs and linear delay penalties
• Batch scheduling to minimize maximum lateness
• On the Complexity of Scheduling with Batch Setup Times
• Sequencing with setup time and order tardiness trade-offs
• Single Machine Scheduling to Minimize Batch Delivery and Job Earliness Penalties
• Single facility multi-class job scheduling
• Single facility scheduling with major and minor setups

Cited in

(4)

• Tradeoff between setup times and carrying costs for finished items
• Minimizing the range of order completion times with multiple job classes
• Single machine scheduling with batch set-up times to minimize maximum lateness
• Minimizing the earliness-tardiness for the customer order scheduling problem in a dedicated machine environment

This page was built for publication: Single machine scheduling to minimize the setup time and the earliness

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