Multi-attribute Graph Based Mixed Integer Linear Programming Model for a Job Shop Scheduling Problem Considering Intelligent Vehicle Transport

Nowadays, intelligent vehicles have be used for transporting jobs in many manufacturing plants; thus, routing vehicles properly is very important for processing jobs. This paper studied a job shop scheduling problem considering intelligent vehicle transport. The problem is difficult to be handled because it needs to optimize the route of a vehicle and the processing sequences of jobs on machines simultaneously. To address this problem, a multi-attribute directed graph is proposed, in which a determined vehicle path associated with the attributes of job and machine is defined as a node and an undetermined vehicle path is defined as an arc; thereby, a mixed integer linear programming model is established. Numerical experiments show the effectiveness of the proposed model.