Paper Title:
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.

  Info
Periodical
Advanced Materials Research (Volumes 217-218)
Edited by
Zhou Mark
Pages
326-329
DOI
10.4028/www.scientific.net/AMR.217-218.326
Citation
T. Ze, D. Liang, Z. Qun, "Study on Job Shop Scheduling Optimization with Multi-Objective", Advanced Materials Research, Vols. 217-218, pp. 326-329, 2011
Online since
March 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xiao Yan Xiong, Miao Zhang, Xiao Ping Li, Shao Juan Yu
Abstract:Based on chaotic characteristics in vertical direction of vibrating screen sides, nonlinear methods were proposed to diagnose crack of...
1258
Authors: Ying Lin Li, Li Hui Cao, Lian He Yang
Abstract:Weft knitted pattern design is one of the most important compositions of textile CAD. Traditional pattern design has a higher request on...
576
Authors: Yong Hua Zhang, Jian Hui He, Guo Qing Zhang
Abstract:This paper aims to understand influence of the obliquity of fin ray on its motion performance. An environment-friendly propulsion system...
267
Authors: Ioana Pintilie, Francesco Moscatelli, Roberta Nipoti, Antonella Poggi, Sandro Solmi, Lars S. Løvlie, Bengt G. Svensson
Abstract:The effect of nitrogen (N) introduced by ion implantation at the SiO2/4H-SiC interface on the capacitance of the MOS capacitors is...
326
Authors: Yi Mei, Fang Ping Wang, Qiao Ying Liu, Yu Tao Mao
Abstract:To solve the thermal deformation caused by thermal load of heavy machinery gearbox, it is established that coupled analysis model to carry...
651