检索结果-南通市图书馆

A Genetic Algorithm to Minimize the Makespan in a Two-Machine Cross-Docking Flow Shop Problem

Journal of the Operations Research Society of China 2020年第3期8卷 457-476页

作者： imen hamdi Mohamed Fadhel Tekaya High Institute of Transport and Logistics University of SousseSousseTunisia MODILS lab Faculty of Economics and ManagementUniversity of SfaxSfaxTunisia

We consider the problem of two-machine cross-docking flow shop scheduling where each job on the second machine cannot be processed unless a job or a set of jobs have been completed on the first machine.The aim is to find a feasible schedule that minimizes the makespan.As the problem is shown to be strongly NP-hard,we propose a genetic algorithm to solve small and large size problems.We test different types for each genetic operator where new ideas are introduced,which leads to propose six versions of the genetic algorithm.We then evaluate their effectiveness through an extensive computational experiments by using many instances generated randomly and by determining the percentage deviation from a lower bound from the literature.

关键词： Cross-docking Flow shop Scheduling Makespan Genetic algorithm

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Techniques of Transmitting Beamforming to Control the Generated Weights

引用

International Journal of Communications, Network and System Sciences 2010年第7期3卷 612-619页

作者： imen Sfaihi Noureddine hamdi Ammar Bouallegue 不详

In this paper, we consider the limited feedback Transmitting Beamforming for MISO systems. In conventional techniques, all vectors of a large codebook (CB), used for the feedback of the quantized channel state information (CSI), are broadcasted to all users, in a guard period which is followed by data burst periods. Instead of transmitting a high number of codevectors, we thought to divide the CB into several sub-codebooks (SC) and the broadcast would be based on the switch between them. Accordingly, a good performance can be provided while minimizing the required feedback channel capacity applying some proposed techniques such as “the switched Sub Codebook (SSC)” and “the Fairness SSC (FSSC)”. To minimize the quantization error, we propose two other techniques. The first is based on making Transmit SSC vectors controlled by a rotation weight (RW) to obtain almost a zero correlation between the SSC vectors used for the selected spatial channels. The second is based on introducing “the Schmidt algorithm” to construct an orthonormal weights using the generated weights. These two proposed techniques increase the probability of the selection of the worst case user on his best codevector to make zero the angle between his couple codevector and channel response. To analyze and validate the performance of these proposed techniques, simulation results are presented.

关键词： MISO Beamforming Limited Feedback CSI SSC FSSC RW-FSSC SSC-Schmidt Algorithm

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：