a企业混合流水车间调度问题研究

《a企业混合流水车间调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10255学号：2160882中图法分类号：C935A企业混合流水车间调度问题研究StudyonAHybridFlow-ShopSchedulingProblemaboutCompanyA学科专业：物流工程作者姓名：谢德功指导老师：汪达钦答辩日期：2018年5月东华大学硕士论文答辩委员会成员名单东华大学学位论文原创性声明本人郑重声明：我恪守学术道德，崇尚严谨学风。所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已明确注明和引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品及成果的内容。论文为本人亲自撰写，我对所写

2、的内容负责，并完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日东华大学学位论文版权使用授权书东华大学学位论文版权使用授权书学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本版权书。本学位论文属于不保密□。学位论文作者签名：指导教师签名：日期：年月日日期：年月日东华大学硕士论文答辩委员会成员名单东华大学硕士学位论文

3、答辩委员会成员名单姓名职称职务工作单位备注上海贝迈信息技术有限隋明刚首席技术官答辩委员会主席公司王文杰教授答辩委员会委员东华大学戴韬副教授答辩委员会委员东华大学周莉莉讲师答辩委员会秘书东华大学摘要A企业混合流水车间调度问题研究摘要随着中国液体日用品市场的不断发展，液体日用品生产商的竞争也日益激烈，部分大型厂商为了争抢市场增加自身竞争力以各种方式提升生产效率，其中优化生产排程系统也是重要组成部分之一，因为有效的生产调度方案能够有效减少生产成本、提升生产效率。目前，液体日用品的生产过程主要分为料体烧制和烧制后料体的灌装等两个阶段，但在大型生产工厂中一般存在多台并行的锅炉

4、和灌装线（可能是不相关并行机），A企业所面临的问题属于两阶段混合流水车间调度问题（HybridFlow-shopSchedulingProblem，HFSP），也属于NP难问题。本文针对A企业液体日用品生产排程实际生产流程对问题进行了具体分析。由于A企业各生产阶段的机器生产时间不同，同一机器针对不同任务有不同加工时间，属于不相关并行机两阶段混合流水车间调度问题。首先，对论文研究背景进行论述，并提出了论文研究的目的和意义。其次，对流水车间调度问题相关基础理论知识进行梳理。接着，在一些基本假设（缓存区没有限制，不考虑产品生产优先级等）的基础上，建立了两阶段的混合流水车间

5、调度问题的混合整数规划模型数学模型。最后，对模型求解方法主要采用人工蜂群算法（ArtificialBeeColony，ABC），鉴于人工蜂群算法是解决连续问题I摘要而设计的，但本文研究调度问题为离散型，所以采取离散人工蜂群算法（DiscreteArtificialBeeColony，DABC）。人工蜂群算法主要由两种要素构成：食物源和蜂群。其中食物源主要由初始食物源和最优食物源构成；蜂群包括三种，即雇佣蜂、引领蜂、侦察蜂。在算法设计中，主要考虑如何产生初始种群以及进行邻域搜索。初始种群生成上考虑任务在机器上的分配问题和已分配任务在机器上的排序问题，在任务分配上采用随

6、机规则和全局时间最小化规则，在任务排序上采用随机规则和最小切换次数规则，全局时间最小化规则和最小切换次数规则均依据于A企业生产实际。在邻域搜索方法上，主要采用将同一机器生产任务和不同机器生产任务交换位置。总结DABC算法解决A企业实际生产问题的具体方法，并进一步分析DABC算法的性能，最后根据A企业生产数据利用DABC算法求解问题，并比较分析结果的可行性。关键词：混合流水车间调度，两阶段，不相关并行机，离散人工蜂群算法IIABSTRACTSTUDYONAHYBRIDFLOW-SHOPSCHEDULINGPROBLEMABOUTCOMPANYAABSTRACTWith

7、thedevelopmentofliquiddailynecessitiesmarket,theliquiddailynecessitiesmanufacturerarealsoincreasinglycompetitive,inordertocompetethemarketandincreasecompetitiveness,somelarger-scalemanufacturersenhanceproductionefficiencyinvariousways,oneofwhichoptimizingtheproductionschedulingsystem