OPTIMIZATION METHOD FOR A JOB - SHOP SCHEDULING PROBLEM WITH ALTERNATIVE MACHINES IN THE BATCH PROCESS

2004 ◽  
Vol 40 (04) ◽  
pp. 36 ◽  
Author(s):  
Quanke Pan
Keyword(s):  
Job Shop ◽  
Job Shop Scheduling ◽  
Batch Process ◽  
Optimization Method ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Alternative Machines

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 Promoting Green and Sustainability: A Multi-Objective Optimization Method for the Job-Shop Scheduling Problem

2018 ◽  
Vol 10 (11) ◽  
pp. 4205 ◽  
Author(s):  
Wenzhu Liao ◽  
Tong Wang
Keyword(s):  
Sustainable Development ◽  
Customer Satisfaction ◽  
Carbon Emissions ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Optimization Method ◽  
Scheduling Problem ◽  
Delivery Time ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling

As a result of increasingly serious environmental pollution, it is vital to reduce carbon emissions to achieve green and sustainable development for manufacturing processes. Customer satisfaction, as an important factor affecting enterprise profits, is of great importance in the promotion of sustainable development. Because an accurate delivery time and high delivery rate improve customer satisfaction and enhance an enterprise’s competitive advantage in the market, this paper proposes a new optimization method for achieving low carbon emissions, a high delivery rate, and a low cost for a job-shop scheduling problem. The computational results show the negative correlation between assembly cost and carbon emissions, and the positive correlation between assembly cost and delivery time by Pareto optimization. The proposed method, which takes into consideration carbon emissions, greatly supports the objective of achieving a green and sustainable development.

Research of Multi-Objective Optimization Study for Job Shop Scheduling Problem Based on Grey Ant Colony Algorithm

2011 ◽  
Vol 308-310 ◽  
pp. 1033-1036 ◽  
Author(s):  
Ya Dong Fang ◽  
Fang Wang ◽  
Hui Wang
Keyword(s):  
Ant Colony Algorithm ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Optimization Method ◽  
Ant Colony ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Multi Objective ◽  
Processing Order

In order to resolve Multi-objective job shop scheduling problem, an optimization method of many goals scheduling based on grey relation theory and ant colony algorithm is proposed. Firstly, this paper introduces the relevant mathematical theory. AHP and Grey relational analysis, and they are combined to solve the choice of pre-processing equipment under the multi-objective conditions. What's more, ant colony algorithm is discussed to solve problem of processing order for machine. The effectiveness of multi-objective algorithm for job shop scheduling problem is verified through applying example.

Memory Based Lamarckian Evolutionary Algorithm for Job Shop Scheduling Problem

2011 ◽  
Vol 21 (12) ◽  
pp. 3082-3093
Author(s):  
Zhu-Chang XIA ◽  
Fang LIU ◽  
Mao-Guo GONG ◽  
Yu-Tao QI
Keyword(s):  
Evolutionary Algorithm ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling
Sign in / Sign up

Export Citation Format

Share Document