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

《面向大规模定制的瓶颈成组调度启发式方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、面向大规模定制的瓶颈成组调度启发式方法研究——陈亚绒管征林彭运面向大规模定制的瓶颈成组调度启发式方法研究陈亚绒管在林彭运芳邵新宇1．华中科技大学数字制造装备与技术国家重点实验室，武汉，4300742．温州大学，温州，325035摘要：基于对大规模定制生产模式的产品与生产特征的分析，描述了面向大规模定制的模块工件成组调度问题，提出了以识别瓶颈工序为基础的最小化加权拖期成组调度启发式方法，实现了生产成本与交货期的优化。实际生产数据的调度结果表明，与模块单批调度和完全批成组调度方法相比较，基于瓶颈的最小化加权拖期模块成组调度启发式方法更可行、更有效。关键词：大规模定制；模块成组调度；瓶颈识

2、别；客户优先权；启发式中图分类号：F406文章编号：1O04—132X(2010)08一O957—06ResearchonBottleneckGroupSchedulingHeuristicsforMassCustomizationChenYarong’GuanZailinPengYunfangShaoXinyu1．StateKeyLaboratoryofDigitalManufacturingEquipment&Technology，HuazhongUniversityofScienceandTechnology，Wuhan，4300742．WenzhouUniversity，We

3、nzhou，Zhejiang，325035Abstract：Byanalyzingthecharacteristicsofproductsandtheproductioninmasscustomization，wediscussedthemodulargroupschedulingproblem，andpresentedaheuristicmethodforminimizingtheweightedtardiness．Themethodinvolvedtheidentificationofbottleneckoperation．andtheoptimizationofbothofth

4、eproductioncostandthedeliveryperformance．Theresultsofpracticedataofanassembleenterpriseshow，ascomparedtothemodularsingleschedulingandmodularfully—groupscheduling，themethodpresentedhereinismorefeasibleandeffective．Keywords：masscustomization；modulargroupscheduling；bottleneckidentification；priorit

5、y；heuristics0引言增多，同一品种的需求数量急剧下降，对生产批量大规模定制是指以大规模生产的成本和速度和提前期造成很大影响，导致生产计划调度的复为单个客户定制加工单件产品的生产模式]，即杂性和难度增加。已有的关于生产计划调度的研以类似于标准化或大批量生产的成本和时间，提究大多是从宏观层面讨论生产计划模式和技术关供满足顾客特定需求的产品和服务。文献~23将键，如Zangiacomi等[3提出了面向制鞋企业的基大规模定制成功实施的技术研究归为三类：①运于层次分析决策模型的有限能力调度系统，能够作模式，如客户驱动的设计与制造、敏捷制造、供根据订单的复杂性、紧迫性和重要性为其分配相

6、应链管理、精益制造等；②使能技术或先进制造技应的优先权，并以灵活的短期计划方式，快速响应术，如计算机数字控制、柔性制造系统、计算机辅市场需求；Yao等[4通过分析非回转类零件的制助设计／制造等；③信息传输，如有效传递客户需造流程和制造特征，将工艺参数和功能参数与制求信息至设计与制造等环节的方式与途径。造资源能力、夹具设计、安装设计和产品容差等关目前，对于大规模定制的研究更多地集中于联，开发了面向大规模生产的综合计划系统；Par—tanen等通过分析大规模定制的生产要素，提产品(族)设计与产品配置，而生产计划与调度作为大规模定制的关键使能技术之一，直接影响大出了一种快速生产系统模型。规

7、模定制能否成功实施。大规模定制环境下，客本文通过分析大规模定制环境下的产品特征户定制需求的多样化与个性化，使得订单的品种和生产特征，描述了面向大规模定制的模块成组调度问题，提出了基于瓶颈工序的最小化加权拖期启发式调度方法并进行了实际的数据验证收稿日期：2OO9—11—2O基金项目：国家863高技术研究发展计划资助项目1面向大规模定制的成组调度问题(2007AA04Z110)；国家自然科学基金资助项目(70772056)；国家杰出青年科学基金资助项目(506