arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1906.06375math.OCcs.AI
收藏

基于拉格朗日的多目标可持续供应链问题的有效启发式求解

An efficient Lagrangian-based heuristic to solve a multi-objective sustainable supply chain problem

Universidade Federal de São Paulo(圣保罗联邦大学);Instituto Superior Técnico, Universidade Técnica de Lisboa(里斯本技术大学高等技术学院)

Camila P. S. Tautenhain, Ana Paula Barbosa-Povoa, Bruna Mota, Mariá C. V. Nascimento

摘要:

可持续供应链(SSC)管理旨在整合经济,环境和社会目标,以协助公司及其供应链的长期规划。关于社会责任和环境责任是否与利润相容,文献中没有达成共识。然而,当考虑具体的评估措施时,这些目标的冲突性质是明确的,在这种情况下,多目标最优化是一种表示同时优化目标的问题的方法。本文提出了一种拉格朗日数学方法,称为$AugMathLagr$,以解决困难和相关的多目标问题,在文献中发现。$AugMathLagr$进行了广泛的测试,使用本文提出的生成器定义的人工实例。结果表明,$AugMathLagr$的竞争力的性能相比,一个精确的多目标方法的时间限制和数学最近提出的文献中,并适应这里来解决所研究的问题。最后给出了一个算例的计算结果,并对结果进行了分析,证明了$AugMathLagr$的优良性能。

英文摘要:

Sustainable Supply Chain (SSC) management aims at integrating economic, environmental and social goals to assist in the long-term planning of a company and its supply chains. There is no consensus in the literature as to whether social and environmental responsibilities are profit-compatible. However, the conflicting nature of these goals is explicit when considering specific assessment measures and, in this scenario, multi-objective optimization is a way to represent problems that simultaneously optimize the goals. This paper proposes a Lagrangian matheuristic method, called $AugMathLagr$, to solve a hard and relevant multi-objective problem found in the literature. $AugMathLagr$ was extensively tested using artificial instances defined by a generator presented in this paper. The results show a competitive performance of $AugMathLagr$ when compared with an exact multi-objective method limited by time and a matheuristic recently proposed in the literature and adapted here to address the studied problem. In addition, computational results on a case study are presented and analyzed, and demonstrate the outstanding performance of $AugMathLagr$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑