Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem

DOI10.1016/0377-2217(90)90089-TzbMath0717.90034OpenAlexW2046683907MaRDI QIDQ2638921

Anand S. Kunnathur, Sushil K. Gupta

Publication date: 1990

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

Full work available at URL: https://doi.org/10.1016/0377-2217(90)90089-t

zbMATH Keywords

branch-and-boundheuristicmakespan minimizationsingle machine sequencing

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (84)

A memetic algorithm for minimizing the total weighted completion time on a single machine under step-deterioration ⋮ Flow shop scheduling problems with deteriorating jobs on no-idle dominant machines ⋮ Minimizing the total completion time in single-machine scheduling with step-deteriorating jobs ⋮ Parallel-machine scheduling of simple linear deteriorating jobs ⋮ Single machine scheduling with start time dependent processing times: Some solvable cases ⋮ An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan ⋮ Permutation flowshop scheduling with simple linear deterioration ⋮ Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan ⋮ A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine ⋮ Parallel machine scheduling with time dependent processing times ⋮ A time-dependent scheduling problem to minimize the sum of the total weighted tardiness among two agents ⋮ Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration ⋮ Single-machine scheduling with logarithm deterioration ⋮ Online scheduling of simple linear deteriorating jobs to minimize the total general completion time ⋮ Sequence optimization and design of allocation using GA and SA ⋮ A single-machine scheduling problem with two-agent and deteriorating jobs ⋮ Single-machine scheduling with deteriorating functions for job processing times ⋮ Parallel-batching scheduling of deteriorating jobs with non-identical sizes and rejection on a single machine ⋮ Patients scheduling problems with deferred deteriorated functions ⋮ Single-Machine Scheduling Problems Simultaneous with Deteriorating and Learning Effects Under a Deteriorating Maintenance Consideration ⋮ Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs ⋮ Some single-machine scheduling problems with general effects of learning and deterioration ⋮ A branch and bound algorithm for minimizing makespan on a single machine with unequal release times under learning effect and deteriorating jobs ⋮ A mathematical programming-based scheduling framework for multitasking environments ⋮ A concise survey of scheduling with time-dependent processing times ⋮ Scheduling with time-dependent discrepancy times ⋮ Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time ⋮ Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine ⋮ Group scheduling with deteriorating jobs to minimize the total weighted number of late jobs ⋮ A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs ⋮ Variable neighborhood search for parallel machines scheduling problem with step deteriorating jobs ⋮ Rescheduling problems with agreeable job parameters to minimize the tardiness costs under deterioration and disruption ⋮ Due date single machine scheduling problems with nonlinear deterioration and learning effects and past sequence dependent setup times ⋮ Approximation algorithms for some position-dependent scheduling problems ⋮ Considerations of single-machine scheduling with deteriorating jobs ⋮ Scheduling deteriorating jobs on a single machine to minimize the maximum processing times ⋮ Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time ⋮ Scheduling with deteriorating jobs and learning effects ⋮ Single-machine scheduling with a nonlinear deterioration function ⋮ Scheduling with learning effects and/or time-dependent processing times to minimize the weighted number of tardy jobs on a single machine ⋮ Some single-machine and flowshop scheduling problems with a non-linear deterioration function ⋮ Single-machine group scheduling problems with deterioration consideration ⋮ Online scheduling with linear deteriorating jobs to minimize the total weighted completion time ⋮ A single-machine scheduling with a truncated linear deterioration and ready times ⋮ A local search algorithm: minimizing makespan of deteriorating jobs with relaxed agreeable weights ⋮ Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration ⋮ Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events ⋮ Parallel-machine scheduling with simple linear deterioration to minimize total completion time ⋮ A SINGLE-MACHINE DETERIORATING JOB SCHEDULING PROBLEM WITH A NON-REGULAR CRITERION ⋮ A branch-and-cut algorithm for a production scheduling problem with sequence-dependent and time-dependent setup times ⋮ Research on scheduling problems with general effects of deterioration and learning ⋮ Scheduling linear deteriorating jobs with rejection on a single machine ⋮ An approximation algorithm based on game theory for scheduling simple linear deteriorating jobs ⋮ Scheduling of deteriorating jobs with release dates to minimize the maximum lateness ⋮ Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine ⋮ Minimizing maximum lateness under linear deterioration ⋮ Learning effect and deteriorating jobs in the single machine scheduling problems ⋮ Scheduling a single fire fighting resource with deteriorating fire suppression times and set-up times ⋮ Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning ⋮ Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness ⋮ A note on scheduling problems with learning effect and deteriorating jobs ⋮ Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times ⋮ Scheduling linearly shortening jobs under precedence constraints ⋮ Scheduling in a contaminated area: a model and polynomial algorithms ⋮ Single-machine scheduling with both deterioration and learning effects ⋮ Preemptive scheduling with simple linear deterioration on a single machine ⋮ Parallel-machine scheduling with deteriorating jobs and rejection ⋮ Scheduling problem using genetic algorithm, simulated annealing and the effects of parameter values on GA performance ⋮ Scheduling linear deteriorating jobs with an availability constraint on a single machine ⋮ The single-machine total tardiness problem with unequal release times and a linear deterioration ⋮ Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates ⋮ A note on single-machine makespan scheduling with deteriorating jobs and scheduled maintenance ⋮ Single machine parallel-batch scheduling with deteriorating jobs ⋮ Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration ⋮ Single-machine scheduling problems with the general sum-of-processing-time and position-dependent effect function ⋮ Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ Single-machine group scheduling problems with deteriorating and learning effect ⋮ Coupled task scheduling with time-dependent processing times ⋮ Preemptive repayment policy for multiple loans ⋮ Online scheduling on a single machine with linear deteriorating processing times and delivery times ⋮ Two-agent scheduling problems with the general position-dependent processing time ⋮ Some Scheduling Problems on a Single Machine with General Job Effects of Position-Dependent Learning and Start-Time-Dependent Deterioration ⋮ SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING

This page was built for publication: Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem