This paper addresses the problem of activity scheduling and operator assignment in workstations of aerospace assembly lines. The problem is modelled as a new variant of the Multi-Mode Resource Constrained Project Scheduling Problem (MRCPSP), which incorporates practical features from aerospace workstations in assembly lines. These workstations have a substantial number of activities to be scheduled within a given assembly cycle time. It introduces particularities which are not usually addressed such as considering additional workers for performing activities, different workers’ proficiency, and spatial limitations in work zones. The objective is to schedule the activities of an aerospace workstation, minimising the total labour cost, while satisfying the cycle time and the zone’s limitations. The problem is initially formulated by employing mixed-integer linear programming methods with mathematical modelling and solved using two different algorithms: an Ant Colony System (ACS) and a memetic ACS. Given the novelty of the problem presented, new sets of benchmark cases of different sizes for this problem are also proposed and solved. To assess the performance of the algorithms, the solutions for the small-sized instances are compared in terms of deviation with the results obtained by an optimisation modelling software. Further experimentation with the algorithms is carried out with medium and large instances, showing good performance and providing reasonably good results in realistic problems.

In recent years, the Vehicle Routing Problem (VRP) has become an important issue for distribution companies. Also, the rapid development of communication means and the appearance of reverse logistics have given rise to new variants of the VRP. This article deals with an important variant of the VRP which is Dynamic Vehicle Routing Problem with Simultaneous Delivery and Pickup (DVRPSDP), in which new customers appear during the working day and each customer requires simultaneous delivery and pickup. A Memetic Algorithm (MA) that combines Genetic Algorithm (GA) and local search procedure have been proposed to solve the problem. The performance of the algorithm is evaluated with the tests carried out on a set of benchmarks found in the literature. The proposed memetic algorithm is very efficient and gives many good solutions.

After three decades of its introduction, the dynamic vehicle routing problem (DVRP) remains a fertile field for new studies. The technological evolution, which continues to progress day by day, has allowed better communication between different actors of this model and a more encouraging execution time. This encouraged researchers to investigate new variants of the DVRP and use more complicated algorithms for the resolution. Among these variants is the multi-tour DVRP (MTDVRP) with overtime (MTDVRPOT), which is the subject of this article. This paper proposes an approach with a memetic algorithm (MA). The results obtained in this study are better than those of the ant colony system (ACS) applied to the same problem and published in an earlier paper.

Assembly lines and cellular manufacturing systems (CMSs) design have been widely used in the literature. However the integration of these manufacturing concepts is neglected in an environment where parts need to be assembled after production in different shops. In this paper, a comprehensive quadratic assignment problem is developed for the assignment of machines of each part manufacturing cell, sub-assembly tasks of each sub-assembly cell as well as the assignment of different cells and final assembly tasks within the shop floor in their relevant predetermined locations. A genetic algorithm (GA) as well as a memetic algorithm (MA) consisting of the proposed GA and Tabu search (TS) algorithm are proposed and implemented on different size numerical examples. The obtained results show the efficiency of both algorithms to reach near optimal solutions compared to the optimal solution of small-sized problems.

Use of Automated guided vehicles (AGVs) is highly significant in Flexible Manufacturing Sys-tem (FMS) in which material handling in form of jobs is performed from one work center to an-other work center. A multifold increase in through put of FMS can be observed by application of multi load AGVs. In this paper, Particle Swarm Optimization (PSO) integrated with Memetic Algorithm (MA) named as Modified Memetic Particle Swarm Optimization Algorithm (MMP-SO) is applied to yield initial feasible solutions for scheduling of multi load AGVs for minimum travel and waiting time in the FMS. The proposed MMPSO algorithm exhibits balanced explora-tion and exploitation for global search method of standard Particle Swarm Optimization (PSO) algorithm and local search method of Memetic Algorithm (MA) which further results into yield of efficient and effective initial feasible solutions for the multi load AGVs scheduling problem.