计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
7期
1643-1653
,共11页
限时送达%订单式生产%集成优化%启发式方法
限時送達%訂單式生產%集成優化%啟髮式方法
한시송체%정단식생산%집성우화%계발식방법
commit-to-delivery%make-to-order%integrated optimization%heuristic method
针对采用限时送达方式的订单式生产企业,将现有研究扩展到多工厂布局,研究如何安排订单分派和生产运送的联合调度,从而最小化生产成本和配送成本.分析表明该问题具有NP-Hard的计算复杂性,随后提出一种具有多项式时间复杂性的三步骤启发式方法.理论分析表明,该启发式方法的最坏绩效以Lmax+1为边界,且实验分析表明该方法可以生成几近最优的解,得到非常紧的上下边界.
針對採用限時送達方式的訂單式生產企業,將現有研究擴展到多工廠佈跼,研究如何安排訂單分派和生產運送的聯閤調度,從而最小化生產成本和配送成本.分析錶明該問題具有NP-Hard的計算複雜性,隨後提齣一種具有多項式時間複雜性的三步驟啟髮式方法.理論分析錶明,該啟髮式方法的最壞績效以Lmax+1為邊界,且實驗分析錶明該方法可以生成幾近最優的解,得到非常緊的上下邊界.
침대채용한시송체방식적정단식생산기업,장현유연구확전도다공엄포국,연구여하안배정단분파화생산운송적연합조도,종이최소화생산성본화배송성본.분석표명해문제구유NP-Hard적계산복잡성,수후제출일충구유다항식시간복잡성적삼보취계발식방법.이론분석표명,해계발식방법적최배적효이Lmax+1위변계,차실험분석표명해방법가이생성궤근최우적해,득도비상긴적상하변계.
