☆ 4.7 Article

Wasserstein distance-based distributionally robust parallel-machine scheduling *

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2023)

相关参考文献

注意：仅列出部分参考文献，下载原文获取全部文献信息。

Article Management

Distributionally robust multi-period location-allocation with multiple resources and capacity levels in humanitarian logistics

Yongjian Yang et al.

Summary: Humanitarian logistics often faces uncertainties in developing a rescue strategy for disasters. In this study, we propose a distributionally robust model (DRM) for the multi-period location-allocation problem in humanitarian logistics. The model is reformulated as a mixed-integer linear program and solved using a branch-and-Benders-cut algorithm. Numerical studies verify the algorithm's performance and demonstrate the value of the DRM in resource allocation decisions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2023)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Wasserstein distributionally robust chance-constrained program with moment information

Zunhao Luo et al.

Summary: This paper focuses on a distributionally robust joint chance-constrained program with a hybrid ambiguity set. It proposes an equivalent reformulation for the program, which can be transformed into a mixed 0-1 integer conic program. To reduce computational complexity, relaxed and conservative approximations are introduced. The application of this scheme to multi-dimensional knapsack and surgery block allocation problems shows that the hybrid ambiguity set yields less conservative solutions and linear approximations significantly reduce computational time while maintaining high solution quality.

COMPUTERS & OPERATIONS RESEARCH (2023)

添加到收藏夹

Article Management

Distributionally robust scheduling algorithms for total flow time minimization on parallel machines using norm regularizations

Antonin Novak et al.

Summary: This paper investigates a distributionally robust parallel machines scheduling problem with the objective of minimizing the total flow time. The choice of the l(p) norm used in the objective function is examined in terms of its impact on the computational complexity of the problem and the robustness of the solution. The study demonstrates that for independent job durations, solutions using any l(p) norm can be found in pseudopolynomial time, while for instances with dependent durations, the use of the l(1) norm can improve computational efficiency.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

添加到收藏夹

Article Management

Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times

Ihsan Yanikoglu et al.

Summary: This paper investigates a machine scheduling problem on unrelated parallel machines with the objective of minimizing the worst-case total tardiness. The authors propose a robust optimization model and discuss important properties of the mathematical formulation. The paper also addresses the issue of alternative optimal solutions for scheduling problems and presents a branch-and-price algorithm to solve realistic instances effectively. Numerical results demonstrate the effectiveness of the proposed approach in terms of optimality and improvement in objective function value.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

添加到收藏夹

Article Management

Wasserstein distributionally robust chance-constrained optimization for energy and reserve dispatch: An exact and physically-bounded formulation

Adriano Arrigo et al.

Summary: This paper presents a distributionally robust chance-constrained optimization with a Wasserstein ambiguity set for energy and reserve dispatch, refining the model by enforcing physical bounds on the uncertainty space to achieve a cost-optimal yet reliable trade-off between reserve procurement and load curtailment.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

添加到收藏夹

Article Management

Target-based distributionally robust optimization for single machine scheduling

Zhi Pei et al.

Summary: This study addresses the traditional single-machine scheduling problem with uncertain processing time. It proposes a distributionally robust optimization model and introduces target-based risk measures to handle excess value beyond the target level. The numerical analysis shows that these methods outperform the traditional distributionally beta-robust scheduling approach in terms of excess value.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

添加到收藏夹

Article Engineering, Industrial

A target-based distributionally robust model for the parallel machine scheduling problem

Yuanbo Li et al.

Summary: In this study, we developed a distributionally robust optimization model for the parallel machine scheduling problem with random job processing times. We proposed an underperformance risk index to control the extent of exceeding the target completion time. Our hybrid algorithm reduced computation time significantly while sacrificing solution quality. The numerical results demonstrate the effectiveness and efficiency of our proposed DRO model under various settings.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2022)

添加到收藏夹

Article Computer Science, Software Engineering

On distributionally robust chance constrained programs with Wasserstein distance

Weijun Xie

Summary: This paper studies a distributionally robust chance constrained program with Wasserstein ambiguity set, and investigates equivalent reformulations and approximations, as well as presents numerical study results.

MATHEMATICAL PROGRAMMING (2021)

添加到收藏夹

Article Management

Solution algorithms for minimizing the total tardiness with budgeted processing time uncertainty

Marco Silva et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

添加到收藏夹

Article Management

Wasserstein distributionally robust shortest path problem

Zhuolin Wang et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

添加到收藏夹

Article Operations Research & Management Science

Distributionally Robust Hub Location

Shuming Wang et al.

TRANSPORTATION SCIENCE (2020)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

The distributionally robust machine scheduling problem with job selection and sequence-dependent setup times

M. E. Bruni et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

添加到收藏夹

Article Management

Distributionally robust scheduling on parallel machines under moment uncertainty

Zhiqi Chang et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

添加到收藏夹

Article Engineering, Industrial

Service-oriented robust parallel machine scheduling

Ming Liu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2019)

添加到收藏夹

Article Computer Science, Software Engineering

Identifying effective scenarios in distributionally robust stochastic programs with total variation distance

Hamed Rahimian et al.

MATHEMATICAL PROGRAMMING (2019)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Robust single machine scheduling with a flexible maintenance activity

Paolo Detti et al.

COMPUTERS & OPERATIONS RESEARCH (2019)

添加到收藏夹

Article Operations Research & Management Science

Distributionally robust optimization for sequential decision-making

Zhi Chen et al.

OPTIMIZATION (2019)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Distributionally robust single machine scheduling with the total tardiness criterion

Shengsheng Niu et al.

COMPUTERS & OPERATIONS RESEARCH (2019)

添加到收藏夹

Article Engineering, Industrial

Scenario-based heuristic to two-stage stochastic program for the parallel machine ScheLoc problem

Ming Liu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2019)

添加到收藏夹

Article Engineering, Industrial

Single-machine scheduling and common due date assignment with potential machine disruption

Xiaoyun Xiong et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2018)

添加到收藏夹

Article Computer Science, Software Engineering

Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations

Peyman Mohajerin Esfahani et al.

MATHEMATICAL PROGRAMMING (2018)

添加到收藏夹

Article Operations Research & Management Science

Combining Worst Case and Average Case Considerations in an Integrated Emergency Response Network Design Problem

Jyotirmoy Dalal et al.

TRANSPORTATION SCIENCE (2018)

添加到收藏夹

Article Management

Wasserstein Distance and the Distributionally Robust TSP

John Gunnar Carlsson et al.

OPERATIONS RESEARCH (2018)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Exact Algorithms for Distributionally β-Robust Machine Scheduling with Uncertain Processing Times

Yuli Zhang et al.

INFORMS JOURNAL ON COMPUTING (2018)

添加到收藏夹

Article Management

Distributionally robust single machine scheduling with risk aversion

Zhiqi Chang et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2017)

添加到收藏夹

Review Management

The Benders decomposition algorithm: A literature review

Ragheb Rahmaniani et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2017)

添加到收藏夹

Article Management

Ambiguous Joint Chance Constraints Under Mean and Dispersion Information

Grani A. Hanasusanto et al.

OPERATIONS RESEARCH (2017)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Robust scheduling of parallel machines considering total flow time

S. Alimoradi et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2016)

添加到收藏夹

Article Management

Rescheduling on identical parallel machines with machine disruptions to minimize total completion time

Yunqiang Yin et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2016)

添加到收藏夹

Article Operations Research & Management Science

Unrelated Machine Scheduling with Stochastic Processing Times

Martin Skutella et al.

MATHEMATICS OF OPERATIONS RESEARCH (2016)

添加到收藏夹

Article Mathematics, Applied

Computationally Tractable Counterparts of Distributionally Robust Constraints on Risk Measures

Krzysztof Postek et al.

SIAM REVIEW (2016)

添加到收藏夹

Article Management

Benders Decomposition for Production Routing Under Demand Uncertainty

Yossiri Adulyasak et al.

OPERATIONS RESEARCH (2015)

添加到收藏夹

Article Engineering, Industrial

Stochastic optimization of product-machine qualification in a semiconductor back-end facility

Mengying Fu et al.

IIE TRANSACTIONS (2015)

添加到收藏夹

Article Engineering, Manufacturing

Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

Debora P. Ronconi et al.

JOURNAL OF SCHEDULING (2010)

添加到收藏夹

Article Engineering, Manufacturing

Simultaneous scheduling and location (ScheLoc): the planar ScheLoc makespan problem

Donatas Elvikis et al.

JOURNAL OF SCHEDULING (2009)

添加到收藏夹

Article Operations Research & Management Science

The robust traveling salesman problem with interval data

R. Montemanni et al.

TRANSPORTATION SCIENCE (2007)

添加到收藏夹

Article Computer Science, Hardware & Architecture

Acceleration of cutting-plane and column generation algorithms: Applications to network design

Walid Ben-Ameur et al.

NETWORKS (2007)

添加到收藏夹

Article Management

Project scheduling under uncertainty: Survey and research potentials

W Herroelen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2005)

添加到收藏夹

Article Management

Executing production schedules in the face of uncertainties: A review and some future directions

H Aytug et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2005)

添加到收藏夹

Article Computer Science, Theory & Methods

Stochastic machine scheduling with precedence constraints

M Skutella et al.

SIAM JOURNAL ON COMPUTING (2005)

添加到收藏夹

Article Engineering, Industrial

Robust scheduling of a two-machine flow shop with uncertain processing times

P Kouvelis et al.

IIE TRANSACTIONS (2000)

添加到收藏夹

© Peeref 2019-2024. All rights reserved.