期刊
APPLIED MATHEMATICAL MODELLING
卷 34, 期 2, 页码 334-342出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.apm.2009.04.014
关键词
Single machine scheduling; Periodic maintenance; Flexible maintenance; NP-hard; Heuristic algorithm
资金
- National Natural Science Foundation of China [10801121]
- Zhejiang Gongshang University [Q09-21]
This paper deals with a single machine scheduling problems with availability constraints. The unavailability of machine results from periodic maintenance activities. In our research, a periodic maintenance consists of several maintenance periods. We consider a machine should stop to maintain after a periodic time interval or to change tools after a fixed amount of jobs processed simultaneously. Each maintenance period is scheduled after a periodic time interval. We study the problems under deterministic environment and flexible maintenance considerations. Preemptive operation is not allowed. In addition, we propose a more reasonable flexible model for the real production settings. The objective is to minimize the makespan. The proposed problem is NP-hard in the strong sense and some heuristic algorithms are provided. The purpose is to present an efficient and effective heuristic algorithm so that it will be straightforward and easy to implement. Computational results show that the proposed algorithm first fit decreasing (DFF) performs well. (c) 2009 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据