A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning

This paper deals with an integrated optimisation model for production scheduling and preventive maintenance (PM) in a single machine with its time to failure subject to a Weibull probability distribution. The objective is to minimise the total expected weighted completion time of jobs. To solve this...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research Vol. 51; no. 3; pp. 847 - 868
Main Authors: Wang, Shijin, Liu, Ming
Format: Journal Article
Language:English
Published: London Taylor & Francis Group 01.02.2013
Taylor & Francis LLC
Subjects:
Algorithms
Branch & bound algorithms
branch and bound algorithm
Completion time
Computation
Dominance
Mathematical problems
Operations research
Optimization
Preventive maintenance
Production scheduling
single machine
Studies
Upper bounds
ISSN:0020-7543, 1366-588X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper deals with an integrated optimisation model for production scheduling and preventive maintenance (PM) in a single machine with its time to failure subject to a Weibull probability distribution. The objective is to minimise the total expected weighted completion time of jobs. To solve this problem, we develop a branch and bound (B&B) algorithm (hereafter called the B&BA). Several lower bounds, dominance rules and upper bounds are developed to enhance the performance of the B&BA. Extensive computational experiments on randomly generated problems with different configurations are conducted and the results show that the proposed method can find optimal solutions for problems with up to 18 jobs in a reasonable amount of computation time.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2012.676683