Solving process planning and weighted scheduling with WNOPPT weighted due-date assignment problem using some pure and hybrid meta-heuristics

Abstract

If we search literature for integrated process planning and scheduling problem and for scheduling with due date assignment problem we can find hundreds of researches made on these problems. But integration of the three important manufacturing functions are not addressed much in the literature. In this study process planning, weighted scheduling and weighted due date assignment functions are integrated and solved using some pure and hybrid metaheuristics. We studied eight shop floors using random, evolutionary strategies, genetic algorithms and some hybrid searches. We tried to observe how search techniques improve solutions as iterations go on and how evolutionary strategies, genetic algorithms and hybrid search performs well compared to the random search. We also observed that hybrid searches are also powerful search techniques as genetic search and evolutionary strategies.

Keywords

• process planning
• weighted scheduling
• weighted due date assignment
• evolutionary strategies
• genetic algorithm
• hybrid metaheuristics
• random search