Representations in Genetic Algorithm for the Job Shop Scheduling Problem: A Computational Study

来源 :软件工程与应用(英文) | 被引量 : 0次 | 上传用户：hj525761224

【摘要】

：

Due to the NP-hardness of the job shop scheduling problem (JSP), many heuristic approaches have been proposed;among them is the genetic algorithm (GA). In the l

【作者】

：

Tamer F. Abdelmaguid

【机构】

：

不详

【出处】

：

软件工程与应用(英文)

【发表日期】

：

2010年12期

【关键词】

：

JOB SHOP SCHEDULING GENETIC Algorithm Mathematical Models GENETIC REPRESENTATION

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Due to the NP-hardness of the job shop scheduling problem (JSP), many heuristic approaches have been proposed;among them is the genetic algorithm (GA). In the literature, there are eight different GA representations for the JSP;each one aims to provide su

其他文献

Research on Pilots Development Planning

Pilot is one of the most important factors to ensure aviation safety. The article focuses on the Pilots Development Planning (PDP) problem. It is different from

期刊

AVIATIONSAFETYPilotsDevelopmentPLANNINGPROMOTIONQUALIFICATIONOPTIMIZATION

谢滋群:周恩来崂山遇险案的侦破者

谢滋群14岁参加红军,除出生入死历经无数次战斗外,还着力从事保卫、侦察、侦破工作。由于为中共中央机关迁至延安进行前期侦察工作,他成为第一个进入延安的红军;因成功破获周恩来崂山遇险一案,他被誉为“延安的福尔摩斯”。　　　　崂山遇险　　　　在日本帝国主义加紧侵略中国的形势下,蒋介石一意推行“攘外必先安内”的政策。1936年12月12日,东北军第一将领张学良、第十七路军将领杨虎城在西安发动兵谏,扣押蒋介

期刊

侦破工作周恩来遇险崂山侦察工作中央机关福尔摩斯延安

Applying Heuristic Search for Distributed Software Performance Enhancement

Software reverse engineering and reengineering techniques are most often applied to reconstruct the software archi-tecture with respect to quality constraints,

期刊

PerformanceENGINEERINGHEURISTICSEARCHMethodsSOFTWAREREVERSEENGINEERINGPe

投影寻踪分类模型在黑河流域农业用水方案健康性评价中的应用

针对黑河流域农业用水比重大的特点,从农业资源利用、用水协调性、用水效率及效益4个方面构建了农业用水健康指标评价体系；建立了基于加速遗传算法的农业用水健康性投影寻踪评

期刊

投影寻踪分类模型黑河流域农业用水健康性评价projection pursuit classification model the Heihe River

我国高等教育评估的功能及其面临的问题

高等教育评估是国家对高校进行监督评价和宏观调控的重要手段之一,历经20多年的发展,我国的高等教育评估取得了明显的成效,但同时也面临着一些发展中的问题需要研究、解决。

期刊

高等教育评估功能问题higher education evaluation function problems

重读《可爱的中国》《清贫》

今年8月21日，是伟大的共产主义战士、无产阶级革命家方志敏同志诞辰110周年，8月6日也是他殉难74周年纪念日。最近笔者重读了他在狱中写的《可爱的中国》《清贫》两篇不朽的著作

期刊

《可爱的中国》《清贫》重读诞辰110周年无产阶级革命家共产主义战士共产主义事业周年纪念

庆祝中国共产党成立90周年省委党史研究室举行庆祝建党90周年主题活动

今年是建党90周年，各地、各部门均举行一系列庆祝活动及纪念活动，全党、全国各族人民掀起了共庆党的生日、共享祖国发展的热潮。为积极投身这一热潮，使室机关全体党员干部群众切

期刊

中国共产党党史研究室主题活动建党省委干部群众机关党委纪念活动

我国商业银行服务产品定价探析

分析了商业银行服务产品定价影响因素，认为合理确定我国商业银行服务产品的价格，实现合理有偿服务，对我国商业银行的发展规模、业务结构、收入构成是非常现实和必要的。在此基础

期刊

商业银行服务产品定价commercial bankfinancial service pricing

昙花一现的“五七”干校

“文化大革命”中出现的“五七”干校．随着“文化大革命”的结束而销声匿迹，其存在只不过十年时间，在历史的长河中可以说是昙花一现，但在年龄稍大一点的人们心中，却留有深刻的印象

期刊

A New Interactive Method to Solve Multiobjective Linear Programming Problems

Multiobjective Programming (MOP) has become famous among many researchers due to more practical and realistic applications. A lot of methods have been proposed

期刊

MULTIOBJECTIVELinearPROGRAMMINGMULTIOBJECTIVEDECISIONMAKINGINTERACTIVEMet

Representations in Genetic Algorithm for the Job Shop Scheduling Problem: A Computational Study

与本文相关的学术论文