Search results

The purpose of this paper is twofold. First, to propose an operational model for aircraft maintenance routing problem (AMRP) rather than tactical models that are commonly used in the literature. Second, to develop a fast and responsive solution method in order to cope with the frequent changes experienced in the airline industry.

Two important operational considerations were considered, simultaneously. First one is the maximum flying hours, and second one is the man-power availability. On the other hand, ant colony optimization (ACO), simulated annealing (SA), and genetic algorithm (GA) approaches were proposed to solve the model, and the upper bound was calculated to be the criteria to assess the performance of each meta-heuristic. After attempting to solve the model by these meta-heuristics, the authors noticed further improvement chances in terms of solution quality and computational time. Therefore, a new solution algorithm was proposed, and its performance was validated based on 12 real data from the EgyptAir carrier. Also, the model and experiments were extended to test the effect of the operational considerations on the profit.

The computational results showed that the proposed solution algorithm outperforms other meta-heuristics in finding a better solution in much less time, whereas the operational considerations improve the profitability of the existing model.

The authors focused on some operational considerations rather than tactical considerations that are commonly used in the literature. One advantage of this is that it improves the profitability of the existing models. On the other hand, identifying future research opportunities should help academic researchers to develop new models and improve the performance of the existing models.

The experiment results showed that the proposed model and solution methods are scalable and can thus be adopted by the airline industry at large.

In the literature, AMRP models were cast with approximated assumption regarding the maintenance issue, while neglecting the man-power availability consideration. However, in this paper, the authors attempted to relax that maintenance assumption, and consider the man-power availability constraints. Since the result showed that these considerations improve the profitability by 5.63 percent in the largest case. The proposed operational considerations are hence significant. Also, the authors utilized ACO, SA, and GA to solve the model for the first time, and developed a new solution algorithm. The value and significance of the new algorithm appeared as follow. First, the solution quality was improved since the average improvement ratio over ACO, SA, and GA goes up to 8.30, 4.45, and 4.00 percent, respectively. Second, the computational time was significantly improved since it does not go beyond 3 seconds in all the 12 real cases, which is considered much lesser compared to ACO, SA, and GA.

In real manufacturing systems, schedules are often disrupted with uncertainty factors such as random machine breakdown, random process time, random job arrivals or job cancellations. This paper aims to investigate robust scheduling for a two-stage assembly flow shop scheduling with random machine breakdowns and considers two objectives makespan and robustness simultaneously.

Owing to its structural and algorithmic complexity, the authors proposed imperialist competitive algorithm (ICA), genetic algorithm (GA) and hybridized with simulation techniques for handling these complexities. For better efficiency of the proposed algorithms, the authors used artificial neural network (ANN) to predict the parameters of the proposed algorithms in uncertain condition. Also Taguchi method is applied for analyzing the effect of the parameters of the problem on each other and quality of solutions.

Finally, experimental study and analysis of variance (ANOVA) is done to investigate the effect of different proposed measures on the performance of the obtained results. ANOVA's results indicate the job and weight of makespan factors have a significant impact on the robustness of the proposed meta-heuristics algorithms. Also, it is obvious that the most effective parameter on the robustness for GA and ICA is job.

Robustness is calculated by the expected value of the relative difference between the deterministic and actual makespan.

The purpose of this paper is to review, evaluate and classify the academic research that has been published in facility layout problems (FLPs) and to analyse how researches and practices on FLPs are.

The review is based on 166 papers published from 1953 to 2021 in international peer-reviewed journals. The literature review on FLPs is presented under broader headings of discrete space and continuous space FLPs. The important formulations of FLPs under static and dynamic environments represented in the discrete and continuous space are presented. The articles reported in the literature on various representations of facilities for the continuous space Unequal Area Facility Layout Problems (UA-FLPs) are summarized. Discussed and commented on adaptive and robust approaches for dynamic environment FLPs. Highlighted the application of meta-heuristic solution methods for FLPs of a larger size.

It is found that most of the earlier research adopted the discrete space for the formulation of FLPs. This type of space representation for FLPs mostly assumes an equal area for all facilities. UA-FLPs represented in discrete space yield irregular shape facilities. It is also observed that the recent works consider the UA-FLPs in continuous space. The solution of continuous space UA-FLPs is more accurate and realistic. Some of the recent works on UA-FLPs consider the flexible bay structure (FBS) due to its advantages over the other representations. FBS helps the proper design of aisle structure in the detailed layout plan. Further, the recent articles reported in the literature consider the dynamic environment for both equal and unequal area FLPs to cope with the changing market environment. It is also found that FLPs are Non-deterministic Polynomial-complete problems, and hence, they set the challenges to researchers to develop efficient meta-heuristic methods to solve the bigger size FLPs in a reasonable time.

Due to the extremely large number of papers on FLPs, a few papers may have inadvertently been missed. The facility layout design research domain is extremely vast which covers other areas such as cellular layouts, pick and drop points and aisle structure design. This research review on FLPs did not consider the papers published on cellular layouts, pick and drop points and aisle structure design. Despite the possibility of not being all-inclusive, the authors firmly believe that most of the papers published on FLPs are covered and the general picture presented on various approaches and parameters of FLPs in this paper are precise and trustworthy.

To the best of the authors’ knowledge, this paper reviews and classifies the literature on FLPs for the first time under the broader headings of discrete space and continuous space representations. Many important formulations of FLPs under static and dynamic environments represented in the discrete and continuous space are presented. This paper also provides the observations from the literature review and identifies the prospective future directions.

The chapter examines a comprehensive review of cross-disciplinary literature in the domain of supply chain forecasting during research period 1991–2017, with the primary aim of exploring the growth of literature from operational to demand centric forecasting and decision making in service supply chain systems. A noted list of 15,000 articles from journals and search results are used from academic databases (viz. Science Direct, Web of Sciences). Out of various content analysis techniques (Seuring & Gold, 2012), latent sementic analysis (LSA) is used as a content analysis tool (Wei, Yang, & Lin, 2008; Kundu et al., 2015). The reason for adoption of LSA over existing bibliometric techniques is to use the combination of text analysis and mining method to formulate latent factors. LSA creates the scientific grounding to understand the trends. Using LSA, Understanding future research trends will assist researchers in the area of service supply chain forecasting. The study will be beneficial for practitioners of the strategic and operational aspects of service supply chain decision making. The chapter incorporates four sections. The first section describes the introduction to service supply chain management and research development in this domain. The second section describes usage of LSA for current study. The third section describes the finding and results. The fourth and final sections conclude the chapter with a brief discussion on research findings, its limitations, and the implications for future research. The outcomes of analysis presented in this chapter also provide opportunities for researchers/professionals to position their future service supply chain research and/or implementation strategies.

Optimum utilization of investments has always been considered one of the most crucial aspects of capital markets. Investment into various securities is the subject of portfolio optimization intent to maximize return at minimum risk. In this series, a population-based evolutionary approach, stochastic fractal search (SFS), is derived from the natural growth phenomenon. This study aims to develop portfolio selection model using SFS approach to construct an efficient portfolio by optimizing the Sharpe ratio with risk budgeting constraints.

This paper proposes a constrained portfolio optimization model using the SFS approach with risk-budgeting constraints. SFS is an evolutionary method inspired by the natural growth process which has been modeled using the fractal theory. Experimental analysis has been conducted to determine the effectiveness of the proposed model by making comparisons with state-of-the-art from domain such as genetic algorithm, particle swarm optimization, simulated annealing and differential evolution. The real datasets of the Indian stock exchanges and datasets of global stock exchanges such as Nikkei 225, DAX 100, FTSE 100, Hang Seng31 and S&P 100 have been taken in the study.

The study confirms the better performance of the SFS model among its peers. Also, statistical analysis has been done using SPSS 20 to confirm the hypothesis developed in the experimental analysis.

In the recent past, researchers have already proposed a significant number of models to solve portfolio selection problems using the meta-heuristic approach. However, this is the first attempt to apply the SFS optimization approach to the problem.

This paper aims to propose an innovative building information modelling (BIM)-based framework for multi-objective and dynamic temporary construction site layout design (SLD), which uses a hybrid approach of systematic layout planning (SLP) and mathematical modelling.

The hybrid approach, which follows a step-by-step process for site layout planning, is designed to facilitate both qualitative and quantitative data collection and processing. BIM platform is usedto facilitate the determination of the required quantitative data, while the qualitative data are generated through knowledge-based rules.

The multi-objective layout model represents two important aspects: layout cost and adjacency score. The result shows that the model meets construction managers’ requirements in not only saving cost but also assuring the preferences of temporary facility relationships. This implies that the integration of SLP and mathematical layout modelling is an appropriate approach to deliver practical multi-objective SLD solutions.

The proposed framework is expected to serve as a solution, for practical application, which takes the advantage of technologies in data collection and processing. Besides, this paper demonstrates, by using numerical experimentation and applying Microsoft Excel Solver for site layout optimisation, how to reduce the complexity in mathematical programming for construction managers.

The original contribution of this paper is the attempt of developing a framework in which all data used for the site layout modelling are collected and processed using a systematic approach, instead of being predetermined, as in many previous studies.

The purpose of this paper is to compare the performance of the genetic algorithm (GA), simulate annealing (SA) and shuffled frog-leaping algorithm (SFLA) in solving discrete versus continuous-variable optimization problems of the finance-based scheduling. This involves the minimization of the project duration and consequently the time-related cost components of construction contractors including overheads, finance costs and delay penalties.

The meta-heuristics of the GA, SA and SFLA have been implemented to solve non-deterministic polynomial-time hard (NP-hard) finance-based scheduling problem employing the objective of minimizing the project duration. The traditional problem of generating unfeasible solutions in scheduling problems is adequately tackled in the implementations of the meta-heuristics in this paper.

The obtained results indicated that the SA outperformed the SFLA and GA in terms of the quality of solutions as well as the computational cost based on the small-size networks of 30 activities, whereas it exhibited the least total duration based on the large-size networks of 120 and 210 activities after prolonged processing time.

From researchers’ perspective, finance-based scheduling is one of the few domain problems which can be formulated as discrete and continuous-variable optimization problems and, thus, can be used by researchers as a test bed to give more insight into the performance of new developments of meta-heuristics in solving discrete and continuous-variable optimization problems.

Finance-based scheduling discrete-variable optimization problem is of high relevance to the practitioners, as it allows schedulers to devise finance-feasible schedules of minimum duration. The minimization of project duration is focal for the minimization of time-related cost components of construction contractors including overheads, finance costs and delay penalties. Moreover, planning for the expedient project completion is a major time-management aspect of construction contractors towards the achievement of the objective of client satisfaction through the expedient delivery of the completed project for clients to start reaping the anticipated benefits.

Planning for the expedient project completion is a major time-management aspect of construction contractors towards the achievement of the objective of client satisfaction.

SFLA represents a relatively recent meta-heuristic that proved to be promising, based on its limited number of applications in the literature. This paper is to implement SFLA to solve the discrete-variable optimization problem of the finance-based scheduling and assess its performance by comparing its results against those of the GA and SA.

The purpose of this paper is to compare the effectiveness of two meta‐heuristics in solving the problem of scheduling maintenance operations and jobs processing on a single machine.

The two meta‐heuristic algorithms, tabu search and simulated annealing are hybridized using the properties of an optimal schedule identified in the existing literature to the problem. A lower bound is also suggested utilizing these properties.

In a numerical experimentation with large size problems, the best‐known heuristic algorithm to the problem is compared with the tabu search and simulated annealing algorithms. The study shows that the meta‐heuristic algorithms outperform the heuristic algorithm. In addition, the developed meta‐heuristics tend to be more robust against the problem‐related parameters than the existing algorithm.

A future work may consider the possibility of machine failure along with the preventive maintenance. This relaxes the assumption that the machine cannot fail but it is rather maintained preventively. The multi‐criteria scheduling can also be considered as an avenue of future work. The problem can also be considered with stochastic parameters such that the processing times of the jobs and the maintenance related parameters are random and follow a known probability distribution function.

The usefulness of meta‐heuristic algorithms is demonstrated for solving a large scale NP‐hard combinatorial optimization problem. The paper also shows that the utilization of the directed search methods such as hybridization could substantially improve the performance of a meta‐heuristic.

This research highlights the impact of utilizing the directed search methods to cause hybridization in meta‐heuristic and the resulting improvement in their performance for large‐scale optimization.

The purpose of this paper is to provide an effective solution method for the truck and trailer routing problem (TTRP) which is one of the important NP-hard combinatorial optimization problems owing to its multiple real-world applications. It is a generalization of the famous vehicle routing problem (VRP), involving a group of geographically scattered customers served by the vehicle fleet including trucks and trailers.

The meta-heuristic solution approach based on bat algorithm (BA) in which a local search procedure performed by five different neighborhood structures is developed. Moreover, a self-adaptive (SA) tuning strategy to preserve the swarm diversity is implemented. The effectiveness of the proposed SA-BA is investigated by an experiment conducted on 21 benchmark problems that are well known in the literature.

Computational results indicate that the proposed SA-BA algorithm is computationally efficient through comparison with other existing algorithms found from the literature according to solution quality. As for the actual computational time, the SA-BA algorithm outperforms others. However, the scaled computational time of the SA-BA algorithm underperforms the other algorithms.

In this work the authors show that the proposed SA-BA is effective as a method for the TTRP problem. To the authors’ knowledge, the BA has not been applied previously, as in this work, to solve the TTRP problem.

Metaheuristic algorithms have been commonly used as an optimisation tool in various fields. However, optimisation of real-world problems has become increasingly challenging with to increase in system complexity. This situation has become a pull factor to introduce an efficient metaheuristic. This study aims to propose a novel sport-inspired algorithm based on a football playing style called tiki-taka.

The tiki-taka football style is characterised by short passing, player positioning and maintaining possession. This style aims to dominate the ball possession and defeat opponents using its tactical superiority. The proposed tiki-taka algorithm (TTA) simulates the short passing and player positioning behaviour for optimisation. The algorithm was tested using 19 benchmark functions and five engineering design problems. The performance of the proposed algorithm was compared with 11 other metaheuristics from sport-based, highly cited and recent algorithms.

The results showed that the TTA is extremely competitive, ranking first and second on 84% of benchmark problems. The proposed algorithm performs best in two engineering design problems and ranks second in the three remaining problems.

The originality of the proposed algorithm is the short passing strategy that exploits a nearby player to move to a better position.