04931944 is referenced by 26 patents and cites 5 patents.

A method of scheduling the building sequence of a plurality of objects on an assembly line in order to minimze the cost of building the objects is disclosed. Each object has a plurality of attributes, which together with the position of the object in the sequence, affects the overall cost of the build sequence. A computer is provided with a representation of the object, its attributes, and a procedure for calculating the cost associated with any arrangement of the attributes. An initial build sequence is generated using the representation which has a minimal cost associated with the arrangement of at least one of the attributes. A final build sequence is generated in accordance with a simulated annealing algorithm which utilizes a scoring function that includes the costs defined by the procedure, those costs associated with the attributes being independently weighted in accordance with a temperature varying function. A representation of the final build sequence usable for construction of the object is then provided.

Title
Method of optimizing a vehicle assembly line build sequence
Application Number
199696
Publication Number
4931944
Application Date
November 8, 1989
Publication Date
June 5, 1990
Inventor
Robert P Kromer
Royal Oak
MI, US
Jackson G Gay
Birmingham
MI, US
Roy Richter
Ann Arbor
MI, US
Agent
Albert F Duke
Assignee
General Motors Corporation
MI, US
IPC
G06F 15/00
View Original Source