A Lagrangian Decomposition Algorithm for Robust Green Transportation Location Problem
- سال انتشار: 1397
- محل انتشار: ماهنامه بین المللی مهندسی، دوره: 32، شماره: 1
- کد COI اختصاصی: JR_IJE-32-1_011
- زبان مقاله: انگلیسی
- تعداد مشاهده: 432
نویسندگان
Department of Industrial Engineering, Shahed University, Teheran, Iran
Department of Industrial Engineering, Shahed University, Teheran, Iran
Department of Industrial Engineering, Shahed University, Teheran, Iran
چکیده
In this paper, a green transportation location problem is considered with uncertain demand parameter. Increasing robustness influences the number of trucks for sending goods and products, caused consequently, increase the air pollution. In this paper, two green approaches are introduced which demand is the main uncertain parameter in both. These approaches are addressed to provide a trade-off between using available trucks and buying new hybrid trucks for evaluating total costs beside air pollution. Due to growing complexity, a Lagrangian decomposition algorithm is applied to find a tight lower bound for each approach. In this propounded algorithm, the main model is decomposed into master and subproblems to speed up convergence with a tight gap. Finally, the suggested algorithm is compared with commercial solver regarding total cost and computational time. Due to computational results for the proposed approach, the Lagrangian decomposition algorithm is provided a close lower bound in less time against commercial solver.کلیدواژه ها
Lagrangean Decomposition, robust optimization, chance constraint, Green Transportation Location Problem, mixed integer programmingاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.