管理工程学报
管理工程學報
관리공정학보
Journal of Industrial Engineering and Engineering Management
2010年
2期
153~159
,共null页
有限信息共享 供应链 协同计划 遗传算法
有限信息共享 供應鏈 協同計劃 遺傳算法
유한신식공향 공응련 협동계화 유전산법
limited information sharing; supply chain; collaborative planning; genetic arithmetic
针对有限信息共享条件下,供应链协同计划难以实现计划调整的收敛性和达到全局最优的问题,提出一种具有多点搜索和概率搜索特征的协同计划方法。将协商中交流的备选计划及其所产生的成本变化信息融入到计划调整算法中,以遗传算法的选择、交叉和变异过程为调整机制,将算法的迭代过程与计划协商过程结合在一起。在确定上下游企业能力约束多产品批量计划模型和最小累积需求求解方法及其模型的基础上,分析了协同计划过程中的编码、适应度函数、初始计划组生成和选择、交叉、变异算法等主要要素,并给出协同计划流程。通过仿真实验验证了该方法的有效性和相对的优越性。
針對有限信息共享條件下,供應鏈協同計劃難以實現計劃調整的收斂性和達到全跼最優的問題,提齣一種具有多點搜索和概率搜索特徵的協同計劃方法。將協商中交流的備選計劃及其所產生的成本變化信息融入到計劃調整算法中,以遺傳算法的選擇、交扠和變異過程為調整機製,將算法的迭代過程與計劃協商過程結閤在一起。在確定上下遊企業能力約束多產品批量計劃模型和最小纍積需求求解方法及其模型的基礎上,分析瞭協同計劃過程中的編碼、適應度函數、初始計劃組生成和選擇、交扠、變異算法等主要要素,併給齣協同計劃流程。通過倣真實驗驗證瞭該方法的有效性和相對的優越性。
침대유한신식공향조건하,공응련협동계화난이실현계화조정적수렴성화체도전국최우적문제,제출일충구유다점수색화개솔수색특정적협동계화방법。장협상중교류적비선계화급기소산생적성본변화신식융입도계화조정산법중,이유전산법적선택、교차화변이과정위조정궤제,장산법적질대과정여계화협상과정결합재일기。재학정상하유기업능력약속다산품비량계화모형화최소루적수구구해방법급기모형적기출상,분석료협동계화과정중적편마、괄응도함수、초시계화조생성화선택、교차、변이산법등주요요소,병급출협동계화류정。통과방진실험험증료해방법적유효성화상대적우월성。
A collaborative planning approach with multi-point search and probability search character was proposed as it's difficult to achieve convergence of plan adjusting and reach global optimization with limited information sharing.It puts the planning transfer each other and the information of related cost changing into arithmetic of plan adjusting,uses selection,crossover and mutation rules of Genetic Arithmetic as adjusted policies,and integrate iterates of arithmetic with plan negotiation.After constructing the multilevel,multi-item capacitated lot sizing problem models for both upstream and downstream and solving method of minimal cumulated require of lot sizing,the main factors of collaborative planning are analyzed,such as coding method,fitness function,obtaining of initial plan suit and selection,crossover,mutation arithmetic.And the collaborative procedure is given.At last,the validity and advantage of the approach are validated with a computational experiment.