期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 48, 期 22, 页码 6821-6836出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207540903308969
关键词
flexible job-shop scheduling; non-fixed availability; GRASP; preventive maintenance
In most realistic situations, machines may be unavailable due to maintenance, pre-schedules and so on. The availability constraints are non-fixed in that the completion time of the maintenance task is not fixed and has to be determined during the scheduling procedure. In this paper a greedy randomised adaptive search procedure (GRASP) algorithm is presented to solve the flexible job-shop scheduling problem with non-fixed availability constraints (FJSSP-nfa). The GRASP algorithm is a metaheuristic algorithm which is characterised by multiple initialisations. Basically, it operates in the following manner: first a feasible solution is obtained, which is then further improved by a local search technique. The main objective is to repeat these two phases in an iterative manner and to preserve the best found solution. Representative FJSSP-nfa benchmark problems are solved in order to test the effectiveness and efficiency of the proposed algorithm.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据