Title:
SCHEDULING METHOD
Document Type and Number:
Japanese Patent JPH1153006
Kind Code:
A
Abstract:
PROBLEM TO BE SOLVED: To shorten the execution time of schedule generation by making it easy to reflect information on postprocessing on preprocessing and relaxing the conditions of a computation end. SOLUTION: Modules 11 to 13 generate schedules unique to respective processes by using a computation expression for the operation start time of autonomous decentralized type scheduling algorithm and an equation (evaluation)=(evaluation index)+β.(sum of delays of operation end time of all jobs behind tentative latest end time)+(sum of advances of operation start time of all jobs ahead tentative start time) wherein the operation end time is incorporated as the evaluation index for scheduling of processes 1 to 3, and information for generating the schedules is exchanged among the modules.
Inventors:
NAKAJIMA AKIFUMI
SAKAKIBARA RYUTA
HASEBE SHINJI
TANIGUCHI SATOSHI
NISHI TATSUYUKI
HASHIMOTO IORI
SAKAKIBARA RYUTA
HASEBE SHINJI
TANIGUCHI SATOSHI
NISHI TATSUYUKI
HASHIMOTO IORI
Application Number:
JP20664397A
Publication Date:
February 26, 1999
Filing Date:
July 31, 1997
Export Citation:
Assignee:
FURUKAWA ELECTRIC CO LTD
International Classes:
B23Q41/08; B65G61/00; G05B15/02; G05B19/418; G06Q10/00; G06Q10/06; G06Q10/10; G06Q50/00; G06Q50/04; (IPC1-7): G05B15/02; B23Q41/08; G06F17/60
Attorney, Agent or Firm:
Koji Nagato