4.7 Article

Improved benders-and-price algorithm for the multi-product assembly routing problem with time windows: A domain decomposition strategy for the benders-master model

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Interdisciplinary Applications

A Memetic Algorithm for the multi-product Production Routing Problem

Luiz Fernando Rodrigues et al.

Summary: This article addresses the Production Routing Problem (PRP), which aims to minimize costs by integrating production and inventory planning with vehicle routing. The authors propose a novel Memetic Algorithm for the PRP with multiple products and compare its performance with a commercial optimization solver. The computational experiments show that the proposed method outperforms the commercial solver, particularly for large instances of the PRP with multiple items.

COMPUTERS & INDUSTRIAL ENGINEERING (2023)

Article Computer Science, Interdisciplinary Applications

Modified benders decomposition and metaheuristics for multi-machine parallel-batch scheduling and resource allocation under deterioration effect

Tao Jiang et al.

Summary: This study investigates a combinatorial optimization problem considering the deterioration effect and resource allocation. By decomposing the problem using Benders Decomposition and proposing a cut filtering rule to control complexity, the study demonstrates that the proposed algorithms have good convergence and robustness. Extensive simulation experiments on instances of different scales show that the cut filtering method effectively reduces solution time.

COMPUTERS & INDUSTRIAL ENGINEERING (2023)

Article Computer Science, Interdisciplinary Applications

Online resequencing of buffers for automotive assembly lines

Malte Luebben et al.

Summary: Mixed-model assembly lines are advanced technology in automotive production systems, which deal with the sequencing problem caused by a wide variety of customizable options. In this study, a buffer system is used for resequencing orders in the process of production. Different heuristics and a lookahead algorithm are applied to minimize utility work in an online problem.

COMPUTERS & INDUSTRIAL ENGINEERING (2023)

Article Computer Science, Artificial Intelligence

A green production routing problem for medical nitrous oxide: Model and solution approach

Hamid Reza Peivastehgar et al.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

Article Computer Science, Hardware & Architecture

The inventory routing problem with split deliveries

Nho Minh Dinh et al.

Summary: This study examines the advantages of using split deliveries in the inventory routing problem (IRP) with order-up-to level (OU) and maximum level replenishment policies. A mathematical model is proposed and solved using a branch-and-cut algorithm. A worst-case analysis is conducted to compare the cost increase in using unsplit deliveries versus split deliveries under both policies. Computational results on benchmark instances are used to assess the benefits of split deliveries. Sensitivity analysis on various instance features provides insights into when split deliveries are effective in IRPs.

NETWORKS (2023)

Article Economics

Pickup capacitated vehicle routing problem with three-dimensional loading constraints: Model and algorithms

Jushang Chi et al.

Summary: This study combines the container loading problem (CLP) and the capacitated vehicle routing problem (CVRP) to address the pickup capacitated vehicle routing problem with three-dimensional loading constraints (3L-PCVRP). It proposes a mixed-integer linear programming model and an improved branch-and-price-based (B&P) algorithm to solve 3L-PCVRP. The efficiency and effectiveness of the proposed model and algorithm are validated through numerical experiments.

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

Article Economics

Scenario-based Distributionally Robust Optimization for the Stochastic Inventory Routing Problem

Runjie Li et al.

Summary: This study focuses on an inventory routing problem with uncertain demand and various scenarios. The supplier needs to determine visit times, replenishment quantities, and vehicle routes to minimize costs. A scenario-based distributionally robust optimization framework is proposed, which is transformed into a mixed-integer problem and efficiently solved by an algorithm. A case study and computational results demonstrate the effectiveness of the proposed method.

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

Review Engineering, Industrial

The value of integrated planning for production, inventory, and routing decisions: A systematic review and meta-analysis

Dusan Hrabec et al.

Summary: This paper presents a comparison between sequential and integrated planning for the production routing problem, and explores the advantages and influencing factors of integrated problem-solving. Through a systematic review and analysis of 20 relevant articles, a qualitative summary of the cost savings rate and influencing factors of the integrated problem is obtained.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2022)

Article Computer Science, Interdisciplinary Applications

Inventory routing model for perishable products toward circular economy

Manoj Kumar et al.

Summary: This paper introduces an integrated Returnable Transport Items (RTIs) and perishable products closed loop green inventory routing problem with uncertain demand and pickup. The simultaneous delivery of perishable products and pick of empty RTIs and perished products is considered. The proposed comprehensive objective function minimizes the sum of inventory, wastage, routing, and emission costs. The exact solution approach (CPLEX) and meta-heuristic approach (Differential Evolutionary algorithm) are used to solve the proposed model. Numerical results are performed to analyze the benefits of heterogeneous fleet and comprehensive objective functions, as well as sensitivity analysis of various factors.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

Review Economics

Supply Chain 4.0 performance measurement: A systematic literature review, framework development, and empirical evidence

Kannan Govindan et al.

Summary: This study presents a framework for exploring the usage of industry 4.0 technologies to identify potential supply chain performance measures, validated through case studies, providing a valuable contribution to the existing limited research.

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

Article Computer Science, Interdisciplinary Applications

A flexible smart manufacturing system in mass personalization manufacturing model based on multi-module-platform, multi-virtual-unit, and multi-production-line

Xianyu Zhang et al.

Summary: This paper studies the flexible layout and optimization of resources for a flexible smart manufacturing system in mass personalization manufacturing model. The research solves the flexible production preparation problem of sales order based on customer personalization. The study improves the utilization rate of production layout space and equipment and saves the total production cost. The findings of this research have important reference value for the research of flexible smart manufacturing system in a new manufacturing model facing mass personalization.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

Review Computer Science, Artificial Intelligence

A robust optimization approach for disassembly assembly routing problem under uncertain yields

Sana Frifita et al.

Summary: This study investigates the stochastic disassembly assembly routing problem with returns (SDARP-R) where the disassembly yields are uncertain. A new formulation for robust SDARP-R is proposed based on discrete scenarios. Five hypotheses with different levels of decision flexibility are examined, and it is found that allowing flexibility in the procurement process improves the total cost but also increases the difficulty of the problem. However, allowing flexibility only in purchasing decisions is the most practical approach to the industry. An efficient matheuristic method based on integer programming and the Variable Neighborhood Search algorithm is developed and evaluated through numerical tests under three most promising hypotheses.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

Article Management

Production routing for perishable products

Aldair Alvarez et al.

Summary: This paper introduces the production routing problem for perishable products with fixed shelf life and gradual decay. It formulates the problem as a mixed integer linear program and solves it using a branch-and-cut and a hybrid, iterated local search-based heuristic. The paper analyzes the impact of perishability on the structure of the solutions and explores the significance of different decay rates and transshipments for managing perishability.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2022)

Article Engineering, Industrial

Impact of Industry 4.0 on supply chain performance

Hajar Fatorachian et al.

Summary: This study explores the potential impact of Industry 4.0 on Supply Chain performance through a systematic literature review, aiming to develop an operational framework underpinned by Systems Theory. The application of Industry 4.0-enabling technologies is expected to significantly improve SCM performance by enabling extensive supply chain integration, information sharing, and transparency.

PRODUCTION PLANNING & CONTROL (2021)

Review Engineering, Industrial

Defining and Measuring Supply Chain Performance: A Systematic Literature Review

Fatma Lehyani et al.

Summary: The paper provides an overview of methods used in Supply Chain Performance Measurement (SCPM) and investigates the most commonly used methods for data collection, approaches, and data analysis techniques to measure SCP. This study is based on 180 articles published from 2008 to 2019, collected from the Crossref and Sciencedirect databases, and aims to update and analyze the most used methods for defining and analyzing SCP performance in academic research and industrial case studies.

ENGINEERING MANAGEMENT JOURNAL (2021)

Article Economics

Analysis of Acacia hybrid timber value chains: A case study of woodchip and furniture production in central Vietnam

La Thi Tham et al.

Summary: The research compares the financial and economic performance of three typical Acacia hybrid timber VCs in Thua Thien Hue province, central Vietnam, finding that while the woodchip VC is financially profitable, its economic performance is lower compared to the FSC-certified furniture VC, which fundamentally contributes to economic development. The study provides valuable insights for understanding the interactions between economic, social, and environmental aspects in the utilization of timber and forest-based products, with a theoretical proposition suggesting that stakeholders/VCs facing uncertainty or high competition can enhance financial performance through vertical and horizontal coordination.

FOREST POLICY AND ECONOMICS (2021)

Article Computer Science, Interdisciplinary Applications

Combining production and distribution in supply chains: The hybrid flow-shop vehicle routing problem

Leandro do C. Martins et al.

Summary: The coordination and integration of supply chains are crucial for reducing waste and improving efficiency. Production and distribution are two essential phases in supply chains. This paper studies a hybrid problem involving production and delivery phases, proposing an algorithm aimed at optimizing service time.

COMPUTERS & INDUSTRIAL ENGINEERING (2021)

Proceedings Paper Automation & Control Systems

Robust Disassembly Assembly Routing Problem With Returns Under Uncertain

Sana Frifita et al.

Summary: The study focuses on the stochastic dynamic disassembly assembly routing problem with returns, introducing the formulation of the robust 2DARP-R defined by discrete scenarios. Results indicate that decision flexibility significantly impacts the total cost.

IFAC PAPERSONLINE (2021)

Article Engineering, Industrial

Supply chain digitisation trends: An integration of knowledge management

Dara G. Schniederjans et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2020)

Article Engineering, Industrial

The multi-plant perishable food production routing with packaging consideration

Yantong Li et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2020)

Article Management

A branch-and-cut algorithm for an assembly routing problem

Masoud Chitsaz et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Computer Science, Interdisciplinary Applications

A robust optimization approach for the production-inventory-routing problem with simultaneous pickup and delivery

Atefeh Hemmati Golsefidi et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Article Operations Research & Management Science

Benders Decomposition for the Profit Maximizing Capacitated Hub Location Problem with Multiple Demand Classes

Gita Taherkhani et al.

TRANSPORTATION SCIENCE (2020)

Article Computer Science, Interdisciplinary Applications

A branch-and-price method for the vehicle allocation problem

Cesar Alvarez Cruz et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Review Computer Science, Interdisciplinary Applications

A review on sustainable inventory routing

Mehmet Soysal et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2019)

Article Engineering, Civil

Optimizing Vehicle Scheduling Based on Variable Timetable by Benders-and-Price Approach

Zekang Lan et al.

JOURNAL OF ADVANCED TRANSPORTATION (2019)

Article Computer Science, Interdisciplinary Applications

A Unified Decomposition Matheuristic for Assembly, Production, and Inventory Routing

Masoud Chitsaz et al.

INFORMS JOURNAL ON COMPUTING (2019)

Article Computer Science, Interdisciplinary Applications

Combining Benders decomposition and column generation for multi-activity tour scheduling

Maria I. Restrepo et al.

COMPUTERS & OPERATIONS RESEARCH (2018)

Article Computer Science, Interdisciplinary Applications

An accelerated Benders decomposition algorithm for reliable facility location problems in multi-echelon networks

Mohammad Rohaninejad et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2018)

Review Management

The Benders decomposition algorithm: A literature review

Ragheb Rahmaniani et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2017)

Article Economics

Benders-and-Price approach for electric vehicle charging station location problem under probabilistic travel range

Chungmok Lee et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2017)

Article Operations Research & Management Science

Sugarcane Harvest Logistics in Brazil

Kamal Lamsal et al.

TRANSPORTATION SCIENCE (2017)

Article Management

The inventory routing problem: the value of integration

Claudia Archetti et al.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2016)

Article Operations Research & Management Science

Inexact stabilized Benders' decomposition approaches with application to chance-constrained problems with finite support

W. van Ackooij et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2016)

Article Engineering, Electrical & Electronic

Solving corrective risk-based security-constrained optimal power flow with Lagrangian relaxation and Benders decomposition

Qin Wang et al.

INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS (2016)

Article Engineering, Industrial

Quantitative insights into the integrated supply vehicle routing and production planning problem

Fanny Hein et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2016)

Review Computer Science, Interdisciplinary Applications

A review of tactical optimization models for integrated production and transport routing planning decisions

Manuel Diaz-Madronero et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2015)

Article Mathematics, Applied

A Hybrid Approach of Bundle and Benders Applied Large Mixed Linear Integer Problem

Placido Rogerio Pinheiro et al.

JOURNAL OF APPLIED MATHEMATICS (2013)

Article Transportation Science & Technology

Consistency in multi-vehicle inventory-routing

Leandro C. Coelho et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2012)

Article Management

Near-optimal heuristics and managerial insights for the storage constrained, inbound inventory routing problem

Malini Natarajarathinam et al.

INTERNATIONAL JOURNAL OF PHYSICAL DISTRIBUTION & LOGISTICS MANAGEMENT (2012)

Article Management

The Evolution of Closed-Loop Supply Chain Research

V. Daniel R. Guide et al.

OPERATIONS RESEARCH (2009)

Article Computer Science, Interdisciplinary Applications

Accelerating Benders Decomposition by Local Branching

Walter Rei et al.

INFORMS JOURNAL ON COMPUTING (2009)

Article Operations Research & Management Science

Route design for lean production systems

Jeffrey W. Ohlmann et al.

TRANSPORTATION SCIENCE (2008)

Article Economics

The logistics of Just-in-Time between parts suppliers and car assemblers in Japan

Jun Kaneko et al.

JOURNAL OF TRANSPORT GEOGRAPHY (2008)

Article Operations Research & Management Science

Inbound logistic planning: Minimizing transportation and inventory cost

Oded Berman et al.

TRANSPORTATION SCIENCE (2006)

Article Engineering, Industrial

The extended VMI for coordinating the whole supply network

Pamela Danese

JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT (2006)

Article Management

A stochastic programming approach for supply chain network design under uncertainty

T Santoso et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2005)

Article Operations Research & Management Science

Routing for a just-in-time supply pickup and delivery system

KH Chuah et al.

TRANSPORTATION SCIENCE (2005)

Article Computer Science, Interdisciplinary Applications

A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem

A Mercier et al.

COMPUTERS & OPERATIONS RESEARCH (2005)

Article Management

Integrated scheduling of production and distribution operations

ZL Chen et al.

MANAGEMENT SCIENCE (2005)

Article Operations Research & Management Science

Benders decomposition for simultaneous aircraft routing and crew scheduling

JF Cordeau et al.

TRANSPORTATION SCIENCE (2001)