应用科学学报
應用科學學報
응용과학학보
JOURNAL OF APPLIED SCIENCES
2004年
2期
247-251
,共5页
陈跃%孙世杰%宋政芳%何龙敏
陳躍%孫世傑%宋政芳%何龍敏
진약%손세걸%송정방%하룡민
排序%批处理机%最大迟后%强NP-hrd%多项式可解
排序%批處理機%最大遲後%彊NP-hrd%多項式可解
배서%비처리궤%최대지후%강NP-hrd%다항식가해
考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP hard后给出了其多项式可解的特例并构造了相应的动态规划算法.
攷慮分批加工中的流水作業問題:且工件在兩檯機器間作成批轉移,目標函數為Lmax.文中指齣該問題為NP hard後給齣瞭其多項式可解的特例併構造瞭相應的動態規劃算法.
고필분비가공중적류수작업문제:차공건재량태궤기간작성비전이,목표함수위Lmax.문중지출해문제위NP hard후급출료기다항식가해적특례병구조료상응적동태규화산법.