scholarly journals Development of a Web Application for Dynamic Production Scheduling in Small and Medium Enterprises

Organizacija ◽  
2010 ◽  
Vol 43 (3) ◽  
pp. 125-135 ◽  
Author(s):  
Davorin Kofjač ◽  
Andrej Knaflič ◽  
Miroljub Kljajić
Keyword(s):  
Production Scheduling ◽  
Web Application ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Small And Medium Enterprises ◽  
Appropriate Technology ◽  
Web Based ◽  
Shop Scheduling ◽  
Medium Enterprises ◽  
Dynamic Production

Development of a Web Application for Dynamic Production Scheduling in Small and Medium EnterprisesThis article describes the development of a web-based dynamic job-shop scheduling system for small and medium enterprises. In large enterprises, scheduling is mainly performed with appropriate technology by human experts; many small and medium enterprises lack the resources to implement such a task. The main objective was to develop a cost-effective, efficient solution for job-shop scheduling in small and medium enterprises with an emphasis on accessibility, platform independence and ease of use. For these reasons, we decided to develop a web-based solution with the main emphasis on the development of an intelligent and dynamic user interface. The solution is built upon modular programming principles and enables dynamic scheduling on the basis of artificial intelligence, i.e. genetic algorithms. The solution has been developed as a standalone information system, which allows the management of virtually all scheduling activities through an administration panel. In addition, the solution covers the five main functionalities that completely support the scheduling process, i.e. making an inventory of resources available in the company, using it in the process of production planning, collecting data on production activities, distribution of up-to-date information and insight over events in the system.

scholarly journals People-Centric Evolutionary System for Dynamic Production Scheduling

2020 ◽  
Author(s):  
Su Nguyen ◽  
Mengjie Zhang ◽  
Damminda Alahakoon ◽  
Kay Chen Tan
Keyword(s):  
Production Scheduling ◽  
Systematic Approach ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Evolutionary Process ◽  
Decision Makers ◽  
Mapping Technique ◽  
Evolutionary System ◽  
Production Environments ◽  
Dynamic Production

Evolving production scheduling heuristics is a challenging task because of the dynamic and complex production environments and the interdependency of multiple scheduling decisions. Different genetic programming (GP) methods have been developed for this task and achieved very encouraging results. However, these methods usually have trouble in discovering powerful and compact heuristics, especially for difficult problems. Moreover, there is no systematic approach for the decision makers to intervene and embed their knowledge and preferences in the evolutionary process. This article develops a novel people-centric evolutionary system for dynamic production scheduling. The two key components of the system are a new mapping technique to incrementally monitor the evolutionary process and a new adaptive surrogate model to improve the efficiency of GP. The experimental results with dynamic flexible job shop scheduling show that the proposed system outperforms the existing algorithms for evolving scheduling heuristics in terms of scheduling performance and heuristic sizes. The new system also allows the decision makers to interact on the fly and guide the evolution toward the desired solutions.

A New GT Heuristic for Solving Multi Objective Job Shop Scheduling Problems

2014 ◽  
Vol 591 ◽  
pp. 184-188
Author(s):  
D. Lakshmipathy ◽  
M. Chandrasekaran ◽  
T. Balamurugan ◽  
P. Sriramya
Keyword(s):  
Production Scheduling ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Heuristic Method ◽  
Flow Time ◽  
Scheduling Problems ◽  
Mean Flow ◽  
Practical Applications ◽  
Shop Scheduling ◽  
Mean Flow Time

The n-job, m-machine Job shop scheduling (JSP) problem is one of the general production scheduling problems in manufacturing system. Scheduling problems vary widely according to specific production tasks but most are NP-hard problems. Scheduling problems are usually solved using heuristics to get optimal or near optimal solutions because problems found in practical applications cannot be solved to optimality using reasonable resources in many cases. In this paper, optimization of three practical performance measures mean job flow time, mean job tardiness and makespan are considered. New Game theory based heuristic method (GT) is used for finding optimal makespan, mean flow time, mean tardiness values of different size problems. The results show that the GT Heuristic is an efficient and effective method that gives better results than Genetic Algorithm (GA). The proposed GT Heuristic is a good problem-solving technique for job shop scheduling problem with multi criteria.

Minimizing Makespan in Job Shop Scheduling Problem Using Genetic Algorithm

2015 ◽  
Vol 813-814 ◽  
pp. 1183-1187 ◽  
Author(s):  
Aathi Muthiah ◽  
R. Rajkumar ◽  
B. Muthukumar
Keyword(s):  
Genetic Algorithm ◽  
Production Scheduling ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Setup Time ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Knowing That ◽  
Batch Sizes

- Scheduling is an important tool for manufacturing and engineering, where it can have a major impact on the productivity of a process. In manufacturing, the purpose of scheduling is to minimize the production time and costs. Production scheduling aims to maximize the efficiency of the operation and reduce costs. We keep all of our machines well-maintained to prevent any problems, but there is on way to completely prevent down-time. With redundant machines we have the security of knowing that we are not going to be in trouble meeting our deadlines if a machine has any unexpected down-times. Finally we can work to get our batch sizes as small as is reasonably possible while also reducing the setup time of each batch. This allows us to eliminate a sizable portion of each part waiting while the rest of the parts in the batch are being machined.

Multi-Objective Optimization Algorithm for Job Shop Scheduling Problem in Discrete Manufacturing Enterprise

2015 ◽  
Vol 741 ◽  
pp. 860-864
Author(s):  
Li Lan Liu ◽  
Xue Wei Liu ◽  
Sen Wang ◽  
Wei Zhou ◽  
Gai Ping Zhao
Keyword(s):  
Production Scheduling ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Pso Algorithm ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Manufacturing Enterprise ◽  
Shop Scheduling ◽  
Discrete Manufacturing ◽  
Scheduling Plan

Job Shop scheduling should satisfy the constraints of time, order and resource. To solve this NP-Hard problem, multi-optimization for job shop scheduling problem (JSSP) in discrete manufacturing plant is researched. Objective of JSSP in discrete manufacturing enterprise was analyzed, and production scheduling optimization model was constructed with the optimization goal of minimizing the bottleneck machines’ make-span and the total products’ tardiness; Then, Particle Swarm Optimization (PSO) algorithm was used to solve this model by the process-based encoding mode; To solve the premature convergence problem of PSO, advantages of Simulated Annealing (SA) algorithm, such as better global optimization performance, was integrated into PSO algorithm and a Hybrid PSO-SA Algorithm (HPSA) was proposed and the flowchart was presented; Then, this hybrid algorithm was applied in actual production scheduling of a discrete manufacturing enterprise. Finally, comparative analysis of HPSA/SA/PSO optimal methods and actual scheduling plan was carried out, which verify the result that the HPSA is effective and superiority.

scholarly journals Particle swarm optimization and discrete artificial bee colony algorithms for solving production scheduling problems

2019 ◽  
Vol 1 (22) ◽  
pp. 61-74
Author(s):  
Tadeusz Witkowski
Keyword(s):  
Particle Swarm Optimization ◽  
Production Scheduling ◽  
Artificial Bee Colony ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Swarm Optimization ◽  
Shop Scheduling ◽  
Bee Colony

This paper shows the use of Discrete Artificial Bee Colony (DABC) and Particle Swarm Optimization (PSO) algorithm for solving the job shop scheduling problem (JSSP) with the objective of minimizing makespan. The Job Shop Scheduling Problem is one of the most difficult problems, as it is classified as an NP-complete one. Stochastic search techniques such as swarm and evolutionary algorithms are used to find a good solution. Our objective is to evaluate the efficiency of DABC and PSO swarm algorithms on many tests of JSSP problems. DABC and PSO algorithms have been developed for solving real production scheduling problem too. The experiment results indicate that this problem can be effectively solved by PSO and DABC algorithms.

Production Scheduling and Rescheduling with Genetic Algorithms

1999 ◽  
Vol 7 (1) ◽  
pp. 1-17 ◽  
Author(s):  
Christian Bierwirth ◽  
Dirk C. Mattfeld
Keyword(s):  
Production Scheduling ◽  
Production Control ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Dynamic Environment ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Production Environments ◽  
Efficient Decoding

A general model for job shop scheduling is described which applies to static, dynamic and non-deterministic production environments. Next, a Genetic Algorithm is presented which solves the job shop scheduling problem. This algorithm is tested in a dynamic environment under different workload situations. Thereby, a highly efficient decoding procedure is proposed which strongly improves the quality of schedules. Finally, this technique is tested for scheduling and rescheduling in a non-deterministic environment. It is shown by experiment that conventional methods of production control are clearly outperformed atreasonable runtime costs.

Research on Key Techniques of Intelligent Optimization of Batch Production Job Shop Scheduling

2013 ◽  
Vol 753-755 ◽  
pp. 1903-1909
Author(s):  
Yan Hong Zuo ◽  
Ke Ren Zhang
Keyword(s):  
Production Scheduling ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Search Algorithm ◽  
Batch Production ◽  
Nsga Ii ◽  
Intelligent Optimization ◽  
Shop Scheduling ◽  
Weak Part ◽  
Structure Framework

Job-shop scheduling is the very important, but weak part in the integrated manufacturing system. In view of the Job-shop scheduling characteristics for batch production of enterprises, this article analysised batch production scheduling problem in detail; then put out a workshop Intelligent Scheduling Optimization technical framework which contained six-stories. And study the basic theory and key technology of this structure framework in-depth, then proposed object-oriented technology which based on improved tabu search algorithm and NSGA-II algorithm to achieve the intelligent optimization targets , and in the experiment proved it is practical and effective.

Evolution Algorithm for Job Shop Scheduling Problem Constrained by the Optimization Timespan

2013 ◽  
Vol 309 ◽  
pp. 350-357 ◽  
Author(s):  
František Koblasa ◽  
František Manlig ◽  
Jan Vavruška
Keyword(s):  
Objective Function ◽  
Production Scheduling ◽  
Operation Research ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Planning And Scheduling ◽  
Shop Scheduling ◽  
Advanced Planning

Nowadays, production scheduling is a greatly debated field of operation research due its potential benefits for improving manufacturing performance. Production scheduling, however, despite the increasing use of APS (Advanced Planning and scheduling Systems) and MES (Manufacturing Enterprise Systems) is still underestimated and one frequently encounters more or less intuitive scheduling using excel spread sheets at workshop level, mainly in SME (Small and Medium Enterprises). Some of the main reasons for this are the complexity of related algorithms and the timespan of the optimization manufacturing operation sequence. The complexity of the algorithms usually leads to a number of operators which are difficult to set up for a usual workshop foreman or manufacturing planner. That is why dispatching rules are widely used in comparison with advanced heuristics, such as Evolution Algorithms (EA). Therefore, operation research should not focus only on getting the best values of the objective function by problem based operators, but also on industrial practice requirements such as operator simplicity and a low timespan of the optimization. This article briefly introduces key principles of the scheduling system developed for the Job Shop Scheduling Problem (JSSP) type of manufacturing. An implemented EA with random key representation, clone and incest control and chromosome repair algorithm is briefly explained. Further, the test results of the evolution operator (e.g. crossover and selection) are presented with respect to the value of the objective function and timespan of the optimization. The research goal is to develop a principle of automatic optimization using EA, where the single parameter to set is required optimization timespan.

Sign in / Sign up

Export Citation Format

Share Document