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