形容词修饰名名词，一定是形容词在前，名次在后吗？

那不一定。一般来说，单个的形容词作定语放在被修饰词之前，短语作定语放在被修饰词之后。另外，比如表示位置的副词也可以作定语，一般也放在被修饰词之后。分词作定语有前面的也有后面的。
不过，你的这个句子，不是定语。 这是一个疑问句。如果还原了陈述句，应该是their departure is scheduled what time? 是一个被动语态的句子。
又如：你的手表是什么时候修的？ What time was your watch repaired?

我认为在这个句子里schedule是谓语动词,不是形容词.意思是他们计划什么时候离开?what time is their scheduled departure指他们所计划离开的时间是什么时候?意思都一样,只是表达方式不同.

what time is their departure scheduled?

------schedule,动词“确定时间”的意思。在此处加-d,表示被动含义，即，“被确定”的出发时间。全句意思：（被）他们确定的出发时间是几点？

英语中单个形容词(包括由分词转化而来的形容词)修饰名词,一般是放在所修饰的名词之前.
形容词短语(包括由分词转化而来的形容词,(有时包括一些more most 构成的比较级,最高级)修饰名词时,常常后置.
另外还有些习惯表达方式,前置还是后置要根据习惯而定.