基于改进迭代贪婪算法的产品服务系统订单调度优化

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:jlq100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对拥有多条生产线和多支安装团队的服务型制造企业,研究了产品服务系统订单的调度问题。以最小化所有订单的交付时间总和为目标,考虑了各订单的最早允许服务时间约束,构建了产品服务系统订单调度问题的混合整数线性规划模型,并设计了改进的迭代贪婪算法进行求解。在该算法中,首先根据问题的特点设计了基于订单排序的整数编码与解码方法,其次基于最早允许服务时间排序提出一种改编NEH初始化方法,然后结合插入邻域和交换邻域提出一种随机邻域搜索算法,并通过嵌入针对部分解的邻域搜索优化提出了一种破坏、优化与重建过程作为扰动算子,最后
其他文献
网络媒体时代,人与人、人与媒体、媒体与媒体之间的关系千变万化。新闻媒体顺应潮流,从纸媒转型为新媒体,媒体转型催生出反转新闻这个产物,引起媒体从业者和学者的反思,成为
为了解决上湾选煤厂浅槽重介质分选机上升流系统堵塞的问题,在对产生原因分析的基础上,提出了上升流系统改造方案,并以305浅槽重介质分选机为对象予以实施。生产实践表明:浅
为了解决S7-200可编程控制器无法通过编程软件STEP7-Microwin4预设的通信协议直接读取SCL-61D超声水表数据的问题,根据S7-200可编程控制器自由口通信的定义和特点,提出依据SC
文章试图从文化学和社会心理学的视角,通过对新疆维吾尔族的社会文化心态的测量、分析,真实地反映出新疆维吾尔族在社会大变革时期的心理、态度和观念,同时从社会文化的深层探寻
贫困是对人类发展的最大挑战,也是各国政府所要解决的首要问题。按照阿马蒂亚·森的理论,贫困本质上是一个能力问题,是机会和能力的被剥夺。基于这一深刻的观察视角,联合国开