Computers & Operations Research最新文献_第6页

Optimal investment planning for production networks with fixed production profiles

IF 4.1 2区工程技术

Computers & Operations Research Pub Date : 2024-12-20 DOI: 10.1016/j.cor.2024.106955

Donghao Liu , Benjamin D. Leibowicz , Jonathan F. Bard , Yuzixuan Zhu , Yuanyuan Guo , Yufen Shao

{"title":"Optimal investment planning for production networks with fixed production profiles","authors":"Donghao Liu , Benjamin D. Leibowicz , Jonathan F. Bard , Yuzixuan Zhu , Yuanyuan Guo , Yufen Shao","doi":"10.1016/j.cor.2024.106955","DOIUrl":"10.1016/j.cor.2024.106955","url":null,"abstract":"<div><div>In this paper, we consider an oilfield planning problem with decisions about where and when to invest in wells and facilities to maximize profit. The model, in the form of a mixed-integer linear program, includes an option to expand capacity for existing facilities, annual budget constraints, well closing decisions, and fixed production profiles once wells are opened. While fixed profiles are a novel and important feature, they add another set of time-indexed binary variables that makes the problem difficult to solve. To find solutions, we develop a three-phase sequential algorithm that includes (1) ranking, (2) branching, and (3) refinement. Phases 1 and 2 determine which facilities and wells to open, along with well-facility assignments. Phase 3 ensures feasibility with respect to budget constraints and adjusts construction times and facility capacities to increase profit. We first demonstrate how our algorithm navigates the problem’s complex features by applying it to a case study parameterized with realistic production profiles. Then, we perform computational experiments on small instances and show that our algorithm generally achieves the same objective function values as CPLEX but in much less time. Lastly, we solve larger instances using our three-phase algorithm and several variations to demonstrate its scalability and to highlight the roles of specific algorithmic components.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"176 ","pages":"Article 106955"},"PeriodicalIF":4.1,"publicationDate":"2024-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143166427","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

An efficient MILP-based algorithm for the qualitative flexible multi-criteria method under incomplete or conflicting weights

IF 4.1 2区工程技术

Computers & Operations Research Pub Date : 2024-12-19 DOI: 10.1016/j.cor.2024.106951

Saeed Alaei , Seyed Hossein Razavi Hajiagha , Mahnaz Hosseinzadeh

{"title":"An efficient MILP-based algorithm for the qualitative flexible multi-criteria method under incomplete or conflicting weights","authors":"Saeed Alaei , Seyed Hossein Razavi Hajiagha , Mahnaz Hosseinzadeh","doi":"10.1016/j.cor.2024.106951","DOIUrl":"10.1016/j.cor.2024.106951","url":null,"abstract":"<div><div>This study first proposes a mixed-integer linear programming model for the qualitative flexible multi-criteria method (QUALIFLEX) within an interval type-2 fuzzy environment. This extends an efficient QUALIFLEX method that already exists in the literature. The computational complexity of QUALIFLEX grows exponentially with an increase in the number of alternatives, and the extended model efficiently solves a multi-criteria decision problem and determines the best permutation regardless of the number of alternatives. A new QUALIFLEX algorithm is also developed to handle imprecise and conflicting preference structures for criteria weights. This algorithm includes both a single-objective and a bi-objective model to address incomplete and conflicting weight information, respectively, and these models are subsequently linearized. The newly developed algorithm solves the models only once to produce the best permutation and the corresponding weights, rather than requiring the solution of<span><math><mrow><mspace></mspace><mi>m</mi><mo>!</mo><mspace></mspace></mrow></math></span>nonlinear models as in previous studies. The implications of the proposed extended and developed algorithms are illustrated using numerical examples, and their performance is analyzed against existing methods across a set of 30 problems with varying numbers of alternatives. The formulated model achieves similar results to the previous version with a limited number of alternatives using only one model-solving attempt and demonstrates superior performance in terms of computation time for problems with a larger number of alternatives.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"176 ","pages":"Article 106951"},"PeriodicalIF":4.1,"publicationDate":"2024-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143165820","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Perishable inventory control with backlogging penalties: A mixed-integer linear programming model via two-step approximation

IF 4.1 2区工程技术

Computers & Operations Research Pub Date : 2024-12-17 DOI: 10.1016/j.cor.2024.106953

Yulun Wu , Shunji Tanaka

引用次数: 0

Mathematical modeling and hybrid evolutionary algorithm to schedule flexible job shop with discrete operation sequence flexibility

IF 4.1 2区工程技术

Computers & Operations Research Pub Date : 2024-12-17 DOI: 10.1016/j.cor.2024.106952

Shuai Yuan , Xiaomin Zhu , Wei Cai , Jinsheng Gao , Runtong Zhang

{"title":"Mathematical modeling and hybrid evolutionary algorithm to schedule flexible job shop with discrete operation sequence flexibility","authors":"Shuai Yuan , Xiaomin Zhu , Wei Cai , Jinsheng Gao , Runtong Zhang","doi":"10.1016/j.cor.2024.106952","DOIUrl":"10.1016/j.cor.2024.106952","url":null,"abstract":"<div><div>In actual industrial production, several operations of a job may not have precedence relationships and can be placed at any point in the process route. However, traditional flexible job shop scheduling problems (FJSP) often assume that all operations of each job must be processed in strict linear order. Therefore, this research addresses the FJSP with discrete operation sequence flexibility (FJSPDS) with the objective of minimizing the makespan. Based on existing models, two novel mixed-integer linear programming (MILP) models are formulated by improving the description methods of variables and constraints, significantly enhancing the models’ performance. Additionally, a hybrid evolutionary algorithm (HEA) is proposed to solve large-scale instances through the following three aspects. An improved encoding method is proposed, which makes the search space of the HEA and solution space of the problem more compatible and reduces the possibility of optimal solutions being missed. A special neighborhood structure is designed according to the characters of sequence-free operations, and an iterative local search method is introduced to improve the quality of the solution. A knowledge-driven reinitialization operator is developed, which generates new individuals based on the features of the historical elite population, guiding the evolution of populations, avoiding premature convergence while also avoiding falling into local optima. Finally, a total of 110 benchmark problem instances are utilized to verify the superior effectiveness of the MILP models and the HEA in solving FJSPDS.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"176 ","pages":"Article 106952"},"PeriodicalIF":4.1,"publicationDate":"2024-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143165822","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Sequencing and scheduling appointments with weighted completion time minimization and waiting time tolerance

IF 4.1 2区工程技术

Computers & Operations Research Pub Date : 2024-12-14 DOI: 10.1016/j.cor.2024.106948

Shenghai Zhou , Shuo Pang , Yunning Zhao , Yunting Shi

{"title":"Sequencing and scheduling appointments with weighted completion time minimization and waiting time tolerance","authors":"Shenghai Zhou , Shuo Pang , Yunning Zhao , Yunting Shi","doi":"10.1016/j.cor.2024.106948","DOIUrl":"10.1016/j.cor.2024.106948","url":null,"abstract":"<div><div>This paper investigates a sequencing and scheduling problem incorporating waiting time tolerance. The objective is to determine an arrival time for each appointment to minimize the sum of weighted expected completion times of all appointments, while ensuring compliance with waiting time limits for each appointment. Firstly, we derive the optimal schedule given any predetermined sequence. Secondly, we establish the optimal sequence solution for a special case. Thirdly, we introduce a sequencing solution derived from an alternative problem. We prove that this solution results in at most twice the optimal objective value under a mild condition. The experimental results indicate that the proposed method exhibits strong performance across a variety of settings. In addition, our numerical study reveals that the optimal schedule follows a distinctive ”dome” shape structure when service durations are independent and identically distributed (i.i.d.). We observe that a larger threshold for the waiting time target corresponds to smaller optimal job allowances, reduced gaps between optimal job allowances and mean service durations, and increased gaps between completion time and cumulative optimal job allowances. Furthermore, our results indicate that patient no-shows contribute to greater variability in waiting and idle times, along with reduced job allowances. These findings offer valuable theoretical and practical insights into appointment scheduling problems with waiting time tolerance.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"176 ","pages":"Article 106948"},"PeriodicalIF":4.1,"publicationDate":"2024-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143165832","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Cruise onboard itinerary planning for multi passengers with service venue capacity and time-window constraints

IF 4.1 2区工程技术

Computers & Operations Research Pub Date : 2024-12-14 DOI: 10.1016/j.cor.2024.106944

Jinghua Li , Zixiang Zhang , Dening Song , Boxin Yang , Lei Zhou

{"title":"Cruise onboard itinerary planning for multi passengers with service venue capacity and time-window constraints","authors":"Jinghua Li , Zixiang Zhang , Dening Song , Boxin Yang , Lei Zhou","doi":"10.1016/j.cor.2024.106944","DOIUrl":"10.1016/j.cor.2024.106944","url":null,"abstract":"<div><div>The design of personalized onboard itineraries for multiple cruise passengers plays an important role in improving the tourism experience on cruise. Different from itinerary planning for city traveling, the venues on cruise suffer from strict capacity and time-window constraints due to the safety requirements, which results in the coupling effects between itineraries of multiple passengers. This study constructs an optimization model to balancing the gap between passengers while maximizing passenger benefits, develops an Adaptive Large Neighborhood Search algorithm based on Improved destruction-repair operators (IOALNS) to solve multi-passenger itinerary planning. Extensive analyses are performed to demonstrate the performance advantages of the IOALNS algorithm in solving instances with varying sizes. Finally, the test results of cruise passenger instances show that compared with existing multi-passenger travel planning algorithms, the proposed algorithm can improve passenger efficiency by at least 9.98% and reduce computation time by more than 50%. These effectively improve passenger satisfaction and operational efficiency in the cruise industry.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"176 ","pages":"Article 106944"},"PeriodicalIF":4.1,"publicationDate":"2024-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143165823","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A model-based algorithm for the Probabilistic Orienteering Problem

IF 4.1 2区工程技术

Computers & Operations Research Pub Date : 2024-12-13 DOI: 10.1016/j.cor.2024.106947

Roberto Montemanni , Derek H. Smith

引用次数: 0

Two-phase GRASP for the Multi-Constraint Graph Partitioning problem

IF 4.1 2区工程技术

Computers & Operations Research Pub Date : 2024-12-12 DOI: 10.1016/j.cor.2024.106946

Alberto Herrán , J. Manuel Colmenar , Mauricio G.C. Resende

引用次数: 0

Feature and functional form selection in additive models via mixed-integer optimization

IF 4.1 2区工程技术

Computers & Operations Research Pub Date : 2024-12-11 DOI: 10.1016/j.cor.2024.106945

Manuel Navarro-García , Vanesa Guerrero , María Durban , Arturo del Cerro

{"title":"Feature and functional form selection in additive models via mixed-integer optimization","authors":"Manuel Navarro-García , Vanesa Guerrero , María Durban , Arturo del Cerro","doi":"10.1016/j.cor.2024.106945","DOIUrl":"10.1016/j.cor.2024.106945","url":null,"abstract":"<div><div>Feature selection is a recurrent research topic in modern regression analysis, which strives to build interpretable models, using sparsity as a proxy, without sacrificing predictive power. The best subset selection problem is central to this statistical task: it has the goal of identifying the subset of covariates of a given size that provides the best fit in terms of an empirical loss function. In this work, we address the problem of feature and functional form selection in additive regression models under a mathematical optimization lens. Penalized splines (<span><math><mrow><mi>P</mi><mo>−</mo></mrow></math></span>splines) are used to estimate the smooth functions involved in the regression equation, which allow us to state the feature selection problem as a cardinality-constrained mixed-integer quadratic program (MIQP) in terms of both linear and non-linear covariates. To strengthen this MIQP formulation, we develop tight bounds for the regression coefficients. A matheuristic approach, which encompasses the use of a preprocessing step, the construction of a warm-start solution, the MIQP formulation and the large neighborhood search metaheuristic paradigm, is proposed to handle larger instances of the feature and functional form selection problem. The performance of the exact and the matheuristic approaches are compared in simulated data. Furthermore, our matheuristic is compared to other methodologies in the literature that have publicly available implementations, using both simulated and real-world data. We show that the stated approach is competitive in terms of predictive power and in the selection of the correct subset of covariates with the appropriate functional form. A public Python library is available with all the implementations of the methodologies developed in this paper.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"176 ","pages":"Article 106945"},"PeriodicalIF":4.1,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143165817","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A pharmaceutical distribution network considering supply cycles, waste, and inequity

IF 4.1 2区工程技术

Computers & Operations Research Pub Date : 2024-12-11 DOI: 10.1016/j.cor.2024.106943

Paulina Kus Ariningsih , Chandra Ade Irawan , Antony Paulraj , Jing Dai

{"title":"A pharmaceutical distribution network considering supply cycles, waste, and inequity","authors":"Paulina Kus Ariningsih , Chandra Ade Irawan , Antony Paulraj , Jing Dai","doi":"10.1016/j.cor.2024.106943","DOIUrl":"10.1016/j.cor.2024.106943","url":null,"abstract":"<div><div>Perishable essential medicine products, especially in the context of developing countries, have suffered a challenge in terms of distribution budget. Moreover, distribution equity, sustainability, as well as replenishment cycles are critical characteristics for developing a careful and efficient distribution strategy for perishable medical products. To the best of our knowledge, this article is the first attempt to propose an optimisation model for the distribution network of perishable medical products by considering equity, supply waste, and replenishment cycle in the limited supply context. The proposed model is formulated as Mixed Integer Linear Programming (MILP) and solved using Variable Neighbourhood Search (VNS)-based matheuristic procedure. A new method referred to as the Learning VNS is developed as an alternative procedure to overcome the limitations of the current matheuristic approach. This approach endows the learning process for the exploration of the neighbourhood. To demonstrate practical employment, the proposed model and its solution method were applied to 12 instances in Indonesia’s COVID-19 contexts. The instances were developed under different thresholds of waste, inequity, and number of hubs. We found that the proposed model can effectively be solved through the proposed solution method. The computational experiments exhibit the attainability to develop an efficient distribution network with a consideration of waste and inequity. An outline of emerging research directions is presented in the last section of this article.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"176 ","pages":"Article 106943"},"PeriodicalIF":4.1,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143166421","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0