Frank Werner

According to our database, Frank Werner authored at least 108 papers between 1989 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Connected and Autonomous Vehicle Scheduling Problems: Some Models and Algorithms.

Evgeny R. Gafarov, Frank Werner

Algorithms, September, 2024

An overview of some single machine scheduling problems: polynomial algorithms, complexity and approximability.

Nodari Vakhania, Frank Werner, Kevin Johedan Ramírez-Fuentes, Víctor Pacheco-Valencia

CoRR, 2024

Minimizing the makespan on two parallel machines with a common server in charge of loading and unloading operations.

Abdelhak Elidrissi, Rachid Benmansour, Keramat Hasani, Frank Werner

Comput. Oper. Res., 2024

Special Issue: "2022 and 2023 Selected Papers from Algorithms' Editorial Board Members".

Frank Werner

Algorithms, 2024

Ensemble Heuristic-Metaheuristic Feature Fusion Learning for Heart Disease Diagnosis Using Tabular Data.

Mohammad Shokouhifar, Mohamad Hasanvand, Elaheh Moharamkhani, Frank Werner

Algorithms, 2024

2023

Special Issue "Scheduling: Algorithms and Applications".

Frank Werner

Algorithms, June, 2023

Mathematical Modeling and Exact Optimizing of University Course Scheduling Considering Preferences of Professors.

Mo Chen, Frank Werner, Mohammad Shokouhifar

Axioms, May, 2023

Scheduling on parallel machines with a common server in charge of loading and unloading operations.

Abdelhak Elidrissi, Rachid Benmansour, Keramat Hasani, Frank Werner

CoRR, 2023

2022

Efficiency Evaluation of Banks with Many Branches using a Heuristic Framework and Dynamic Data Envelopment Optimization Approach: A Real Case Study.

Vahid Kayvanfar, Hamed Baziyad, Shaya Sheikh, Frank Werner

CoRR, 2022

Scheduling a single machine with compressible jobs to minimize maximum lateness.

Nodari Vakhania, Frank Werner, Alejandro Reynoso

CoRR, 2022

Home Health Care Planning with the Consideration of Flexible Starting/Ending Points and Service Features.

Pouria Khodabandeh, Vahid Kayvanfar, Majid Rafiee, Frank Werner

Axioms, 2022

Integrated detection of disruption scenarios, the ripple effect dispersal and recovery paths in supply chains.

Alexander N. Pavlov, Dmitry A. Ivanov, Frank Werner, Alexandre Dolgui, Boris V. Sokolov

Ann. Oper. Res., 2022

Special Issue "1st Online Conference on Algorithms (IOCA2021)".

Frank Werner

Algorithms, 2022

2021

A control approach to scheduling flexibly configurable jobs with dynamic structural-logical constraints.

Dmitry A. Ivanov, Boris V. Sokolov, Weiwei Chen, Alexandre Dolgui, Frank Werner, Semyon A. Potryasaev

IISE Trans., 2021

Special Issue "2021 Selected Papers from Algorithms' Editorial Board Members".

Frank Werner

Algorithms, 2021

2020 Selected Papers from Algorithms' Editorial Board Members.

Frank Werner

Algorithms, 2021

2020

Blockchain-oriented dynamic modelling of smart contract design and execution in the supply chain.

Alexandre Dolgui, Dmitry A. Ivanov, Semyon A. Potryasaev, Boris V. Sokolov, Marina Ivanova, Frank Werner

Int. J. Prod. Res., 2020

Special Issue on Exact and Heuristic Scheduling Algorithms.

Frank Werner, Larysa Burtseva, Yuri N. Sotskov

Algorithms, 2020

Minimizing Total Weighted Tardiness for Scheduling Equal-Length Jobs on a Single Machine.

Evgeny R. Gafarov, Alexander A. Lazarev, Frank Werner

Autom. Remote. Control., 2020

2019

A genetic algorithm for total graph coloring.

Arindam Dey, Aayush Agarwal, Pranav Dixit, Hoang Viet Long, Frank Werner, Tandra Pal, Le Hoang Son

J. Intell. Fuzzy Syst., 2019

Operating room scheduling by considering the decision-making styles of surgical team members: A comprehensive approach.

Mahdi Hamid, Mohammad Mahdi Nasiri, Frank Werner, Farrokh Sheikhahmadi, Mohammad Zhalechian

Comput. Oper. Res., 2019

Minimizing the makespan on two identical parallel machines with mold constraints.

Tsui-Ping Chung, Jatinder N. D. Gupta, Haidan Zhao, Frank Werner

Comput. Oper. Res., 2019

On Neighborhood Structures and Repair Techniques for Blocking Job Shop Scheduling Problems.

Julia Lange, Frank Werner

Algorithms, 2019

Heuristic Algorithms to Maximize Revenue and the Number of Jobs Processed on Parallel Machines.

Omid Gholami, Yuri N. Sotskov, Frank Werner, A. S. Zatsiupo

Autom. Remote. Control., 2019

2018

Approaches to modeling train scheduling problems as job-shop problems with blocking constraints.

Julia Lange, Frank Werner

J. Sched., 2018

Incorporating supplier selection and order allocation into the vehicle routing and multi-cross-dock scheduling problem.

Mohammad Mahdi Nasiri, Ali Rahbari, Frank Werner, Roya Karimi

Int. J. Prod. Res., 2018

The optimality box in uncertain data for minimising the sum of the weighted job completion times.

Tsung-Chyan Lai, Yuri N. Sotskov, Natalja G. Egorova, Frank Werner

Int. J. Prod. Res., 2018

Flexible job shop scheduling with lot streaming and sublot size optimisation.

Andrzej Bozek, Frank Werner

Int. J. Prod. Res., 2018

Scheduling in manufacturing systems: new trends and perspectives.

Ali Allahverdi, Erwin Pesch, Michael L. Pinedo, Frank Werner

Int. J. Prod. Res., 2018

A scheduling extension scheme of the earliest deadline first policy for hard real-time uniprocessor systems integrated on POSIX threads based on Linux.

Vidblain Amaro-Ortega, Arnoldo Díaz-Ramírez, Brenda Leticia Flores Ríos, Félix Fernando González-Navarro, Frank Werner, Larysa Burtseva

Comput. Syst. Sci. Eng., 2018

Special Issue on Algorithms for Scheduling Problems.

Frank Werner, Larysa Burtseva, Yuri N. Sotskov

Algorithms, 2018

2017

Scheduling jobs with equal processing times on a single machine: minimizing maximum lateness and makespan.

Alexander A. Lazarev, Dmitry I. Arkhipov, Frank Werner

Optim. Lett., 2017

A finite characterization and recognition of intersection graphs of hypergraphs with rank at most 3 and multiplicity at most 2 in the class of thresholds graphs.

Yury Metelsky, Kseniya Schemeleva, Frank Werner

Discuss. Math. Graph Theory, 2017

Graphs with maximal induced matchings of the same size.

Philippe Baptiste, Mikhail Y. Kovalyov, Yury L. Orlovich, Frank Werner, Igor E. Zverovich

Discret. Appl. Math., 2017

A Permutation-Based Neighborhood for the Blocking Job-Shop Problem with Total Tardiness Minimization.

Julia Lange, Frank Werner

Proceedings of the Operations Research Proceedings 2017, 2017

2016

A new effective dynamic program for an investment optimization problem.

Evgeny R. Gafarov, Alexandre Dolgui, Alexander A. Lazarev, Frank Werner

Autom. Remote. Control., 2016

2015

Risk Assessment and Security Testing of Large Scale Networked Systems with RACOMAT.

Johannes Viehmann, Frank Werner

Proceedings of the Risk Assessment and Risk-Driven Testing - Third International Workshop, 2015

2014

A Graphical Approach to Solve an Investment Optimization Problem.

Evgeny R. Gafarov, Alexandre Dolgui, Alexander A. Lazarev, Frank Werner

J. Math. Model. Algorithms Oper. Res., 2014

Minimizing total weighted completion time approximately for the parallel machine problem with a single server.

Keramat Hasani, Svetlana A. Kravchenko, Frank Werner

Inf. Process. Lett., 2014

Block models for scheduling jobs on two parallel machines with a single server.

Keramat Hasani, Svetlana A. Kravchenko, Frank Werner

Comput. Oper. Res., 2014

Approximability results for the resource-constrained project scheduling problem with a single type of resources.

Evgeny R. Gafarov, Alexander A. Lazarev, Frank Werner

Ann. Oper. Res., 2014

2013

Minimizing maximum lateness of jobs with naturally bounded job data on a single machine in polynomial time.

Nodari Vakhania, Frank Werner

Theor. Comput. Sci., 2013

Erratum to: Minimizing total tardiness on parallel machines with preemptions.

Svetlana A. Kravchenko, Frank Werner

J. Sched., 2013

Measures of problem uncertainty for scheduling with interval processing times.

Yuri N. Sotskov, Tsung-Chyan Lai, Frank Werner

OR Spectr., 2013

A note on the paper 'Single machine scheduling problems with financial resource constraints: Some complexity results and properties' by E.R. Gafarov et al.

Evgeny R. Gafarov, Alexander A. Lazarev, Frank Werner

Math. Soc. Sci., 2013

Single machine total tardiness maximization problems: complexity and algorithms.

Evgeny R. Gafarov, Alexander A. Lazarev, Frank Werner

Ann. Oper. Res., 2013

Solving a Job-Shop Scheduling Problem by an Adaptive Algorithm Based on Learning.

Yuri N. Sotskov, Omid Gholami, Frank Werner

Proceedings of the 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013

Makespan Minimization for a Two-Machine Scheduling Problem with a Single Server.

Keramat Hasani, Svetalana Kravchenko, Frank Werner

Proceedings of the 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013

A Graphical Approach for Solving Single Machine Scheduling Problems Approximately.

Evgeny R. Gafarov, Alexandre Dolgui, Alexander A. Lazarev, Frank Werner

Proceedings of the 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013

2012

Minimizing total tardiness on parallel machines with preemptions.

Svetlana A. Kravchenko, Frank Werner

J. Sched., 2012

A note on a single machine scheduling problem with generalized total tardiness objective function.

Evgeny R. Gafarov, Alexander A. Lazarev, Frank Werner

Inf. Process. Lett., 2012

Guest Editorial.

Alexander A. Lazarev, Vincent T'kindt, Frank Werner

Comput. Oper. Res., 2012

Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial one.

Evgeny R. Gafarov, Alexander A. Lazarev, Frank Werner

Ann. Oper. Res., 2012

Soft due window assignment and scheduling of unit-time jobs on parallel machines.

Adam Janiak, Wladyslaw A. Janiak, Mikhail Y. Kovalyov, Frank Werner

4OR, 2012

Job-shop Problems with Objectives Appropriate for Train Scheduling in a Single-track Railway.

Omid Gholami, Yuri N. Sotskov, Frank Werner

Proceedings of the SIMULTECH 2012 - Proceedings of the 2nd International Conference on Simulation and Modeling Methodologies, Technologies and Applications, Rome, Italy, 28, 2012

2011

Parallel machine problems with equal processing times: a survey.

Svetlana A. Kravchenko, Frank Werner

J. Sched., 2011

Single machine scheduling problems with financial resource constraints: Some complexity results and properties.

Evgeny R. Gafarov, Alexander A. Lazarev, Frank Werner

Math. Soc. Sci., 2011

The complexity of dissociation set problems in graphs.

Yury L. Orlovich, Alexandre Dolgui, Gerd Finke, Valery S. Gordon, Frank Werner

Discret. Appl. Math., 2011

The Stability Box for Minimizing Total Weighted Flow Time under Uncertain Data.

Yuri N. Sotskov, Tsung-Chyan Lai, Frank Werner

Proceedings of the Simulation and Modeling Methodologies, Technologies and Applications, 2011

The Stability Box in Interval Data for Minimizing the Sum of Weighted Completion Times.

Yuri N. Sotskov, Natalja G. Egorova, Tsung-Chyan Lai, Frank Werner

Proceedings of the SIMULTECH 2011 - Proceedings of 1st International Conference on Simulation and Modeling Methodologies, Technologies and Applications, Noordwijkerhout, The Netherlands, 29, 2011

2009

Algorithms for special cases of the single machine total tardiness problem and an application to the even-odd partition problem.

Alexander A. Lazarev, Frank Werner

Math. Comput. Model., 2009

Minimizing the number of machines for scheduling jobs with equal processing times.

Svetlana A. Kravchenko, Frank Werner

Eur. J. Oper. Res., 2009

On a parallel machine scheduling problem with equal processing times.

Svetlana A. Kravchenko, Frank Werner

Discret. Appl. Math., 2009

Preemptive scheduling on uniform machines to minimize mean flow time.

Svetlana A. Kravchenko, Frank Werner

Comput. Oper. Res., 2009

A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria.

Jitti Jungwattanakit, Manop Reodecha, Paveena Chaovalitwongse, Frank Werner

Comput. Oper. Res., 2009

Guest Editorial.

Gerd Finke, Vitaly A. Strusevich, Frank Werner

Comput. Oper. Res., 2009

A graphical realization of the dynamic programming method for solving NP-hard combinatorial problems.

Alexander A. Lazarev, Frank Werner

Comput. Math. Appl., 2009

2008

Simulated annealing and genetic algorithms for minimizing mean flow time in an open shop.

Michael Andresen, Heidemarie Bräsel, Marc Mörig, Jan Tusch, Frank Werner, Per Willenius

Math. Comput. Model., 2008

Heuristic constructive algorithms for open shop scheduling to minimize mean flow time.

Heidemarie Bräsel, André Herms, Marc Mörig, Thomas Tautenhahn, Jan Tusch, Frank Werner

Eur. J. Oper. Res., 2008

Hamiltonian properties of triangular grid graphs.

Valery S. Gordon, Yury L. Orlovich, Frank Werner

Discret. Math., 2008

Metaheuristic approaches for the two-machine flow-shop problem with weighted late work criterion and common due date.

Jacek Blazewicz, Erwin Pesch, Malgorzata Sterna, Frank Werner

Comput. Oper. Res., 2008

2007

A note on the two machine job shop with the weighted late work criterion.

Jacek Blazewicz, Erwin Pesch, Malgorzata Sterna, Frank Werner

J. Sched., 2007

Complexity of shop-scheduling problems with fixed number of jobs: a survey.

Peter Brucker, Yuri N. Sotskov, Frank Werner

Math. Methods Oper. Res., 2007

Problem F2∥C_max with forbidden jobs in the first or last position is easy.

Mikhail Y. Kovalyov, Frank Werner

Eur. J. Oper. Res., 2007

2006

Book Review: Michael L. Pinedo (2005): ISBN 0-387-22198-0, Springer, New York - Planning and Scheduling in Manufacturing and Services.

Frank Werner

Math. Methods Oper. Res., 2006

V. T'Kindt and J.C. Billaut, Multicriteria Scheduling. Theory, Models and Algorithms, Springer Verlag (2002) ISBN 3-540-43617-0.

Frank Werner

Eur. J. Oper. Res., 2006

Batching work and rework processes with limited deterioration of reworkables.

Karl Inderfurth, Adam Janiak, Mikhail Y. Kovalyov, Frank Werner

Comput. Oper. Res., 2006

2005

Positive half-products and scheduling with controllable processing times.

Adam Janiak, Mikhail Y. Kovalyov, Wieslaw Kubiak, Frank Werner

Eur. J. Oper. Res., 2005

The two-machine flow-shop problem with weighted late work criterion and common due date.

Jacek Blazewicz, Erwin Pesch, Malgorzata Sterna, Frank Werner

Eur. J. Oper. Res., 2005

A comparison of solution procedures for two-machine flow shop scheduling with late work criterion.

Jacek Blazewicz, Erwin Pesch, Malgorzata Sterna, Frank Werner

Comput. Ind. Eng., 2005

Metaheuristics for Late Work Minimization in Two-Machine Flow Shop with Common Due Date.

Jacek Blazewicz, Erwin Pesch, Malgorzata Sterna, Frank Werner

Proceedings of the KI 2005: Advances in Artificial Intelligence, 2005

2004

Scheduling with common due date, earliness and tardiness penalties for multimachine problems: A survey.

Volker Lauff, Frank Werner

Math. Comput. Model., 2004

Two-Machine Flow Shop Scheduling with Nonregular Criteria.

Jatinder N. D. Gupta, Volker Lauff, Frank Werner

J. Math. Model. Algorithms, 2004

Mean flow time minimization with given bounds of processing times.

Tsung-Chyan Lai, Yuri N. Sotskov, Nadezhda Sotskova, Frank Werner

Eur. J. Oper. Res., 2004

Open shop scheduling problems with late work criteria.

Jacek Blazewicz, Erwin Pesch, Malgorzata Sterna, Frank Werner

Discret. Appl. Math., 2004

On the complexity and some properties of multi-stage scheduling problems with earliness and tardiness penalties.

Volker Lauff, Frank Werner

Comput. Oper. Res., 2004

Flow Shop Scheduling with Late Work Criterion - Choosing the Best Solution Strategy.

Jacek Blazewicz, Erwin Pesch, Malgorzata Sterna, Frank Werner

Proceedings of the Applied Computing, Second Asian Applied Computing Conference, 2004

2002

Approximation Schemes for Scheduling Jobs with Common Due Date on Parallel Machines to Minimize Total Tardiness.

Mikhail Y. Kovalyov, Frank Werner

J. Heuristics, 2002

Heuristics for hybrid flow shops with controllable processing times and assignable due dates.

Jatinder N. D. Gupta, Karin Krüger, Volker Lauff, Frank Werner, Yuri N. Sotskov

Comput. Oper. Res., 2002

Local search heuristics for two-stage flow shop problems with secondary criterion.

Jatinder N. D. Gupta, Karsten Hennig, Frank Werner

Comput. Oper. Res., 2002

2001

Single Machine Preemptive Scheduling to Minimize the Weighted Number of Late Jobs with Deadlines and Nested Release/Due Date Intervals.

Valery S. Gordon, Frank Werner, O. A. Yanushkevich

RAIRO Oper. Res., 2001

A heuristic algorithm for minimizing mean flow time with unit setups.

Svetlana A. Kravchenko, Frank Werner

Inf. Process. Lett., 2001

2000

Complexity of mixed shop scheduling problems: A survey.

Natalia V. Shakhlevich, Yuri N. Sotskov, Frank Werner

Eur. J. Oper. Res., 2000

1999

On the application of insertion techniques for job shop problems with setup times.

Yuri N. Sotskov, Thomas Tautenhahn, Frank Werner

RAIRO Oper. Res., 1999

Shop‐scheduling problems with fixed and non‐fixedmachine orders of the jobs.

Natalia V. Shakhlevich, Yuri N. Sotskov, Frank Werner

Ann. Oper. Res., 1999

1998

On the calculation of the stability radiusof an optimal or an approximate schedule.

Yuri N. Sotskov, Albert P. M. Wagelmans, Frank Werner

Ann. Oper. Res., 1998

Batch scheduling with deadlines on parallel machines.

Peter Brucker, Mikhail Y. Kovalyov, Yakov M. Shafransky, Frank Werner

Ann. Oper. Res., 1998

Preface.

Heidemarie Bräsel, Frank Werner

Ann. Oper. Res., 1998

1997

A polynomial approximation scheme for problem F2/r_j/C_max.

Mikhail Y. Kovalyov, Frank Werner

Oper. Res. Lett., 1997

Improving Local Search Heuristics for some Scheduling Problems. Part II.

Peter Brucker, Johann L. Hurink, Frank Werner

Discret. Appl. Math., 1997

1996

Improving Local Search Heuristics for Some Scheduling Problems-I.

Peter Brucker, Johann L. Hurink, Frank Werner

Discret. Appl. Math., 1996

1995

Insertion Techniques for the Heuristic Solution of the Job Shop Problem.

Frank Werner, Andreas Winkler

Discret. Appl. Math., 1995

A Polynomial Algorithm for an open Shop Problem with Unit Processing Times and Tree Constraints.

Heidemarie Bräsel, David Kluge, Frank Werner

Discret. Appl. Math., 1995

1993

Scheduling unit time open shops to minimize the weighted number of late jobs.

Peter Brucker, Bernd Jurisch, Thomas Tautenhahn, Frank Werner

Oper. Res. Lett., 1993

On the heuristic solution of the permutation flow shop problem by path algorithms.

Frank Werner

Comput. Oper. Res., 1993

Constructive heuristic algorithms for the open shop problem.

Heidemarie Bräsel, Thomas Tautenhahn, Frank Werner

Computing, 1993

1991

On the combinatorial structure of the permutation flow shop problem.

Frank Werner

ZOR Methods Model. Oper. Res., 1991

1989

Zur Struktur und näherungsweisen Lösung ausgewählter kombinatorischer Optimierungsprobleme.

Frank Werner

PhD thesis, 1989