4.7 Article

A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks

Journal

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume 49, Issue 3, Pages 805-825

Publisher

TAYLOR & FRANCIS LTD
DOI: 10.1080/00207540903471486

Keywords

assembly line balancing; sequence-dependent setup times; simulated annealing; Taguchi method; scheduling

Ask authors/readers for more resources

This paper addresses the general assembly line balancing problem where the simple version is enriched by considering sequence-dependent setup times between tasks. Recently, Andres et al. (Andres, C., Miralles, C., and Pastor, R., 2008. Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. European Journal of Operational Research, 187, (3), 1212-1223.) proposed the type I general assembly line balancing problem with setups (GALBPS-I) and developed a mathematical model and several algorithms for solving the problem. In a similar vein, we scrutinised the GALBPS type II problem where the challenge is to find the minimum cycle time for a predefined number of work stations. To solve the problem, we develop a mathematical model and a novel simulated annealing (SA) algorithm to solve such an NP-hard problem. We then employed the Taguchi method as an optimisation technique to extensively tune different parameters of our algorithm and make the classical SA algorithm more efficient in terms of running time and solution quality. Computational results reflected the high efficiency of the SA algorithm in both aspects.

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.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Engineering, Multidisciplinary

Group layout design of manufacturing cells incorporating assembly and energy aspects

Kamran Forghani, S. M. T. Fatemi Ghomi, Reza Kia

Summary: This article discusses the importance of Cell Formation (CF) and Group Layout (GL) in designing a cellular manufacturing system and proposes an integrated model that simultaneously considers energy consumption, assembly aspects, and process routing to minimize material handling costs and electric energy consumption. Through a case study, managerial insights are provided, and a hybrid solution approach is proposed for the complex problem. Computational results demonstrate the superiority of this hybrid approach over traditional methods.

ENGINEERING OPTIMIZATION (2022)

Article Transportation

A multi-objective stochastic programming model for post-disaster management

Mehrdad Gharib, Seyyed Mohammad Taghi Fatemi Ghomi, Fariborz Jolai

Summary: This paper presents a mathematical model for post-disaster planning with human casualties, aiming to guide the proper utilization of emergency resources. The model focuses on maximizing patient survival probability, minimizing treatment completion time, and reducing operational costs. Two innovative meta-heuristic algorithms are proposed to tackle the NP-hardness of the problem, along with a case study and computational analysis for evaluation.

TRANSPORTMETRICA A-TRANSPORT SCIENCE (2022)

Article Business

Development of Dynamic Balanced Scorecard Using Case-Based Reasoning Method and Adaptive Neuro-Fuzzy Inference System

Ehsan Khanmohammadi, Hossein Safari, Mostafa Zandieh, Behnam Malmir, Erfan Babaee Tirkolaee

Summary: This article introduces an integrated framework using balanced scorecard, system dynamics simulation, case-based reasoning method, and adaptive neuro-fuzzy inference system model to help strategy managers determine an organization's strategy. A real-world case study was conducted to validate the methodology's applicability and yielded appropriate strategies in line with managers' objectives.

IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT (2022)

Article Engineering, Industrial

Robust and resilient joint periodic maintenance planning and scheduling in a multi-factory network under uncertainty: A case study

Hamed Jafar-Zanjani, Mostafa Zandieh, Mani Sharifi

Summary: The study discusses the importance of organizations shifting from centralized to decentralized structures and developing multi-factor production networks in the global business market. By proposing a bi-objective optimization model and utilizing robust programming and heuristic methods for maintenance planning and scheduling, as well as resilience strategies for network disruptions, the uncertainty of input parameters is effectively addressed.

RELIABILITY ENGINEERING & SYSTEM SAFETY (2022)

Article Environmental Sciences

Developing a Risk Reduction Support System for Health System in Iran: A Case Study in Blood Supply Chain Management

Ali Sibevei, Adel Azar, Mostafa Zandieh, Seyed Mohammad Khalili, Maziar Yazdani

Summary: The study found that by using the newly proposed approach, supply chain risks could be assessed more effectively, especially when the number of risks is large. Resolving the root risks of the blood supply chain frequently requires management skills. This paper proposes a new systemic approach that offers a fresh perspective on supply chain risk management.

INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH (2022)

Article Green & Sustainable Science & Technology

A multivariate quantitative approach for sustainability performance assessment: An upstream oil and gas company

Navid Salmanzadeh-Meydani, S. M. T. Fatemi Ghomi, Seyedhamidreza Shahabi Haghighi, Kannan Govindan

Summary: This paper presents a method for evaluating the sustainability performance of an organization using PCA, NT, and statistical analysis. The results show that the factors related to the outcomes are of great importance for organizational performance, and there has been a decline in sustainability performance in recent years.

ENVIRONMENT DEVELOPMENT AND SUSTAINABILITY (2023)

Article Engineering, Industrial

A two-stage assembly flow-shop scheduling problem with bi-level products structure and machines' availability constraints

Mohammad Ali Nikouei, Mostafa Zandieh, Maghsoud Amiri

Summary: This paper incorporates preventive maintenance activities into the two-stage assembly flow-shop scheduling problem and proposes three maintenance policies. Two hybrid optimization methods are used to find proper job sequencing, with variable neighborhood search with simulated annealing algorithm showing superior solution quality and computational time.

JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING (2022)

Article Management

Studying the appointment scheduling window considering patient no-show behavior in one public and one private outpatient clinics

Mohsen Abdoli, Mostafa Zandieh, Sajjad Shokouhyar

Summary: This study determines the optimal queuing system capacity by analyzing the properties of the queuing system and appointment window, aiming to minimize the total costs. The findings can guide the management decisions of both public and private healthcare centers.

JOURNAL OF MODELLING IN MANAGEMENT (2023)

Article Operations Research & Management Science

An accelerated Benders decomposition algorithm for stochastic power system expansion planning using sample average approximation

M. Jenabi, S. M. T. Fatemi Ghomi, S. A. Torabi, Moeen Sammak Jalali

Summary: This paper presents a stochastic programming model and a combined solution algorithm to address the integrated resource planning problem in electric power systems, taking into account uncertainties and implementing on IEEE test systems.

OPSEARCH (2022)

Article Engineering, Industrial

Hybrid bi-objective economic lot scheduling problem with feasible production plan equipped with an efficient adjunct search technique

Vahid Kayvanfar, M. Zandieh, Mehrdad Arashpour

Summary: This research investigates the economic lot scheduling problem and proposes a hybrid algorithm that outperforms other algorithms in terms of solution quality and diversity.

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS (2022)

Article Engineering, Chemical

Sudden-onset disaster resilience considering functionality improvement planning: An upstream oil and gas company

Navid Salmanzadeh-Meydani, S. M. T. Fatemi Ghomi, Seyedhamidreza Shahabi Haghighi, Kannan Govindan

Summary: This paper presents a quantitative approach to evaluate the resilience of organizations in sudden-onset disasters, taking into account preparedness actions. The concept of the resilience triangle is expanded and the gradual improvement of functionality level is examined as a type of preparedness action. Measures of robustness and rapidity are used to indicate the loss of functionality and recovery time, while resourcefulness and redundancy measures are used to improve disaster resilience. Mathematical models are developed to assess the impact of these measures on resilience. The approach is applied to an oil and gas company and found to be effective in disaster response, planning, and mitigation.

JOURNAL OF LOSS PREVENTION IN THE PROCESS INDUSTRIES (2023)

Article Engineering, Civil

Maritime Inventory Routing Problem Considering Weather Conditions and Tide at Ports

F. Radan, S. M. T. Fatemi Ghomi, S. M. J. Mirzapour Al-e-hashem, Moeen Sammak Jalali

Summary: This paper addresses the maritime inventory routing problem (MIRP) and develops a mixed integer nonlinear programming model considering various constraints. Through studying ports in Iran and nearby areas, it is found that wind force and wave angle do not affect the routing, but only change the ship speed and costs. Tide, on the other hand, influences the route and increases costs.

TRANSPORTATION RESEARCH RECORD (2023)

Article Economics

Sustainable inventory management in blood banks considering health equity using a combined metaheuristic-based robust fuzzy stochastic programming

Mahnaz Sohrabi, Mostafa Zandieh, Mohammad Shokouhifar

Summary: This study examines the challenges of healthcare systems in achieving sustainable inventory management of blood products. The study aims to promote social equity in healthcare provision, optimize cost management, and minimize environmental pollution. A demand-driven multi-objective inventory model is proposed, utilizing hybrid policies in an uncertain environment. The model considers different types of demands, applies a robust fuzzy stochastic programming approach, and implements a combined metaheuristic technique for solution finding. The results demonstrate the superior performance of the proposed model in minimizing costs, reducing shortages and wastage, and addressing health equity and emergencies.

SOCIO-ECONOMIC PLANNING SCIENCES (2023)

Article Green & Sustainable Science & Technology

Designing a multi-objective closed-loop supply chain: a two-stage stochastic programming, method applied to the garment industry in Montreal, Canada

Erfan Shafiee Roudbari, S. M. T. Fatemi Ghomi, Ursula Eicker

Summary: The global population growth leads to increased demand for raw materials, while governments are implementing circular economy strategies in cities and industries. This paper presents a comprehensive model of a multi-echelon closed-loop supply chain network that operates under uncertainty. The model optimizes three contradicting objectives: maximizing profit, minimizing emissions, and maximizing job creation. The augmented epsilon constraint method is applied to improve the model. Applied in the clothing industry in Montreal, Canada, the results show the attractiveness of such a network for companies seeking profit, sustainability, and entrepreneurship.

ENVIRONMENT DEVELOPMENT AND SUSTAINABILITY (2023)

Article Computer Science, Information Systems

A Novel Hybrid Simulated Annealing for No-Wait Open-Shop Surgical Case Scheduling Problems

Amin Rahimi, Seyed Mojtaba Hejazi, Mostafa Zandieh, Mirpouya Mirmozaffari

Summary: This paper proposes a surgical case scheduling problem that assigns n surgeries to m identical operating rooms or machines. Since optimization problems in operating rooms are NP-hard, mathematical and metaheuristic methods are used. The ordering of surgical operations in each room is a crucial part of sequencing and scheduling problems. The study introduces a no-wait open-shop surgical case scheduling problem with multi-transportation times and develops a mixed-integer linear program (MILP) to solve small-sized instances. Moreover, a hybrid simulated annealing (SA) algorithm is suggested for solving large-sized problems in an acceptable computational time.

APPLIED SYSTEM INNOVATION (2023)

No Data Available