To provide a scheduling device capable of appropriately securing the lead time and efficiently searching the job allocation time even in the case that the processing time of a process is different for every job and connection relation among processes is different.

This scheduling device is provided with a time decision logic for deciding to which device a certain job is to be allocated at what time and the time decision logic is provided with a job shape preparation part 10 for preparing the shape of the job so as to satisfy an independent constraint not depending on the using conditions of the device and a job shape adjustment part 20 for adjusting the job shape prepared in the job shape preparation part so as to fulfill a subordinate constraint depending on the using conditions of the device.