4.6 Article

Two meta-heuristics for three-stage assembly flowshop scheduling with sequence-dependent setup times

Journal

Publisher

SPRINGER LONDON LTD
DOI: 10.1007/s00170-010-2579-5

Keywords

Assembly flowshop scheduling; Mean flow time; Maximum tardiness; Sequence-dependent setup times; Simulated annealing; Tabu search

Ask authors/readers for more resources

In this paper, we consider a three-stage assembly flowshop scheduling problem with bi-objectives, namely the mean flow time and maximum tardiness. This problem can be considered as a production system model consisting of three stages: (1) different production operations are done in parallel, concurrently and independently, (2) the manufactured parts are collected and transferred to the next stage, and (3) these parts are assembled into final products. In this paper, sequence-dependent setup times and transfer times are also considered as two important presumptions in order to make the problem more realistic. We present a novel mathematical model for a production system with a new lower bound for the given problem. Obtaining an optimal solution for this type of complex, large-sized problem in reasonable computational time by using traditional approaches and optimization tools is extremely difficult. Thus, we propose two meta-heuristics, namely simulated annealing and tabu search, to solve a number of test problems generated at random. Finally, the computational results are illustrated and compared in order to show the efficiency of the foregoing meta-heuristics.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Engineering, Multidisciplinary

Learning-based dynamic ticket pricing for passenger railway service providers

Keyvan Kamandanipour, Siamak Haji Yakhchali, Reza Tavakkoli-Moghaddam

Summary: This article proposes a data-driven ticket dynamic pricing methodology for passenger railway service providers. The methodology aims to maximize revenue under constrained train capacity by using machine learning and optimization tools. The results of the study indicate that the proposed methodology has the potential to improve service provider's revenue.

ENGINEERING OPTIMIZATION (2023)

Review Engineering, Industrial

Meta-heuristics for sustainable supply chain management: a review

Sohrab Faramarzi-Oghani, Parisa Dolati Neghabadi, El-Ghazali Talbi, Reza Tavakkoli-Moghaddam

Summary: This article provides a literature review on the application of meta-heuristic algorithms in sustainable supply chain management (SSCM), based on the analysis of 160 selected papers. The findings show a significant growth in research in this field in recent years, with hybrid meta-heuristics overtaking pure meta-heuristics. The genetic algorithm (GA) and the non-dominated sorting GA (NSGA-II) are the most commonly used single- and multi-objective algorithms. The study also highlights the importance of addressing sustainability aspects in product distribution and vehicle routing, as well as the growing attention to the economic-environmental category of sustainability.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2023)

Article Engineering, Industrial

Integrated configuration design and capacity planning in a dynamic cloud manufacturing system

Hamidreza Arbabi, Ali Bozorgi-Amiri, Reza Tavakkoli-Moghaddam

Summary: This paper presents a novel cloud manufacturing system that integrates distributed manufacturing enterprises to collaborate in a dynamic environment. The paper develops a configuration design and capacity planning problem for the system, considering the dynamic nature of service providers and demand. A multi-objective mathematical model is proposed and extensions of a grey wolf optimiser algorithm are devised to solve large-scale instances. Computational experiments and sensitivity analysis provide insights for managers.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2023)

Article Operations Research & Management Science

Two new feature selection methods based on learn-heuristic techniques for breast cancer prediction: a comprehensive analysis

Kamyab Karimi, Ali Ghodratnama, Reza Tavakkoli-Moghaddam

Summary: Breast cancer has become a leading cause of mortality among women in recent decades. Machine learning can be used to improve treatment outcomes and reduce costs and time. This research proposes two novel feature selection methods based on imperialist competitive algorithm and bat algorithm, aiming to enhance diagnostic models' efficiency.

ANNALS OF OPERATIONS RESEARCH (2023)

Article Engineering, Biomedical

Breast cancer classification by a new approach to assessing deep neural network-based uncertainty quantification methods

Fatemeh Hamedani-KarAzmoudehFar, Reza Tavakkoli-Moghaddam, Amir Reza Tajally, Seyed Sina Aria

Summary: Deep learning-based approaches have achieved significant success in medical fields, but there are challenges in quantifying the uncertainty of their outputs. This study proposes three uncertainty quantification models for the classification of breast tumor tissue types. The analysis demonstrates that these models show high uncertainty in misclassifications, which is crucial for assessing medical diagnosis risks. The Bayesian Ensemble model shows more reliable uncertainty quantification.

BIOMEDICAL SIGNAL PROCESSING AND CONTROL (2023)

Article Operations Research & Management Science

Dynamic revenue management in a passenger rail network under price and fleet management decisions

Keyvan Kamandanipour, Siamak Haji Yakhchali, Reza Tavakkoli-Moghaddam

Summary: This study proposes an intelligent decision support system by integrating dynamic pricing, fleet management, and capacity allocation for passenger rail service providers, aiming to improve their profitability. Travel demand and price-sale relations are quantified based on historical sales data. A mixed-integer non-linear programming model is presented to maximize the company's profit considering various cost types in a multi-train multi-class multi-fare passenger rail transportation network. A fix-and-relax heuristic algorithm is applied for large-scale problems. Real numerical cases show that the proposed model has a high potential to improve total profit compared to current sales policies.

ANNALS OF OPERATIONS RESEARCH (2023)

Article Computer Science, Interdisciplinary Applications

Solving a new bi-objective mathematical model for a hybrid flow shop scheduling problem with robots and fuzzy maintenance time

Ali Ghodratnama, Mehdi Amiri-Aref, Reza Tavakkoli-Moghaddam

Summary: This paper presents a bi-objective mathematical model for a hybrid flow shop scheduling problem with robots and fuzzy maintenance time. The model aims to minimize the mean completion time of jobs and the total cost of processes based on maintenance and transportation costs involving robots. Two multi-objective decision-making approaches, LP-metric and goal attainment, are employed to solve the deterministic-equivalent problem formulated using a fuzzy chance-constrained programming model. Sensitivity analysis of objective function weights is conducted, and the efficiency of the proposed solution approaches is evaluated using the TOPSIS method. Future research areas are suggested.

COMPUTERS & INDUSTRIAL ENGINEERING (2023)

Article Computer Science, Interdisciplinary Applications

A holistic, integrated supply-production-distribution problem in the dairy industry under uncertain supply and demand

Elmira Gheisariha, Farhad Etebari, Behnam Vahdani, Reza Tavakkoli-Moghaddam

Summary: This study introduces an unprecedented integrated supply-production-distribution problem in the dairy industry, addressing various planning aspects at each level. A mathematical model is developed to minimize the total cost of the supply chain, considering a wide range of decisions and realistic concerns. Robust optimization technique is applied to handle supply and demand uncertainties. A real case study validates the proposed model and approach.

COMPUTERS & INDUSTRIAL ENGINEERING (2023)

Article Computer Science, Interdisciplinary Applications

Dynamic opportunistic maintenance grouping in a lot streaming based job-shop scheduling problem

Hadi Abdollahzadeh-Sangroudi, Elham Moazzam-Jazi, Reza Tavakkoli-Moghaddam, Mehdi Ranjbar-Bourani

Summary: This paper proposes a dynamic opportunistic approach to model maintenance planning for a job-shop production system. It addresses the issue of economic dependency in such a system, where maintenance activities can either decrease or increase system costs. Unlike many existing maintenance models that only consider long-term planning, this approach takes into account short-term and real circumstances, such as system characteristics, workload, and available maintenance resources. A mathematical model is developed to simultaneously make decisions on maintenance selection, grouping, lot sizing, and production scheduling, with the objective of minimizing costs. The proposed model is solved using a self-adaptive Cuckoo Optimization Algorithm, and numerical experiments are conducted to validate its effectiveness.

COMPUTERS & INDUSTRIAL ENGINEERING (2023)

Article Computer Science, Cybernetics

Resilient banking: model-based assessment of business continuity policies on commercial banks

Mahdi Bastan, Reza Tavakkoli-Moghaddam, Ali Bozorgi-Amiri

Summary: Commercial banks face various risks, and crises and disasters can worsen these risks and lead to severe damage and bankruptcy. This study aims to assess the effectiveness of business continuity management policies in achieving resilient banking through a simulation model.

KYBERNETES (2023)

Article Energy & Fuels

Accident prediction modeling by artificial neural network in petroleum industry: a case study of National Iranian Oil Products Distribution Company

Maryam Arabahmadi, Amirabbas Shojaie, Reza Tavakkoli-Moghaddam, Shahrzad Majdabadi Farahani, Hassan Javanshir

Summary: This study aims to predict the number of accidents in the National Iranian Oil Products Distribution Company (NIOPDC) in 2022 using artificial neural network models. The results show that the NARX network has higher prediction accuracy compared to the MLP network.

PETROLEUM SCIENCE AND TECHNOLOGY (2023)

Article Engineering, Industrial

Disruption-resilient supply chain entities with decentralized robust-stochastic capacity planning

Keivan Tafakkori, Fariborz Jolai, Reza Tavakkoli-Moghaddam

Summary: This paper presents decentralized capacity planning models for different types of supply chain entities, aiming to enhance their resilience. Novel resilience metrics are developed to measure the proximity of capacities to disruptions, and optimization models are used to select business continuity plans that maximize resilience and cost-efficiency. Uncertainties associated with recovery time and disruptions are addressed using a robust-stochastic optimization method, and disruption scenarios are simulated using a discrete-time Markov chain. Computational tests confirm the robustness, validity, and generality of the proposed models.

RELIABILITY ENGINEERING & SYSTEM SAFETY (2023)

Article Computer Science, Artificial Intelligence

A discrete time/resource trade-off problem with a critical chain method under uncertainty: a hybrid meta-heuristic algorithm

Keyvan Kamandanipour, Reza Tavakkoli-Moghaddam, Siamak Haji Yakhchali

Summary: This paper focuses on the discrete time/resource trade-off problem (DTRTP) in the context of resource-constrained project scheduling. A mathematical model is presented for the DTRTP with renewable resource types, and a hybrid heuristic/meta-heuristic algorithm is proposed to solve the deterministic model. The proposed approach is evaluated using numerical examples and compared with existing optimization tools, showing promising results in terms of performance and handling uncertainty.

SOFT COMPUTING (2023)

Article Economics

Redesign of the sustainable wheat-flour-bread supply chain network under uncertainty: An improved robust optimization

Abolghasem Yousefi-Babadi, Ali Bozorgi-Amiri, Reza Tavakkoli-Moghaddam, Kannan Govindan

Summary: With the passage of time, the grain supply chain may become sub-optimal and disrupted, necessitating a redesign to avoid irreversible costs. This paper presents a redesign of the wheatflour-bread supply chain network considering sustainable development under uncertainty. The model addresses economic, environmental, social, and technical uncertainties using a robust optimization method, resulting in enhanced objective functions.

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2023)

Article Environmental Sciences

Classification of water subscribers by machine learning algorithms

Arezoo Dahesh, Reza Tavakkoli-Moghaddam, AmirReza Tajally, Aseman Erfani-Jazi, Milad Babazadeh-Behestani

Summary: A robust model using machine learning algorithms was built to classify subscribers in Tehran Province Water and Wastewater (TPWW) and identify high-consumption subscribers. The random forest algorithm was considered the best model with high accuracy in train and test.

WATER AND ENVIRONMENT JOURNAL (2023)

No Data Available