This study proposes Q-learning-based iterated greedy (IGQ) algorithms to solve the blocking flowshop scheduling problem with the makespan criterion. Q learning is a model-free machine intelligence technique, which is adapted into the traditional iterated greedy (IG) algorithm to determine its parameters, mainly, the destruction size and temperature scale factor, adaptively during the search process. Besides IGQ algorithms, two different mathematical modeling techniques. One of these techniques is the constraint programming (CP) model, which is known to work well with scheduling problems. The other technique is the mixed integer linear programming (MILP) model, which provides the mathematical definition of the problem. The introduction of these mathematical models supports the validation of IGQ algorithms and provides a comparison between different exact solution methodologies. To measure and compare the performance of IGQ algorithms and mathematical models, extensive computational experiments have been performed on both small and large VRF benchmarks available in the literature. Computational results and statistical analyses indicate that IGQ algorithms generate substantially better results when compared to non-learning IG algorithms.

The current paper investigates a two-stage flow shop scheduling model with no idle restriction, in which the time taken by machines to set-up is separately considered from the processing time. Owing to inherent usefulness as well as relevance in real-world situations, jobs' weight has additionally included. To eliminate machine idle time and cutting machine cost of rental, the reason for the conduct of the study is to provide a heuristic algorithm which, once put into practice, processes jobs in an optimal way, guarantees in smallest conceivable make span. Multiple computational examples generated in MATLAB 2019a serve as testament to the efficacy of the proposed strategy. The outcomes are contrasted with the current methods that Johnson, Palmer and NEH have demonstrated.

To better meet the qualitative and quantitative requirements of customers or relevant sector managers, workshop environments are implementing increasingly complex task management systems. The job shop scheduling problem (JSSP) involves assigning each task to a single machine while scheduling many tasks on different machines. Finding the best scheduling for machines is one of the challenging optimizations of difficult non-deterministic polynomial (NP) time problems. The fundamental goal of optimization is to shorten the makespan (total execution time of all tasks). This paper is interested in the joint resolution of scheduling and transport problems and more particularly the Job-shop problem with Routing (JSSPR) as opposed to the Job-shop problem with Transport (JSSPT). These two problems are modeled in the form of a disjunctive graph. For the JSSPT, the solution to the transport problem is not linked to any quality of service (QoS) criterion and the solution is therefore often semi-active. The Job-shop with Routing explicitly considers transport operations and uses algorithms from the transport community to solve the transport problem. It is shown that the routing part of the JSSPR is a problem of the vehicle routing family and of the Pickup and Delivery Problem family. QoS in the JSSPR is defined by the duration of tours, the duration of transport of parts and the waiting time for them. A new evaluation function – named Time-Lag Insertion Heuristic (TLH) – is proposed to evaluate a disjunctive graph by simultaneously minimizing the makespan and maximizing the quality of service. Thus, the solution obtained is not semi-active, but a compromise between the different criteria. This evaluation function is included in a metaheuristic. Our numerical evaluations demonstrate that, on the one hand, the TLH evaluation can find almost optimal solutions regarding the QoS criterion; and on the other hand, the TLH evaluation is not very sensitive to the order of insertion of the maximum time-lags during the different minimization steps.

Digital transformation is a challenge that also impacts the selection of tools for implementing projects. Which tools are suitable for handling complex digital twins? Project management must respond to this with suitable approaches. The challenge for decision-makers is to choose the right one. Based on literature research and a case study, influencing factors are derived and practice-relevant project management approaches are collected. Furthermore, a decision model is developed that, on the one hand, supports the decision-maker in selecting tools before and during the project, and on the other hand makes empirical values from past projects usable for future decisions. The results show that the number of influencing factors is large, and the approaches are di-verse. In complex projects, this can lead to complex decision-making situations that require appropriate decision models. The developed “Supervised Decision Model – L5” is based on five levels (L): (L1) Building a database; (L2) Derivation of algorithms; (L3) Initial approach selection; (L4) Review of the initial selection; (L5) Using experiences for future decisions. In practice it turns out that complex projects – like Digital Twins - often fail. Modified decision models for selecting suitable approaches should therefore take the following as-pects into account: (a) decision-makers are actively supported in the initial decision phase; (b) initial decisions once made are checked in the early phase of the project and corrected if necessary; (c) the lessons learned are recorded in the database as empirical value and used for future decisions.

Operating rooms (OR) are one of the most expensive parts of a hospital with complex processes, and the efficient use of resources is of utmost importance. Therefore, proper management and operation of operating rooms are extremely crucial. OR scheduling ensures that the surgeries are performed at the proper time, patients are treated effectively and safely, resources are used effectively, and staff is increased in work efficiency. Furthermore, accurately scheduled surgeries are safer for patients' healing processes. This is dependent on factors such as the availability of qualified personnel at the appropriate time, the readiness of surgical equipment, and the provision of proper sterilization and hygienic conditions. Surgical team scheduling ensures that surgeries begin on time, are completed effectively, and patients are treated safely. It is also critical to reduce employee fatigue and balance the workload. As a result, integrating surgical teams into operating room scheduling problems provides significant benefits. Accordingly, 29 research articles focusing on the problem of OR scheduling, within the scope of constraints on surgical team members, scheduling strategies, uncertainties, and solution methods, are thoroughly reviewed in this study.

This paper introduces the problem of scheduling jobs on parallel plastic extrusion lines where each line is composed of one or more than one extruder. Although there are some similarities between the introduced problem and the non-identical parallel machines scheduling problems with sequence-dependent setup times, limited additional resources and machine eligibility restrictions, the problem considered in this paper is a generalization of the parallel machine scheduling problem. This is because in parallel machines scheduling each job requires only one machine but in our case some jobs require more than one machine. Thus, our problem reduces to the parallel machine scheduling problem if all jobs require only one machine. This paper describes the problem of scheduling parallel extrusion lines, its industrial context, and develops a mixed-linear formulation to model the problem. This formulation allowed solving instances of up to 15 jobs. In addition, we developed four metaheuristics: a simulated annealing algorithm, a tabu search heuristic, a genetic algorithm, and a greedy randomized adaptive search procedure. These metaheuristics can be used to solve real-life instances of the problem. A numerical experiment shows that the proposed metaheuristics produce excellent solutions. Some of the proposed simulated annealing adaptations and of the tabu search heuristics obtained solutions with less than 2% deviation from the optimum.

The development and assessment of 48 heuristics for the sequence-independent setup time permutation flow shop problem (PFSP-SIST) are presented in this article. This contribution combines four tie-breaking solutions with twelve priority rules for the NEH heuristic fourth and first stage, respectively. Heuristics are evaluated on Ruiz and Allahverdi (2007) benchmark problem instances, that covers small, medium and large-size problems. The popular accelerations of Taillard were used in all tests, which were adapted to the sequence-independent setup time constraint. The aim is to reduce the longest job completion time, which is also referred to as makespan. Computation results show that using different tie-breaking strategies has a greater impact on performance than using different priority rules. The heuristics that presented the best results in relatively low computation time are those that use the FFs tie-breaking strategy procedure to the sequence-independent setup time problem.

Motivated by a practical situation in a digital transformation project, this paper considers a resource-constrained project scheduling problem with multiple modes, multiple skill types, and differentiated professional capabilities. In the proposed problem, each project activity has one or more alternative execution modes associated with a trade-off between processing time and resource consumption. In an execution mode, an activity requires a certain number of employees with specific skill types and required professional capabilities. A mixed integer programming model is developed to minimize the total project duration. Since this problem is NP-hard, an efficient immunoglobulin-based artificial immune system (EIAIS) algorithm with a new encoding and decoding scheme and novel components is proposed. The effectiveness of the proposed EIAIS algorithm is tested on randomly generated instances. Computational results show that the proposed EIAIS algorithm has better performance than the existing algorithms.

Advanced production systems usually are complex in nature and aim to deal with multiple performance measures simultaneously. Therefore, in most cases, the consideration of a single objective function is not sufficient to properly solve scheduling problems. This paper investigates the multi-objective mixed no-idle flowshop scheduling problem. The addressed optimization case is minimizing makespan subject to an upper bound on total completion time. To solve this problem, we proposed a two-stage iterated greedy and a multi-objective constructive heuristic. Moreover, we developed a new multi-objective improvement procedure focusing on increasing the performance of the developed methods in solving the addressed problem. and a new initialization procedure. We performed several computational tests in order to compare our developed methods with the main algorithms from similar scheduling problems in the literature. It was revealed that the proposed approaches give the best results compared with other state-of-the-art performing methods.

The Orienteering Problem (OP) is an optimization problem that finds the locations and routes that will return the highest profit/benefit, starting from the initial location of the traveler/vehicle, visiting these locations, and ending with the starting location of the tour within a given time or distance limit. There is no obligation to visit all locations in the problem structure. OP has many real-life applications, such as staff routing and disaster relief routing. In this study, OP with Time Windows (OPTW), an extension of OP, is discussed with hotel selection and mandatory visits. Although the main objective of OPTW is profit maximization, it is also essential to minimize the total travel time to complete the tour efficiently. For this reason, we consider the OPTW as a multi-objective problem. In the problem considered here, it is assumed that the profit/benefit, travel time between locations, service period, and time interval that each location can be visited are determined to be known. Within the scope of the study, first, a Mixed Integer Programming (MIP) model is prepared for the problem. Since the proposed mathematical model does not provide solutions in a reasonable time for large networks, the problem is solved by a Constraint Programming (CP) approach. Attractive tourist points of interest for Izmir, one of Turkey's major tourist cities, are determined, and the proposed method is applied to the real-life problem. The problem is modeled as Multi-Objective OPTW with MIP and CP and solved. Also, sensitivity analysis is performed by considering two different scenarios.