自然約束語言

前言
第1章 NCL與求解系統(tǒng)
1.1 求解系統(tǒng)
解算器（SOLVER）
語法分析器（PARSER）
規(guī)則（RULES）
1.2 NCL語言簡介
自然建模（NATURAL MODELING）
混合集合規(guī)劃（MIXED SET PROGRAMMING）
求解規(guī)則（SEARCH RULES）
NCL是聯(lián)合求解系統(tǒng)
1.3 基于NCL的POEM平臺
第2章 NCL的詞法
2.1 常規(guī)詞法
字符
標(biāo)識符
特殊標(biāo)識符
常量
未確定值
注釋
2.2數(shù)學(xué)編碼
數(shù)學(xué)符號一覽表
函數(shù)一覽表
TEX聚合符
2.3 數(shù)據(jù)類型
廣義數(shù)據(jù)類型
邏輯推理的數(shù)據(jù)精度
集合類型
日期/時間類型
缺省值
數(shù)據(jù)示例
第3章 NCL的語法及語義
3.1 NCL的常規(guī)邏輯
語句（STATEMENT）
量詞（QUANTIFICATION）
索引（INDEX）
條件句（CONDITIONAL）
約束（CONSTRAINT）
表達(dá)式（EXPRESSION）
浮點數(shù)表達(dá)式（FLOAT EXPRESSION）
整數(shù)表達(dá)式（INTEGER EXPRESSION）
字符串（STRING）
邏輯指針（REFERENCE）
集合表達(dá)式（SET EXPRESSION）
布爾表達(dá)式（BOOLEAN EXPRESSION）
聚合式（AGGREGATION）
常量（CONSTANT）
輸入/輸出的格式（INPUTAND OUTPUT FORMAT）
日期/時間格式（DATE/TIME FORMAT）
日期/時間的屬性函數(shù)（DATE/TIME ATTRIBUTE）
變量（VARIABLE）
匿名變量（ANONYMOUS VARIABLE）
連綴（CONCATENATION）
個性化消（CUSTOM MESSAGE）
軟約束（SOFT CONSTRAINT）
數(shù)據(jù)源（DATA POOL）
輸入/輸出的指定（I/O SPECIFICATION）
輸出（PRINT）
宏調(diào)用（INCLUDE）
3.2 NCL的時態(tài)邏輯
系統(tǒng)變量（SYSTEM VARIABLE）
抽取（EXTRACTION）
賦值（ASSIGNMENT）
跳轉(zhuǎn)（GOTO）
子模型（SUB MODEL）
SQL語言接口
操作系統(tǒng)的OS命令（OS COMMAND）
期待約束（EXPECTATION CONSTRAINT）
3.3 NCL的求解邏輯
切削與搜索（CUTAND SEARCH）
查詢與搜索（QUERYAND SEARCH）
枚舉方式（ENUMERATION MODE）
查詢準(zhǔn)則（QUERY CRITERIA）
優(yōu)化目標(biāo)（OPTIMIZATION OBJECTIVE）
求解過程的示范
對求解的系統(tǒng)控制
3.4 消息與跟蹤管理
NCL消息（NCL MESSAGE）
終止?fàn)顟B(tài)（TERMINATION STATUS）
可編程的暫停（PROGRAMMED BREAK）
可編程的調(diào)試（PROGRAMMED DEBUGGING）
消息處理器（MESSAGE HANDLER）
3.5 NCL的語法范例
布爾邏輯（BOOLEAN LOGIC）
無窮大（INFINITY）
數(shù)值約束（NUMERIC CONSTRAINTS）
集合推理（SET REASONING）
量詞（QUANTIFICATION）
混合集合規(guī)劃示例（MIXED SET PROGRAM）
分支（SWITCH）
規(guī)則（RULE）
優(yōu)化目標(biāo)（OPTIMIZATION OBJECTIVE）
輸入，輸出機(jī)制（I/O FACILITIES）
查詢及搜索（QUERY AND SEARCH）
跳轉(zhuǎn)（GOTO）
聚合（AGGREGATION）
用作下標(biāo)的指針（REFERENCE SUBSCRIPTS）
被引用的運算式（REFERENCED OPERATORS）
連綴（CONCATENATION）
日期/時間的管理（DATE/TIME MANAGEMENT）
抽取及時態(tài)邏輯（EXTRACTION AND TEMPORALLOGIC）
賦值（ASSIGNMENT）
子字符串及集合的元素（SUBSTRING AND ELEMENTS FROM SET）
獲取集合的分段區(qū)間（OBTAINING PIECEWISE INTERVALS FROMA SET）
個性化消息（CUSTOM MESSAGE）
內(nèi)存緩沖區(qū)數(shù)據(jù)源（BUFFER POOL）
存儲于文件的子模型（SUB MODEL IN A FILE）
存儲于內(nèi)存緩沖區(qū)的子模型（SUB MODEL IN A BUFFER PooL）
子模型的返回值（RETURN VALUES oFA SUB MODEL）
嵌套調(diào)用（NESTED CALL）
子模型調(diào)用溢出（OvERFLoW INA SUB MODEL CALL）
數(shù)據(jù)庫連接及SQL查詢（DATABASECONNECTIONAND SQL QLTERY）
操作系統(tǒng)OS命令（OS COMMAND）
匿名變量及缺省值（ANONYMOUS VARlABLES AND DEFAULT VALUES）
系統(tǒng)變量（SYSTEM VARIABLE）
軟約束（SOFIT CONSTRAINT）
用期待約束進(jìn)行程序調(diào)試（PROGRAMMED DEBLIGGING WITH EXPEC TATION CONSTRAINTT
第4章 NCL語言的開發(fā)平臺POEM@
4.1 POEM的主界面
工具欄（TooL BAR）
TEX符號欄
工作區(qū)（WORKSPACE）
編輯窗（EDIT WINDOW）
跟蹤窗（TRACE WINDOW）
4.2 項目配置
NCL的數(shù)據(jù)源
NCL的參數(shù)配置
項目配置窗
4.3 模型夾及模型庫
模型夾（MODEL FoLDER）
NCL模型庫（MODELLIBRARY）
4.4 信息表
現(xiàn)行模型表（RUNNING MODELS）
常量表（CONSTANTS）
變量表（VARIABLES）
約束表（CONSTRAINTS）
4.5 視圖及調(diào)試
快捷查視（QUICK WATCH）
瀏覽器（BROWSER）
約束調(diào)試器（CONSTRAINT DEBtIGGER）
可視化調(diào)試器（VISUAL DEBUGGER）
結(jié)果可視化窗（SoLUTION VIEWER）
4.6 跟蹤窗與工作模式
調(diào)試模式（DEBUG MODE）
計時模式（TIMER MODE）
跟蹤級別（TRACE LEVEL）
診斷信息的選項窗
統(tǒng)計信息的選項窗
推薦的模型診斷模式
推薦的正常工作模式
4.7 在線幫助
第5章 建模及求解
5.1 工程化建模
建模步驟
變量的命名公約
主動式模型改進(jìn)
被動式模型改進(jìn)
5.2 NCL的模型抽象
兩兩不等的整數(shù)（DISTINCT INTEGERS）
兩兩不交的集合（DISJOINT SETS）
排序（SORTING）
集合的覆蓋與劃分（SET COVERING AND PARTITIONING）
拼排（PACKING）
有限能力（FINITE CAPACITY）
求和（SUM）
二維累積（CUMULATION）
5.3 智力游戲（PIJZZlLES）
字謎（SEND MORE MONEY）
素數(shù)問題（PRIMES）
整數(shù)排序（INTEGER SORTING）
皇后問題（QUEENS）
神奇的方塊（MAGIC SQUARE）
數(shù)獨（SUDOKU）
神奇的序列（MAGIC SEQUENCE）
愛因斯坦的游戲題（EINSTEIN'S QUIz）
數(shù)謎（CALCULS D'ENFER）
方塊拼排（SQUIARE PACKING）
騎士問題（KNIGHT）
5.4 求解復(fù)雜問題
集合劃分（SET PARTITIONING）
高爾夫球?qū)官悾℅OLF TOURNAMENT）
賽舟會（PROGRESSIVE PARTY）
貨船裝載（SHIP LOADING）
車間排序（JoB-SHOP SCHEDULING）
最小化熱能轉(zhuǎn)換器的能耗（MINIMIZINGTHECOST OFA HEATEXCHANGER）
帶時間窗的取貨與送貨（PICKUP AND DEIJIVERY WITH TIME WINDOWS）
練習(xí)題
5.5 松弛邏輯與二次優(yōu)化
交互邏輯（INTERACTION LOGIC）
迭代優(yōu)化（ITERATIVE OPTIMIZATION）
旅行商問題的迭代優(yōu)化方法（ITERATIVE OPTIMIZATION FOR TSP）
TSP的練習(xí)題
第6章 NCL的工業(yè)應(yīng)用
6.1 生產(chǎn)排程
問題定義
數(shù)據(jù)邏輯
簡化的優(yōu)化模型
時間的可視化工具：甘特圖（GANTT CHART）
練習(xí)題
6.2 人員排班計劃
問題定義
數(shù)據(jù)邏輯
簡化的優(yōu)化模型
統(tǒng)計信息的可視化工具：直方圖（HISTOGRAM）
練習(xí)題
6.3 多式聯(lián)運優(yōu)化
問題定義
數(shù)據(jù)邏輯
簡化的優(yōu)化模型
地理信息的可視化工具：地圖（MAP）
練習(xí)題
參考文獻(xiàn)
附錄1 NCL語法的TEX編碼
附錄2 ComPoem ACtiveX組件
英文索引
中文索引