English

Case study on scheduling cyclic conveyor belts

Optimization and Control 2019-12-23 v1
Authors: Felix Bock , Henning Bruhn
View on arXiv ↗ PDF ↗

Abstract

We optimise the production line of a manufacturing company in southern Germany in order to improve throughput. While the optimisation problem is NP-hard in general, analysing production data we find that in practice the problem can be solved very efficiently by aggressive generation of random machine schedules.

Keywords

scheduling theory scheduling and transportation optimization

Cite

@article{arxiv.1912.09724,
  title  = {Case study on scheduling cyclic conveyor belts},
  author = {Felix Bock and Henning Bruhn},
  journal= {arXiv preprint arXiv:1912.09724},
  year   = {2019}
}

Related papers

View all related →
Artificial Intelligence · Computer Science
Recurrent neural network approach for cyclic job shop scheduling problem
M-Tahar Kechadi, Kok Seng Low, G. Goncalves
2019-10-22
Physics and Society · Physics
Efficient scheduling using complex networks
Osamu Yamaguchi, Soumen Roy, Raissa M. D'Souza
2012-06-14
Optimization and Control · Mathematics
Scheduling a single machine with compressible jobs to minimize maximum lateness
Nodari Vakhania, Frank Werner, Alejandro Reynoso
2023-06-16
Distributed, Parallel, and Cluster Computing · Computer Science
Model based design of super schedulers managing catastrophic scenario in hard real time systems
A. Christy Persya, T. R. Gopalakrishnan Nair
2014-07-22
Data Structures and Algorithms · Computer Science
Scheduling under Linear Constraints
Kameng Nip, Zhenbo Wang, Zizhuo Wang
2015-10-30
Optimization and Control · Mathematics
Strategic Bidding for Producers in Nodal Electricity Markets: A Convex Relaxation Approach
Mahdi Ghamkhari, Ashkan Sadeghi-Mobarakeh, Hamed Mohsenian-Rad
2016-06-21
Computational Engineering, Finance, and Science · Computer Science
Enhancing Evolutionary Solver Efficiency for NP Hard Single Machine Scheduling Problems
Mohammed Alromema, Mohammed A. Makarem
2024-03-29
Artificial Intelligence · Computer Science
Solving Parallel Machine Scheduling With Precedences and Cumulative Resource Constraints With Calendars
Christoph Einspieler, Matthias Horn, Marie-Louise Lackner, Patrick Malik +2
2025-12-16
Neural and Evolutionary Computing · Computer Science
The cyclic job-shop scheduling problem: The new subclass of the job-shop problem and applying the Simulated annealing to solve it
Pavel Matrenin, Vadim Manusov
2020-06-22
Optimization and Control · Mathematics
The Distributionally Robust Cyclic Inventory Routing Problem
Menglei Jia, Albert H. Schrotenboer, Ahmadreza Marandi, Feng Chen
2026-05-07
Data Structures and Algorithms · Computer Science
Engineering Optimal Parallel Task Scheduling
Matthew Akram, Nikolai Maas, Peter Sanders, Dominik Schreiber
2024-10-22
Optimization and Control · Mathematics
A Robust Optimization Approach for Scheduling with Uncertain Start-Time Dependent Costs
Sofía Rodríguez-Ballesteros, Javier Alcaraz, Laura Anton-Sanchez, Marc Goerigk +1
2026-04-17
Data Structures and Algorithms · Computer Science
The local-global conjecture for scheduling with non-linear cost
Nikhil Bansal, Christoph Dürr, Nguyen Kim Thang, Óscar C. Vásquez
2015-12-22
Artificial Intelligence · Computer Science
Algorithms for dynamic scheduling in manufacturing, towards digital factories Improving Deadline Feasibility and Responsiveness via Temporal Networks
Ioan Hedea
2025-10-21
Computer Science and Game Theory · Computer Science
A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem
Matthias Bentert, Robert Bredereck, Péter Györgyi, Andrzej Kaczmarczyk +1
2021-03-15
Artificial Intelligence · Computer Science
A Swift Heuristic Method for Work Order Scheduling under the Skilled-Workforce Constraint
Nima Safaei, Corey Kiassat
2018-03-06
Data Structures and Algorithms · Computer Science
Calibrations Scheduling Problem with Arbitrary Lengths and Activation Length
Eric Angel, Evripidis Bampis, Vincent Chau, Vassilis Zissimopoulos
2020-02-05
Data Structures and Algorithms · Computer Science
Algorithms for robust production scheduling with energy consumption limits
István Módos, Přemysl Šůcha, Zdeněk Hanzálek
2018-02-14
Discrete Mathematics · Computer Science
Scheduling on identical machines with conflicts to minimize the mean flow time
Nour ElHouda Tellache, Lydia Aoudia, Mourad Boudhar
2025-07-03
Optimization and Control · Mathematics
Scheduling Electricity Production Units to Mitigate Severe Weather Impact: An Efficient Computational Implementation
Yongzheng Dai, Antonio J. Conejo, Feng Qiu
2026-04-07
Optimization and Control · Mathematics
Learning Hard Optimization Problems: A Data Generation Perspective
James Kotary, Ferdinando Fioretto, Pascal Van Hentenryck
2021-06-23
Optimization and Control · Mathematics
Actuator Scheduling for Linear Systems: A Convex Relaxation Approach
Junjie Jiao, Dipankar Maity, John S. Baras, Sandra Hirche
2022-05-23
Networking and Internet Architecture · Computer Science
Scheduling Jobs with Random Resource Requirements in Computing Clusters
Konstantinos Psychas, Javad Ghaderi
2019-01-21
Systems and Control · Electrical Eng. & Systems
Real-time Path Planning of Driver-less Mining Trains with Time-dependent Physical Constraints
Xiaojiang Ren, Hui Guo, Sheng Kai, Guoqiang Mao
2023-03-17
Optimization and Control · Mathematics
Solution of a bilevel optimistic scheduling problem on parallel machines
Quentin Schau, Olivier Ploton, Vincent T'kindt, Han Hoogeveen +2
2026-03-06
R2 v1 2026-06-23T12:52:11.632Z