Study on Job Shop Scheduling Optimization with Multi-Objective

Tao Ze; Di Liang; Zhou Qun

doi:10.4028/www.scientific.net/AMR.217-218.326

Paper Titles

Study on the Lipid-Lowering Effect of Water-Soluble Chitosan Nanoparticles and Microspheres In Vitro
p.306

Influence of RE/Mn (RE= La, Nd and Gd) Ratios on the Infrared Absorption and Emission Properties of Co-Zn Ferrites
p.311

Testing Study on Ratio of Crack Widths on Two Sides of Protective Covering of Steel-Lined Reinforced Concrete Penstock
p.317

Characterizations of Plating Structures and Electromagnetic Shielding Properties of the Micron-Sized Flaky Silver-Coated Copper Powder
p.321

Study on Job Shop Scheduling Optimization with Multi-Objective
p.326

Investigation on Mixed Mode Stress Intensity Factors for Inclined Surface Crack in Finite-Thickness Plates and Parameters Influence
p.330

Image Classification for Steel Strip Surface Defects Based on Support Vector Machines
p.336

Study on the Application of Viscoelastic Material in Sound Absorption Structure Model
p.341

Study on Integrated Properties of PP Composites Filled with Rice Husks Powder
p.347

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 217-218Study on Job Shop Scheduling Optimization with...

Study on Job Shop Scheduling Optimization with Multi-Objective

Abstract:

A new multi-objective scheduling method based on the GA is proposed to the job-shop scheduling problem (JSP) constrained by machines, workers. Function objectives of the proposed method are to minimize the completion time, the maximum load of machines and the total expense of machines and workers. Firstly, the mathematical model is constructed. Then, on the basis of the mathematical model, the genetic algorithm (GA) based on Pareto is applied, and an optimal or suboptimal scheduling plan can be obtained. The optimal solutions are not unique due to the multi-objective of JSP. Finally, a scheduling example is employed to illustrate that the proposed method could solve multi-objective job shop scheduling problem effectively.

You might also be interested in these eBooks

High Performance Structures and Materials Engineering

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 217-218)

Pages:

326-329

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.217-218.326

Citation:

Cite this paper

Online since:

March 2011

Authors:

Tao Ze, Di Liang, Zhou Qun

Keywords:

Genetic Algorithm (GA), Job Shop Scheduling, Multi-Objective Optimization (MOP), Pareto Optimum

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Hejiao Huang, Taiping Lu. Solving a Multi-objective Flexible Job Shop Scheduling Problem with Petri Nets and Genetic Algorithm, Discrete Mathematics, Algorithms and Applications , Vol. 2, No. 2 221–237, (2010).

DOI: 10.1142/s1793830910000607

Google Scholar

[2] Wei Wei, Tan Jianrong, Feng Yixiong. Multi-objective optimization method research on flexible job shop scheduling problem. Computer Integrated Manufacturing Systems, Vol. 15(8): 1592-1598, ( 2009). (In Chinese).

Google Scholar

[3] B. S. P. Reddy, C. S. P. Rao. A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS, Int J Adv Manuf Technol Vol. 31: 602–613, (2006).

DOI: 10.1007/s00170-005-0223-6

Google Scholar

[4] Weijun X., Zhiming W. An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems, Computers & Industrial Engineering, Vol. 48: 409-425(2005).

DOI: 10.1016/j.cie.2005.01.018

Google Scholar

[5] Yuan Kun, Zhu Jianying. Improved Genetic Algorithm for the Flexible Job-shop Scheduling with Multi-objective. China Mechanical Engineering, Vol. 18(2): 156-160 , (2007). (In Chinese).

Google Scholar

[6] Cui Xunxue. Multiobjective Evolutionary Algorithms and their Applications. Beijing: National Defense Industry Press, (2006). (In Chinese).

Google Scholar

[7] Byung J, Hyung R, Hyun S. A hybrid genetic algorithm for the job shop scheduling problems, Computers & Industrial Engineering, Vol. 45, 597-613, (2003).

DOI: 10.1016/s0360-8352(03)00077-9

Google Scholar