智能计算机与应用
智能計算機與應用
지능계산궤여응용
Computer Study
2013年
3期
33-36
,共4页
订单接受与调度%队列准备时间%禁忌搜索%计算仿真
訂單接受與調度%隊列準備時間%禁忌搜索%計算倣真
정단접수여조도%대렬준비시간%금기수색%계산방진
在按订单生产的制造系统中,有限的生产能力与严格的订单交货期要求决策者从若干候选订单中选择接受某些订单并编制生产计划.决策者需在订单收益与拖期惩罚之间进行权衡,以所有接受订单的实际收益之和最大为目标进行优化.提出了一种禁忌搜索算法用于求解考虑发布日期和队列准备时间的单机环境下的订单接受与调度问题.通过计算仿真方法模拟决策过程,并与两种现有的启发式算法比较,验证了提出的解法在收敛速度以及求解效果方面有更好的表现.
在按訂單生產的製造繫統中,有限的生產能力與嚴格的訂單交貨期要求決策者從若榦候選訂單中選擇接受某些訂單併編製生產計劃.決策者需在訂單收益與拖期懲罰之間進行權衡,以所有接受訂單的實際收益之和最大為目標進行優化.提齣瞭一種禁忌搜索算法用于求解攷慮髮佈日期和隊列準備時間的單機環境下的訂單接受與調度問題.通過計算倣真方法模擬決策過程,併與兩種現有的啟髮式算法比較,驗證瞭提齣的解法在收斂速度以及求解效果方麵有更好的錶現.
재안정단생산적제조계통중,유한적생산능력여엄격적정단교화기요구결책자종약간후선정단중선택접수모사정단병편제생산계화.결책자수재정단수익여타기징벌지간진행권형,이소유접수정단적실제수익지화최대위목표진행우화.제출료일충금기수색산법용우구해고필발포일기화대렬준비시간적단궤배경하적정단접수여조도문제.통과계산방진방법모의결책과정,병여량충현유적계발식산법비교,험증료제출적해법재수렴속도이급구해효과방면유경호적표현.
