The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
This paper reports successive results of the research dealing with so called cyclic production system, which provides constantly on the output a fixed mixture of various goods produced in a short series. Starting from our previous results developed already for classical systems occurring in OR field, as well as formulated for basic manufacturing systems with cycle time criterion, we extend the approach...
Shared computing environments such as Cloud, HPC and Grid Computing present a challenge for scheduling systems as they seek to balance incoming requests with available resources, maintain high utilization, be fair among users, and cope with environmental dynamicity. In this paper, we will introduce the FUD theorem. The FUD theorem is based on the premise that a scheduler's desire to optimize the three...
Considering the effects of machine breakdown and preventative maintenance (PM)on production scheduling in flowshop manufacturing cells, this paper focuses on investigating the joint optimization problem of flowshop sequence-dependent manufacturing cell scheduling and PM. A joint model is proposed and it aims to find the optimal production sequence of job families and individual jobs within each family...
Integrated preventive maintenance (PM) and production scheduling problem has become one of research hotspots, but few research discusses the topic under uniform parallel machine system with deterioration effect. In this article, both characteristics of uniform parallel machines, deterioration effect of machine and job are considered, flexible PM strategy is adopted and integrated bi-objective optimization...
Cloud computing environments mainly focus on the delivery of resources, platforms, and applications as services to users over the Internet. Cloud promises users access to as many resources as they need, making use of an elastic provisioning of resources. The cloud technology has gained popularity in recent years as the new paradigm in the IT industry. The number of users of Cloud services has been...
In this paper novel project scheduling difficulty estimations are proposed for Multi-Skill Resource-Constrained Project Scheduling Problem (MS-RCPSP). The main goal of introducing the complexity estimations is an attempt of estimation the project complexity before launching the optimization process. What is more, the dataset instance generator is also presented as a tool to create new instances for...
This paper reports recent findings for so called cyclic production systems, which provide constantly on the system output the fixed mixture of various goods produced in a short series. Analyses are made for a general structure of manufacturing system, represented by so called cyclic job-shop scheduling problem. Starting from our achievements developed already for classical job shop batch systems occurring...
Metaheuristics are very useful to achieve good solutions in reasonable execution times. Sometimes they even obtain optimal solutions. However, to achieve near-optimal solutions, the appropriate tuning of parameters is required. This paper presents a Racing based learning module proposal for an autonomous parameter tuning of Metaheuristics. After a literature review on Metaheuristics parameter tuning...
Optimization in current decision support systems has a highly interdisciplinary nature related with the need to integrate different techniques and paradigms for solving real-world complex problems. Computing optimal solutions in many of these problems are unmanageable. Heuristic search methods are known to obtain good results in an acceptable time interval. However, parameters need to be adjusted...
One of the most difficult combinatorial optimization problems in recent studies is job shop scheduling. Job shop scheduling which also holds the key to the company's profitability is a crucial problem faced by many manufacturing companies. Well-structured scheduling has the potential to reduce operating costs and increase profits. Artificial Fish Swarm Algorithm (AFSA) is one of optimization algorithms...
The problem of scheduling tasks on moving executors in complex operation system with application to discrete manufacturing systems is considered. The minimisation of makespan for unrelated executors and non-preemptive, independent tasks is investigated in detail. It is assumed that tasks are performed at stationary workstations by moving executors. The case with uncertain processing times is considered...
In orthopedic surgery department, multiple surgeries are carried out in the same operating room every day. Each surgery may have a random duration, differs from the scheduled time, which results in room idle time and patient waiting time. One of the major factors affecting the idle and waiting times is the schedule of surgeries in the operating room. To better sequence of surgeries to reduce idle...
In the airline industry, the Aircraft Maintenance Routing (AMR) problem has been one of the great successes of operations research. The AMR problem is to determine a particular route for each aircraft to undergo different levels of maintenance checks. The objective is to minimize the total maintenance costs. In this study, our aim is to present a mathematical formulation for the AMR problem which...
Due to sophisticated and frequently changing demands from customers, global competition and technological advances, the next generation advanced manufacturing technologies will rely on cooperation and collaboration of business partners to share costs, risks and expertise as no single company has all the expertise needed. To respond to these challenges, development of an effective scheme for managing...
Jobshop scheduling is a most difficult problem, both theoretically and practically. It is classified as NP-Hard Problem. Nature Inspired (or bio-inspired) Algorithms is a new age in layering spacious series of applications and solution to different optimization problems. These algorithms are known as clever algorithms. Job shop scheduling is a problem of constrained optimization and it is most universal...
This paper discusses the scheduling problem for reentrant medical devices testing process. Firstly, while a formal Petri Net (PN) model is built by analyzing scheduling constraints and its optimization objectives, system stability and other system properties are additionally discussed. Secondly, a feasible scheduling solution is calculated based on the PN model and its scheduling constraints; its...
New paradigms for designing manufacturing systems, such as adaptive and service-oriented manufacturing systems or self-optimizing resources, introduce new degrees of freedom into manufacturing control. These paradigms lead to the research question how human decision makers can be enabled to exploit the high adaptability of the new manufacturing systems in accordance to the current requirements arising...
Highly competitive markets and rapidly changing customer demands have increased the importance of proper resource utilization in the semiconductor industry. Utilizing resources (i.e. machines) is vital in order to maintain continuous flow of manufacturing as well as their efficiency and productivity. However, machine maintenance is being overlooked in most cases of the semiconductor assembly processes...
For small flexible enterprises to respond to business opportunities, an effective scheme to facilitate dynamic coalition, sharing of the core competencies and resources and workflow scheduling must be developed. Workflow scheduling in multi-agent systems (MAS) is a challenging problem due to the computational complexity involved, distributed architecture for publication and discovery of services provided...
In this paper we describe a tabu search based approach to the scheduling problem in project management and its integration in the LibrePlan open source software tool. A description of the key elements of the algorithm is provided, together with the execution of three use cases with LibrePlan, that shows how feasible plannings are obtained, achieving a noticeable reduction in the makespan of the projects.
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.