计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2010年
1期
127-132
,共6页
供应链%协同进化%粒子群优化%分批配送%软时间窗
供應鏈%協同進化%粒子群優化%分批配送%軟時間窗
공응련%협동진화%입자군우화%분비배송%연시간창
supply chain%co-evolutionary%particle swarm optimization%batching delivery%soft time window
为了从整体角度优化调度供应链网络的各个环节,研究了带软时间窗的分批配送问题及其对需求分配与生产调度的影响,考虑在满足一定客户满意度水平条件下的最小化运作成本.建立了该问题的模型,针对此模型设计了协同进化粒子群优化算法并进行求解.通过实验研究表明,软时间窗对于问题的运作成本有很大的影响,整个供应链网络的协同优化对降低运作成本起到了关键的作用.
為瞭從整體角度優化調度供應鏈網絡的各箇環節,研究瞭帶軟時間窗的分批配送問題及其對需求分配與生產調度的影響,攷慮在滿足一定客戶滿意度水平條件下的最小化運作成本.建立瞭該問題的模型,針對此模型設計瞭協同進化粒子群優化算法併進行求解.通過實驗研究錶明,軟時間窗對于問題的運作成本有很大的影響,整箇供應鏈網絡的協同優化對降低運作成本起到瞭關鍵的作用.
위료종정체각도우화조도공응련망락적각개배절,연구료대연시간창적분비배송문제급기대수구분배여생산조도적영향,고필재만족일정객호만의도수평조건하적최소화운작성본.건립료해문제적모형,침대차모형설계료협동진화입자군우화산법병진행구해.통과실험연구표명,연시간창대우문제적운작성본유흔대적영향,정개공응련망락적협동우화대강저운작성본기도료관건적작용.
To perform overall optimizing the scheduling of each entity in supply chain network, the batching delivery problem with soft time windows and its impact on the requirement distribution and production scheduling in manu-facturing enterprises were studied. How to minimize operation costs while satisfying certain customer service level was also considered. To deal with these problems, a model considering requirement distribution, scheduling and the batching delivery was constructed. And a co-evolutionary Particle Swarm Optimization (PSO) algorithm was devel-oped to tackle the production scheduling and batching delivery problems. Two experiments were carried out, and the computation results showed that the effect of soft time window was critical, and the proposed algorithms played im-portant role in reducing operation cost in collaborative optimization in supply chain networks.