Jerzy Duda

Jerzy Duda
Verified
Jerzy verified their affiliation via an institutional email.
Verified
Jerzy verified their affiliation via an institutional email.
  • PhD DSc Eng
  • Professor (Associate) at AGH University of Krakow

About

83
Publications
15,819
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
349
Citations
Introduction
Metaheuristics (genetic algorithms, VNS) for: a) production planning, b) order picking sequencing, c) rich HVRP problems. Machine learning models (reinforcement learning) for combinatoric optimization. Optimization with uncertainty.
Current institution
AGH University of Krakow
Current position
  • Professor (Associate)
Additional affiliations
January 2007 - present

Publications

Publications (83)
Article
Full-text available
This study investigates the feasibility of integrating Hyperloop technology with hydrogen fuel systems. The primary objective was to evaluate how Hyperloop infrastructure can incorporate hydrogen refueling stations to optimize transport efficiency and sustainability. The research utilized simulation models developed with ArchiCAD and FlexSim softwa...
Article
Intangible benefits play a key role not only in assessing the value of projects, but also in shaping the strategic function of the organization. In particular, new intangible benefits such as cybersecurity are becoming increasingly important in today's digital world. The article analyses the significance of intangible benefits as an important facto...
Article
Full-text available
Planning the operation of urban public transport vehicles is the first stage of operational planning and consists in combining timetable tips, which are input data, into blocks that constitute the daily tasks of vehicles. For a large mixed fleet of vehicles of various types, especially those with battery power that requires recharging, operating fr...
Article
Full-text available
Research background: Digitalization and the associated digital divide are crucial issues impacting socio-economic development globally. Extensive research has examined digitalization and the digital divide in EU countries, but there is a lack of understanding regarding comparisons with studies conducted in Western Balkan countries. This study inves...
Article
Scheduling jobs in a permutation flow shop (PFS) environment is one of the most studied problems in scheduling theory and practice. In this paper, we propose a new efficient algorithm to solve the permutation flow shop scheduling problem (PFSP) with the makespan criterion. The proposed algorithm, referred to as vN-NEH+, extends the Nawaz–Enscore–Ha...
Article
Full-text available
Scheduling of production jobs falls into the area of planning, which, according to Henri Fayol’s conception, is one of the basic functions of management. The permutation flow-shop scheduling problem (PFSP) with makespan criterion is one of the most studied scheduling problems in the area of scheduling theory and applications. The most-known polynom...
Article
Full-text available
This study investigates AI adoption among Polish SMEs, addressing the gap in understanding AI readiness and perceptions in this crucial economic sector. With SMEs comprising 99% of Polish enterprises, their AI adoption is vital for economic competitiveness. The research employed a survey of 92 entrepreneurs in Southern Poland in late 2023 and early...
Article
Full-text available
The motive behind this study is to explore the evolving role of the Project Management Office (PMO) in contemporary project management, addressing the lack of comprehensive literature on PMO models and their impact on organizational performance. Despite existing studies on PMOs, there is a void in the literature concerning the detailed classificati...
Article
Full-text available
Intangible benefits play a key role not only in assessing the value of projects, but also in shaping the strategic function of the organization. In particular, new intangible benefits such as cybersecurity are becoming increasingly important in today's digital world. The article analyses the significance of intangible benefits as an important facto...
Article
Full-text available
The high volatility of commodity prices and various problems that the energy sector has to deal with in the era of COVID-19 have significantly increased the risk of oil price changes. These changes are of the main concern of companies for which oil is the main input in the production process, and therefore oil price determines the production costs....
Article
Full-text available
Scheduling buses in public transport systems consists in assigning trips to vehicle blocks. To minimize the cost of fuel and environmental impact of public transport, the number of vehicle blocks used should be as small as possi-ble, but sufficient to cover all trips in a timetable. However, when solving real life transportation problems, it is dif...
Article
Full-text available
This paper presents the problem of public transport planning in terms of the optimal use of the available fleet of vehicles and reductions in operational costs and environmental impact. The research takes into account the large fleet of vehicles of various types that are typically found in large cities, including the increasingly widely used electr...
Article
Full-text available
One of the most popular heuristics used to solve the permutation flowshop scheduling problem (PFSP) is the NEH algorithm. The reasons for the NEH popularity are its simplicity, short calculation time, and good-quality approximations of the optimal solution for a wide range of PFSP instances. Since its development, many works have been published ana...
Article
Proper inventory control is challenging for supply chain management, especially under fluctuating and unpredictable demand. Complex distribution networks make the problem even more difficult. Despite a lot of inventory control methods have been developed, the Min–Max policy is still one of the most often implemented method in enterprise resource pl...
Article
Full-text available
Energy costs account for a significant proportion of total costs in production systems. Since energy is becoming an increasingly expensive resource, therefore, it is critical to consume it as efficiently as possible. Focusing on energy efficiency is also important in terms of reducing greenhouse gas (GHG) emissions and the effects of other pollutan...
Article
Permutation flow shop scheduling problem with makespan criterion is known to be NP-hard if the number of machines is greater than two. The most known polynomial complexity algorithm for solving PFSP is the constructive NEH heuristic. In this paper we propose the N-NEH+ algorithm which extends the classical NEH heuristic and which is, to our best kn...
Article
Full-text available
The development of technology brings the computerization of everyday life. The most common device used to communicate with a computer is the keyboard. Many papers have been devoted to the study of computer keyboards and virtual keyboards. The authors of this study propose a new concept of a single line keyboard named One Row Keyboard (ORK) which ca...
Chapter
In this paper an order picking and route planning problem is studied. The main objective is to minimize the number of pickers involved in collecting the order pool and the total distance covered by the pickers. Since the problem under study is NP-hard, a variable neighborhood search (VNS) is proposed as a heuristic solution approach. Neighborhood i...
Chapter
The problem of effective order picking gains in importance, among other things, due to the growing interest in Internet shopping. This type of shopping allows wholesalers to shorten their distribution channels by omitting intermediaries and selling directly to the end customer. However, it results in servicing a much larger number of smaller orders...
Chapter
In this paper a multi-level capacitated lotsizing problem with machine-capacity-constraint and backlogging is studied. The main objective is to minimize the total cost which includes the inventory and delaying costs of produced items. Since the problem under study is NP-hard, a variable neighborhood search (VNS) combined with CPLEX solver is propos...
Conference Paper
Full-text available
The order picking in warehouses is the process of retrieving items from different storage locations according to customer orders. It is often the most consuming processes regarding workforce engagement in warehouses and significantly affects the wholesale warehouse operating costs. In warehouses with manual picking operations, pickers routing time...
Article
Full-text available
The paper presents a novel variable neighborhood search (VNS) algorithm combined with a linear programming solver (LPS) to solve multi-item multi-family capacitated lot-sizing problem with setup times independent of the family sequence. The model has a direct application to real production planning in foundry industry, where the goal is to create t...
Article
Full-text available
The paper presents a novel Iterated Local Search (ILS) algorithm to solve multi-item multi-family capacitated lot-sizing problem with setup costs independent of the family sequence. The model has a direct application to real production planning in foundry industry, where the goal is to create the batches of manufactured castings and the sequence of...
Conference Paper
This paper addresses the problem of building a specialized semantic search engine for documents collected in small or medium-sized enterprises. It presents the results of a project that brought together computer scientists and entrepreneurs for the purpose of providing a common perspective regarding the implementation in company practice of a searc...
Article
Full-text available
In the paper, we present a coordinated production planning and scheduling problem for three major shops in a typical alloy casting foundry, i.e. a melting shop, molding shop with automatic line and a core shop. The castings, prepared from different metal, have different weight and different number of cores. Although core preparation does not requir...
Article
The paper presents a genetic algorithm (GA) hybridized with variable neighborhood search (VNS) to solve multi-item capacitated lot-sizing multi-family problem with setup times. The problem has a practical application in production planning e.g., in foundry industry, so test cases for computational experiments were based on the data from the real pr...
Article
Full-text available
A novel approach for treating the uncertainty about the real levels of finished products during production planning and scheduling process is presented in the paper. Interval arithmetic is used to describe uncertainty concerning the production that was planned to cover potential defective products, but meets customer’s quality requirement and can b...
Article
Full-text available
The article presents a study on the effectiveness of the foundries using Data Envelopment Analysis (DEA) method. The aim of the article is to analyze the usefulness of DEA method in the study of the relative efficiency of the foundries. DEA is a benchmarking technique based on linear programming to evaluate the effectiveness of the analyzed objects...
Article
This paper addresses the problem of building a specialized semantic search engine for documents collected in small or medium-sized enterprises. It presents the results of a project that brought together computer scientists and entrepreneurs for the purpose of providing a common perspective regarding the implementation in company practice of a searc...
Article
Full-text available
In the paper we present a new original approach to a complex multi-phase process optimization problem that relies on dividing the optimization task into partial tasks related to the implementation of individual phases. To implement this concept, we propose a multi-agent approach. Its practical realization is shown on the example of manufacturing pr...
Chapter
Solving parametric interval linear systems is one of the fundamental problems of interval computations. When the solution of a parametric linear system is a monotone function of interval parameters, then an interval hull of the parametric solution set can be computed by solving at most 2n real systems. If only some of the elements of the solution a...
Article
Full-text available
The size and complexity of decision problems in production systems and their impact on the economic results of companies make it necessary to develop new methods of solving these problems. One of the latest methods of decision support is business rules management. This approach can be used for the quantitative and qualitative decision, among them t...
Book
This book shows how common operation management methods and algorithms can be extended to deal with vague or imprecise information in decision-making problems. It describes how to combine decision trees, clustering, multi-attribute decision-making algorithms and Monte Carlo Simulation with the mathematical description of imprecise or vague informat...
Chapter
This chapter is devoted to a method which is able to process hybrid data, i.e., to jointly handle both randomness and imprecision. Random variables are described by probability distributions and imprecise values are modelled using possibility distributions. The main advantage of the proposed method is that it takes into account the dependencies bet...
Chapter
This chapter proposes the integrated fuzzy approach to solve Multi Attribute Decision Problems. Fuzzy Analytical Hierarchy Process (FAHP) is used to assign relative weights to criteria, and Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) is employed to rank the alternatives. The use of the proposed approach is illustrated...
Chapter
This chapter proposes an approach to visualisation of fuzzy numbers in one-, two- and more-dimensional spaces. The proposed approach is based on ScPovPlot3D templates for POVRay.
Chapter
This chapter describes different methods for comparing and ordering fuzzy numbers. Theoretically, fuzzy numbers can only be partially ordered, and hence cannot be compared. However, in practical applications, such as decision making, scheduling, market analysis or optimisation with fuzzy uncertainties, the comparison of fuzzy numbers becomes crucia...
Chapter
This chapter introduces some basic concepts from the fuzzy numbers theory. The main part of the chapter concerns the problem of performing arithmetic operations on independent fuzzy numbers. The remaining part is devoted to the problem of performing arithmetic operations on interactive fuzzy numbers. To cope with the dependency problem, stochastic...
Chapter
This chapter presents the concept of uncertainty propagation in real world desicion problems, where some input parameters are stochastic while information about others is partial and is represented by fuzzy random variable. It also introduces fuzzy random variable and the Dempster-Shafer theory which provide mathematical background for such propaga...
Chapter
This chapter describes the application of fuzzy sets to planning and scheduling of production in the steel industry. Primarily, the problem of steel grade assignment to customer’ orders is analysed. Fuzzy sets are used to reduce the variety of potential steel grades and to describe characteristic of materials by decision makers. Next, fuzzy logic s...
Chapter
This chapter presents a new method for forecasting the level and structure of market demand for industrial goods. The method employs two data mining methods: k-means clustering and fuzzy decision tree learning. The k-means method serves to separate groups with items of a similar consumption level and structure of the analysed products. Whereas, fuz...
Article
Full-text available
The problem considered in the paper is motivated by production planning in a foundry equipped with a furnace and a casting line, which provides a variety of castings in various grades of cast iron/steel for a large number of customers. The goal is to create the order of the melted metal loads to prevent delays in delivery of goods to customers. Thi...
Conference Paper
A study on efficient solving of parametric interval linear systems using GPU computing is presented. Several illustrative examples from structural mechanics are employed to show that the proposed approach can significantly reduce computation time for this kind of problems. The stress is put on large uncertainties which are usually hard to be dealt...
Article
Full-text available
The problem considered in the paper is motivated by production planning in a foundry equipped with the furnace and casting line, which provides a variety of castings in various grades of cast iron/steel for a large number of customers. The quantity of molten metal does not exceed the capacity of the furnace, the load is a particular type of metal f...
Book
W książce omówiono perspektywy, jakie otwierają się przed procesami utrwalania, opracowywania, przetwarzania i przekazywania informacji prawnych dzięki zastosowaniu nowoczesnych języków znacznikowych w zapisie tekstu prawa. Jest to pierwsza dostępna na polskim rynku praca, która omawia nie tylko prawne i techniczne uwarunkowania algorytmizacji proc...
Conference Paper
This paper presents a novel approach for the acceleration of distributed computing system entirely based on web browsers. We propose two strategies of embedding GPU kernels into the JavaScript code that is run by clients' machines (computing agents) participated in the computing grid, and analyze the speed increase resulting from the application of...
Conference Paper
In the paper we present results of our research related to the application of the method of declarative description of knowledge possessed by people making decisions, characteristic for rule-based systems in ABMS. The purpose of this study is to examine whether, based on knowledge built on declarations of people, it is possible to create an adequat...
Article
Full-text available
In the paper we studied a production planning problem in a mid-size foundry that provides tailor-made cast products in small lots for a large number of clients. Assuming that a production bottleneck is the furnace, a mixed-integer programming (MIP) model is proposed to determine the lot size of the items and the required alloys to be produced durin...
Article
Full-text available
The problem considered in the paper is motivated by production planning in a foundry equipped with the furnace and casting line, which provides a variety of castings in various grades of cast iron/steel for a large number of customers. The quantity of molten metal does not exceed the capacity of the furnace, the load is a particular type of metal f...
Conference Paper
Full-text available
The paper presents a distributed computing system that is based on evolutionary algorithms and utilizing a web browser on a client's side. Evolutionary algorithm is coded in JavaScript language embedded in a web page sent to the client. The code is optimized with regards to the memory usage and communication efficiency between the server and the cl...
Conference Paper
Full-text available
The problem of computing the hull, that is the tightest interval enclosure of the solution set for linear systems with parameters being nonlinear functions of interval parameters, is an NP-hard problem. However, since the problem of computing the hull can be considered as a combinatorial or as a constrained optimisation problem, metaheuristic techn...
Article
Full-text available
Mathematical programming, constraint programming and computational intelligence techniques, presented in the literature in the field of operations research and production management, are generally inadequate for planning real-life production process. These methods are in fact dedicated to solving the standard problems such as shop floor scheduling...
Conference Paper
Differential evolution (DE) is regarded to be a very effective optimisation method for continuous problems in terms of both good optimal solution approximation and short computation time. The authors applied DE method to the problem of solving large scale interval linear systems. Different variants of DE were compared and different strategies were...
Conference Paper
This paper addresses the problem of solving linear algebraic systems whose elements are nonlinear functions of parameters varying within prescribed intervals. Evolutionary algorithm, differential evolution and two variants of simulated annealing are applied to approximate the hull solution of such systems and compared in terms of accuracy and effic...
Article
Poland being an EU country should achieve the basic objectives of the Community, such as: prosperity, peace, democracy and human rights, which should mean in practice transferring economic growth into increase of living standards of the country population and creating of 159 Summaries an egalitarian society. Guided by this assumption the subject of...
Conference Paper
Nowadays, e-commerce is becoming more and more widespread. The main objectives of an e-commerce site is to promote and sell products and services and to make the buying process as easy as possible. Therefore, informative product descriptions can help e-commerce business increase sales. Extensible Markup Language (XML) is a contemporary universal fo...
Article
Full-text available
In this paper we propose genetic programming (GP) to predict tensile strength of ductile cast iron. The chemical composition and pouring temperature were used as explanatory input variables (parameters), while tensile strength as dependent output variable (response). On the basis of real data set collected in a one of the Polish foundries, two diff...
Conference Paper
A collective approach to the problem of developing forecasts for macroeconomic indicators is presented in the paper. The main advantage of genetic programming over artificial neural networks is that it generates human readable mathematical expressions that can be interpreted by a decision-maker. Gene expression programming used in the paper is an e...
Conference Paper
Full-text available
The problem of computing a hull solution of parametric interval linear systems with general dependencies is considered. It can be reduced to the problem of solving a family of constrained optimizatiom problems. In this study, different metaheuristics are used to solve those problems. Comparison of evolutionary algorithm, simulated annealing and tab...
Article
Full-text available
The complexity of scheduling problems in production systems and their impact on production functioning (in the area of technology and economics) cause that it is necessary to search for and develop new methods and algorithms solving such problems. One of the latest approach to computer support of business activities is Business Rules Management (BR...
Article
Full-text available
This work presents a development of a capable-to-promise system for companies that operate under the hybrid make-to-order and maketo-stock strategy in a lot-sizing and flowshop environment. Proposed system simultaneously considers planning and scheduling processesin order to achieve the optimality. Optimisation engine is based on an advanced evolut...
Conference Paper
Full-text available
The lot sizing problems are one of the basic optimization problems, which have to be solved during production planning. Only a few nature-inspired algorithms have been proposed for solving such problems. In this study the authors propose a genetic algorithm for a discrete lot sizing problem with so called small buckets and the criterion of capacity...
Article
Full-text available
Contemporary enterprises (including those manufacturing iron castings) have at their disposal advanced computer resources for the management of production processes. The disadvantage of these solutions is an incoherent language for writing production planning and scheduling problems. The lack of the standard for data exchange and model description...
Article
Full-text available
Three the most recent bioinspired heuristics proposed in OR literature for solving a flowshop scheduling problem are revised in the paper. All of these algorithms use some local search procedures in order to improve solutions achieved by the main procedure. The author tries to asses the gain coming from hybridising such heuristics with local search...
Conference Paper
The paper presents a study of genetic algorithms applied to a lot-sizing problem, which has been formulated for an operational production planning in a foundry. Three variants of genetic algorithm are considered, each of them using special crossover and mutation operators as well as repair functions. The real size test problems, based on the data t...
Conference Paper
Full-text available
The paper describes the application of multiobjective evolutionary algorithms in multicriteria optimization of operational production plans in a foundry, which produces iron castings and uses hand molding machines. A mathematical model that maximizes utilization of the bottleneck machines and minimizes backlogged production is presented. The model...
Article
Full-text available
STRESZCZENIE W pracy przedstawiono najnowsze koncepcje, które są implemen towane we współczesnych systemach zintegrowanego zarządzania przedsiębiorstwem klasy ERP. Przeanalizowane zostało podejście do potwierdzania zamówień w systemach typu Available to Promise oraz Capable to Promise. Omówiono także planowanie i sterowanie produkcją z wykorzystani...
Article
Full-text available
STRESZCZENIE W artykule przedstawiono zalety stosowania jednolitego standardu zapisu pla-nów realizacji zamówień dla przedsiębiorstw produkcyjnych i na konkretnym przykła-dzie pokazano zapis planu produkcyjnego dla wyrobów odlewniczych. W tym celu wykorzystano specyfikację PSLX, która określa schemat XML dla potrzeb systemów klasy APS. 1. WSTĘP Ros...
Article
Full-text available
STRESZCZENIE Artykuł opisuje zastosowanie algorytmów ewolucyjnych do wielokryterialnej op-tymalizacji harmonogramowania operacji formowania w odlewni produkującej odlewy z żeliwa i stosującej technologię ręcznego formowania. Model optymalizacyjny definiu-je dwie funkcje celu i uwzględnia różnorodne ograniczenia związane ze zdolnościami produkcyjnym...

Network

Cited By