多目标集成协作计划与调度及其进化算法

来源 :扬州大学 | 被引量 : 0次 | 上传用户:mooreman009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计划与调度是生产系统中最为重要的两个子系统。在传统的生产系统中,计划与调度被分为串行的两个阶段即先制定计划再进行调度,这种方法造成了计划在实际调度中不可行、生产计划难以更新、负载不均衡等问题,也未曾考虑在供应链环境下,有协作的计划和调度;此外之前的研究多集中于理想的单目标研究,而在实际生产中,需要考虑的目标往往有多个,因此研究多目标集成协作计划与调度具有重要意义。对于集成计划与调度的求解有两大类方法:基于Agent的方法和基于算法的方法,其中基于算法的求解方法可行性较高,是求解集成计划与调度问题的主要方法。在众多算法中,进化算法凭借其具有的易与模型集成、收敛性好、处理复杂问题效率高等优势,成为求解集成计划与调度的首选。本文以多目标集成协作计划与调度问题为研究对象,首先研究多目标集成协作计划与调度模型,接着设计基于多目标进化算法的模型求解算法对模型进行求解,并全面分析了算法的性能。1.构建了多目标集成协作计划模型。针对现有生产系统中协作计划、生产计划以及调度方案不能同步制定的问题,考虑在供应链环境下有协作的计划与调度,以供应链协调中常见的完工时间、总成本、总拖期时间、平均流经时间四个性能指标为目标,构建了一种多目标集成协作计划与调度模型。2.基于群体进化算法的模型求解算法。针对传统的聚集函数法求解多目标优化问题时,存在的难以搜索到非凸解的问题,设计了一种基于群体多目标进化算法的多目标集成协作计划与调度模型求解算法,实现了对生产计划、协作计划、调度方案三者的同步制定以及整体的多目标优化。3.基于Pareto最优的进化算法的模型求解算法。针对基于群体多目标进化算法存在的搜索到的最优解不是全局最优解以及“物种形成”问题,设计了一种基于Pareto最优多目标进化算法的多目标集成协作计划与调度模型求解算法。运用该算法求解了多目标集成协作计划与调度模型,并从多目标优化性能、收敛性能两方面详细分析了该算法,证明了其有效性和优越性。
其他文献
行云流水的曲牌,委婉典雅的唱腔,婀娜多姿的身韵,美轮美奂的霓裳……浙江京剧团专门为2019欢乐春节创排的《京腔京韵闹迪拜》京剧综艺晚会,就像一场穿越时空的华美梦境,在阿联酋迪拜著名旅游景点“迪拜地球村”主题乐园大舞台上连演了三场。  演出第一天,别开生面的国粹飨宴,吸引了不少当地民众和华人华侨前来观演。据节目总导演、浙江京剧团团长翁国生介绍,这是浙江京剧团第5次到迪拜演出——此前演出包括2008年
期刊
中岙村村景。A view of Zhong’ao Village  浙江象山晓塘乡中岙村是一个柑橘种植专业村。在一间破旧老屋里,日本艺术家吉元烨子用废弃的橘树枝条搭建了一个称作“苏醒”的装置艺术品,枝条相互勾连,从房顶进入的光线恰好笼罩其上。在艺术家看来,废弃橘树枝条实现了新生,也预示着乡村的苏醒。  传统村落、种植业与当代艺术相结合,中岙村正在进行一场艺术介入的乡村振兴实验——“橘”公共艺术节使
期刊
近年来,随着全球经济的飞速发展,各国之间的交流和沟通也日益密切,而各国企业之间能够合理地利用彼此的资源、经济、技术、人力等优势,企业与企业之间实现共同发展已是全球企业的
麦克近照。A recent photo of Michael  在浙江中部,有一个因小商品交易而闻名的城市——义乌。这个算不上大的小城吸引了一个叙利亚小伙子的关注。  2014年,叙利亚人麦克大学毕业后选择到浙江义乌创业。他先是在义乌商学院学习汉语,之后便在义乌开了一个外贸公司,帮助父亲处理外贸业务,成为一名“生意人”。  但麦克还有另外一个身份,那就是演员,在热播剧《海上牧云记》《鸡毛飞上天》以
期刊
1.什么是全球通用中文域名?全球通用中文域名由中文字符(含简体和繁体)后加“.cn”、“.com”、“.net”和“.org”构成的域名。之所以称为“全球通用”是因为它们与原先曾
青田,地处浙江省东南部,素有“九山半水半分田”之称,因盛产被尊为“印石之祖”的青田石而闻名。青田因为石雕和华侨,“点石成金”“投石问路”,由一个偏僻小县城变成知名度很大的“中国石雕之乡”和“华侨之乡”。  “青田的华侨,是出国的石头;青田的石头,是不出国的华侨!”这句话在青田妇孺皆知,耳熟能详。青田之所以因“侨石”名世,应归因于青田石。青田石的家乡情结  青田籍作家、青田石雕文化研究专家杨忠贵告诉
期刊
知道鹅肝味美的人不少,然而,大快朵颐者寥寥。因为动物内脏胆固醇高,健康专家把肝脏之类的“下水”划入禁食或者少食行列。  把鹅肝从禁食行列救赎出来的,是法国人。但最早吃鹅肝的,却是埃及人。大约在公元前25世纪,埃及人发现野鹅在迁徙之前会吃大量的食物,把长途飞行所需的能量储存在肝脏里,此时捕获的野鹅味道也最为鲜美。  随后,鹅肝的吃法在欧洲各国流传、融合,直至16世纪,法国人才把它推上了食坛的顶峰,成
期刊
近几年来,得益于国内小额借贷需求持续增长及互联网金融不断创新发展,P2P网贷行业呈飞速发展态势。在P2P网络借贷行业高速发展的同时也暴露出了一些问题和安全隐患,随着P2P市场规模逐渐壮大,操作P2P业务的企业数量迅速飙升,P2P网贷平台乱象也由此产生,平台的信用问题已经成为行业健康发展的障碍。因此亟需加强对P2P网络借贷平台的信用评价研究,设计一套操作性强的、可信的、全面的P2P平台信用评价指标体
“在浙江美术界,小时候放过牛的大概只有我一个吧?”坐在面前的油画家周瑞文笑着说起这句话,有着一种云淡风轻的坦然。  他的工作室整洁而敞亮,墙上挂着两幅作品。画面中的放牛娃,头戴斗笠,骑在牛背上,徜徉于青山碧水间,那份纯净感,一下子把人拉回到半个多世纪前的纯真年代。牛背上的艺途苦旅  回忆过往,走上艺途大半生的周瑞文至今仍感念60年前给他指引道路的初中老师——那位充满艺术理想的周晋甫先生。因为未能如
期刊
陆放在翻阅作品。 Lu Fang in his home library  雨后,阳光刺破云层,近处的吴山,城隍阁巍然矗立;远处,西湖烟波浩渺,群峰错落。  这是著名版画家陆放先生创作的表现杭州新西湖十景之一的作品《吴山天风》,也是他45年来的第50幅西湖系列水印版画作品。  六十余年生活在西子湖边,这片山水在陆放的画中凝结成了灵魂的一部分。《断桥残雪》《苏堤春晓》《雷峰夕照》《花港春色》《三潭印
期刊