A decentralized coordination algorithm for multi-objective linear programming with block angular structure
- Title
- A decentralized coordination algorithm for multi-objective linear programming with block angular structure
- Author
- 정인재
- Keywords
- Collaborative optimization; decentralized coordination; multi-objective linear programming; block angular structure; multi-agent
- Issue Date
- 2021-02
- Publisher
- TAYLOR & FRANCIS LTD
- Citation
- ENGINEERING OPTIMIZATION, v. 53, no. 2, page. 185-205
- Abstract
- This article considers linear multi-objective programming problems with block angular structure, which are analogous to multi-disciplinary optimization environments where disciplines must collaborate to achieve a common overall goal. In this decentralized environment, a mechanism to guide locally optimized decision makers’ solutions to a Pareto-optimal solution without sharing the entire local information is developed. The mechanism is based on an augmented Lagrangian approach to generate a solution and is separated into two phases: phase I determines an ideal point for each of the single objectives and phase II searches for a compromise solution starting from a single ideal point. Theoretical results show that the algorithm converges and the solution generated is Pareto optimal. The algorithm’s effectiveness is demonstrated via an illustrative example and a real-world bi-objective re-entrant flow-shop production planning problem. The real-world experimental results showed that the decentralized method had an average 50% better performance compared to other centralized methods.
- URI
- https://www.tandfonline.com/doi/full/10.1080/0305215X.2019.1698035https://repository.hanyang.ac.kr/handle/20.500.11754/176244
- ISSN
- 0305-215X; 1029-0273
- DOI
- 10.1080/0305215X.2019.1698035
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > INDUSTRIAL ENGINEERING(산업공학과) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML