Multi-agent Workload Control and Flexible Job Shop Scheduling

Multi-agent Workload Control and Flexible Job Shop Scheduling PDF Author: Zuobao Wu
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description
Both new rules are nonparametric and easy to be implemented in practice. A job release mechanism is applied to reduce job flowtimes (up to 20.3%) and work-in-process inventory (up to 33.1%), without worsening earliness and tardiness, and lead time performances. Flexible job shop scheduling problems are an important extension of the classical job shop scheduling problems and present additional complexity. A multi-agent scheduling method with job earliness and tardiness objectives in a flexible job shop environment is proposed. A new job routing and sequencing mechanism is developed. In this mechanism, different criteria for two kinds of jobs are proposed to route these jobs. Two sequencing algorithms based on existing methods are developed to deal with these two kinds of jobs. The proposed methodology is implemented in a flexible job shop environment. The computational results indicate that the proposed methodology is extremely fast.