求用启发式算法求解jobshop问题的代码

已知:有n 个工件{ J1,J2, …, Jn }在 m 台机器{ M1, M2, …, Mm}上加工,每个工件以一定的次序在所有的机器上轮流加工,每个工件分成 m 个工序,而每个工序对应相应的加工机器。其中,工序的加工时间给定。
工件上的约束:每个工件上的工序只能在上一个工序执行结束之后,才能开始执行下一个工序。
机器上的约束:每个机器某一个时刻最多只能执行一个工件,而且执行过程是非抢占的。
目标:给出调度方案,使调度总结束时间最小。

2个回答

这个算法是一个算术题,

qq_34509146
qq_34509146 有没有好的程序呢
4 年多之前 回复

可以问问李冬妮老师
ldn@bit.edu.cn

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐