In this research, a maximal covering location problem (MCLP) with real-world constraints such as multiple types of facilities and vehicles with different setup costs is taken into account. An original mixed integer linear programming (MILP) model is constructed in order to find the optimal solution. Since the problem at hand is shown to be NP-hard, a constructive heuristic method and a meta-heuristic approach based on genetic algorithm (GA) are developed to solve the problem. To find the most effective solution technique, a set of problems of different sizes is randomly generated and solved by the proposed solution methods. Computational results demonstrate that the heuristic method is capable of producing optimal or near-optimal solutions in a rational execution time.

Cross-docking is a logistics strategy that consolidates the products of different inbound trucks according to their destinations in order to reduce the inventory, order picking, and transportation costs. It requires a high level of collaboration between inbound trucks, internal operations, and outbound trucks. This article addresses the truck-to-door sequencing problem. Truck-to-door sequencing has been studied by some researchers in different titles such as scheduling and sequencing of inbound and outbound trucks of the cross-dock center. However, previous studies have not considered repeat truck holding pattern. Therefore, it is important to determine the doors and the sequence of the inbound and outbound trucks that should be assigned in a cross-dock center. This paper focuses on optimizing truck-to-door sequencing with consideration of repeat truck holding pattern in inbound trucks in order to minimize makespan. Two methods are considered to solve this problem, including mathematical modeling and a heuristic algorithm. In the first method, a mixed integer-programming model is developed to minimize the makespan. Then, GAMS software is used to solve small-scale problems. In the second approach, a heuristic algorithm is developed to find near-optimal solutions within the shortest time possible and the algorithm is used to solve large-scale problems. The results of the mathematical model and the heuristic algorithm are slightly different and show the good quality of the presented heuristic algorithm.

In reality, the machines may interrupt because of the nature of deterioration of the machines. Thus, it is inevitable to perform maintenance alongside production planning. The preventive maintenance is a schedule of strategic operations that are performed prior to the failure occurring, to retain the system operating at the preferred level of consistency. Thus, preventive maintenance plays a significant role in flow shop scheduling models. With its practical significance, this study addresses a practical three-machine n jobs flow shop-scheduling problem (FSSP) in which machine specific preventive maintenance, where each machine is given with a maintenance schedule is considered. In addition, a practical ordered precedence constraint in which some set of jobs has to process in the specified order irrespective of their processing times is also considered. The problem’s goal is to establish the optimal job sequence and preventive maintenance such that the overall cost of tardiness and preventive maintenance is as minimum as possible. An efficient heuristic approach is designed to tackle the present model, resulting in total cost savings. A comparative analysis is not conducted due to absence of studies on the current problem in the literature. However, Computational experiments are carried out on some test instances and results are reported. The reported results may be useful for future studies.

In today’s dynamic business environment, the product mix and demand may vary from period to period. Therefore, the same configuration of cellular systems will not be optimal in different periods. In this paper, a new mixed integer non-linear mathematical programming model is presented to design dynamic cellular manufacturing systems and combines several design features including multi-period production planning, alternate routings, system reconfiguration, duplicate machines, lot splitting, workload balance among machines and cells, cell size limits, and material flow between machines. The required capacity for parts production is modeled based on flow shop perspective and the aim of mixed integer model is to find optimal independent cells, the quantity of machine types in each cell, and production quantity of the parts during each period of the time horizon. Since this problem belongs to NP-hard class, a three-phase approach is developed to solve the model for practical purposes. Phase 1 finds a feasible solution, phase 2 finds the neighbor solutions, and phase 3 improves a feasible solution. To analyze the computational efficiency, eight test problems with different sizes are considered and the optimal and near-optimal solutions are compared. The efficiency of the algorithm in terms of the objective function values and computational times is shown by the obtained results.