Min–max version of single-machine scheduling with generalized due dates under scenario-based uncertainty

DOI10.1080/0305215X.2021.2014477zbMATH Open1523.90151OpenAlexW4224988205MaRDI QIDQ6094564FDOQ6094564

Authors: Byung-Cheon Choi, Myoung-Ju Park, Kyung Min Kim 

Publication date: 10 October 2023

Published in: Engineering Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/0305215x.2021.2014477

Recommendations

• Complexity of single machine scheduling problems under scenario-based uncertainty
• A single machine scheduling with generalized and periodic due dates to minimize total deviation
• Minimizing the number of late jobs on a single machine under due date uncertainty
• Single machine scheduling to minimize the number of late jobs under uncertainty.
• Single-machine minmax common due-window assignment and scheduling problems with convex resource allocation
• Scheduling with generalized and periodic due dates under single- and two-machine environments
• Minimizing The Range Of Lateness On A Single Machine Under Generalized Due Dates
• Minimizing total earliness and tardiness for common due date single-machine scheduling with an unavailability interval
• Minimizing due date related measures for a single machine scheduling problem with outsourcing allowed

zbMATH Keywords

genetic algorithmschedulingNP-hardnessgeneralized due dates

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Minimax problems in mathematical programming (90C47)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Scheduling with Fixed Delivery Dates
• A Functional Equation and its Application to Resource Allocation and Sequencing Problems
• Complexity of single machine scheduling problems under scenario-based uncertainty
• On the complexity of generalized due date scheduling problems
• Title not available (Why is that?)
• A contribution to the stochastic flow shop scheduling problem.
• A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover
• Title not available (Why is that?)
• Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
• A 2-approximation algorithm for interval data minmax regret sequencing problems with the total flow time criterion
• A note on the SPT heuristic for solving scheduling problems with generalized due dates
• A fuzzy robust scheduling approach for product development projects.
• Scheduling with a position-weighted learning effect and job release dates
• Risk-averse single machine scheduling: complexity and approximation
• On the minmax common-due-date problem: extensions to position-dependent processing times, job rejection, learning effect, uniform machines and flowshops
• Unary NP-hardness of minimizing total weighted tardiness with generalized due dates
• Title not available (Why is that?)
• Strong NP-hardness of minimizing total deviation with generalized and periodic due dates

Cited In (3)

• Minimizing the number of late jobs on a single machine under due date uncertainty
• Min-max regret version of a scheduling problem with outsourcing decisions under processing time uncertainty
• A hybrid genetic algorithm for scheduling jobs sharing multiple resources under uncertainty

This page was built for publication: Min–max version of single-machine scheduling with generalized due dates under scenario-based uncertainty

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