Single-machine scheduling problems with a batch-dependent aging effect and variable maintenance activities

Mingbao Cheng

doi:10.1080/00207543.2017.1398424

Return

Single-machine scheduling problems with a batch-dependent aging effect and variable maintenance activities

2017-11-08

PRE

DOI：10.1080/00207543.2017.1398424

Original

Original request for help

Save

Abstract

En 中文

We consider single-machine scheduling problems with a batch-dependent ageing effect and variable maintenance activities between batches. The machine can process several jobs as a batch. It requires maintenance activities where the maintenance time depends on the flow time of the pre-batch, i.e. the batch processed before a batch. A job's actual processing time is an increasing exponential function of its operation time within a batch. The objectives are to minimise the makespan and the total completion time. We develop polynomial time algorithms for the makespan minimisation problem and the total completion time minimisation problem under the condition that the ageing factor is greater than one. We also provide a mathematical programming approach and two heuristic algorithms to analyse the total completion time minimisation problem when the ageing factor is less than one for even one batch. The computational analysis indicates that the proposed heuristic algorithms are more efficient for the smaller ageing factor, whereas the Modified Shortest Processing Time algorithm is more efficient than the proposed heuristic algorithms for the larger ageing factor.

Keywords:

scheduling

single-machine

batch-dependent

ageing effect

maintenance activity

heuristic

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.