Job Shop Scheduling is an important combinatorial optimisation problem in practice. It usually contains many (four or more) potentially conflicting objectives such as makespan and mean weighted tardiness. On the other hand, evolving dispatching rules using genetic programming has demonstrated to be a promising approach to solving job shop scheduling due to its flexibility and scalability. In th...

This study aims to investigate characteristics of job-shop scheduling methods for micro-enterprise. Many scheduling methods have been proposed and evaluated. However, most of evaluations are not focused on application for micro-enterprise. In order to figure out an appropriate scheduling method for micro-enterprise, job-shop scheduling methods are evaluated from the view of applicability for mi...

of doctoral thesis entitled GA-BASED CONTROL OF MULTIOBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROCESSES Doctoral student: math. ec. ELENA SIMONA NICOARĂ Doctoral advisor: prof. NICOLAE PARASCHIV In the beginning of this work, the manufacturing systems are hierarchically approached on three levels: the first one corresponds to the global enterprise, the second one to the production planning sector...

General job-shop scheduling is a difficult problem to be solved. The complexity of the problem is highlighted by the fact that in a general job-shop having m machines and n jobs the total number of schedules can be as high as (n!), hence if “n=20 m=10” the number of possible solutions is 7.2651x10. Many approaches such as Branch and Bound, Simulated Annealing, Tabu Search and others have been t...