no code implementations • 16 Sep 2024 • Jesse van Remmerden, Zaharah Bukhsh, Yingqian Zhang
The Job Shop Scheduling Problem (JSSP) is a complex combinatorial optimization problem.
no code implementations • 22 Aug 2024 • Xia Jiang, Yaoxin Wu, YuAn Wang, Yingqian Zhang
Recently, applying neural networks to address combinatorial optimization problems (COPs) has attracted considerable research attention.
no code implementations • 20 Jun 2024 • Igor G. Smit, Jianan Zhou, Robbert Reijnen, Yaoxin Wu, Jian Chen, Cong Zhang, Zaharah Bukhsh, Wim Nuijten, Yingqian Zhang
Job shop scheduling problems (JSSPs) represent a critical and challenging class of combinatorial optimization problems.
no code implementations • 10 Jun 2024 • Jesse van Remmerden, Maurice Kenter, Diederik M. Roijers, Charalampos Andriotis, Yingqian Zhang, Zaharah Bukhsh
We evaluated MO-DCMAC using two utility functions, which use probability of collapse and cost as input.
Multi-Objective Reinforcement Learning reinforcement-learning +1
1 code implementation • 17 Apr 2024 • Zhuoyi Lin, Yaoxin Wu, Bangjian Zhou, Zhiguang Cao, Wen Song, Yingqian Zhang, Senthilnath Jayavelu
Accordingly, we propose to pre-train the backbone Transformer for TSP, and then apply it in the process of fine-tuning the Transformer models for each target VRP variant.
1 code implementation • 9 Apr 2024 • Igor G. Smit, Zaharah Bukhsh, Mykola Pechenizkiy, Kostas Alogariastos, Kasper Hendriks, Yingqian Zhang
We develop a discrete-event simulation model, which we use to train and evaluate the proposed DRL approach.
no code implementations • 25 Oct 2023 • Jan de Leeuw, Zaharah Bukhsh, Yingqian Zhang
Within the domain of e-commerce retail, an important objective is the reduction of parcel loss during the last-mile delivery phase.
1 code implementation • 24 Aug 2023 • Robbert Reijnen, Kjell van Straaten, Zaharah Bukhsh, Yingqian Zhang
We introduce an open-source GitHub repository containing comprehensive benchmarks for a wide range of machine scheduling problems, including Job Shop Scheduling (JSP), Flow Shop Scheduling (FSP), Flexible Job Shop Scheduling (FJSP), FJSP with Assembly constraints (FAJSP), FJSP with Sequence-Dependent Setup Times (FJSP-SDST), and the online FJSP (with online job arrivals).
no code implementations • 15 Jul 2023 • Mohsen Abbaspour Onari, Isel Grau, Marco S. Nobile, Yingqian Zhang
In order to evaluate the impact of interpretations on perceived trust, explanation satisfaction attributes are rated by MEs through a survey.
no code implementations • 8 Feb 2023 • Ya Song, Laurens Bliek, Yingqian Zhang
In this paper, we revisit the algorithm selection problem for TSP, and propose a novel Graph Neural Network (GNN), called GINES.
no code implementations • 1 Feb 2023 • Abdo Abouelrous, Laurens Bliek, Yingqian Zhang
In this paper, we seek to provide a framework by which DTs could be easily adapted to urban logistics networks.
1 code implementation • 1 Nov 2022 • Robbert Reijnen, Yingqian Zhang, Hoong Chuin Lau, Zaharah Bukhsh
To address this, we introduce a Deep Reinforcement Learning (DRL) based approach called DR-ALNS that selects operators, adjusts parameters, and controls the acceptance criterion throughout the search.
no code implementations • 1 Nov 2022 • Remco Coppens, Robbert Reijnen, Yingqian Zhang, Laurens Bliek, Berend Steenhuisen
The DRL policy is trained to adaptively set the values that dictate the intensity and probability of mutation for solutions during optimization.
1 code implementation • 25 Jan 2022 • Laurens Bliek, Paulo da Costa, Reza Refaei Afshar, Yingqian Zhang, Tom Catshoek, Daniël Vos, Sicco Verwer, Fynn Schmitt-Ulms, André Hottung, Tapan Shah, Meinolf Sellmann, Kevin Tierney, Carl Perreault-Lafleur, Caroline Leboeuf, Federico Bobbio, Justine Pepin, Warley Almeida Silva, Ricardo Gama, Hugo L. Fernandes, Martin Zaefferer, Manuel López-Ibáñez, Ekhine Irurozki
Overall, by organizing this competition we have introduced routing problems as an interesting problem setting for AI researchers.
no code implementations • 13 Jan 2022 • Reza Refaei Afshar, Yingqian Zhang, Joaquin Vanschoren, Uzay Kaymak
Automated RL provides a framework in which different components of RL including MDP modeling, algorithm selection and hyper-parameter optimization are modeled and defined automatically.
no code implementations • 31 May 2021 • Paulo da Costa, Peter Verleijsdonk, Simon Voorberg, Alp Akcay, Stella Kapodistria, Willem van Jaarsveld, Yingqian Zhang
On the other hand, because the available resources to serve a network of geographically dispersed assets are typically limited.
no code implementations • 16 Jun 2020 • Bram Cals, Yingqian Zhang, Remco Dijkman, Claudy van Dorst
In this paper, we present a Deep Reinforcement Learning (DRL) approach for deciding how and when orders should be batched and picked in a warehouse to minimize the number of tardy orders.
no code implementations • 25 Apr 2020 • Reza Refaei Afshar, Yingqian Zhang, Murat Firat, Uzay Kaymak
This paper proposes a Deep Reinforcement Learning (DRL) approach for solving knapsack problem.
no code implementations • 21 Apr 2020 • Jason Rhuggenaath, Alp Akcay, Yingqian Zhang, Uzay Kaymak
In this paper, we study a slate bandit problem where the function that determines the slate-level reward is non-separable: the optimal value of the function cannot be determined by learning the optimal action for each slot.
1 code implementation • 3 Apr 2020 • Paulo R. de O. da Costa, Jason Rhuggenaath, Yingqian Zhang, Alp Akcay
We propose a policy gradient algorithm to learn a stochastic policy that selects 2-opt operations given a current solution.
no code implementations • RANLP 2019 • Jasper Paalman, Shantanu Mullick, Kalliopi Zervanou, Yingqian Zhang
These clusters are ranked using a semantic similarity function which in turn defines a semantic feature space that can be used for text classification.
no code implementations • 17 Jul 2019 • Paulo R. de O. da Costa, Alp Akcay, Yingqian Zhang, Uzay Kaymak
We propose a Domain Adversarial Neural Network (DANN) approach to learn domain-invariant features that can be used to predict the RUL in the target domain.
no code implementations • 17 Jul 2019 • Dylan Rijnen, Jason Rhuggenaath, Paulo R. de O. da Costa, Yingqian Zhang
In many situations, simulation models are developed to handle complex real-world business optimisation problems.
no code implementations • 15 Oct 2018 • Murat Firat, Guillaume Crognier, Adriana F. Gabor, C. A. J. Hurkens, Yingqian Zhang
To speed up the heuristic, we use a restricted instance data by considering a subset of decision splits, sampled from the solutions of the well-known CART algorithm.
no code implementations • 27 May 2015 • Qing Chuan Ye, Yingqian Zhang, Rommert Dekker
Task allocation problems have traditionally focused on cost optimization.
no code implementations • 6 Jan 2014 • Sicco Verwer, Yingqian Zhang, Qing Chuan Ye
Given the learned models, we propose two types of optimization methods: a black-box best-first search approach, and a novel white-box approach that maps learned models to integer linear programs (ILP) which can then be solved by any ILP-solver.
no code implementations • 23 Apr 2012 • Bart de Keijzer, Tomas B. Klos, Yingqian Zhang
We study the inverse power index problem for weighted voting games: the problem of finding a weighted voting game in which the power of the players is as close as possible to a certain target distribution.