基于遗传算法的民航机组排班系统

来源 :软件 | 被引量 : 0次 | 上传用户:sgcc7186
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
国内航空公司机组排班是一个典型的NP-hard难题,NP是指非确定性多项式(non-determ inistic polynomial,缩写NP)。所谓的非确定性是指可用一定数量的运算去解决多项式时间内可解决的问题。航空公司的空乘人员工作时间较散乱,由于空乘人员排班安排不当,可能会减少空乘人员的休息时间,或是增加航空公司的人力成本。本论文主要考虑飞机规模对应的空乘人数,空乘的休息时间要求,飞行时间等条件。安排与要求相匹配的空乘人员来减少空乘人员数量,缩减人力成本。
其他文献
<正> 人才,古往今来,始终起着主宰社会,推动历史前进的作用。人才,是各个朝代、各个社会十分关注的问题。为此,本文抱着"去粗取精,去伪存真"的唯物史观,觅撷历朝"论才"和"用
采用对羟基苯基马来酰亚胺与氯硅烷反应合成马来酰亚胺基氯硅烷单体,然后与苯基三氯硅烷,二苯基二氯硅烷经水解,缩合反应合成苯基马来酰亚胺基有机硅树脂,并对合成的硅树脂进
证券公司的基金考核系统采用FoxPro数据库管理系统设计,实现了对员工营销的客户基金资产和期间积数的动态管理,包括员工、客户和基金等信息参数、基金资产和员工积数、基金交
十九世纪浪漫派后期,瓦格纳音乐中的半音化和声手法是极为重要的手法之一。瓦格纳以传统的半音化色彩性手法为基础,并将作品以他富有特色的处理手法把半音化和声发展至调性和
<正> 芦溪县有登记注册的企业总数为561户,其中小规模纳税人394户,占总数的70.2%,但2004年纳税仅占全年税收收入的11.03%左右,主要分布在商业和工业两大行业。商业主要以批发
信息化时代的到来,为云计算的发展提供了良好的环境基础。特别是云计算的ERP应用模式在各企业中的运用,实现了企业的信息化管理。本文针对云计算的ERP应用模式进行研究,通过
个性化推荐使得用户从浩瀚信息检索查找中解放出来,成为一种继搜索引擎之后获取信息的重要方式。协同过滤因为其算法简单,能够处理复杂对象,并且推荐效果优异,成为个性化推荐
<正> 赣府厅发[2008]8号 2008年1月11日各市、县(区)人民政府,省政府各部门:省卫生厅《关于认真做好打击非法行医专项行动和非法采供血专项整治总结考评工作的意见》已经省政
巴西木是由巴西人大量经营的香龙血树,故名,别名巴西铁、巴西铁树、香千年木.原植物系香龙血树(Dracaena ragrans).产于南非、几内亚等地.巴西木在种子植物学分类学上属于被子
出色的网页界面设计能大大提高网站的浏览量和点击率,优秀的网页界面设计也让一些网站在众多同类型网站中脱颖而出。那么,网页界面是如何设计并且制作而成的呢?本文将用实际