运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2011年
4期
65-74
,共10页
排序%自由作业%运输问题%指派问题%最优解
排序%自由作業%運輸問題%指派問題%最優解
배서%자유작업%운수문제%지파문제%최우해
研究加工时间仅依赖于机器的两台机自由作业排序问题O2｜pij=pi,p2＜p1＜2p2,Non-Idle｜∑Cj.项思明和唐国春(1998)证明了可将该问题转化成指派问题.俞文鱿和应刚(1998)给出了这一问题的显式解,并用较长的篇幅证明其显式解的正确性；他们还举例说明所给出的显式最优排序并不排除其他形式的最优解的存在；但他们未说明所给出的显式解何时才是唯一最优解.将给出问题O2｜pij=pi,p2＜p1＜2p2,Non-Idle｜ ∑Cj的显式解的直观的最优性证明,并讨论问题显式解何时是唯一的最优解.
研究加工時間僅依賴于機器的兩檯機自由作業排序問題O2｜pij=pi,p2＜p1＜2p2,Non-Idle｜∑Cj.項思明和唐國春(1998)證明瞭可將該問題轉化成指派問題.俞文魷和應剛(1998)給齣瞭這一問題的顯式解,併用較長的篇幅證明其顯式解的正確性；他們還舉例說明所給齣的顯式最優排序併不排除其他形式的最優解的存在；但他們未說明所給齣的顯式解何時纔是唯一最優解.將給齣問題O2｜pij=pi,p2＜p1＜2p2,Non-Idle｜ ∑Cj的顯式解的直觀的最優性證明,併討論問題顯式解何時是唯一的最優解.
연구가공시간부의뢰우궤기적량태궤자유작업배서문제O2｜pij=pi,p2＜p1＜2p2,Non-Idle｜∑Cj.항사명화당국춘(1998)증명료가장해문제전화성지파문제.유문우화응강(1998)급출료저일문제적현식해,병용교장적편폭증명기현식해적정학성；타문환거례설명소급출적현식최우배서병불배제기타형식적최우해적존재；단타문미설명소급출적현식해하시재시유일최우해.장급출문제O2｜pij=pi,p2＜p1＜2p2,Non-Idle｜ ∑Cj적현식해적직관적최우성증명,병토론문제현식해하시시유일적최우해.
