首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

双机流水作业调度问题——Johnson算法

流水作业是并行处理技术领域的一项关键技术,它是以专业化为基础,将不同处理对象的同一施工工序交给专业处理部件执行,各处理部件在统一计划安排下,依次在各个作业面上完成指定的操作。 流水作业调度问题是一个非常重要的问题,其直接关系到计算机处理器的工作效率。然而由于牵扯到数据相关、资源相关、控制相关等许多问题,最优流水作业调度问题处理起来非常复杂。已经证明,当机器数(或称工序数)大于等于3时, 流水作业调度问题是一个NP-hard问题(e.g分布式任务调度)。粗糙地说,即该问题至少在目前基本上没有可能找到多项式时间的算法。只有当机器数为2时,该问题可有多项式时间的算法(机器数为1时该问题是平凡的)。

03

关于APS在企业生产计划上的应用

本人是名软件开发人员,从事软件开发工作10多年。近几年慢慢沉淀到制造业信息化方面,主要是APS在生产计划方面的应用,APS - Advance Planning and Scheduling, 高级计划与排程技术。其实就是计划的一种优化手段,其中使用了一些优化算法,令计划的质量更高一些。通过该技术生成的计划,在达到一些硬性约束的基础上,能实现更进一步的优化。例如满足生产工艺的同时,提高订单的按时交付率,降低成本等。从最开始被调去做ERP数据适配APS项目实施,到现在自己在为公司设计、开发排产程序(通过第三方规划引擎用、求解器实现)。从中也接触过不少排程产品,针对不同的场景,其适应性、可用性千差万别。长期制造企业生产领域的工作经历,令我有更多机会面对各种供应链、排产等方面的问题。本人细说一下APS技术在制造业的生产计划上的应用。

03

ERP和MES、QAS以及APS在制造企业信息化的了解

企业ERP系统标准的定义来自其英文原意,即企业资源规划(Enterpise Resource Planning)。企业ERP系统是一个对企业资源进行有效共享与利用的系统,通过信息系统对信息进行充分整理、有效传递、使企业的资源在购、存、产、销、人、财、物等各个方面能够得到合理地配置与利用,从而实现企业经营效率地提高。从本质上讲,企业ERP系统时一套信息系统,是一种工具。系统设计中可集成某些管理思想与内容,可帮助企业提升管理水平。 另外一种说法认为企业ERP系统是将企业所有资源进行整合集成管理,简单地说是将企业地三大流:物流、资金流、信息流进行全面一体化管理地管理信息系统。对企业资源进行共享与利用的系统

01

探营新工厂 图解汽车制造流程中的机器人应用

总投资70亿元的上海通用武汉新工厂近日正式投产,新英朗成了该工厂投产的首款车型。作为上海通用在华第四座工厂,武汉工厂将为上海通用大力发展西部市场提供支撑。 相比于金桥、北盛、烟台工厂,大家对于这座新落成工厂还比较陌生。虽然之前有很多参观工厂的经历,但收到参观上海通用武汉工厂的邀请时小编还是比较兴奋。首次应用一模多件工艺、首次采用前盖外板碎屑吸收装置、首次使用等离子钎焊工艺、首次使用轻量化机器人,并配轻量化焊枪.....这座全新的工厂拥有很多国际先进的工艺设备以及国际高标准环保设施,而且还有拥有超高自动化率

06
领券