智能调度算法

赛题背景:
夏洛是中兴通讯产品分类中心的管理员,最近他特烦恼。因为随着中兴通讯产品在国际市场的份额越来越大,种类越来越全面。产品分类中心的交付压力和劳动强度也越来越大。
以往分类中心只有10个流水线作业,每条流水线上放着不同的产品。有4G 、智能手机、政企设备、卫星通信器等。分类中心的工作就是把10个流水线上的产品进行归类,变成10个分类后的流水线。分别把相同规格的、手机等产品放置到同一个流水线上。
随着产品和产量的增多,现在不仅流水线增加到了50条。而且产品也增加了5G、无线充电桩等黑科技产品,分类后的流水线也增加为50条。相比之下,原来的分类工人忙不过来,新招聘的人数也跟不上公司快速的发展。夏洛的管理难度也越来越大。
智能母线
一天,夏洛在食堂吃饭时遇到了大学同寝室的好友——程序员袁华。袁华在学校就是大家公认的才子,夏洛就和袁华聊起了自己的烦恼。袁华听了后微微一笑,说包在我身上吧!夏洛将信将疑,心想袁华平时没来过分类中心,怎么就能搞定了?
袁华下班后,为夏洛额外加了会儿班。他想了想,把分类中心建模成了一个多输入多输出的智能交换系
统。采用调度器、存储单元和选择器的方式对流水线进行了自动分类的优化。调度器实现分类调度算法,存储单元负责在分类过程中对产品进行暂存排序,选择器负责产品的分类。袁华特地写了一个小程序,实现了调度算法。证明了可行性。
第二天,袁华向夏洛说明了他的办法,并提供了方案图纸和算法程序。夏洛听了后非常高兴!这个分类方案不仅只需要引入一个电脑实现调度,增加一些设备实现自动化,而且可以大幅减少工人的数量和体力劳动。
但是,夏洛突然发现袁华方案里的存储单元太多了,现实中会占用很多仓库。在分类中心的场地无法实现。于是,心情再次低落下来。袁华看了看,说:“哎!都怪我没有来分类中心实地考察过!兄弟,等我再来优化一下”!
又过了一天,袁华带着第二份方案来夏洛。夏洛看了后惊呼:“袁华,你真是个天才!新方案占用的仓库居然少了这么多,一定能行!”袁华也开心地笑了,身后传来一剪梅的音乐……
那么,请问各位同学们,袁华到底是如何建模并解决了夏洛的烦恼呢?
已知条件:
33ri
1.每条输入的流水线,每1分钟匀速传输8个不同类的产品。
2.每条输出的流水线,每1分钟也匀速传输8个同类的产品。
雨水边沟3.每个仓库只有1个输入和1个输出,每1分钟也匀速传输8个产品。可以
同类也可以不同类,调度算法相关。
4.仓库在输入和输出时不是FIFO(先入先出)行为,可以由调度器任意控制。
本地导航5.对选择器在现实中的使用请不要受思维局限。可以使用电子流、令牌等方式
实现调度。
6.上述分类工人只是背景设定,没有实际功能。
力矩限制器提交形式:
1.个人成对参赛提交作品,不允许多人组队参赛。
2.提交内容包括调度器算法程序(C/Python/Matlab等主流程序)、仓库(即存储器)的个数和容量,方案文档采用paper(不超过10页)或者PPT形式(不超过30页)。
3.评选重点是仓库的个数和容量,以及调度算法的优化。
4.需要描述清楚采用调度算法的原理,细节。
5.有图有真相,paper或PPT中要用图示表明设计架构和数据流向。
鸡蛋托盘

本文发布于:2024-09-23 07:26:07,感谢您对本站的认可!

本文链接:https://www.17tex.com/tex/3/246609.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:分类   调度   产品   算法   中心   流水线   仓库   实现
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议