文档介绍：广东工业大学
硕士学位论文
混流装配线排序问题的建模与算法研究
姓名:老曼莎
申请学位级别:硕士
专业:机械电子工程
指导教师:苏平
20090601
摘要标,提出了混流装配线的多目标优化函数——各零部件消耗速率均匀化和最小生经济的全球化和用户需求的多样化、个性化带动了制造业的发展,制造业已经由传统的大批量生产模式转变为多品种中小批量生产模式。传统的单一品种装配线,逐渐被多品种混流装配线所代替。多品种混流装配线是实现多品种中小批量生产模式的有效途径。而组织多品的投产排序问题进行研究,可以更好地发挥混流装配生产方式的优势。智能算法能得到较好的解。粒子群算法是模拟鸟群捕食行为的算法,通过初始化代找出最优解。模拟退火算法通过模拟热力学中固体物质冷却和退火过程,采用本文将粒子群算法与模拟退火算法相结合,根据粒子群算法的原理,引入遗本文最后通过一个实例,运用改进粒子群算法进行混流装配线排序问题的求解,并与遗传算法、遗传模拟退火算法、粒子群算法的求解结果进行了对比分析,验证了所提出的改进粒子群算法有效可行,并且比其它算法较快的得到搜索结果。关键词:混流装配线;排序;建模;模拟退火算法;粒子群算法种混流生产的关键是实现生产的平准化,而平准化的核心是混流装配线产品投产排序的最优化。投产顺序的最优化能保证均衡生产,缩短交货期、降低产品库存,提高企业的竞争力,较好地适应当前市场发展的需求。因此,通过对混流生产线投产排序问题在准化与时间优化的目产循环周期最短。并建立了相应的数学模型。混流生产线的投产排序问题已被证明是组合优化问题中难题,运用人工一群随机粒子,在每一次迭代中,粒子跟踪两个极值来更新自己,通过不断的迭接受准则避免落入局部最优解,渐进地收敛于全局最优解。传算法的交叉、变异操作与模拟退火算法的搜索机制,设计出改进粒子群算法。摘要
.”..猻.,·—.广东工业大学硕士学位论文瑃,.瓵瑃Ⅱ
.,鷈琣;;;;瑃瑅篈Ⅲ
新澎独创性声明秉承学校严谨的学风与优良的科学道德,本人声明所呈交的论文是我个人在标注和致谢的地方外,论文中不包含他人已经发表或撰写过的研究成果,不包括本人或其他用途使用过的成果。与我一起工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明,并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切相关责任,特此声明。,⋯导师的指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以本学位论文成果是本人在广东工业大学读书期间在导师的指导下取得的,论文成果归广东工业大学所有。指导老师签字:论文作者签字:二零零九年六月一日;印,广东工业大学硕士学位论文
,如何提高企业的竞争力是每个企业永远的课题。先进血肉相连,技术为企业的生产或服务提供了方法、工具与途径;生产模式使企业高效率地开发运用其技术能力。生产模式是企业对市场要求做出快速反应的基础,是企业获得竞争优势的核心【¨。因此,选择合适的生产模式对企业提高竞争优势有随着科学技术的进步与生产力的发展,特别是现代运输业与资讯业的迅猛发展,全球制造业进入了一个变革的时代,世界市场已经从传统的相对稳定型市场演变成动态多变型市场。同行业之间、跨行业之间的竞争非常激烈。竞争表现在产品生命周期、交货期、质量/功能/性能、用户需求多样化、成本/效益/价格和对没枨蠖嘌⒏鲂曰孀啪玫姆⒄购褪谐〉娜涨鞅ズ停谐∮陕方市场演变为买方市场,产品消费节奏明显加快,消费者的行为更加具有选择性,用户需求多样化、个性化已经成为世界的潮流,批量生产的产品逐渐为个性化、多样化的产品所取代。在买方市场条件下,信息是不对称的,掌握信息的是客户,缺乏信息的是企业。因此,企业的生存法则成为以客户需求为导向,根据客户需求变化安排生产,调整生产过程使其更具柔性,这样才能更具竞争力。飞芷谒醵滔执萍家匀招略乱斓乃俣确⒄梗虏凡愠霾磺睿产品的市场寿命大大缩短。据统计,机械电子产品的平均市场寿命已经从世纪年代后期的曜笥宜醵痰兰甏笃诘年,与这种趋势相反,由于新产品的功能和结构的日益复杂,新产品的开发周期却从世纪年代后期的年增加到世纪年代后期的辍6云笠刀裕绾嗡秤突У男枨螅对市场变化迅速做出反应,已经成为压倒一切的竞争因素。解决好产品市场寿命缩短和新产品开发周期延长这一日益尖锐的矛盾,已经成为企业生死攸关的问题。的技术与企业的生产模式是企业获得竞争优势的两个基本方面。技术与生产模式重要的作用。环境的影响等方面。具体主要有以下几方面【:
.笠档纳J换跗诔晌V饕5木赫蛩一个突出特点,与此相适应的企业制造战略主要是如何在最短的时间内开发和生产出市场需要的产品,交货期成了企业最关心的事情之一。能否更快、更好、以经成为决定