4.4 Article

Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Software Engineering

A binary decision diagram based algorithm for solving a class of binary two-stage stochastic programs

Leonardo Lozano et al.

Summary: This article discusses a special class of two-stage stochastic integer programming problems and proposes an approach to finding strong dual formulations using dynamic programming methods. The efficacy of the approach is demonstrated on stochastic traveling salesman problems.

MATHEMATICAL PROGRAMMING (2022)

Article Management

Exact lexicographic scheduling and approximate rescheduling

Dimitrios Letsios et al.

Summary: This study investigates the minimum makespan scheduling problem in industrial resource allocation, proposing a two-stage robust scheduling approach based on exact lexicographic scheduling and approximate rescheduling. The analysis is substantiated by parameterizing the price of robustness and utilizing lexicographic optimality for efficient rescheduling. Additionally, a lexigographic branch-and-bound algorithm is introduced for optimal substructure and computational validation.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Management

The Distributionally Robust Chance-Constrained Vehicle Routing Problem

Shubhechyya Ghosal et al.

OPERATIONS RESEARCH (2020)

Article Computer Science, Interdisciplinary Applications

Branch and Price for Chance-Constrained Bin Packing

Zheng Zhang et al.

INFORMS JOURNAL ON COMPUTING (2020)

Article Computer Science, Interdisciplinary Applications

A New Branch-and-Price-and-Cut Algorithm for One-Dimensional Bin-Packing Problems

Lijun Wei et al.

INFORMS JOURNAL ON COMPUTING (2020)

Article Management

Distributionally robust scheduling on parallel machines under moment uncertainty

Zhiqi Chang et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

Article Mathematics, Applied

Robust scheduling with budgeted uncertainty

Marin Bougeret et al.

DISCRETE APPLIED MATHEMATICS (2019)

Article Management

Overcommitment in Cloud Services: Bin Packing with Chance Constraints

Maxime C. Cohen et al.

MANAGEMENT SCIENCE (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 Computer Science, Interdisciplinary Applications

Target Cuts from Relaxed Decision Diagrams

Christian Tjandraatmadj et al.

INFORMS JOURNAL ON COMPUTING (2019)

Article Computer Science, Software Engineering

Exact algorithms for the chance-constrained vehicle routing problem

Thai Dinh et al.

MATHEMATICAL PROGRAMMING (2018)

Article Mathematics, Applied

ON DETERMINISTIC REFORMULATIONS OF DISTRIBUTIONALLY ROBUST JOINT CHANCE CONSTRAINED OPTIMIZATION PROBLEMS

Weijun Xie et al.

SIAM JOURNAL ON OPTIMIZATION (2018)

Article Computer Science, Interdisciplinary Applications

A Branch-and-Price Algorithm for Parallel Machine Scheduling Using ZDDS and Generic Branching

Daniel Kowalczyk et al.

INFORMS JOURNAL ON COMPUTING (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 Mathematics, Applied

AMBIGUOUS CHANCE-CONSTRAINED BINARY PROGRAMS UNDER MEAN-COVARIANCE INFORMATION

Yiling Zhang et al.

SIAM JOURNAL ON OPTIMIZATION (2018)

Article Engineering, Manufacturing

An exact algorithm for parallel machine scheduling with conflicts

Daniel Kowalczyk et al.

JOURNAL OF SCHEDULING (2017)

Article Management

Distributionally robust single machine scheduling with risk aversion

Zhiqi Chang 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, Software Engineering

Data-driven chance constrained stochastic program

Ruiwei Jiang et al.

MATHEMATICAL PROGRAMMING (2016)

Article Computer Science, Software Engineering

Decomposition algorithms for optimizing multi-server appointment scheduling with chance constraints

Yan Deng et al.

MATHEMATICAL PROGRAMMING (2016)

Article Computer Science, Interdisciplinary Applications

Discrete Optimization with Decision Diagrams

David Bergman et al.

INFORMS JOURNAL ON COMPUTING (2016)

Article Computer Science, Interdisciplinary Applications

Solving the Pricing Problem in a Branch-and-Price Algorithm for Graph Coloring Using Zero-Suppressed Binary Decision Diagrams

David R. Morrison et al.

INFORMS JOURNAL ON COMPUTING (2016)

Article Engineering, Industrial

Hedge against total flow time uncertainty of the uniform parallel machine scheduling problem with interval data

Xiaoqing Xu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2014)

Article Management

Distributionally Robust Convex Optimization

Wolfram Wiesemann et al.

OPERATIONS RESEARCH (2014)

Article Mathematics, Applied

DISTRIBUTIONALLY ROBUST STOCHASTIC KNAPSACK PROBLEM

Jianqiang Cheng et al.

SIAM JOURNAL ON OPTIMIZATION (2014)

Article Computer Science, Interdisciplinary Applications

Exact solution of the robust knapsack problem

Michele Monaci et al.

COMPUTERS & OPERATIONS RESEARCH (2013)

Article Engineering, Industrial

Robust makespan minimisation in identical parallel machine scheduling problem with interval data

Xiaoqing Xu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2013)

Article Computer Science, Software Engineering

Distributionally robust joint chance constraints with second-order moment information

Steve Zymler et al.

MATHEMATICAL PROGRAMMING (2013)

Article Mathematics, Applied

ON THE ROBUST KNAPSACK PROBLEM

Michele Monaci et al.

SIAM JOURNAL ON OPTIMIZATION (2013)

Article Computer Science, Interdisciplinary Applications

Two branch-and-bound algorithms for the robust parallel machine scheduling problem

Mohammad Ranjbar et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Mathematics, Applied

Theory and Applications of Robust Optimization

Dimitris Bertsimas et al.

SIAM REVIEW (2011)

Article Operations Research & Management Science

Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion

Dimitris Bertsimas et al.

MATHEMATICS OF OPERATIONS RESEARCH (2010)

Article Computer Science, Interdisciplinary Applications

Solving Lot-Sizing Problems on Parallel Identical Machines Using Symmetry-Breaking Constraints

Raf Jans

INFORMS JOURNAL ON COMPUTING (2009)

Article Operations Research & Management Science

Polymatroids and mean-risk minimization in discrete optimization

Alper Atamtuerk et al.

OPERATIONS RESEARCH LETTERS (2008)

Article Computer Science, Interdisciplinary Applications

Heuristic and exact algorithms for the identical parallel machine scheduling problem

Mauro Dell'Amico et al.

INFORMS JOURNAL ON COMPUTING (2008)

Article Engineering, Manufacturing

Minimizing the number of late jobs in a stochastic setting using a chance constraint

Marjan van den Akker et al.

JOURNAL OF SCHEDULING (2008)

Article Management

A robust optimization approach to inventory theory

D Bertsimas et al.

OPERATIONS RESEARCH (2006)

Review Engineering, Industrial

Models for production planning under uncertainty: A review

J. Mula et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2006)

Article Management

Project scheduling under uncertainty: Survey and research potentials

W Herroelen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2005)

Article Management

A note on exact algorithms for the identical parallel machine scheduling problem

M Dell'Amico et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2005)

Article Management

An exact algorithm for the identical parallel machine scheduling problem

E Mokotoff

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2004)

Article Operations Research & Management Science

Robust linear optimization under general norms

D Bertsimas et al.

OPERATIONS RESEARCH LETTERS (2004)

Article Management

The price of robustness

D Bertsimas et al.

OPERATIONS RESEARCH (2004)

Article Management

Improving discrete model representations via symmetry considerations

HD Sherali et al.

MANAGEMENT SCIENCE (2001)