Author： Wang Shijin Liu Ming
Publisher： Taylor & Francis Ltd
ISSN： 0020-7543
Source： International Journal of Production Research, Vol.51, Iss.3, 2013-02, pp. : 847-868
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
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.
Related content
Access to resources
Recommend
By Pan Ershun Wang Guina Xi Lifeng Chen Lu Han Xiaole
International Journal of Production Research, Vol. 52, Iss. 19, 2014-10 ,pp. :
Single machine scheduling with preventive maintenances
By Batun S.
International Journal of Production Research, Vol. 47, Iss. 7, 2009-01 ,pp. :