Effective Neighborhood Generation Method in Search Algorithm for Flexible Job Shop Scheduling Problem

The flexible job shop scheduling problem (FJSSP) is an extension of the classical job shop scheduling problem (JSSP) that allocates jobs to resources while minimizing the maximum completion time of all the jobs. Machine assignment and job sequence are determined in the FJSSP. To efficiently solve the FJSSP, which is a non-deterministic polynomial-time hard problem, a heuristic method must be used. In previous studies, the FJSSP has been solved using neighborhood algorithms that employ various metaheuristic methods. These approaches constrain the neighborhood operation to jobs on a critical path and simultaneously change the machine assignment and job sequence. Branches on the critical path are easily generated in the FJSSP search processes; this branch structure can improve the efficiency of the FJSSP. This study investigates two neighborhood search algorithms used for changing the machine assignment and job sequence via a critical path. The first method changes the machine assignment and job sequence simultaneously, whereas the second method changes them independently. In this study, we propose an efficient neighborhood generating method using a branch block of critical path.

Comparative Study of Machining Technology Selection to Manufacture Large-Size Components of Offshore Constructions

The focus of this paper is on process planning for large parts manufacture in systems of definite process capabilities, involving the use of multi-axis machining centres. The analysis of machining heavy mechanical components used in off-shore constructions has been carried out. Setup concepts applied and operation sequences determined in related process plans underwent studies. The paper presents in particular a reasoning approach to setup sequencing and machine assignment in manufacturing large-size components of offshore constructions. The relevant reasoning mechanism within a decision making scheme on generated process plan is shown based on a case study derived from the offshore sector. Recommendations for manufacture of selected exemplary and typical parts were formulated.