论文部分内容阅读
以企业生产和内部物流为背景，研究生产前半成品运输与无界批处理机生产的协调调度问题．位于存储区的工件由运输机运送到批处理机上进一步加工，批处理机可以同时加工的工件数量不受限制，但是每加工一批工件需要一定的启动费用．目标函数为总完工时间和总启动费用之和的最小化．提出该问题的伪多项式时间算法，进一步给出一般意义NP-难的证明．对于运输时间相等的特殊情况，提出多项式时间的最优算法．