准时排序相关论文
本文讨论带仓储约束的准时排序问题1|s,inver|Cmax.证明了此问题是强NP-难的,并且证明对于这个问题不存在竞争比小于2的在线算法.......
随着准时生产制(Just-In-Time)生产体系的出现,跟工期有关的排序问题受到研究者越来越多的关注。这其中包括关于共同工期或者共同宽......
本文的内容分三大部分:第一部分提出了三种新型分批排序模型:(1)具有主次指标的单机分批排序问题(第二章);(2)具有三重指标的单机平行......
本文主要研究了可变维护下具有公共时间窗的单机准时排序问题,可变维护下异型机上的排序问题,维护受资源影响下的公共时间窗单机准......
研究具有相同批容量和相同工期的单机准时分批排序问题.这里相同批容量是指每批加工的工件数相同且恰为b个.准时排序要求工件在工......