计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
4期
249-253
,共5页
多节点生产线%订单接受调度一体化%退火过程%启发式算法
多節點生產線%訂單接受調度一體化%退火過程%啟髮式算法
다절점생산선%정단접수조도일체화%퇴화과정%계발식산법
multi-node production line%integrated order acceptance and scheduling%annealing process%heuristic algorithm
为了使企业在选择订单时获取最大利润,避免产生惩罚损失,提出了一种流水线生产企业订单接受与调度一体化的决策方法。在该方法中,将订单接受与调度同时规划,建立了以利润最大化为目的,考虑拖期惩罚的决策模型。提出一种新的基于模拟退火过程的启发式求解算法来求解该模型,实例验证了算法的有效性。
為瞭使企業在選擇訂單時穫取最大利潤,避免產生懲罰損失,提齣瞭一種流水線生產企業訂單接受與調度一體化的決策方法。在該方法中,將訂單接受與調度同時規劃,建立瞭以利潤最大化為目的,攷慮拖期懲罰的決策模型。提齣一種新的基于模擬退火過程的啟髮式求解算法來求解該模型,實例驗證瞭算法的有效性。
위료사기업재선택정단시획취최대리윤,피면산생징벌손실,제출료일충류수선생산기업정단접수여조도일체화적결책방법。재해방법중,장정단접수여조도동시규화,건립료이리윤최대화위목적,고필타기징벌적결책모형。제출일충신적기우모의퇴화과정적계발식구해산법래구해해모형,실례험증료산법적유효성。
In order to make profit maximize when enterprise choice orders and avoid delay punishment loss, an integrated decision method of order acceptance and scheduling for flow-line production enterprise is proposed. In this method, a decision model is built which makes maximize profit as purpose and considering delay punishment to plan order acceptance and scheduling in the meantime, a heuristic solving-algorithm based on simulated annealing process is established for this model solving. A case verifies the model and algorithm are effective.