Search

Critical chain buffer management (CCBM) has been extensively studied in recent years. This paper investigates a new formulation of CCBM, the multimode chance-constrained CCBM problem. A flow-based mixed-integer linear programming model is described and the chance constraints are tackled using a scenario approach. A reinforcement learning (RL)-based algorithm is proposed to solve the problem. A factorial experiment is conducted and the results of this study indicate that solving the chance-constrained problem produces shorter project durations than the traditional approach that inserts time buffers into a baseline schedule generated by solving the deterministic problem. This paper also demonstrates that our RL method produces competitive schedules compared to established benchmarks. The importance of solving the chance-constrained problem and obtaining a project buffer tailored to the desired probability of completing the project on schedule directly from the solution is highlighted. Because of its potential for generating shorter schedules with the same on-time probabilities as the traditional approach, this research can be a useful aid for decision makers. [ABSTRACT FROM AUTHOR]

Power distribution networks should strive for reliable delivery of energy. In this paper, we support this endeavor by addressing the Maintenance Resources Allocation Problem (MRAP). This problem consists of scheduling preventive maintenance plans on the equipment of distribution networks for a planning horizon, seeking the best trade-offs between system reliability and maintenance budgets. We propose a novel integer linear programming (ILP) formulation to effectively model and solve the MRAP for a single distribution network. The formulation also enables flexibility to suit new developments, such as different reliability metrics and smart-grid innovations. Then we develop a straightforward ILP formulation to address the MRAP for several distribution networks which takes the advantages of exchanging maintenance information between local agents and upper management. Using a general-purpose ILP solver, we performed computational experiments to assess the performance of the proposed approaches. Optimal maintenance trade-offs were achieved with the new formulations for real-scale distribution networks within short running times. To the best of our knowledge, this is the first time that the MRAP is optimally solved using ILP, for single or multiple distribution networks. [ABSTRACT FROM AUTHOR]

Operations in areas of importance to society are frequently modeled as mixed-integer linear programming (MILP) problems. While MILP problems suffer from combinatorial complexity, Lagrangian Relaxation has been a beacon of hope to resolve the associated difficulties through decomposition. Due to the non-smooth nature of Lagrangian dual functions, the coordination aspect of the method has posed serious challenges. This paper presents several significant historical milestones (beginning with Polyak's pioneering work in 1967) toward improving Lagrangian Relaxation coordination through improved optimization of non-smooth functionals. Finally, this paper presents the most recent developments in Lagrangian Relaxation for fast resolution of MILP problems. The paper also briefly discusses the opportunities that Lagrangian Relaxation can provide at this point in time. [ABSTRACT FROM AUTHOR]

Multiple stakeholders involved in the decision-making process have inherent interests that are sought to be maximized along with the collective goals specified by the organization as a whole. Due to the nature of these interests being diverse and often conflicting, an apparent dispute emerges which results in an even greater chaotic situation among stakeholders. Despite the introduction of several analytical and optimization tools to put the perspective of stakeholders into balance, there appears to be an inadequacy of frameworks that objectively incorporates the interests of stakeholders into a single metric. To advance this significant gap, this paper proposes a multiple stakeholder-based target-oriented robust optimization (MS-TORO) model which aggregates the interests of stakeholders into a single model with account for uncertainty. The conceptual and mathematical properties of the classical TORO model are used as a part of the MS-TORO framework to generate a satisficing solution with respect to the interests of multiple stakeholders. To demonstrate the applicability and validity of the proposed model, a hypothetical case study is performed in the decision process involving the post-departure aircraft rerouting problem. The system of the rerouting process involves multiple stakeholders each with inherent interests in an uncertain environment. Implementing the model provided solutions which satisfices the interests of multiple stakeholders as represented by the target metric minimizing the deviation from the performance targets of stakeholders. The proposed model not only confirmed the preferences of stakeholders in instances when a common route is selected but also showed non-biased solutions, thereby, adequately balancing interests. [ABSTRACT FROM AUTHOR]

This paper deals with a scheduling problem arising at the tactical decision level in aeronautical assembly line. It has the structure of a challenging multi-mode resource-constrained project scheduling problem with incompatibility constraints, a resource leveling objective and also a large number of tasks. We first present a new event-based mixed-integer linear programming formulation and a standard constraint programming formulation of the problem. A large-neighborhood search approach based on the constraint programming model and tailored to the resource leveling objective is proposed. The approaches are tested and compared using industrial instances, yielding significant improvement compared to the heuristic currently used by the company. Moreover, the large-neighborhood search method significantly improves the method proposed in the literature on a related multi-mode resource investment problem when short CPU times are required. [ABSTRACT FROM AUTHOR]

Organization's sustainability performance is influenced by its suppliers' sustainability performance. This relationship makes sustainable supplier development a strategic competitive option for a buyer or focal organization. When considering sustainable supplier development practices (SSDPs) adoption, organizations have to balance and consider their limited financial resources and operational constraints. It becomes necessary to both select the best SSDPs set and investment allocation among the selected SSDP set such that the organization can maximize overall sustainability performance level. In this paper, an integrated formal modeling methodology using DEMATEL, the NK model, and multi-objective linear programming model is used support this objective. The proposed methodology is evaluated in a practical sustainable supply chain field study of an equipment manufacturing company in China. Through case study, we found that the interdependency among SSDPs must be considered in SSDPs selection and investment allocation problem. Theoretical, managerial and methodology implications, conclusions, and directions for future research are also presented. [ABSTRACT FROM AUTHOR]

The multi-objective integer programming problem often occurs in multi-criteria decision-making situations, where the decision variables are integers. In the present paper, we have discussed an algorithm for finding all efficient solutions of a multi-objective integer quadratic programming problem. The proposed algorithm is based on the aspect that efficient solutions of a multi-objective integer quadratic programming problem can be obtained by enumerating ranked solutions of an integer quadratic programming problem. For determining ranked solutions of an integer quadratic programming problem, we have constructed a related integer linear programming problem and from ranked solutions of this integer linear programming problem, ranked solutions of the original integer quadratic programming problem are generated. Theoretically, we have shown that the developed method generates the set of all efficient solutions in a finite number of steps, and numerically we have elaborated the working of our algorithm and compared our results with existing algorithms. Further, we have analyzed that the developed method is efficient for solving a multi-objective integer quadratic programming problem with a large number of constraints, variables and objectives. [ABSTRACT FROM AUTHOR]

This paper introduces a novel two-phase framework for designing a proactive–reactive scheduling model in the multi-mode resource-constrained project scheduling problem under disruptions. The proactive phase involves constructing a resilient baseline scheduling model using a mixed-integer linear programming model. This phase contributes to a multi-objective model that minimizes the project completion time and total project cost while maximizing resilience criteria. In this context, resilience refers to allocating float time to project activities to protect their start and finish times against future disruptions as much as possible. The reactive phase involves a bi-objective mathematical model that mitigates the impact of disruptions through preempt-repeat, preempt-resume, and activity-crashing strategies. Real-world projects involve many uncertain parameters that can negatively affect the optimization of rescheduling problems if overlooked. Therefore, for the first time, a scenario-based robust optimization approach is proposed to cope with the uncertainty of the reactive phase. Additionally, a novel hybrid multi-objective method based on goal programming is introduced to solve the proposed multi-objective model. Finally, to demonstrate the capability of the proposed approach, an oil and gas project in Iran is regarded as a real case study. The results indicate that the negative impact of disruptions on the makespan and total cost of the project can be largely mitigated by considering resilience criteria in the proactive phase and preempt-repeat, preempt-resume, and activity-crashing strategies in the reactive phase. [ABSTRACT FROM AUTHOR]

This paper addresses a multi-skill resource-constrained multi-project scheduling problem (MSRCMPSP) with different types of resources and complex industrial constraints, which originates from SNCF heavy maintenance factories. Two objective functions, that have been rarely addressed in the literature, are independently considered: (i) Minimization of the sum of the weighted tardiness of the projects and (ii) Minimization of the sum of the weighted duration of the projects. A time-indexed mixed-integer linear programming model is presented with both resource assignment and capacity constraints. To solve large instances with several thousand activities, a new memetic algorithm combining a novel hybrid simulated genetic algorithm with a simulated annealing is implemented. The memetic algorithm is compared with popular solution approaches. Computational experiments conducted on real instances and benchmark instances validate the efficiency of the proposed algorithm. [ABSTRACT FROM AUTHOR]

In recent years, distributionally robust optimization (DRO) has received a lot of interest due to its ability to reduce the worst-case risk when there is a perturbation to the data-generating distribution. A good statistical model is expected to perform well on both the normal and the perturbed data. On the other hand, variable selection and regularization is a research area that aims to identify the important features and remove the redundant ones. It helps to improve the prediction accuracy as well as the interpretability of the model. In this paper, we propose an optimization model that is a regularized version of the canonical distributionally robust optimization (DRO) problem where the ambiguity set is described by a general class of divergence measures that admit a suitable conic structure. The divergence measures we examined include several popular divergence measures used in the literature such as the Kullback–Leibler divergence, total variation, and the Chi-divergence. By exploiting the conic representability of the divergence measure, we show that the regularized DRO problem can be equivalently reformulated as a nonlinear conic programming problem. In the case where the regularization is convex and semi-definite programming representable, the reformulation can be further simplified as a tractable linear conic program and hence can be efficiently solved via existing software. More generally, if the regularization can be written as a difference of convex functions, we demonstrate that a solution for the regularized DRO problem can be found by solving a sequence of conic linear programming problems. Finally, we apply the proposed regularized DRO model to both simulated and real financial data and demonstrate its superior performance in comparison with some non-robust models. [ABSTRACT FROM AUTHOR]

Matheuristics are problem independent frameworks that use mathematical programming tools to obtain high quality heuristic solutions. They are structurally general enough to be applied to different problems with little adaptation to their abstract structure, so they can be considered as new or hybrid metaheuristics based on components derived from the mathematical model of the problems of interest. In this survey, we emphasize the mathematical tools and describe how they can be used to design heuristics. We focus on mixed-integer linear programming and report representative examples from the literature of how it has been used for effective heuristic optimization. References to contributions to matheuristics deriving from neighboring research areas such as Artificial Intelligence or Quantum Computing are also included. We conclude with some ideas for possible future developments. This paper extends an original version published in 4OR with new sections on CMSA, Incremental Core, AI hybrids and Quantum Heuristics, and includes references to several recent publications. [ABSTRACT FROM AUTHOR]

Many packing, routing, and knapsack problems can be expressed in terms of integer linear programming models based on set covering. These models have been exploited in a range of successful heuristics and exact techniques for tackling such problems. In this paper, we show that integer linear programming models based on set covering can be very useful for their use within an algorithm called “Construct, Merge, Solve & Adapt”(CMSA), which is a recent hybrid metaheuristic for solving combinatorial optimization problems. This is because most existing applications of CMSA are characterized by the use of an integer programming solver for solving reduced problem instances at each iteration. We present applications of CMSA to the variable-sized bin packing problem and to the electric vehicle routing problem with time windows and simultaneous pickups and deliveries. In both applications, CMSA based on a set covering model strongly outperforms CMSA when using an assignment-type model. Moreover, state-of-the-art results are obtained for both considered optimization problems. [ABSTRACT FROM AUTHOR]

In this research, we focus on the multi-mode resource-constrained multi-project scheduling problem from the perspective of consultants who attend design-bid-build contracts and put their efforts to optimize the client and contractors' profits simultaneously. Each contractor may have a different level of knowledge and experience to perform a project. Therefore, the contractor selection to execute a project may affect the quality and satisfaction level of the project. This study aims to schedule activities of a certain number of projects with multiple execution modes and pre-specified relations. A multi-objective mixed-integer linear programming model is proposed to maximize satisfaction in contractor selection, minimize the total cost of projects and earliness and tardiness penalties, and minimize the total completion time of projects subject to resource constraints. It is assumed that activity durations are uncertain; thereby the globalized robust counterpart of the formulation is presented such that the normal range of the perturbation is the intersection of a box and a polyhedral. The proposed multi-objective model is solved by the multi-choice goal programming approach. This problem is computationally complex and the Benders decomposition (BD) method is utilized to solve it. Numerical experiments on different instances prove the quality of the proposed BD method and illustrate that the proposed model is capable of selecting a proper contractor and multi-project scheduling. [ABSTRACT FROM AUTHOR]

A large number of real-world optimization problems can be formulated as Mixed Integer Linear Programs (MILP). MILP solvers expose numerous configuration parameters to control their internal algorithms. Solutions, and their associated costs or runtimes, are significantly affected by the choice of the configuration parameters, even when problem instances have the same number of decision variables and constraints. On one hand, using the default solver configuration leads to suboptimal solutions. On the other hand, searching and evaluating a large number of configurations for every problem instance is time-consuming and, in some cases, infeasible. In this study, we aim to predict configuration parameters for unseen problem instances that yield lower-cost solutions without the time overhead of searching-and-evaluating configurations at the solving time. Toward that goal, we first investigate the cost correlation of MILP problem instances that come from the same distribution when solved using different configurations. We show that instances that have similar costs using one solver configuration also have similar costs using another solver configuration in the same runtime environment. After that, we present a methodology based on Deep Metric Learning to learn MILP similarities that correlate with their final solutions' costs. At inference time, given a new problem instance, it is first projected into the learned metric space using the trained model, and configuration parameters are instantly predicted using previously-explored configurations from the nearest neighbor instance in the learned embedding space. Empirical results on real-world problem benchmarks show that our method predicts configuration parameters that improve solutions' costs by up to 38% compared to existing approaches. [ABSTRACT FROM AUTHOR]

We consider the two-machine permutation flow shop scheduling problem with uncertain job processing time, which is sampled from no specific distribution type. For the ease of discussion, an ambiguity set with a priori mean and support set information is constructed. We then introduce a distributionally robust optimization (DRO) perspective to handle the uncertainty. To the best of our knowledge, this is the first time that a DRO method is applied to this problem setting. Given that the original DRO model is nonlinear and intractable in nature, we first reformulate the inner maximization problem into a linear programming model with a fixed sequence, based on the duality theory and optimality conditions. By including the sequence decision, we further transform it into an equivalent mixed-integer linear programming (MILP) problem via incorporating the valid lower and upper bounds and McCormick inequalities. The obtained MILP could be solved to optimality with the off-the-shelf commercial solvers. In the numerical study, it is demonstrated that the DRO-based model could effectively solve the large scale instances with up to 100 jobs optimally within 30 s. Compared with the SLP, DRO model always triumphs on the worst-case indicator. And as the problem scale increases, the DRO model gradually outperforms the SLP in terms of the Up-90% and Up-75% indicators. Furthermore, the optimal sequence obtained by the deterministic model is less stable than the DRO model, which can enhance the robustness of the manufacturing system against processing uncertainty. [ABSTRACT FROM AUTHOR]