基于交货期窗口约束的多级供应链批量调度问题研究  

Batch scheduling of a multi-stage supply chain with due windows

作　　者：但斌[1] 肖剑[1] 刘晓红[1] 张旭梅[1] 李志威[1] 汤华丽[2] 

机构地区：[1]重庆大学经济与工商管理学院,重庆400044 [2]重庆大学数理学院,重庆400044

出　　处：《计算机集成制造系统》2007年第2期310-316,共7页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(70272043);教育部新世纪优秀人才支持计划资助项目(NCET-05-0769);重庆市自然科学基金资助项目(CSTC2005BB2179)。~~

摘　　要：为解决三级供应网络中供应商和制造商的加工任务顺序优化和合理性问题,建立了交货期窗口约束下供应商与制造商协同决策的批量调度模型。以最小化供应链的物流和交付总成本为目标,综合考虑了供应商与制造商的库存成本、运输成本和未按期交付的惩罚成本。提出了采用两级遗传算法和两级编码的模型求解算法。通过一个仿真算例,验证了调度模型和求解策略的可行性。To solve the problems of optimization and feasibility of arranging job sequences of a supplier and a manufacturer in a three--stage supply chain, a cooperative batch scheduling model with due windows was established for collaborative decision--making between the supplier and the manufacturer. The objective is to minimize the overall logistics and delivery costs, which include the costs of inventories, transportation and penalties without delivery in time across the supplier and the manufacturer. A two-- level genetic algorithm and a two- level coding technique were developed for resolving optimization. Finally, a simulated example was presented to validate the feasibility of the scheduling model and the efficiency of the algorithms.

关 键 词：多级供应链 交货期窗口 调度 遗传算法 

分 类 号：F273[经济管理—企业管理]