基于效率函数求解单件车间调度问题算法完善和软件实现

《基于效率函数求解单件车间调度问题算法完善和软件实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中山大学硕士学位论文基于效率函数求解单件车间调度问题算法完善和软件实现姓名：范路桥申请学位级别：硕士专业：计算机软件与理论指导教师：常会友2003.5.18计簿机软件坶螋论专业硕l二研究生论文基予樊轻醚妫獬学件车

2、珊问题算法旖魄晔鲫专业：计算机软件与理论磺士生：范路掭指导老师：常会友教授摘要t在CIMS广泛地应用于企业管理的过程中，会遇到企业生产计划冬动雯残及装实融穗整魏瓣蘧，獒中对罄搏宙蹴量垒产形式静工件排序赵生产计划中的一个熏要问题。此兴问题可以归结为单件车闽fJob—shop)调度问题，期有Ⅲ台机器积n个工l牛，按

3、照工{孛的搬工工艺要求，每个工件在m台机器上的加工顺序(工序)和每道工序的加工时间(工时)都是已知的，并且n个工件的加工顺序是不相同的，如何安排每台祝器上的每个工序加工顺序帮开工时闻，使得某种指标(比如，总的加工时间、总的加工费用等)最优。对于求解Job．shop调度闯题，翻用整数规划方法、稿发式规则(HeuristicSmethods)、禁忌搜索法(TS)、人工智能方法(AI)、神经网络饶纯方法fNN)、摸羧逗炙法fsA)、移动菠蔹涤fsB)以及遗传算法(GA)等均有不同程度的调度效果。／／本文在【文献l】提澎瓣基予麓

4、工“效率”函数豹蠲凌翊题静初撵算法及调解算法的基础上，做出了进一步的修改和完善，在调解算法中弓l入了交换与移动楣缝合的搬到以掇裹谖鳃效率；荠在VBAForProiect2000中实现了该算法。为了便于程序的实现，针对实际问题中可能出现不同工件的加工工序个数不一致的情况，又引入了“虚工序”的概念。通过分析和实例验证，该软件对于求解Job+shop调度问题，可得到十分满意的结果。关键词：Job—shop调度；调解算法：约柬条件；隧标函数；VBAForProject2000计算帆软件与螋论专业烦L研究生论文AImprovedJ

5、ob—ShopSchedufingAIgorithmBasedOnEfficiencyFunctionAndAccomplishingMajor：ComputerSoftwareAndTheoryName：FanLuqiaoSupervisor：Professor：changhuiyouABSTRACTWhenCIMS(ComputerIntegratedManufacturingSystem)iswidelyappliedinthemanagementofenterprise，theproductionplanswor

6、kingoutautomaticallyandadjustingintimeareoneofimportantprobleminJob-shopschedulingproblem。Thatls，mdifferentmachinesandrtdefferentjobs，theporcessingsequencesandtimeofeveryjobonmmachinesarespecified。Howtoarrangetheprocessingorderofrtjobsoneverymachinecanmakesomecos

7、tfunctions(i．e．make—span，totalfundsoccupiedetc．)optimal．TosolveJob—shopschedulingproblem。therearemanymethodssuchasintegerprogrammingmodel，heuristicsmethods，tabusearch，artificia}intelligence。neuralnetworksforoptimization，simulatedannealing，shiftingbottleneckapproa

8、ch，geneticalgorithmandsoon，allthosemethodshavedifferentscheduleingeffects．ThispaperpresentsaimprovedschedulingalgorithmandaadjustingalgorithmbasedonefficiencyfunctiontosolveJob-shopproblemt“．Inordertoimprovetheadjustingefficiency,putsforwardanewwayofshiftingafter

9、swapingjob；thenaccomplishesthesealgorithmsinVBAforPreject2000，Inordertoaccomplishthealgorithms，thepaperintroduces“virtualoperation”to纛{torealapplicationsinthec