标题
  • 标题
  • 作者
  • 关键词

带有外包考虑的两阶段流水车间生产调度优化问题

2016-10-25分类号:F273

【作者】李琳  
【部门】华东理工大学商学院物流与供应链管理研究所  
【摘要】将外包引入传统的生产调度优化问题,针对包括自产车间和外包车间在内的两阶段流水车间,考虑自产车间的定修、外包基于批次的运输以及外包车间的变动加工成本等因素,以最小化自产/外包总工期与最小化总成本为目标,构建混合整数非线性规划模型,解决包括加工任务分派、自产与外包各自的加工次序在内的生产调度优化问题。鉴于其属于NP-hard问题,设计了基于规则的启发式算法求解。最后运用数值实验验证了算法的有效性,并从运作管理的视角分析外包资源对生产系统的影响,进而对带有外包的调度优化策略与主要参数进行了敏感性分析。
【关键词】生产调度优化  外包  自产加工  流水车间  基于规则的启发式算法
【基金】国家自然科学基金项目(71202053,71431004); 中央高校基本科研业务费专项资金资助
【所属期刊栏目】运筹与管理
文献传递