Article
Engineering, Industrial
Lu Chen, Jinfeng Wang, Wenhui Yang
Summary: Considering machine availability is crucial in production scheduling, especially in minimizing total tardiness. This study addresses a single machine scheduling problem derived from a rotor production workshop, evaluating machine availability through reliability and incorporating preventive maintenance with different improvement effectiveness. A genetic algorithm with Emmons dominance rules in mutation processes is developed, demonstrating effectiveness and efficiency through computational experiments and providing managerial insights for real workshop scheduling through sensitivity analyses.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2021)
Article
Chemistry, Multidisciplinary
Soukaina Oujana, Lionel Amodeo, Farouk Yalaoui, David Brodart
Summary: This paper discusses a research project that aims to optimize the scheduling of production orders in the packaging field. The problem is modeled as an extended version of the hybrid and flexible flowshop scheduling problem with precedence constraints, parallel machines, and sequence-dependent setups. Two methodologies, mixed-integer linear programming (MILP) and constraint programming (CP), are used to tackle the problem. Resource calendar constraints are added to the models, and a novel heuristic is designed for quick solutions. The proposed problem can be easily modified to suit real-world situations involving similar scheduling characteristics.
APPLIED SCIENCES-BASEL
(2023)
Article
Computer Science, Interdisciplinary Applications
Sohnke Maecker, Liji Shen, Lars Monch
Summary: This paper addresses a parallel machine scheduling problem in a distributed manufacturing environment. It presents a mixed integer linear programming (MILP) formulation and an analysis of the scheduling problem. The paper also proposes a variable neighborhood search (VNS) algorithm and a memetic biased random-key genetic algorithm as heuristic approaches. Experimental results show that the VNS algorithm outperforms the others in terms of computational efficiency.
COMPUTERS & OPERATIONS RESEARCH
(2023)
Article
Computer Science, Artificial Intelligence
Kristijan Jaklinovic, Marko Durasevic, Domagoj Jakobovic
Summary: Scheduling problems are prevalent in various systems, where genetic programming has shown superiority over manual design in generating dispatching rules. Automatically generated dispatching rules perform better than manually adapted rules for constrained problems, showcasing the capability of genetic programming in handling complex real-world constraints.
EXPERT SYSTEMS WITH APPLICATIONS
(2021)
Article
Economics
Sarah Frisch, Philipp Hungerlaender, Anna Jellen, Bernhard Primas, Sebastian Steininger, Dominic Weinberger
Summary: This work addresses the Locomotive Scheduling Problem with Maintenance Constraints (LSPM) in the railway industry. Through extensive computational study on real-world data, it is demonstrated that the proposed approaches can deliver high-quality solutions within short computation times.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
(2021)
Article
Computer Science, Interdisciplinary Applications
Giulia Caselli, Maxence Delorme, Manuel Iori, Carlo Alberto Magni
Summary: This study addresses a real-world scheduling problem and proposes four exact methods to solve it. The methods are evaluated through computational experiments on different types of instances and show competitive advantages on specific subsets. The study also demonstrates the generalizability of the algorithms to related scheduling problems with contiguity constraints.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Management
Nitish Singh, Quang-Vinh Dang, Alp Akcay, Ivo Adan, Tugce Martagan
Summary: This paper addresses the problem of scheduling automated guided vehicles (AGVs) with battery constraints. A mixed-integer linear programming model is formulated, and a new matheuristic approach is proposed to solve the problem efficiently.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2022)
Article
Economics
Fotios A. Katsigiannis, Konstantinos G. Zografos
Summary: This paper addresses the lack of consideration for airlines' flight scheduling flexibility preferences in existing Airport Slot Allocation (ASA) literature by proposing a novel framework that integrates these preferences with dynamic allocation of airport resources. By introducing the Timing Flexibility Indicator (TFI) and considering constraints from IATA WSG, the proposed framework improves airport capacity utilization and slot schedules, leading to reduced total and maximum displacement and significant improvements in displaced slot requests and passenger satisfaction.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
(2021)
Article
Management
Quang-Vinh Dang, Thijs van Diessen, Tugce Martagan, Ivo Adan
Summary: This paper addresses the scheduling problem of a set of tasks on identical parallel machines in a work center, considering the complex characteristics, objectives, and decision-making process, and proposes a mathematical model and a new matheuristic to solve the problem, demonstrating its superiority through empirical experiments.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2021)
Article
Management
Masoumeh Ghorbanzadeh, Mohammad Ranjbar
Summary: This paper investigates an energy-aware flow shop scheduling problem with sequence-dependent setup times, group scheduling, and renewable energy constraints. The objective is to minimize the total energy cost based on time-of-use electricity tariffs. Two mixed-integer linear programming models are developed, along with a decomposition-based heuristic algorithm for efficiently solving medium-size instances. Computational experiments show that the heuristic algorithm outperforms the developed models, with the time-interval index model exhibiting superior performance compared to the time-unit index model. Sensitivity analyses and economic performance evaluation are also provided.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Computer Science, Interdisciplinary Applications
Carlo Mannino, Andreas Nakkerud, Giorgio Sartor
Summary: The research focused on mathematical models and algorithms for air traffic flow management in Europe, with an emphasis on the impact of flight delays on congestion and reducing air traffic controller workload. By introducing new MIP models and Path&Cycle formulations, the computation process was accelerated, demonstrating the potential of the approach in real-world applications.
COMPUTERS & OPERATIONS RESEARCH
(2021)
Article
Engineering, Chemical
Ismet Karacan, Ozlem Senvar, Serol Bulkan
Summary: This paper addresses the no-wait flow shop problem with earliness and tardiness objectives, which is proven to be NP-hard. Previous studies on this problem mainly focused on familiar objectives, while the use of both earliness and tardiness objectives has been less explored. A novel methodology for the parallel simulated annealing algorithm is proposed to overcome the runtime drawback of classical simulated annealing and enhance its robustness.
Article
Computer Science, Interdisciplinary Applications
Quang-Vinh Dang, Koen Herps, Tugce Martagan, Ivo Adan, Jasper Heinrich
Summary: This paper addresses the problem of scheduling jobs on identical parallel machines with tool switches in a high-mix, low-volume manufacturing environment. The objective is to maximize the profit generated by the manufacturing system by assigning operations to machines, sequencing these operations, and determining a tool-switching plan. A mix-integer linear programming model is formulated, and a genetic algorithm is proposed to solve industry-size problem instances. Computational experiments show that the proposed GA achieves approximately 26% profit improvement compared to the current scheduling method.
COMPUTERS & OPERATIONS RESEARCH
(2023)
Article
Oceanography
Minghui Wei, Junliang He, Caimao Tan, Jiantao Yue, Hang Yu
Summary: This paper studies the sequence scheduling problem of automated quay crane (AQC) with time window constraints and establishes an optimization model considering the constraints. The effectiveness of the model is verified through arithmetic examples, and management insights for energy efficiency optimization of quay crane scheduling are provided through scenario analysis.
OCEAN & COASTAL MANAGEMENT
(2023)
Article
Engineering, Electrical & Electronic
Yichen Zhang, Chen Chen, Guodong Liu, Tianqi Hong, Feng Qiu
Summary: This paper introduces a deep learning aided constraint encoding method to address the frequency-constraint microgrid scheduling problem, using a neural network to approximate the nonlinear relationship between system operating condition and frequency. By integrating this representation with the scheduling problem, the resulting commands can ensure adequate frequency response and islanding success. The method is validated on a modified 33-node system, showing particularly remarkable advantages when considering inertia emulation functions from wind turbine generators.
IEEE TRANSACTIONS ON POWER SYSTEMS
(2021)
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)