历史上的今天
返回首页

历史上的今天

今天是:2024年10月29日(星期二)

正在发生

2020年10月29日 | 排程与调度:从学术到实践

2020-10-29 来源:仙工智能(SEER)

大学是人类知识的圣殿。但有一些领域,工业界反而领先于学术界,诸如软件工程,项目管理等需要大量实践的领域,特别是需要“动脑”更需要“动手”的领域,工业界往往比学术界更有优势。

企业供图

那么“排程与调度”这个领域呢?实际上,学术界并没有一个专门的学科与之对应。这是一个多学科交叉的领域,应用数学、统计、计算机算法、企业管理和工业管理等众多学科都会研究的领域。

很多知识领域,从运筹学、最优化、控制理论、模糊混沌、规划、专家系统、数据挖掘甚至最时兴的人工智能和大数据,都在研究“排程和调度”相关问题。

尽管,众多学术论文的模式都是:用一半甚至更多篇幅,描绘一个宏大而有意义的问题场景,大谈意义作用,然后写几个公式或算法的伪代码以示高大上,然后就神奇般的得到了一些结论……

企业供图

当然,这些论文一般都出自管理类学科(苦笑),数学和算法背景的论文多数还是相对严谨。但问题是,尽管逻辑推导是严谨的,但这些学术和技术在现实中的作用仍然有限。为什么?

企业供图

人类从愚昧发展出科学和文明,重要的是逻辑思维及建构在此基础上的一项关键能力:抽象和建模。笔者认为,在公开资料中,对这种能力最精彩的解释是 MIT 的公共课《电路和电子学》(第一课),从原子分子尺度,到模拟数字信号,最终到程序里的变量……可以说,没有抽象与建模就没有人类从农业、工业到信息时代的跨越。

抽象和建模也是目前“排程和调度”相关学术成果很难在实践中产生广泛、深入、有效作用的原因。比如,多数基于数学的方法对现实问题的抽象和建模都过于简化。这是“后续推理全对但实际结论没什么大作用”的原因。基于一个错误(过分简单片面)的假设是不可能得出正确的结论的。当然,过分简化本不是学者们的错,因为工具和时代有其局限性。但拿这些有本质缺陷的工具包装成产品卖就是另外的问题了。

企业供图

多说一句,过分简化不好,但另一个极端 —— 过分复杂 —— 也是不对的。所谓“抽象”,还是要有概括取舍。保留有效因素,去掉无关因素。现实中的工商业场景是极其复杂的,如果不做抽象,目前没有计算机能进行运算。所以,看似简单的“抽象”二字,实则非常考验研究人员或工程师的专业水平和敬业态度。

其实人类很早就认识到了像数学等一些高大上模型的局限性,加之确实有很多棘手问题要解决,因而出现很多朴素但有效的模型,比如决策树、规则引擎和专家系统。这些技术虽然古老(上世纪80年代),听上去也不高大上,但反而在军事,这个实际上比工业更严苛的领域取得了显著作用。

而且关键是,这些技术客户在经过学习后也能懂,不违反直觉。这一点的好处真是再怎么强调也不过分。比如,不像所谓 AI 技术是一个黑箱,规则可以被理解,于是人可以参与决策过程。现实中,没有一个企业可以完全不加入人工决策而全部靠系统指挥生产活动。一方面最灵活的还是人而不是系统。另一方面,只有人“懂事”,可以做出看似非最优,但实际上是系统是不会考虑采购经理是老板的小舅子这种事的。简单也是一种美。再复杂也复杂不过人性。

企业供图

说到这里,必须解释下,仙工智能不是排斥高大上的技术。我们只是比较务实的看待各种技术的实际价值。我们对“智能”的理解是比较谦卑的:公司内部始终强调,首先要做到的是“不比人笨”,而这已经是“高”智能了。我们非常慎重的对待“超越人”这件事 —— 这当然是终极目标 —— 但绝不是现状。

企业供图

作为仙工智能企业数字化中台的子产品 —— SEED RDS —— 机器人及自动化设备统一资源调度系统 —— 是一个比较务实的系统。它不是一个凭空出现,而是对公司目前调度类、设备控制类及流程优化类产品和功能的总结提升。在经过足够数量和足够多类型的项目历练后,我们在架构上做出了重大调整,为的就是让其更灵活和通用。

实话讲,目前我们并没有“一招鲜吃遍天”的技术,没有一个高大上的统一技术或模型可以适配所有行业。即,我们仍然没有足够的能力做出强大的“抽象”和“建模”统一全部工商业场景。实际上,站在真正为客户负责的角度,客户需要的是解决问题,也不是系统本身多高大上多精美。所谓“大小型企业数字化路径不同”,我们为客户提供的,是一个统一但灵活的架构,在此基础上可以方便扩展从简单到复杂的算法和策略,解决从单车单任务、多车多任务到多设备多产线的全局最优;特别的,当遇到技术瓶颈时,可以通过 ad-hoc 策略“贴身肉搏”地解决问题。

关键要把问题解决!

关键要把问题解决!

关键要把问题解决!

系统内部已经内置一些经典的、经过多年项目验证的策略,开箱即用。此外,对于写代码比配置更快更好的策略, RDS 还可提供 C++、C#、Java、Python、Rust、Node.js 等主流语言的 SDK;用户可以利用 SEED 的强大的基础设施进行二次策略开发。

限于篇幅,本文不能展开介绍 SEED RDS 的设计理念、产品思想和全系列功能。期待下期请见:《解决数字化最后一公里:从安灯、手持端和呼叫器说起》。

仙工智能是一家从浙大走出来的企业。浙大的校训过去一直只有两个字——求是。后来又增加了两个字——创新。但遭到了众多浙大师生的激烈反对,辩论一度白热化。笔者也是工作多年后才(痛苦)领悟到——谈什么创新,前人的东西都充分消化吸收了吗?所谓创新是站在巨人肩膀上,那咱们先爬上去吧。先求是,再创新。与君共勉!

有关仙工智能(SEER)

上海仙工智能科技有限公司(简称 SEER)是一家专注于智能生产和智慧物流的高新技术企业,业务涵盖了通用 AMR 控制器、自动叉车、可视化工业系统软件及智能视觉方案,为各行业的客户提供一站式解决方案和服务,致力于推动工业的信息化、数字化、智能化转型升级。

从发现需求到解决需求,从解决需求到创造需求,SEER 坚持在客户需求与自身的多层次需求中寻找突破,聚焦工业智能化,进行开放式创新,为合作伙伴创造价值。

推荐阅读

史海拾趣

FUJITSU(富士通)公司的发展小趣事

富士通(Fujitsu)在电子行业的五个发展故事

故事一:从电话交换机到ICT巨头的起步

富士通的故事始于1935年,当时它作为一家电信设备制造商在日本成立,首款产品是电话交换机,这标志着富士通成为日本首家生产此类设备的公司。这一里程碑不仅奠定了富士通在通信领域的基础,也为其后续在信息技术(IT)和通信技术(CT)领域的多元化发展铺平了道路。随着技术的不断进步,富士通逐渐扩展其业务范围,从单一的通信设备制造商转变为全球领先的ICT企业。

故事二:FACOM 100——日本首台计算机的诞生

1954年,富士通成功研发出日本第一台中继式自动计算机FACOM 100,这一成就不仅标志着富士通在计算机领域的突破,也为其后续在计算机硬件和软件领域的深入发展奠定了坚实基础。FACOM 100的问世,不仅提升了富士通在业界的知名度,也推动了日本乃至全球计算机技术的快速发展。

故事三:全球化战略的推进

自20世纪70年代以来,富士通积极实施全球化战略,通过在全球各地设立研发中心、生产基地和销售网络,不断拓展其国际业务。在中国,富士通自1979年起便开始了其业务布局,从最初的设备销售到后来的技术研发、生产制造和解决方案提供,富士通在中国的发展历程见证了其全球化战略的深入实施。如今,富士通的产品和服务已遍布全球80多个国家和地区,服务超过百万家客户。

故事四:云计算与数字化转型的引领

进入21世纪,随着云计算和数字化转型的兴起,富士通迅速调整战略方向,加大在云计算领域的投入。通过提供全方位的云计算服务和解决方案,富士通帮助客户实现业务的数字化转型和升级。同时,富士通还积极与微软等国际巨头合作,共同开拓全球云计算市场,进一步巩固了其在ICT行业的领先地位。

故事五:技术创新与可持续发展

富士通始终将技术创新作为企业发展的核心驱动力。近年来,富士通在人工智能、物联网、大数据等新兴技术领域取得了显著成就,推出了一系列具有自主知识产权的创新产品和解决方案。同时,富士通还积极履行企业社会责任,通过提供绿色、环保的ICT产品和服务,推动社会的可持续发展。这些努力不仅提升了富士通在全球市场的竞争力,也为其赢得了广泛的赞誉和尊重。

泰科天润(GPT)公司的发展小趣事

机顶盒,全称数字视频变换盒,是连接电视与外部信号源的重要设备,其专业性与科普性均不容忽视。从广义上讲,任何与电视机连接的网络终端设备均可视为机顶盒,它们承担着将各种信号源转换为电视可识别并播放的格式的重要任务。

机顶盒的核心功能在于接收、解码和显示。它能接收来自有线电缆、卫星天线、宽带网络及地面广播等多种传输介质的数字电视信号,并通过内置的解调器和解码器,将这些信号转换为电视能够播放的视频和音频流。这一过程中,机顶盒展现了其强大的技术实力,确保用户能够享受到高质量的视听体验。

随着技术的发展,机顶盒不断进化。从最初的模拟频道增补器、解码器,到如今支持高清、4K乃至8K超高清播放的智能网络机顶盒,机顶盒的每一次升级都带来了更加丰富的内容选择和更加便捷的使用体验。同时,网络机顶盒的出现更是将电视与互联网紧密相连,使得用户能够通过电视屏幕浏览网页、观看在线视频、下载应用程序、享受交互式娱乐等多元化服务。

此外,机顶盒还具备强大的扩展性和可定制性。通过搭载不同的软件和硬件设备,机顶盒可以满足不同用户的个性化需求,如家庭影院功能、社交媒体互动、语音控制等。这些功能的加入不仅提升了机顶盒的实用性,也使其成为了现代家庭娱乐的重要组成部分。

综上所述,机顶盒作为连接电视与外部世界的桥梁,其专业性与科普性在不断提升中。随着技术的不断进步和市场的不断扩大,机顶盒将继续为用户带来更加优质、便捷、智能的视听体验。

Altonics公司的发展小趣事

Altonics公司创始人在XXXX年创建了这家公司,初期面临着资金短缺、市场竞争激烈和技术人才缺乏的困境。然而,创始人凭借对电子技术的深刻理解和敏锐的市场洞察力,决定专注于工业自动化控制领域的研发与生产。经过不懈的努力,公司成功开发出一款高性能的自动化控制设备,受到了市场的广泛认可,为公司的后续发展奠定了坚实的基础。

长江连接器(CJT)公司的发展小趣事

随着技术的不断积累和市场的不断扩大,长江连接器开始积极拓展国内外市场。公司通过与国内外知名企业的合作,将产品广泛应用于消费类电子、电气电子、薄膜开关、LED显示器屏/灯饰、家用电器、电脑及电脑周边、通讯设备等领域。同时,长江连接器注重品牌形象的塑造和推广,通过参加各类行业展会、举办技术交流会等方式提升品牌知名度和美誉度。

Bombardier Inc公司的发展小趣事

1976年,庞巴迪公司的航空业务经历了重大变革。其加拿大航空子公司被加拿大政府收购,成为加拿大主要的航空企业。在此期间,庞巴迪在电子系统方面的研发能力得到了进一步提升。公司开始涉足更先进的航空电子技术,如自动驾驶系统、导航系统等,为现代航空业的发展做出了重要贡献。

Condor公司的发展小趣事

进入20世纪中叶,庞巴迪公司在航空领域的业务持续扩大。其生产的PBV-1A水上巡逻机,不仅装备了加拿大空军,还出口到美国海军。这一时期,庞巴迪在航空电子系统的集成和创新上取得了重要突破,提高了飞机的性能和安全性。这些技术进步使得庞巴迪在全球航空领域树立了良好的声誉。

问答坊 | AI 解惑

单片机控制带T6963C的LCD240128要注意些什么啊

调了一两天了,还是什么都不亮…… 有没有人用过阿?编程的时候是不是有哪些地方比较特别,需要注意的,比如哪些时序要求等……SOS~~~~~~…

查看全部问答>

【理论学习班】集成电路设计技术与工具(附光盘)

http://product.dangdang.com/product.aspx?product_id=20016589&;ref=search-1-A 集成电路设计技术与工具(附光盘) 作  者: 王志功 等编著 出 版 社: 东南大学出版社     * 出版时间: 2007-7-1     * 字  数: 648 ...…

查看全部问答>

求助EVC4.0如何开发具有声音特效(如回声、混响、均衡、和声)的播放器?播放器暂时可以播mp3但没特效

有个evc4.0开发的播放器下到FS9315板上(wince系统)可以播mp3,但没特效,如要开发特效(如回声、混响、均衡、和声等),有什么SDK之类的东西,,,directshow? 有谁做过这方面开发,请执教.谢谢…

查看全部问答>

eeworld上可用分怎么计算的,回复一个贴子就有10分可用分?回复自己的贴子有没可用分?戴红花什么意思?奖牌表示什么?eeworld上游戏规则是什么?

eeworld上可用分怎么计算的,回复一个贴子就有10分可用分?回复自己的贴子有没可用分?戴红花什么意思?奖牌表示什么?eeworld上游戏规则是什么?…

查看全部问答>

[求助]用汇编实现辛普森积分

怎样用汇编语言实现辛普森数字积分? 下面是C程序,哪位能帮忙搞个汇编版本的?只要有辛普森函数那部分就可以 /*-------复化辛普森求积公式---------*/ #include #include #include #define N 100 /*-------将要被求积的函数------*/ doubl ...…

查看全部问答>

fsdb超过2g的问题

fsdb文件貌似不能超过2g,问题是我现在有一个数据量很大的仿真case,我又想看看出错的波形,怎么办呢?有没有什么办法把fsdb分成若干小的文件(我用的是modelsim)。请大虾指教!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! ...…

查看全部问答>

无功功率的影响和谐波的危害

1.无功功率的影响   (1)无功功率的增加,会导致电流增大和视在功率增加,从而使发电机、变压器及其他电气设备容量和导线容量增加。 。同时,电力用户的起动及控制设备、测量仪表的尺寸和规格也要加大。   (2)无功功率的增加,使总电流增大 ...…

查看全部问答>

菜鸟发言

STM32 GPIO 中开漏输出和推挽式输出,各自应用于什么场合为什么输出不能向AVR那样 有内部上拉控制我看控制LED的时候用的是推挽式输出那什么时候用开漏输出呢?…

查看全部问答>

RF功率测量系统 进展贴

目前PCB绘制完成,板子也回来了   在JLC做的3天九完成了不算贵100元   上传原理图和PCB效果图   PCB是周六到公司画的,只有半天时间 所以比较粗糙,板子上元件不多。             & ...…

查看全部问答>

Modesim注册表出错处理

断电之后,启动时会报错...重装也没办法...这是为什么呢?如何处理? invalid command name\"xxxx\" while executing \"LibraryGetMappings $new_ini\" (procedure \"InitializeINIFile\"line 28) invoked from within \"InitialINIFile quie ...…

查看全部问答>