Abstract: 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.

	© 2010 by the authors; licensee Growing Science, Canada. This is an open access article distributed under the terms and conditions of the license. Creative Commons Attribution (CC-BY)

Abstract: 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.

	© 2010 by the authors; licensee Growing Science, Canada. This is an open access article distributed under the terms and conditions of the license. Creative Commons Attribution (CC-BY)

Abstract: 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.

	© 2010 by the authors; licensee Growing Science, Canada. This is an open access article distributed under the terms and conditions of the license. Creative Commons Attribution (CC-BY)

Abstract: 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.

	© 2010 by the authors; licensee Growing Science, Canada. This is an open access article distributed under the terms and conditions of the license. Creative Commons Attribution (CC-BY)

Abstract: 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.

	© 2010 by the authors; licensee Growing Science, Canada. This is an open access article distributed under the terms and conditions of the license. Creative Commons Attribution (CC-BY)

Abstract: This study investigated the impact of triple project constraints including time, cost, and quality on construction projects. The main goal was to examine several construction-related barriers, most of which were caused by time delays, cost overruns, and poor project quality. In addition, improper cost estimation planning can occasionally result in overestimation or underestimation, which can cause construction projects to be delayed or tasks to go unfinished. To improve the construction industry's routine and produce successful projects that satisfy its stakeholders, the study aims to investigate the impact of project cost, project quality, and project time with a moderating function for organizational support. A questionnaire survey was held, and overall findings indicate that managing triple constraints significantly impacts on the success of construction projects. Organizational support also moderates the detrimental effects of project cost, project quality, and project duration on the success of construction projects.

	© 2010 by the authors; licensee Growing Science, Canada. This is an open access article distributed under the terms and conditions of the license. Creative Commons Attribution (CC-BY)