Abstract:Disassembly sequencing is important for remanufacturing and recycling used or discarded products. AND/OR graphs (AOGs) have been applied to describe practical disassembly problems by using “AND” and “OR” nodes. An AOG-based disassembly sequence planning problem is an NP-hard combinatorial optimization problem. Heuristic evolution methods can be adopted to handle it. While precedence and “AND” relationship issues can be addressed, OR (exclusive OR) relations are not well addressed by the existing heuristic methods. Thus, an ineffective result may be obtained in practice. A conflict matrix is introduced to cope with the exclusive OR relation in an AOG graph. By using it together with precedence and succession matrices in the existing work, this work proposes an effective triple-phase adjustment method to produce feasible disassembly sequences based on an AOG graph. Energy consumption is adopted to evaluate the disassembly efficiency. Its use with the traditional economical criterion leads to a novel dual-objective optimization model such that disassembly profit is maximized and disassembly energy consumption is minimized. An improved artificial bee colony algorithm is developed to effectively generate a set of Pareto solutions for this dual-objective disassembly optimization problem. This methodology is employed to practical disassembly processes of two products to verify its feasibility and effectiveness. The results show that it is capable of rapidly generating satisfactory Pareto results and outperforms a well-known genetic algorithm.

A Type of Engineering Management Problem with Excluded Plans

Multi-objective Mathematic Programming Model and Algorithm for Production Planning in Steel and Iron Enterprise

Engineering Decisions or Management Decisions

A Production Planning Model for a Steel Plate Fabrication Plant with Flexible Customization and Manufacturing

An Engineering Integrated Development Platform Using Blackboard Decision-Making Model

Modeling and solving method for the collocating problem of decision-making entity based on knowledge constraint

Modeling and Planning for Dual-Objective Selective Disassembly Using And/or Graph and Discrete Artificial Bee Colony

A Multiple Criteria 0-1 Linear Programming Method of Project Planning and Investment Decision Making

A Special Model of Mathematical Programming and Its Application

Optimization Of Decision Making In The R&D Of Complicated Equipment

A Goal Programming Approach to Group Decision Making with Incomplete Fuzzy and Interval Preference Relations.

Method Selection For Complicated Equipment R&D With Consideration Of Technique, Cost And Time

Multi-project Scheduling Problems with Human Resources: A Case Study

A Kind of Adverse Selection Problem and Its Improvement

To Solve the Integer Programming Problem by Introducing a Type of Sine Extensive Function

A Mixed Integer Programming Model and Improved Genetic Algorithm for Order Planning of Iron-Steel Plants

Application of 0-1 Integral Linear Programming in Science and Technology Project Management

Architectural design space exploration of complex engineered systems with management constraints and preferences

Variable Programming: A Generalized Minimax Problem. Part I: Models and Theory

Many-objective optimization and decision-making for portfolio planning of armament system of systems

A New Uncertain Programming Model For Project Scheduling Problem