The concept of irreducibility in shop scheduling problems withdifferent objectives has proven one of the most fertile research topics as theset of all irreducible sequences in a given shop contains at least one optimalsequence for arbitrary processing times. Recently, a number of equivalent for-mulations of the reducibility in open-shop problem with Makespan objectivesare pr...

— Flexible Job Shop scheduling problem (FJSSP) is an important scheduling problem which has received considerable importance in the manufacturing domain. In this paper a genetic algorithm (GA) based scheduler is presented for flexible job shop problem to minimise makespan. The proposed approach implements a domain independent GA to solve this important class of problem. The scheduler is impleme...

In this paper, a new approach to overlapping operations in job shop scheduling is presented. In many job shops, a customer demand can be met in more than one way for each job, where demand determines the quantity of each finished job ordered by a customer. In each job, embedded operations can be performed due to overlapping considerations in which each operation may be overlapped with the other...

We describe the application of simulation and statistical analysis to the problem of optimization of palletization in a production job shop. These analyses enabled management responsible for the production of this job shop to optimize the number of pallets, the size (carrying capacity) of the pallets, the associated workin-process levels, and policy regarding level of safetystock kept on hand a...

Within the pede project we investigate the generation and execution of plans in distributed environments. Multiple, communicating agents perform tasks like generating process plans and machine schedules and controlling their execution. A general problem in such environments is how to handle unexpected events like high priority jobs and machine breakdowns. A cooperative approach, where agents co...

Traditionally, scheduling and process planning are considered as two different functions in a manufacturing environment. In this paper we consider the simultaneous selection of best process plan and scheduling of jobs in a job shop environment. We propose a spreadsheet based genetic algorithm (GA) to solve this class of problem. The shop model is built in Microsoft Excel spreadsheet to find the...

The flexible job shop scheduling problem (FJSP) is one of the most difficult NP-hard combinatorial optimization problems. It is extremely difficult to solve the FJSP with the disturbances of manufacturing environment, which is always regarded as the flexible job shop online scheduling problem. This paper proposes a new method based on Process-Tree to solve this type of scheduling problem. Proce...