计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2004年
2期
157-164,170
,共9页
田春华%柴跃廷%刘义%任守榘
田春華%柴躍廷%劉義%任守榘
전춘화%시약정%류의%임수구
经营过程%分枝定界法%经营过程设计
經營過程%分枝定界法%經營過程設計
경영과정%분지정계법%경영과정설계
实现某特定功能通常存在多种经营过程方案,讨论了如何从备选活动集中选择活动,构建费用最小的经营过程问题.该结构优化问题的决策变量采用了向量表示方法,建立0-1整数非线性规划模型,给出了可行解存在性的判定方法.在分枝定界数值算法中,采用了前向搜索策略,提出了定界算法,讨论了重复解的消除方法,并用示例说明了算法在减小搜索空间上的有效性.
實現某特定功能通常存在多種經營過程方案,討論瞭如何從備選活動集中選擇活動,構建費用最小的經營過程問題.該結構優化問題的決策變量採用瞭嚮量錶示方法,建立0-1整數非線性規劃模型,給齣瞭可行解存在性的判定方法.在分枝定界數值算法中,採用瞭前嚮搜索策略,提齣瞭定界算法,討論瞭重複解的消除方法,併用示例說明瞭算法在減小搜索空間上的有效性.
실현모특정공능통상존재다충경영과정방안,토론료여하종비선활동집중선택활동,구건비용최소적경영과정문제.해결구우화문제적결책변량채용료향량표시방법,건립0-1정수비선성규화모형,급출료가행해존재성적판정방법.재분지정계수치산법중,채용료전향수색책략,제출료정계산법,토론료중복해적소제방법,병용시례설명료산법재감소수색공간상적유효성.