Paper Title:
Dynamic Integrated Scheduling Algorithm of Complex Multi-Products with Identical Machines
  Abstract

Aiming at the dynamic integrated scheduling problem of complex multi-products with different arriving time and identical machines, an algorithm is presented by this paper that complex multi-products can be built a virtual manufacturing tree. And the tree will be divided into many subtrees according to the subsection idea. Then these subtrees will be divided into dependent operations and independent operations. Corresponding scheduling strategy is put forward according to the features of operations and the complementarities of identical machines. For dependent operations, forward greedy rule is mainly adopted. For the independent operations, this paper mainly adopts the optimum scheduling rule. Example shows that favorable results can be obtained according to scheduling strategy adopted by this paper.

  Info
Periodical
Advanced Materials Research (Volumes 129-131)
Edited by
Xie Yi and Li Mi
Pages
897-901
DOI
10.4028/www.scientific.net/AMR.129-131.897
Citation
Z. Q. Xie, J. Yang, Y. J. He, G. J. Ye, "Dynamic Integrated Scheduling Algorithm of Complex Multi-Products with Identical Machines", Advanced Materials Research, Vols. 129-131, pp. 897-901, 2010
Online since
August 2010
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: Li Lan Liu, Xue Wei Liu, Sen Wang, Wei Zhou, Gai Ping Zhao
Chapter 10: Organization of the Production, Product Design, Production Planning and Scheduling
Abstract:Job Shop scheduling should satisfy the constraints of time, order and resource. To solve this NP-Hard problem, multi-optimization for job...
860