面向大规模定制的瓶颈成组调度启发式方法研究.pdf

面向大规模定制的瓶颈成组调度启发式方法研究——陈亚绒 管征林 彭运 面向大规模定制的瓶颈成组调度启发式方法研究 陈亚绒 管在林 彭运芳 邵新宇 1．华中科技大学数字制造装备与技术国家重点实验室，武汉，430074 2．温州大学，温州 ，325035 摘要 ：基于对大规模定制生产模式的产品与生产特征的分析，描述 了面向大规模定制的模块工件成 组调度问题 ，提 出了以识别瓶颈工序为基础的最小化加权拖期成组调度启发式方法 ，实现了生产成本与 交货期的优化。实际生产数据的调度结果表 明，与模块单批调度和完全批成组调度方法相比较 ，基于瓶 颈的最小化加权拖期模块成组调度启发式方法更可行、更有效。 关键词 ：大规模定制 ；模块成组调度；瓶颈识别 ；客户优先权 ；启发式 中图分类号：F406 文章编号：1O04—132X(2010)08一O957—06 ResearchonBottleneckGroupSchedulingHeuristicsforM assCustomization ChenYarong’ GuanZailin PengYunfang ShaoXinyu 1．StateKeyLaboratoryofDigitalManufacturingEquipment Technology， HuazhongUniversityofScienceandTechnology，W uhan，430074 2．WenzhouUniversity，Wenzhou，Zhejiang，325035 Abstract：Byanalyzingthecharacteristicsofproductsandtheproduction inmasscustomization， wediscussedthemodulargroupschedulingproblem ，andpresentedaheuristicmethodforminimizing theweighted tardiness．The method involved the identification ofbottleneck operation．and the optimizationofbothoftheproductioncostandthedeliveryperformance．Theresultsofpracticedata ofanassemble enterpriseshow，ascompared to themodularsingleschedulingandmodularfully— groupscheduling，themethodpresentedhereinismorefeasibleandeffective． Keywords：mass customization；modular group scheduling；bottleneck identification；priority； heuristics 0 引言 增多，同一品种的需求数量急剧下降，对生产批量 大规模定制是指以大规模生产的成本和速度 和提前期造成很大影响，导致生产计划调度 的复 为单个客户定制加工单件产 品的生产模式 ]，即 杂性和难度增加。已有的关于生产计划调度的研 以类似于标准化或大批量生产的成本和时间，提 究大多是从宏观层面讨论生产计划模式和技术关 供满足顾客特定需求的产品和服务。文献~23将 键 ，如 Zangiacomi等[3提出了面向制鞋企业的基 大规模定制成功实施 的技术研究归为三类 ：①运 于层次分析决策模型的有 限能力调度系统，能够 作模式，如客户驱动的设计与制造 、敏捷制造 、供 根据订单的复杂性 、紧迫性和重要性为其分配相 应链管理 、精益制造等；②使能技术或先进制造技 应的优先权 ，并以灵活的短期计划方式 ，快速响应 术 ，如计算机数字控制、柔性制造系统、