Paper Title:
An Algorithm of Simple Multi-Product Scheduling Problem with No-Wait Constraint between Operations
  Abstract

Considering the simple multi-product scheduling problem that there is no-wait constraint between operations, an algorithm is presented which combines the ACPM (allied critical path method) and BFSM (best fit scheduling method) scheduling algorithm. In this algorithm the operations with no-wait constraint and finish-to-start constraint can be converted into a virtual operation. So the scheduling problem with no-wait constraint can be converted into the scheduling problem without no-wait constraint operations but with virtual operations. Then the movement and adjustment algorithm is adopted to sequence the operations which are converted into virtual operation on corresponding machines. So the problem with no-wait constraint between operations can be resolved. Example shows that the method with virtual operations and the movement and adjustment algorithm presented by this paper can be easy to realize, and favorable results can be obtained.

  Info
Periodical
Advanced Materials Research (Volumes 129-131)
Edited by
Xie Yi and Li Mi
Pages
902-907
DOI
10.4028/www.scientific.net/AMR.129-131.902
Citation
Z. Q. Xie, J. Yang, Y. J. He, Z. M. Li, "An Algorithm of Simple Multi-Product Scheduling Problem with No-Wait Constraint between Operations", Advanced Materials Research, Vols. 129-131, pp. 902-907, 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: Yong Xian Li, Bin Wang, Guang Ping Peng
Abstract:A new intelligent orthogonal optimization algorithm for robust design is proposed in order to improve accuracy and efficiency. The next...
301
Authors: Zhi Qiang Xie, Jing Yang, Yu Jing He, Guang Jie Ye
Abstract:Aiming at the dynamic integrated scheduling problem of complex multi-products with different arriving time and identical machines, an...
897
Authors: Guang Nian Yang, Wei Qi, Jun Zhou
Abstract:Now, our sewage treatment industry mainly depends on the blower of aeration act as metabolic, absorbed in the toxic substances. Blower...
591
Authors: Fang Li, Yu Wang, Ying Chun Zhong, Zhi Tan
Chapter 16: Application of Information and Network Technology
Abstract:An optimization of multi-varieties and small-batch of production scheduling is proposed, which is embodied the utilization ratio of...
3177
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502