An integrated job shop scheduling and assembly sequence planning approach for discrete manufacturing

2021 ◽  
Vol 61 ◽  
pp. 27-44
Author(s):  
Zi-Yue Wang ◽  
Cong Lu
Keyword(s):  
Job Shop ◽  
Job Shop Scheduling ◽  
Assembly Sequence Planning ◽  
Assembly Sequence ◽  
Shop Scheduling ◽  
Sequence Planning ◽  
Planning Approach ◽  
Discrete Manufacturing

The Optimization Model of in Job-Shop Scheduling Problem with Alternative Machines Based on Improved Genetic Algorithm

2014 ◽  
Vol 607 ◽  
pp. 569-572 ◽  
Author(s):  
Qing Chi ◽  
Xiu Li Fu ◽  
Ya Nan Pan ◽  
Zeng Hui An
Keyword(s):  
Optimization Model ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Processing Technology ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Manufacturing Enterprise ◽  
Shop Scheduling ◽  
Discrete Manufacturing ◽  
Alternative Machines

The job-shop scheduling problem with alternative machines is very complicated and hard to simplify during product management system for discrete manufacturing enterprise. According to the integrated constraint condition of the processing technology and equipment resources, an optimization model for the dispatch plan of processing technology for the gear shaft assembly is analyzed and established in this paper. Furthermore, the optimization results for the process sequence planning of the gear shaft assembly are obtained by iterative algorithm and improved genetic algorithms approach. The calculating program of optimization layout is developed by Matlab. The optimization results show that the production cycle time and operating cost is reduced remarkably and the efficiency is also improved. Through analysis and verification, it is optimal and feasible for discrete manufacturing enterprise in engineering applications.

scholarly journals An assembly sequence planning approach with a rule-based multi-state gravitational search algorithm

2015 ◽  
Vol 79 (5-8) ◽  
pp. 1363-1376 ◽  
Author(s):  
Ismail Ibrahim ◽  
Zuwairie Ibrahim ◽  
Hamzah Ahmad ◽  
Mohd Falfazli Mat Jusof ◽  
Zulkifli Md. Yusof ◽  
...  
Keyword(s):  
Search Algorithm ◽  
Gravitational Search Algorithm ◽  
Assembly Sequence Planning ◽  
Assembly Sequence ◽  
Rule Based ◽  
Sequence Planning ◽  
Planning Approach ◽  
Gravitational Search

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 A Sequence List Algorithm For The Job Shop Scheduling Problem

2013 ◽  
Vol 7 (1) ◽  
pp. 55-61
Author(s):  
Shuli Zhang
Keyword(s):  
Job Shop ◽  
Job Shop Scheduling ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Manufacturing Enterprises ◽  
Machine Sequence ◽  
Discrete Manufacturing ◽  
Processing Order ◽  
Process Constraints

For the discrete manufacturing enterprises, the job shop scheduling problem is an important class of actual combinatorial optimization problem with resources and sequence constraints. According to the needs of the job shop scheduling problem, a sequence list algorithm for the job shop scheduling problem was designed in this paper. In order to make all jobs being finished as soon as possible, the goal of the sequence list algorithm is minimizing the maximal the finish time of all operations. In the sequence list algorithm, two types of sequence lists were built. They are the job sequence lists and the machine sequence lists. A job sequence list was used to store all operations of a job on the basis of its process constraints. A machine sequence list which is null initially was used to store all operations on a machine in accordance with the actual processing order. The important tasks of the sequence list algorithm are inserting all operations of the job sequence lists into the machine sequence lists and adjusting the processing order of the operations in the machine sequence lists. The sequence list algorithm could always achieve a good job shop schedule which ensures the select performance indicators. The feasibility and efficiency of the algorithm was verified through examples.

Research on Preventative Maintenance of Key Equipment in Discrete Manufacturing Enterprise MES

2011 ◽  
Vol 314-316 ◽  
pp. 2158-2161
Author(s):  
Hai Qing Li
Keyword(s):  
Mathematical Model ◽  
Decision Making ◽  
Failure Probability ◽  
Preventive Maintenance ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Time Estimation ◽  
Utilization Rate ◽  
Shop Scheduling ◽  
Discrete Manufacturing

This paper presents preventive maintenance based condition of key equipments in MES and management of job shop scheduling. A comprehensive mathematical model between multi-key-equipments preventive maintenance and job shop scheduling is offered. Assuming key equipment’s failure probability obeys the Weibull distribution and unifying the time estimation and preventive maintenance of the key equipments’ failure and decision–making of job shop scheduling, the goal of achieving multi-key-equipments’ max utilization rate is developed.

Sign in / Sign up

Export Citation Format

Share Document