AN EFFICIENT HEURISTIC ALGORITHM FOR FLEXIBLE JOB SHOP SCHEDULING WITH MAINTENANCE CONSTRAINTS
Authors/Creators
Description
Applied Mathematics and Sciences: An International Journal (MathSJ)
ISSN : 2349 - 6223
Article Title: AN EFFICIENT HEURISTIC ALGORITHM FOR FLEXIBLE JOB SHOP SCHEDULING WITH MAINTENANCE CONSTRAINTS
Mohsen Ziaee
ABSTRACT
This paper deals with the flexible job shop scheduling problem with the preventive maintenance constraints where the objectives are to minimize the overall completion time (makespan), the total workload of machines andthe workload of the most loaded machine. A fast heuristic algorithm based on a constructive procedure is developed to solve the problem in very short time. The algorithm is tested on the benchmark instances from the literature in order to evaluate its performance. Computational results show that, the proposed heuristic method is computationally efficient and promising for practical problems.
Keywords:
Scheduling, Multi-Objective Flexible Job Shop, Preventive Maintenance, Heuristic, Local Search.
For More Details Visit: http://airccse.com/mathsj/index.html
Original Source URL: http://airccse.com/mathsj/papers/1114mathsj02.pdf