{"id":{"repo_id":"exeter","oai_identifier":"oai:figshare.com:article/32125312"},"canonical_url":"https://search.dev.ndltd.org/etd/exeter/oai:figshare.com:article/32125312","repository":{"repo_id":"exeter","name":"University of Exeter","base_url":"https://api.figshare.com/v2/oai"},"display":{"title":"A hybrid crow search-based method for solving the closed loop supply chain network design","abstract":"This thesis develops a hybrid optimization framework for large-scale facility location and Closed-Loop Supply Chain Network Design (CLSCND). The main contribution is a decomposition-based method that combines a Binary Crow Search Algorithm (BinCSA) with Mixed-Integer Linear Programming (MILP) exact refinement: BinCSA explores facility-opening decisions, a fast allocation procedure generates feasible assignments, and MILP is invoked only when needed to refine promising solutions. This design preserves scalability while retaining the reliability of exact optimization. The framework is validated on the Single-Source Capacitated Facility Location Problem (SSCFLP), a single-objective CLSCND model, and a bi-objective CLSCND model minimizing total cost and net CO2 emissions. For SSCFLP, the method reproduces proven optima on small, medium, and large OR-Library instances and maintains small optimality gaps on extreme-large instances with practical runtimes. For single-objective CLSCND, it achieves solution quality comparable to that of CPLEX while substantially reducing computation time, with average runtime dropping from 2,416 s to 158 s on two-period instances and from 3,118 s to 647 s on five-period instances. A further contribution is the extension of the framework to bi-objective optimization by integrating ε-constraint search with BinCSA-based seeding and exact MILP refinement. The proposed method achieves Pareto-set quality similar to that of a pure ε-constraint baseline, reduces runtime by about six times, and produces nearly twice as many refined non-dominated solutions, all MILP-certified. Overall, the study shows that selective exact refinement embedded in metaheuristic search is an effective and scalable strategy for solving large CLSCND problems.<p></p>","abstract_html":"This thesis develops a hybrid optimization framework for large-scale facility location and Closed-Loop Supply Chain Network Design (CLSCND). The main contribution is a decomposition-based method that combines a Binary Crow Search Algorithm (BinCSA) with Mixed-Integer Linear Programming (MILP) exact refinement: BinCSA explores facility-opening decisions, a fast allocation procedure generates feasible assignments, and MILP is invoked only when needed to refine promising solutions. This design preserves scalability while retaining the reliability of exact optimization. The framework is validated on the Single-Source Capacitated Facility Location Problem (SSCFLP), a single-objective CLSCND model, and a bi-objective CLSCND model minimizing total cost and net CO2 emissions. For SSCFLP, the method reproduces proven optima on small, medium, and large OR-Library instances and maintains small optimality gaps on extreme-large instances with practical runtimes. For single-objective CLSCND, it achieves solution quality comparable to that of CPLEX while substantially reducing computation time, with average runtime dropping from 2,416 s to 158 s on two-period instances and from 3,118 s to 647 s on five-period instances. A further contribution is the extension of the framework to bi-objective optimization by integrating ε-constraint search with BinCSA-based seeding and exact MILP refinement. The proposed method achieves Pareto-set quality similar to that of a pure ε-constraint baseline, reduces runtime by about six times, and produces nearly twice as many refined non-dominated solutions, all MILP-certified. Overall, the study shows that selective exact refinement embedded in metaheuristic search is an effective and scalable strategy for solving large CLSCND problems.&lt;p&gt;&lt;/p&gt;","abstract_has_math":false,"creators":["Wangyue Xu (21039587)"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2026,"date_issued":"2026-05-05T00:00:00Z","date_published":"2026-05-05T00:00:00Z","updated_at":"2026-07-27T19:33:14Z","subjects":["Facility Location Problem","Closed-Loop Supply Chain Network Design","Binary Crow Search Algorithm","Multi-Objective Optimization"],"languages":[],"rights":["All rights reserved","Open Access after 2027-11-05"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["10779/exe.32125312.v1"],"render_values":[{"text":"10779/exe.32125312.v1","href":null,"code":true}]}]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Wangyue Xu (21039587)"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2026-05-05T00:00:00Z"]},{"key":"dc:relation","label":"Dc Relation","values":["https://figshare.com/articles/thesis/A_hybrid_crow_search-based_method_for_solving_the_closed_loop_supply_chain_network_design/32125312"]},{"key":"dc:type","label":"Dc Type","values":["Text","Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Facility Location Problem","Closed-Loop Supply Chain Network Design","Binary Crow Search Algorithm","Multi-Objective Optimization"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["All rights reserved","Open Access after 2027-11-05"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["10779/exe.32125312.v1"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis develops a hybrid optimization framework for large-scale facility location and Closed-Loop Supply Chain Network Design (CLSCND). The main contribution is a decomposition-based method that combines a Binary Crow Search Algorithm (BinCSA) with Mixed-Integer Linear Programming (MILP) exact refinement: BinCSA explores facility-opening decisions, a fast allocation procedure generates feasible assignments, and MILP is invoked only when needed to refine promising solutions. This design preserves scalability while retaining the reliability of exact optimization. The framework is validated on the Single-Source Capacitated Facility Location Problem (SSCFLP), a single-objective CLSCND model, and a bi-objective CLSCND model minimizing total cost and net CO2 emissions. For SSCFLP, the method reproduces proven optima on small, medium, and large OR-Library instances and maintains small optimality gaps on extreme-large instances with practical runtimes. For single-objective CLSCND, it achieves solution quality comparable to that of CPLEX while substantially reducing computation time, with average runtime dropping from 2,416 s to 158 s on two-period instances and from 3,118 s to 647 s on five-period instances. A further contribution is the extension of the framework to bi-objective optimization by integrating ε-constraint search with BinCSA-based seeding and exact MILP refinement. The proposed method achieves Pareto-set quality similar to that of a pure ε-constraint baseline, reduces runtime by about six times, and produces nearly twice as many refined non-dominated solutions, all MILP-certified. Overall, the study shows that selective exact refinement embedded in metaheuristic search is an effective and scalable strategy for solving large CLSCND problems.<p></p>"]},{"key":"dc:title","label":"Title","values":["A hybrid crow search-based method for solving the closed loop supply chain network design"]}]}],"canonical_facts":{"dc:creator":["Wangyue Xu (21039587)"],"dc:date":["2026-05-05T00:00:00Z"],"dc:description":["This thesis develops a hybrid optimization framework for large-scale facility location and Closed-Loop Supply Chain Network Design (CLSCND). The main contribution is a decomposition-based method that combines a Binary Crow Search Algorithm (BinCSA) with Mixed-Integer Linear Programming (MILP) exact refinement: BinCSA explores facility-opening decisions, a fast allocation procedure generates feasible assignments, and MILP is invoked only when needed to refine promising solutions. This design preserves scalability while retaining the reliability of exact optimization. The framework is validated on the Single-Source Capacitated Facility Location Problem (SSCFLP), a single-objective CLSCND model, and a bi-objective CLSCND model minimizing total cost and net CO2 emissions. For SSCFLP, the method reproduces proven optima on small, medium, and large OR-Library instances and maintains small optimality gaps on extreme-large instances with practical runtimes. For single-objective CLSCND, it achieves solution quality comparable to that of CPLEX while substantially reducing computation time, with average runtime dropping from 2,416 s to 158 s on two-period instances and from 3,118 s to 647 s on five-period instances. A further contribution is the extension of the framework to bi-objective optimization by integrating ε-constraint search with BinCSA-based seeding and exact MILP refinement. The proposed method achieves Pareto-set quality similar to that of a pure ε-constraint baseline, reduces runtime by about six times, and produces nearly twice as many refined non-dominated solutions, all MILP-certified. Overall, the study shows that selective exact refinement embedded in metaheuristic search is an effective and scalable strategy for solving large CLSCND problems.<p></p>"],"dc:identifier":["10779/exe.32125312.v1"],"dc:relation":["https://figshare.com/articles/thesis/A_hybrid_crow_search-based_method_for_solving_the_closed_loop_supply_chain_network_design/32125312"],"dc:rights":["All rights reserved","Open Access after 2027-11-05"],"dc:subject":["Facility Location Problem","Closed-Loop Supply Chain Network Design","Binary Crow Search Algorithm","Multi-Objective Optimization"],"dc:title":["A hybrid crow search-based method for solving the closed loop supply chain network design"],"dc:type":["Text","Thesis"]},"updated_at":"2026-07-27T19:33:14Z"}