Abstract:Due to the increased demand for efficient recycling systems for end-of-life (EOL) products, the role of disassembly lines in reverse supply chains has become crucial. Parallel disassembly lines can handle multi-type EOL products and consist of two or more lines. However, previous research has primarily focused on two-line disassembly systems and has not fully addressed the optionality of common stations. To address this gap, this study proposes three exact methods for optimizing multi-line parallel disassembly systems with optional common stations, partial disassembly mode, and AND/OR precedence relations. Firstly, a mixed-integer linear programming (MILP) model is formulated that optimizes three objectives: weighted line length, additional profits, and hazard evaluation. Secondly, two constraint programming (CP) models are developed with different solution methodologies to provide more extensive applications and efficient solutions. An illustrative example shows that production mode can significantly reduce line length and workstations, and computational results demonstrate that both CP methods outperform the MILP model in terms of solution quality and computational efficiency. Specifically, the CP-I method demonstrates a higher level of stability and efficiency in most instances, while the CP-II method excels in optimizing line length and station utilization. These results illustrate the potential for optimizing multi-line disassembly systems with optional common stations to enhance production flexibility in remanufacturing processes.

Fast Screen of Redundant Transmission Constraints in Line Contingency-Constrained Dispatch

Mixed-Integer Linear Programming Model and Constraints Reduction Methods for Security-Constrained Unit Commitment

Fast identification of redundant transmission capacity constraints with changeable power and load injections

An Exponentially Convergent Distributed Algorithm for Resource Allocation Problem

An Efficient Method for Identifying the Inactive Transmission Constraints in a Network-Constrained Unit Commitment

Efficient Location of Unsatisfiable Transmission Constraints in Look-Ahead Dispatch Via an Enhanced Lagrangian Relaxation Framework

A Fast LP-Based Approach for Robust Dynamic Economic Dispatch Problem: A Feasible Region Projection Method

Fast Constraint Screening for Multi-Interval Unit Commitment

Constraint programming for multi-line parallel partial disassembly line balancing problem with optional common stations

Accelerated solution of the transmission maintenance schedule problem: A Bayesian optimization approach

Efficient Solution of Adjustable Affine Chance-Constrained Real-Time Dispatch

Optimal Allocation and Sizing of Fault Current Limiters Considering Transmission Switching With an Explicit Short Circuit Current Formulation

Corrective Line Switching with Security Constraints for the Base and Contingency Cases

Global Solution Strategies for the Network-Constrained Unit Commitment Problem with AC Transmission Constraints

Graph Theory Based N-1 Transmission Contingency Selection and Its Application in Security-constrained Unit Commitment

A Fast Heuristic Algorithm for Maximum LOLP Constrained Unit Commitment

Chance Constrained Economic Dispatch Considering the Capability of Network Flexibility Against Renewable Uncertainties

Fast Identification of Inactive Security Constraints in SCUC Problems

Chance-Constrained Joint Dispatch of Generation and Wind Curtailment-Load Shedding Schemes with Large-Scale Wind Power Integration

Formulation and a Simulation-Based Algorithm for Line-Side Buffer Assignment Problem in Systems of General Assembly Line with Material Handling

English version of "Screen-line counter location problem with O/D cut selection approach"