Article
Computer Science, Artificial Intelligence
Iyad Abu Doush, Mohammed Azmi Al-Betar, Mohammed A. Awadallah, Zaid Abdi Alkareem Alyasseri, Sharif Naser Makhadmeh, Mohammed El-Abd
Summary: This paper proposes an island neighboring heuristics harmony search algorithm (INHS) to solve blocking flow-shop scheduling problem. The algorithm enhances its performance by diversifying the population using the island model and improving solution quality using neighboring heuristics. Experimental results demonstrate the efficiency and competitiveness of the proposed algorithm in solving instances from different datasets.
SWARM AND EVOLUTIONARY COMPUTATION
(2022)
Article
Engineering, Multidisciplinary
Levi Ribeiro de Abreu, Kennedy Anderson Guimaraes Araujo, Bruno de Athayde Prata, Marcelo Seido Nagano, Joao Vitor Moccellin
Summary: This article introduces a new variant of the open shop scheduling problem, known as the open shop scheduling problem with repetitions (OSSPR), which has many applications in automotive and maintenance activities. By presenting a mixed-integer linear programming model and a new constraint programming model, along with a new efficient variable neighbourhood search method, the NP-hard problem is effectively solved with excellent performance shown in computational results.
ENGINEERING OPTIMIZATION
(2022)
Article
Computer Science, Artificial Intelligence
Fuqing Zhao, Jinlong Zhao, Ling Wang, Jianxin Tang
Summary: This paper proposes an optimal block knowledge-driven backtracking search algorithm (BKBSA) to solve the distributed assembly No-wait flow shop scheduling problem (DANWFSP), with constructive heuristics for generating initial solutions, block-shifting based on knowledge, and feedback control using similarity between candidate solutions. Additionally, a VND algorithm is proposed for further optimization. Test results on large-scale and small-scale instances show that BKBSA is an effective algorithm for solving DANWFSP.
APPLIED SOFT COMPUTING
(2021)
Article
Computer Science, Interdisciplinary Applications
Mohamed-Naceur Azaiez, Anis Gharbi, Imed Kacem, Yosra Makhlouf, Malek Masmoudi
Summary: This paper studies the operating room scheduling problem and proposes a mixed integer linear programming model. Valid inequalities, lower bounds, and heuristics are also introduced to handle large scale problems. Experimental results on model performance and comparisons among lower bounds and heuristics are reported.
COMPUTERS & INDUSTRIAL ENGINEERING
(2022)
Article
Engineering, Manufacturing
Gregory A. Kasapidis, Dimitris C. Paraskevopoulos, Panagiotis P. Repoussis, Christos D. Tarantilis
Summary: This paper investigates flexible job shop scheduling problems with arbitrary precedence graphs, proposing rigorous mixed integer and constraint programming models as well as an evolutionary algorithm. Through the creation of a new heuristic solution framework and theorems, it addresses the challenges of considering makespan and precedence graph flexibility in scheduling.
PRODUCTION AND OPERATIONS MANAGEMENT
(2021)
Article
Computer Science, Artificial Intelligence
Jabrane Belabid, Said Aqil, Karam Allali
Summary: This paper proposes a new method for solving the flow shop scheduling problem, which outperforms classical algorithms in terms of effectiveness and robustness. By utilizing a mixed integer linear programming model and a hybrid greedy algorithm based on the Nash equilibrium concept and genetic operators, the paper aims to approach the optimal solution of the scheduling problem.
APPLIED INTELLIGENCE
(2023)
Article
Chemistry, Multidisciplinary
Christos Gogos
Summary: This paper investigates the permutation flow-shop scheduling problem and its distributed version, proposing constraint programming models and a novel heuristic to solve them. Experimental results demonstrate the effectiveness of the approach and highlight the significance of the number of jobs in problem complexity.
APPLIED SCIENCES-BASEL
(2023)
Article
Management
Alexander J. Benavides, Antony Vera
Summary: The NEH constructive heuristic and the iterated greedy algorithm are the best performing approximate methods for the permutational flow shop scheduling problem. Inserting jobs based on the resulting makespan evaluation and selecting the shortest makespan insertion positions, new tiebreakers have been proposed to improve the results and outperformed previous tiebreakers in experiments. The proposed tiebreakers, based on weighted and unweighted idle time increment approximations, embedded in the iterated greedy algorithm, prove to be the best approximate methods for the problem.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2022)
Article
Operations Research & Management Science
Marco Antonio Boschetti, Vittorio Maniezzo
Summary: Matheuristics are heuristic algorithms based on mathematical tools, such as mathematical programming, that can be applied to different problems with adaptations to their abstract structure. They can have components derived from mathematical models and define general heuristic solution frameworks. This paper focuses on the contributions of mathematical programming to the development of effective heuristics, describes available tools, and presents some representative examples and ideas for future development.
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH
(2022)
Article
Computer Science, Information Systems
Yarong Chen, Ya-Chih Tsai, Fuh-Der Chou
Summary: This paper focuses on the hybrid flow shop scheduling problem and proposes a new mixed integer programming model and two new lower bounds based on the bin-packing concept. The proposed model is compared with existing models using two sets of small and small-to-medium problems, and the effectiveness of the proposed lower bound is also demonstrated.
Article
Management
Federico Alonso-Pecina, David Romero, Marco Antonio Cruz-Chavez
Summary: In the label printing problem, the objective is to print a set of labels in specified quantities using predefined templates. Each template can hold a fixed number of printing plates. The problem involves determining the partition of labels, the number of identical printing plates for each label, and the number of imprints for each template. The proposed Iterated Local Search heuristic has shown improvements over existing results and has been able to find optimal solutions for known instances.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
(2023)
Article
Computer Science, Artificial Intelligence
Sarra Zohra Ahmed Bacha, Karima Benatchba, Fatima Benbouzid-Si Tayeb
Summary: This study introduces a new hyper-heuristic, HHABS, for permutation-based problems. It generates tailored genetic algorithms by exploring three search spaces and considering knowledge extracted during the search process. Extensive experiments on the PFSP problem were conducted, and the performance comparison verified the reliability of the proposed search space organization and allowed for instance classification.
APPLIED SOFT COMPUTING
(2022)
Article
Computer Science, Interdisciplinary Applications
Alex Paranahyba De Abreu, Helio Yochiro Fuchigami
Summary: This paper addresses current manufacturing problems by introducing a novel performance measure and proposing four mixed-integer linear programming models and three warm-start procedures. Experimental results on widely used benchmark instances show that the position-based models achieve better results than the sequence-based models, and the longest processing time heuristic is identified as the best warm-start strategy.
COMPUTERS & INDUSTRIAL ENGINEERING
(2022)
Article
Computer Science, Artificial Intelligence
Yinuo Li, Jin-Kao Hao, Brahim Chabane
Summary: The translated paragraph discusses the importance of developing personalized projects in social and medico-social centers to improve project efficiency. The work explores the main issue of elaborating feasible and thoughtful personalized projects, as well as the imperative constraints and optimizing objectives to consider when creating personalized projects. The study presents a general formulation of the problem and investigates two solution approaches based on mathematical programming and greedy search.
EXPERT SYSTEMS WITH APPLICATIONS
(2021)
Article
Biochemistry & Molecular Biology
Eugene Korotkov, Yulia Suvorova, Dimitry Kostenko, Maria Korotkova
Summary: We have developed a de novo method called the IP method for identifying dispersed repeats with low substitution rates. The IP method outperforms previously developed methods in detecting dispersed repeats with an average substitution rate of 1.5 or less. Using the IP method, we found three families of dispersed repeats in the genomes of E. coli and other bacterial species, constituting a significant portion of their genomes.
INTERNATIONAL JOURNAL OF MOLECULAR SCIENCES
(2023)
Article
Management
Hengyu Liu, Kai Zheng
Summary: Since August 2018, African swine fever (ASF) has caused over one million pig deaths in China and led to a surge in pork prices. To address this issue, the Chinese government has implemented two farm subsidies: the compulsory culling subsidy (CCS) and the large-scale breeding subsidy (LBS). Through a game-theoretic model, the study explores the optimal design of these subsidy programs and their impacts on different stakeholders.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Reza Azad Gholami, Leif Kristoffer Sandal, Jan Uboe
Summary: This paper investigates a decentralized supply channel where a manufacturer and a retailer compete in a multi-period discrete time setting, addressing uncertain demand through dynamic channel optimization. The paper proposes solution algorithms and theorems that highlight the benefits of postponement strategies for the follower and potential harm for the manufacturer in a decentralized channel.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Anne G. Balter, Ki Wai Chau, Nikolaus Schweizer
Summary: This study examines whether the threshold parameter in the Omega ratio represents risk aversion by analyzing the asymptotic expansions for risk premia. The results suggest that the threshold in the Omega ratio represents risk aversion when the variance of the additional risk decreases with the background risk and when the density of the background risk is log-concave. Comparisons with expected utility criteria indicate that the conditions for the Omega threshold to represent risk aversion are comparable to those for exponential utility functions.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Baozhuang Niu, Fengfeng Xie, Lei Chen
Summary: This paper examines the strategic sourcing decisions of a local brand (BOP) when purchasing remanufactured components from a local supplier (LSP). The study finds that the BOP tends to decrease its purchasing orders from the LSP when the probability of overseas supply disruption is high, while the LSP is willing to sell components to the BOP when the probability is in a moderate range.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Chiang Kao
Summary: This study develops a model to calculate the maximum SBM efficiency for general network production systems, and applies it to a garment manufacturing company. The results show that the sewing operation contributes more to the system efficiency than the cutting operation does.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Baozhuang Niu, Jiayun Liu, Jianhua Zhang, Kanglin Chen
Summary: This study examines a brand's decision on reselling through a platform by using game-theoretical analysis and big data validation based on transaction-level data from JD.com. The study finds that the platform's channel advantage and high logistics service level encourage brands to choose the reselling mode, and the impact of the platform's private label competition is non-monotonic.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Ali Fereydooni, Sasan Barak, Seyed Mehrzad Asaad Sajadi
Summary: This study develops an online portfolio selection strategy that considers Environmental, Social, and Governance factors in addition to return and risk. The results indicate the superiority of the approach that considers Environmental, Social, and Governance factors in terms of profit, volatility, and the highest deflated Sharpe ratio.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Sally Giuseppe Arcidiacono, Salvatore Corrente, Salvatore Greco
Summary: This paper introduces a method to handle multiple compatible value functions in multi-criteria decision making by building a probability distribution. Stochastic multicriteria acceptability analysis provides statistical information based on the decision maker's preferences. Extensive simulations and sensitivity analysis have been conducted to demonstrate the superiority of the proposed method.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Junlin Chen, Zewu Jiang, Xiaobo Zhao, Wanshan Zhu, Jinxing Xie
Summary: In this study, we investigate a supply chain system consisting of a retailer and a supplier. We examine the threshold problem in contract design and take into account the risk preference of the retailer and the fairness concern of the supplier. The experiment shows that the behavior of the retailer affects the threshold of the optimal contract design, while the behavior of the supplier only affects the optimal wholesale price. These findings suggest that the behavior of retailers and suppliers play a crucial role in the mechanism design of supply chains.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Shuxia Peng, Bo Li, Wei Zheng
Summary: This study examines the impact of consumers' valuation updating on optimal pricing decisions and market structure in a competitive software market. The results show that with consumers' valuation updating, the incumbent can maximize profits through market segmentation, dominance, or entry deterrence strategies, and is willing to share the market with the entrant, achieving a win-win situation.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Victor Gimenez, Diego Prior, Claudio Thieme, Emili Tortosa-Ausina
Summary: This study proposes a nonparametric activity analysis methodology to assess the effectiveness of pandemic management in 61 countries nine months into the COVID-19 pandemic. The results show that effectiveness is strongly influenced by socioeconomic and cultural factors and reveal three main groups of countries based on their management level. This highlights the importance of operations research methods in accurately assessing pandemic management.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Narges Sereshti, Yossiri Adulyasak, Raf Jans
Summary: This paper investigates the stochastic multi-level lot sizing problem with a service level and explores the value of adding flexibility in such context. By modeling the problem as a two-stage stochastic program with uncertain demand and considering different demand scenarios, the study shows that adding flexibility to the system can result in cost savings, even with a small degree of flexibility.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Jafar Chaab, Georges Zaccour
Summary: This paper examines the pricing of a new product in the presence of sophisticated consumer behaviors. The study finds that forward-looking consumer behavior can either strengthen or weaken the effectiveness of a penetration pricing strategy, while the superiority of committed pricing in terms of firm's profit heavily depends on consumer behaviors.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Amelia Bilbao-Terol, Celia Bilbao-Terol
Summary: This paper presents a methodology that combines the hedonic pricing method and the Choquet integral for modelling the hotel selection process. This hybrid technique takes into account both market valuation and the importance of criteria, and holds potential benefits.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)
Article
Management
Hui Li, Dongdong Wu
Summary: This study aims to investigate the impact of scale effects from restructuring on performance in tourism firms, and examine the influence of investor attention on restructuring performance. The findings reveal that restructuring activities can enhance scale effects, but the benefits decrease over time, and investor attention online also plays a role in determining restructuring performance.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2024)