问题详情

有4种零件可由5台机床加工．每种零件必须在一台机床上加工，每台机床至多加工一种零件，各种零件在各台机床上加工前的准备时间(以分钟计)如表4-43所示．求出使总准备时间最少的加工分配方案．如果由于某种原因，不允许3号机床轮空，在这一限制条件下，最优分配方案如何？