scholarly journals Research on Scheduling Problem of Manufacturing/remanufacturing Hybrid Systems

2021 ◽  
Vol 2050 (1) ◽  
pp. 012014
Author(s):  
Si Huang ◽  
Lin Liu ◽  
Yuting Yang ◽  
Yuli Duan ◽  
Linying Huang
Keyword(s):  
Hybrid Systems ◽  
Production Scheduling ◽  
Setup Time ◽  
Population Diversity ◽  
Green Economy ◽  
Search Performance ◽  
Scheduling Problem ◽  
Nsga Ii ◽  
Delivery Delay ◽  
Crossover And Mutation

Abstract Remanufacturing plays a significant effect on saving social resources, developing green economy and reducing enterprise cost. Aiming at a production scheduling problem in manufacturing/remanufacturing hybrid systems we investigated, a multi-objective optimal scheduling model is built. The goals of optimization are to minimize total equipment idle time, total delivery delay and total setup time which are consistent with actual needs of the enterprise. An improved NSGA-II is adopted to increase the population diversity and improve the search performance. The similarity degree S is employed to evaluate the diversity of population in this paper. Crossover and mutation operations are adjusted adaptively based on S. This algorithm is applied to an engine manufacturing enterprise compared with the original genetic algorithm. The analysis of experimental results shows that the way in this paper has certain superiority.

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.

scholarly journals An Enhanced MOPSO Algorithm for Energy-Efficient Single-Machine Production Scheduling

2019 ◽  
Vol 11 (19) ◽  
pp. 5381 ◽  
Author(s):  
Yueyue Liu ◽  
Xiaoya Liao ◽  
Rui Zhang
Keyword(s):  
Energy Consumption ◽  
Local Search ◽  
Single Machine ◽  
Optimization Algorithm ◽  
Production Scheduling ◽  
Manufacturing Systems ◽  
Manufacturing Industry ◽  
Scheduling Problem ◽  
Nsga Ii ◽  
Multi Objective

In recent years, the concerns on energy efficiency in manufacturing systems have been growing rapidly due to the pursuit of sustainable development. Production scheduling plays a vital role in saving energy and promoting profitability for the manufacturing industry. In this paper, we are concerned with a just-in-time (JIT) single machine scheduling problem which considers the deterioration effect and the energy consumption of job processing operations. The aim is to determine an optimal sequence for processing jobs under the objective of minimizing the total earliness/tardiness cost and the total energy consumption. Since the problem is NP -hard, an improved multi-objective particle swarm optimization algorithm enhanced by a local search strategy (MOPSO-LS) is proposed. We draw on the idea of k-opt neighborhoods and modify the neighborhood operations adaptively for the production scheduling problem. We consider two types of k-opt operations and implement the one without overlap in our local search. Three different values of k have been tested. We compare the performance of MOPSO-LS and MOPSO (excluding the local search function completely). Besides, we also compare MOPSO-LS with the well-known multi-objective optimization algorithm NSGA-II. The experimental results have verified the effectiveness of the proposed algorithm. The work of this paper will shed some light on the fast-growing research related to sustainable production scheduling.

scholarly journals Multi-Objective Casting Production Scheduling Problem by a Neighborhood Structure Enhanced Discrete NSGA-II: An Application from Real-World Workshop

2021 ◽  
Author(s):  
Weihua Tan ◽  
Xiaofang Yuan ◽  
Yuhui Yang ◽  
Lianghong Wu
Keyword(s):  
Energy Consumption ◽  
Real World ◽  
Production Scheduling ◽  
Scheduling Problem ◽  
Neighborhood Structure ◽  
Total Energy Consumption ◽  
Nsga Ii ◽  
Research Attention ◽  
Multi Objective ◽  
Casting Production

Abstract Casting production scheduling problem (CPSP) has attracted increasing research attention in recent years to facilitate the profits, efficiency, and environment issues of casting industry. Casting is often characterized by the properties of intensive energy consumption and complex process routes, which motivate the in-depth investigation on construction of practical multi-objective scheduling models and development of effective algorithms. In this paper, for the first time, the multi-objective casting production scheduling problem (MOCPSP) is constructed to simultaneously minimize objectives of defective rate, makespan, and total energy consumption. Moreover, a neighborhood structure enhanced discrete NSGA-II (N-NSGA-II) is designed to better cope with the proposed MOCPSP. In the N-NSGA-II, the advantage of selection mechanism of NSGA-II is fully utilized for selecting non-dominate solution, three neighborhood structures are elaborately designed to strengthen the ability of the local search, and a novel solution generating approach is proposed to increase the diversity of solutions for global search. Finally, a real-world case is illustrated to evaluate the performance of the N-NSGA-II. Computational results show that the proposed N-NSGA-II obtains a wider range of non-dominated solutions with better quality compared to other well-known multi-objective algorithms.

Linear Rail Space Dynamic Scheduling Technology for Multi-Tasking Hybrid Assembly Sections

2012 ◽  
Vol 271-272 ◽  
pp. 650-656
Author(s):  
Zhi Bing Lu ◽  
Ai Min Wang ◽  
Cheng Tong Tang ◽  
Jing Sheng Li
Keyword(s):  
Production Scheduling ◽  
Dynamic Scheduling ◽  
Scheduling Algorithm ◽  
Real Data ◽  
Utilization Rate ◽  
Filter Method ◽  
Scheduling Problem ◽  
Rule Based ◽  
Comprehensive Utilization ◽  
Space Production

For the rapid response to production scheduling problem driven by high-density production tasks, a dynamic scheduling technology for the large precision strip products assembly with a mixture of task time nodes and line-rail space is proposed. A scheduling constrained model containing coverage, proximity, timeliness and resource is established. A linear rail space production scheduling technology using heuristic automatic scheduling and event-driven method is put forward. The time rule based on delivery and single completion assembly is formed, at the same time the space rule based on the adjacent rail and comprehensive utilization is researched. Supposing the privilege of single product assembling as the core, the scheduling parts filter method based on multiple constraints and former rules. For the space layout problem, a clingy forward and backward algorithms is proposed to judge the assemble position regarding the space comprehensive utilization rate. The classification of the various disturbances in the actual production is summarized. Three basic algorithms are proposed, including insertion, moving and re-scheduling algorithm, in order to solve the assembly dynamic scheduling problem driven by production disturbance events. Finally, take rocket as the example， the rocket assembly space production scheduling system is developed, combining with the proposed algorithm. The practicability of the system is validated using real data.

scholarly journals Realtime production scheduling and control systems in smart industry

Impact ◽  
2020 ◽  
Vol 2020 (8) ◽  
pp. 60-61
Author(s):  
Wei Weng
Keyword(s):  
Control Systems ◽  
Real Time ◽  
Production Scheduling ◽  
Production Control ◽  
Optimal Solution ◽  
Scheduling Problem ◽  
Optimal Solutions ◽  
Scheduling Problems ◽  
Smart Industry ◽  
And Control

For a production system, 'scheduling' aims to find out which machine/worker processes which job at what time to produce the best result for user-set objectives, such as minimising the total cost. Finding the optimal solution to a large scheduling problem, however, is extremely time consuming due to the high complexity. To reduce this time to one instance, Dr Wei Weng, from the Institute of Liberal Arts and Science, Kanazawa University in Japan, is leading research projects on developing online scheduling and control systems that provide near-optimal solutions in real time, even for large production systems. In her system, a large scheduling problem will be solved as distributed small problems and information of jobs and machines is collected online to provide results instantly. This will bring two big changes: 1. Large scheduling problems, for which it tends to take days to reach the optimal solution, will be solved instantly by reaching near-optimal solutions; 2. Rescheduling, which is still difficult to be made in real time by optimization algorithms, will be completed instantly in case some urgent jobs arrive or some scheduled jobs need to be changed or cancelled during production. The projects have great potential in raising efficiency of scheduling and production control in future smart industry and enabling achieving lower costs, higher productivity and better customer service.

Sign in / Sign up

Export Citation Format

Share Document