|
Abstract: The working procedures of products can be divided into the
attached one which has the only precursor and subsequence and unattached
one by analyzing products procession tree. When ACPM (allied critical
path method) and BFSM (best fit scheduling method) are applied to these
two procedures and considering the procedures are grouped, the compact
of the procedures should be taken into account. The scheduling algorithm
is concise and satisfying for settling complicated Job-Shop scheduling
by tested with practical examples.
Key words: Job-Shop scheduling Working procedures classifying
ACPM BFSM Key equipment
CLC No: TP316
国家自然科学基金(69984002)和黑龙江省自然科学基金(F0309)资助项目.
Received 20030710, received in revised form 20031128
|