Solving Process Planning, ATC Scheduling and Due-date Assignment Problems Concurrently Using Genetic Algorithm for Weighted Customers
Solving Process Planning, ATC Scheduling and Due-date Assignment Problems Concurrently Using Genetic Algorithm for Weighted Customers
Yazar: Erden, Caner; Demir, Halil İbrahim; Göksu, Alper; Uygun, Özer
Dergi: Academic Platform - Journal of Engineering and Science, Vol. 6 No. 1, 2017
Anahtar kelimeler: Engineering ; Mühendislik ; Due-date assignment,Process planning,Job shop scheduling,Genetic Algorithm ; Due-date assignment,Process planning,Job shop scheduling,Genetic Algorithm

Traditionally process planning, scheduling anddue-date assignment functions are applied sequentially and separately. Sincethese three functions effect each other and if we don’t integrate then theywill become poor input for downstream and global performance will be poor. Inthese competitive era we have to be competitive also. Integrating thesefunctions will improve global performance. In this study we investigated thebenefit of integration. We tested different integration level. First we lookedat unintegrated results and later we integrated due-date assignment withprocess planning and finally we integrated these two functions with ATC(Apparent Tardiness Cost) Dispatching. In this study we observed that asintegration level increases the solution becomes better. Integrating due-dateassignment with process planning improves global performance and if weintegrate ATC dispatching with these two functions then we get the bestperformance. In addition to integration level we also compared benefit ofsearch techniques, especially genetic (directed) search. We compared ordinarysolutions (initial populations) with results of random search and geneticsearch (after some certain number of iterations). We tested three shop floorswhich are small, medium and large shop floor. We observed that search is alwaysbetter than ordinary solutions and genetic search outperformed random(undirected) search. At this study every customer has weight and they arescheduled by considering weights to improve performance value.

Traditionally process planning, scheduling anddue-date assignment functions are applied sequentially and separately. Sincethese three functions effect each other and if we don’t integrate then theywill become poor input for downstream and global performance will be poor. Inthese competitive era we have to be competitive also. Integrating thesefunctions will improve global performance. In this study we investigated thebenefit of integration. We tested different integration level. First we lookedat unintegrated results and later we integrated due-date assignment withprocess planning and finally we integrated these two functions with ATC(Apparent Tardiness Cost) Dispatching. In this study we observed that asintegration level increases the solution becomes better. Integrating due-dateassignment with process planning improves global performance and if weintegrate ATC dispatching with these two functions then we get the bestperformance. In addition to integration level we also compared benefit ofsearch techniques, especially genetic (directed) search. We compared ordinarysolutions (initial populations) with results of random search and geneticsearch (after some certain number of iterations). We tested three shop floorswhich are small, medium and large shop floor. We observed that search is alwaysbetter than ordinary solutions and genetic search outperformed random(undirected) search. At this study every customer has weight and they arescheduled by considering weights to improve performance value.