Multi-period job selection: Planning work loads to maximize profit

DOI10.1016/S0305-0548(00)00105-2zbMath0995.90050OpenAlexW2027507546WikidataQ127472241 ScholiaQ127472241MaRDI QIDQ1348559

Susan A. Slotnick, Herbert F. Lewis

Publication date: 24 October 2002

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0305-0548(00)00105-2

zbMATH Keywords

heuristicsschedulingdynamic programmingjob selection

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Approximation methods and heuristics in mathematical programming (90C59) Dynamic programming (90C39)

Related Items

A real-time order acceptance and scheduling approach for permutation flow shop problems ⋮ A hybrid policy for order acceptance in batch process industries ⋮ Exact and heuristic algorithms for order acceptance and scheduling with sequence-dependent setup times ⋮ Order acceptance with weighted tardiness ⋮ Generalized order acceptance and scheduling problem with batch delivery: models and metaheuristics ⋮ A branch and price solution approach for order acceptance and capacity planning in make-to-order operations ⋮ Permutation flow shop scheduling with order acceptance and weighted tardiness ⋮ A Benders decomposition approach for order acceptance and scheduling problem: a robust optimization approach ⋮ Exact methods for order acceptance and scheduling on unrelated parallel machines ⋮ Non-permutation flow shop scheduling with order acceptance and weighted tardiness ⋮ The capacity planning problem in make-to-order enterprises ⋮ Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment ⋮ Order acceptance for motorail transportation with uncertain parameters ⋮ Order acceptance using genetic algorithms ⋮ Decision-making support system for human resource allocation in product development projects

Cites Work

• Unnamed Item
• Unnamed Item
• Job selection and sequencing on a single machine in a random environment
• Job selection in a heavily loaded shop
• A hierarchical approach for capacity coordination in multiple products single-machine production systems with stationary stochastic demands
• Robustness of capacity rationing policies
• Selecting jobs for heavily loaded shop with lateness penalties
• Submodular Returns and Greedy Heuristics for Queueing Scheduling Problems
• Due-Date Setting and Priority Sequencing in a Multiclass M/G/1 Queue
• Order acceptance strategies in a production-to-order environment with setup times and due-dates
• Quoting Customer Lead Times
• Single Facility Due Date Setting with Multiple Customer Classes