4.7 Article

A GA/TS algorithm for the stage shop scheduling problem

期刊

COMPUTERS & INDUSTRIAL ENGINEERING
卷 61, 期 1, 页码 161-170

出版社

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2011.03.006

关键词

Scheduling; Mixed shop; General shop; Neighborhood

向作者/读者索取更多资源

This paper presents a special case of the general shop called stage shop problem. The stage shop is a more realistic generalization of the mixed shop problem. In the stage shop problem, each job has several stages of operations. In order to solve the stage shop problem with makespan objective function, an existing neighborhood of job shop is used. In this neighborhood, few enhanced conditions are proposed to prevent cycle generation. In addition, a new neighborhood for operations that belong to the same job is presented. These neighborhoods are applied to the stage shop problem in a tabu search framework. A genetic algorithm is used to obtain good initial solutions. An existing lower bound of the job shop is adapted to our problem and the computational results have been compared to it. Our algorithm has reached the optimal solutions for more than half of the problem instances. (C) 2011 Elsevier Ltd. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Computer Science, Artificial Intelligence

Stochastic data-driven optimization for multi-class dynamic pricing and capacity allocation in the passenger railroad transportation

Keyvan Kamandanipour, Mohammad Mahdi Nasiri, Dincer Konur, Siamak Haji Yakhchali

EXPERT SYSTEMS WITH APPLICATIONS (2020)

Article Engineering, Multidisciplinary

A hub-and-spoke architecture for a parcel delivery system using the cross-docking distribution strategy

Hamidreza Arbabi, Mohammad Mahdi Nasiri, Ali Bozorgi-Amiri

Summary: A hub-and-spoke architecture for a parcel delivery system is proposed in this article, considering various real-world assumptions. A novel algorithm is developed to solve the problem, with a comprehensive computational analysis to validate its performance.

ENGINEERING OPTIMIZATION (2021)

Article Psychology, Multidisciplinary

Relational adverse childhood experiences questionnaire: development and retrospective validation among young Iranian people

Mohammadali Amini-Tehrani, Mohammad Nasiri, Tina Jalali, Raheleh Sadeghi, Mehri Mehrmanesh, Hadi Zamanian

Summary: This study developed and validated a questionnaire on relational adverse childhood experiences in the context of home and school. The questionnaire showed good reliability and validity, making it a useful tool for studying relational adverse childhood experiences.

CURRENT PSYCHOLOGY (2023)

Article Computer Science, Artificial Intelligence

A predictive-reactive cross-dock rescheduling system under truck arrival uncertainty

Mohammad Mahdi Nasiri, Naeime Ahmadi, Dincer Konur, Ali Rahbari

Summary: The study focuses on cross-docking systems and investigates the problem of rescheduling at a cross-dock facility. A predictive-reactive rescheduling system is proposed to handle uncertainties in truck arrival times. The system consists of a rescheduling optimization model and a short interval repair policy. Computational experiments are performed to analyze and compare the performance of different repair policies.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

Article Green & Sustainable Science & Technology

A Stochastic Multi-Objective Model for a Sustainable Closed-Loop Supply Chain Network Design in the Automotive Industry

Alireza Shahedi, Mohammad Mahdi Nasiri, Mohamad Sadegh Sangari, Frank Werner, Fariborz Jolai

Summary: This study aims to develop a sustainable closed-loop supply chain network model for the automotive industry and formulates three objective functions based on sustainability criteria. A case study of Iran's automotive industry is used for validation, and a scenario-based approach using stochastic programming is applied to handle uncertainties. The results show that the stochastic programming approach is successful in mitigating the effects of uncertainties and the preferred Pareto optimal solution achieves a significant decrease in environmental impact with minimal increase in economic value.

PROCESS INTEGRATION AND OPTIMIZATION FOR SUSTAINABILITY (2022)

Article Computer Science, Artificial Intelligence

Multi-mode project portfolio selection and scheduling in a build-operate-transfer environment

Mojtaba Ranjbar, Mohammad Mahdi Nasiri, S. Ali Torabi

Summary: This study utilizes a fuzzy hybrid multi-criteria method and a fuzzy bi-objective mathematical programming model to address the project portfolio selection and scheduling problem, optimizing the project portfolio through weighted qualitative criteria and a bi-objective fuzzy mathematical model.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

Article Thermodynamics

Modeling of liquid detachment and fragmentation during the impact of plasma spray particles on a cold substrate

Mohammad Mahdi Nasiri, Ali Dolatabadi, Christian Moreau

Summary: The flattening process of a droplet impacting a solid surface is crucial in various industrial applications. In this study, a numerical model is developed to investigate the formation of fragmented splats during droplet flattening and solidification in plasma spraying conditions. The numerical results show that gas desorption from the surface produces a barrier layer, affecting the heat transfer and spreading of the droplet.

INTERNATIONAL JOURNAL OF HEAT AND MASS TRANSFER (2022)

Article Construction & Building Technology

Optimization and BIM-based lifecycle assessment integration for energy efficiency retrofit of buildings

Maedeh Motalebi, Ali Rashidi, Mohammad Mahdi Nasiri

Summary: This study presents a framework that integrates mathematical optimization, BIM, and LCA to enhance the energy efficiency of existing buildings. The results show that improving building envelopes and evaporative coolers can significantly reduce energy consumption.

JOURNAL OF BUILDING ENGINEERING (2022)

Article Operations Research & Management Science

Cross-dock facility for disaster relief operations

Fatemeh Faghih-Mohammadi, Mohammad Mahdi Nasiri, Dincer Konur

Summary: In an emergency logistics operation, quick delivery and fair distribution of relief items are crucial. Direct shipments from suppliers to affected areas may be challenging due to truck scarcity and underutilization. Warehouses or cross-docks can help overcome these challenges. This research incorporates opportunistic cross-docking into emergency logistics operations to improve the efficiency of relief item delivery.

ANNALS OF OPERATIONS RESEARCH (2023)

Article Environmental Sciences

Green reverse logistics network design for medical waste management: A circular economy transition through case approach

Kannan Govindan, Saeede Nosrati-Abarghooee, Mohammad Mahdi Nasiri, Fariborz Jolai

Summary: Proper management of medical waste is crucial for environmental protection and public health. This paper introduces a novel circular economy transition model for medical waste management, aiming to minimize cost and population risk by optimizing the uncertainty in waste generation and treatment.

JOURNAL OF ENVIRONMENTAL MANAGEMENT (2022)

Article Automation & Control Systems

A mixed closed-open multi-depot routing and scheduling problem for homemade meal delivery incorporating drone and crowd-sourced fleet: A self-adaptive hyper-heuristic approach

Mahdi Hamid, Mohammad Mahdi Nasiri, Masoud Rabbani

Summary: Meal delivery services is a competitive market, and customer experience is crucial. Enhancing delivery operations by adding drones and crowdsourcing can improve cost, meal freshness, and due-date satisfaction. A mathematical model and an efficient self-adaptive hyper-heuristic method based on genetic algorithm and modified particle swarm optimization are developed.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

Designing reverse logistics network for healthcare waste management considering epidemic disruptions under uncertainty

Saeede Nosrati-Abarghooee, Mohammad Sheikhalishahi, Mohammad Mahdi Nasiri, Seyed Mohammad Gholami-Zanjani

Summary: Population growth and disruptions caused by COVID-19 have increased the demand for medical services, resulting in more medical waste generation. This paper proposes a mathematical model for designing a reverse logistics network to manage healthcare waste under uncertainty and epidemic disruptions. The model aims to minimize costs and population risk simultaneously. The effectiveness of the proposed model is confirmed through sensitivity analysis. Rating: 7/10.

APPLIED SOFT COMPUTING (2023)

Article Computer Science, Interdisciplinary Applications

A novel cross docking system for distributing the perishable products considering preemption: a machine learning approach

Mohammad Amin Amani, Mohammad Mahdi Nasiri

Summary: In this article, a new cross-docking approach with paired-doors and preemption is proposed based on the SDG12 paradigm. It is suitable for distributing perishable products due to their time-sensitive nature. The proposed approach is compared with the conventional approach and shown to be faster in transferring products. Additionally, a predictive model is built using a machine learning algorithm to predict the makespan with an average accuracy of 92.8%.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2023)

Proceedings Paper Automation & Control Systems

A Bi-Objective Model for a Stage Shop Scheduling Problem with HumanRobot Collaboration

Ahmad Ghasemkhani, Reza Tavakkoli-Moghaddam, Mahdi Hamid, Mohammad Mahdi Nasiri

Summary: This study utilizes a bi-objective linear model to minimize makespan and cost in the stage shop problem by allocating jobs to humans and robots. An interactive method is used to convert the model into a single objective one. Sensitivity results demonstrate that human-robot collaboration significantly reduces makespan.

IFAC PAPERSONLINE (2022)

Article Engineering, Multidisciplinary

The stage shop scheduling problem: Lower bound and metaheuristic

M. M. Nasiri, M. Hamid

SCIENTIA IRANICA (2020)

Article Computer Science, Interdisciplinary Applications

Environmental cold chain distribution center location model in the semiconductor supply chain: A hybrid arithmetic whale optimization algorithm

Xiaolin Wang, Liyi Zhan, Yong Zhang, Teng Fei, Ming-Lang Tseng

Summary: This study proposes an environmental cold chain logistics distribution center location model to reduce transportation costs and carbon emissions. It also introduces a hybrid arithmetic whale optimization algorithm to overcome the limitations of the conventional algorithm.

COMPUTERS & INDUSTRIAL ENGINEERING (2024)

Article Computer Science, Interdisciplinary Applications

Blockchain-enabled integrated model for production-inventory-delivery problem in Physical Internet

Hong-yu Liu, Shou-feng Ji, Yuan-yuan Ji

Summary: This study proposes an architecture that utilizes Ethereum to investigate the production-inventory-delivery problem in Physical Internet (PI), and develops an iterative heuristic algorithm that outperforms other algorithms. However, due to gas prices and consumption, blockchain technology may not always be the optimal solution.

COMPUTERS & INDUSTRIAL ENGINEERING (2024)

Article Computer Science, Interdisciplinary Applications

The fuzzy human-robot collaboration assembly line balancing problem

Paraskevi Th. Zacharia, Elias K. Xidias, Andreas C. Nearchou

Summary: This article discusses the assembly line balancing problem in production lines with collaborative robots. Collaborative robots have the potential to improve automation, productivity, accuracy, and flexibility in manufacturing. The article explores the use of a problem-specific metaheuristic to solve this complex problem under uncertainty.

COMPUTERS & INDUSTRIAL ENGINEERING (2024)