We consider the single machine scheduling problem with job-dependent machine deterioration. In the problem, we are given a single machine with an initial non-negative maintenance level, and a set of jobs each with a non-preemptive processing time and a machine deterioration. Such a machine deterioration quantifies the decrement in the machine maintenance level after processing the job. To avoid...

This paper focuses on single machine scheduling subject to machine deterioration. The current maintenance state of the machine is determined by a maintenance level. While jobs are processed this maintenance level drops by a certain, possibly job-dependent, amount. A maintenance level of less than zero is associated with the machine’s breakdown and is therefore forbidden. Consequently, schedule ...

An order level inventory model for seasonable/fashionable products subject to a period of increasing demand followed by a period of level demand and then by a period of decreasing demand rate three branches ramp type demand rate is considered. The unsatisfied demand is partially backlogged with a time dependent backlogging rate. In addition, the product deteriorates with a time dependent, namel...

• New OP variant with service time dependent profits and travel times. Mathematical formulation possible applications of this problem. Metaheuristic solution approach composed specific local moves. Benchmark instances known optimal solutions to verify the approach. Real data instance evaluate proposed model method. This paper addresses orienteering problem windows (TDOPTW-STP). In TDOPTW-STP, e...

This article considers the parallel machine scheduling problem with step-deteriorating jobs and sequence-dependent setup times. The objective is to minimize the total tardiness by determining the allocation and sequence of jobs on identical parallel machines. In this problem, the processing time of each job is a step function dependent upon its starting time. An individual extended time is pena...