생산 라인 설비의 스케쥴링 방법 및 장치

생산 라인 설비의 스케쥴링 방법에서, 생산 라인 설비는 하나 이상의 기능 모듈을 포함하고, 상기 기능 모듈은 대응하는 태스크 시퀀스를 가지며, 상기 태스크 시퀀스에는 하나 이상의 태스크가 포함되고, 상기한 방법은: 각 기능 모듈의 태스크 시퀀스에 대해, 각 태스크 시퀀스에서 실행되는 각각의 태스크에서 필요한 대기 시간을 계산하는 단계(101); 현재 대기 시간이 가장 짧은 태스크를 목표 태스크로 확정하는 단계(102); 상기 목표 태스크를 실행하는 단계(103); 상기 태스크 시퀀스에서 상기 목표 태스크를 제거하고, 상기 각 기능 모듈의 태스크 시퀀스에 대해 각 태스크 시퀀스에서 실행되는 각각의 태스크에 필요한 대기 시간을 계산하는 단계로 되돌아 가는 단계(104)를 포함한다. 상기 방법은 생산 라인 설비를 다수개의 독립된 기능 모듈로 분할하고, 각 기능 모듈에 대해, 항상 가장 짧은 대기 시간이 필요한 태스크를 먼저 실행함으로써, 스케쥴링 과정에서 생산 라인 설비의 각 기능 모듈의 총 대기 시간을 감소시킬 수 있고, 스케쥴링 효율을 향상시킬 수 있다. A method and a system for scheduling apparatuses in a production line are disclosed. Each of the apparatuses on the production line includes one or more functional modules, each of the functional modules have a task sequence, and a task sequence includes one or more tasks. The method includes: obtaining a queuing time required for executing each of the tasks in the task sequence of the functional module; identifying a task that has a shortest queuing time in the task sequence as a target task; executing the target task; removing the target task from the task sequence and obtaining an updated queuing time required for executing each of the tasks in the task sequence. The method divides the apparatuses on the production line apparatus into a plurality of independent functional modules and executes the task having the shortest queuing time first with respect to each of the functional modules. It can be guaranteed to minimize an overall queuing time for each of the functional modules of the apparatuses on the production line during the scheduling process. Therefore, the scheduling efficiency can be increased.