Seminar za računarstvo i primenjenu matematiku, 6. novembar 2018.

• 05. Novembar,  2018
• Komentari (0)

Naredni sastanak Seminara biće održan u utorak, 6. novembra 2018. u sali 301f Matematičkog instituta SANU sa početkom u 14:15.

Predavač: Zoran Rakićević, University of Belgrade, Faculty of Organizational Sciences

Naslov predavanja: MULTI-CRITERIA GENETIC ALGORITHM FOR SOLVING DUAL RESOURCE CONSTRAINED FLEXIBLE JOB SHOP PROBLEM

Apstrakt:

This lecture at IEEE seminar refers to the application of the multi-criteria genetic algorithm on solving a job shop scheduling problem from production planning. The primary job shop (JS) is a problem of scheduling several jobs on several machines where all the jobs have different processing routes. Dual resource constrained (DRC) problem is an extension of classical JS where the job’s operations are  constrained with the availability of two types of production resources, machines and workers. This problem is frequent in the case of highly customised, small-scale and one-of-a-kind production. The proposed multi-criteria approach is known as the fast non-dominated sorting genetic algorithm - NSGAII, (introduced by Deb et al., 2002). The NSGAII is applied to dual resource constrained flexible job shop problem (DRCFJS) with two criteria function: makespan – the total length of the schedule, and just-in-time as the absolute sum of earliness and tardiness of all scheduled jobs.

Keywords: genetic algorithm, NSGAII, dual resource constrained flexible job shop, production planning.

---