交货期确定条件下的准时制流水车间作业调度问题研究

《交货期确定条件下的准时制流水车间作业调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要现代供应链的发展，使企业间的联系越来越密切，小批量，多批次的生产模式以及对集送一体化的要求的提高，迫切需要新的流水线生产系统。因此，基于准时化生产技术的流水车间作业调度问题的研究也就有重要的意义，根据产品制造需求合理分配产品制造资源，进而达到合理利用产品制造资源、提高企业经济效益的目的。因此本文主要进行了以下几个方面的研究：(1)基于准时制生产的流水车问作业调度问题的概述。论文内容首先分别从车间调度问题的分类、车间调度问题的研究方法、流水车间作业调度问题的分类、流水车间作业调度问题现有的解决方法、单机条件下流水车间作业调度问题等方面对流水车间作业调度问题进行了阐述。其中单机条件下流

2、水车间作业调度问题，构建了新的惩罚系数模型，并用模拟退火算法解决了该类问题。(2)本文第三章的内容研究了准时制条件下交货期确定的流水车间作业调度问题，该问题不含有并行机。论文研究由简单到复杂，第一节先研究了产品品种单一模式下的流水车间作业调度问题，提出了一种基于启发式的关键工序算法，较好的解决了该问题。第二节研究了可生产多品种产品的流水车间作业调度问题，解决该问题，论文首次提出利用动态规划思想来解决准时制条件下的流水车间作业调度问题，解决该问题的思路是以启发式的关键工序算法为基础，把准时制条件下的流水车间作业调度问题转化成网络图，然后利用数学规划的方法求出该网络图的最长路。从本文所列举

3、算例可以看出，数学规划方法很好的解决了该问题。(3)对于准时制下混合流水车间调度问题。论文的第四章寻求了一种混合算法。该方法的思想是先利用关键工序启发式算法求得一个优化解，然后结合传统的模拟退火算法对问题模型进行求解，该算法克服了模拟退火算法收敛速度慢的缺点，更具有柔性，能解决传统流水车间与其他生产限制下流水车间的模型。为企业减少物流、存储费用提供了一种简单可行的解决办法。关键词：供应链管理；模拟退火算法；作业车间调度；准时制生产；流水车间作业调度AbstractThedevelopmentofmodemsupplychain，SOthatmoreandmorecloselytheli

4、nksbetweenenterprises，small-volume，multi-batchmodeofproductionaswellasintegrationwithdeliveryrequiredtoimprovetheurgentneedforanewassemblylineproductionsystem．Therefore，time-basedproductiontechnologiesfortheFlowShopschedulingproblemalsohasimportantsignificance，accordingtomanufacturingneedsofarea

5、sonableallocationofmanufacturingresources，andthusachievetherationalUSCofmanufacturingresourcesandincreaseeconomicefficiency．Sothispapermainlyresearchonthefollowingaspects．1．JIT-basedproductionflowshopschedulingproblemsaresummarizedbelow．Thesecondchapterwereclassifiedfromtheshopscheduling，shopflo

6、orschedulingmethods，flowshopschedulingproblemofclassification，flowshopschedulingproblemofexistingsolutions，stand-aloneundertheconditionsofflowshopschedulingproblemandsoonflowshopschedulingproblemwerealsodiscussed．Onestand-aloneoperationundertheconditionsofflowshopschedulingproblemistheauthor’Sth

7、esisingraduatestudyandresearchduringthecontent，buildanewpenaltyfactormodel，andsimulatedannealingalgorithmtosolvetheproblemsofthistype．2．Inthethirdchapteroftheontimedeliverysystemestablishedundertheconditionsofflowshopschedul