论文部分内容阅读
车间调度问题是一个典型的NP-Hard问题,有着广泛的研究。为便于比较,本文先引入车间调度问题的混合整数规划模型;然后介绍了约束编程思想及其求解系统,并建立车间调度问题的约束编程模型。最后用几个实例证明了约束编程建模求解技术是一种非常有效的方法。
基于约束编程的车间调度问题建模方法研究
【摘 要】
：
车间调度问题是一个典型的NP-Hard问题,有着广泛的研究。为便于比较,本文先引入车间调度问题的混合整数规划模型;然后介绍了约束编程思想及其求解系统,并建立车间调度问题的
【机 构】
：
南京航空航天大学民航学院南京,210016
【出 处】
：
2007年海峡两岸智能运输系统学术研讨会
【发表日期】
：
2007年9期
其他文献
近几年,我国的机动化速度不断加快。快速增长的机动车保有量必然带来巨大的停车需求,停车难已经成为困扰我国多数城市的重要问题。2004年,国家发展与改革委员会提出的《汽车
公路工程建设主要材料价格受控于国际市场行情变化以及国家政策的调整,建设单位、施工单位很难准确预测和把握。目前公路建设主要材料价格处于涨价幅度大、频率快的现状,在招
针对重车越来越多的进入编组站,作业压力大,事故隐患多等问题,本文阐述了在编组站自动调速系统中应用三部位辅助调速系统的重要作用。
台湾高速公路电子收费服务已于2004年2月10日下午2点正式开通进入计次阶段营运测试期,初期采取人工及电子收费并行之收费方式,收费区位建置于高速公路一号道路及三号道路各收
预拌混凝土现今建筑业原料之一,其运输量占台湾地区总运量11％,因此本研究分析现今预拌业使用预拌混凝土车辆(简称:预拌车)之问题,经分析后显示主要因为预拌车动态信息不足,无
台湾地区商用运输系统智能化应用系统之发展架构中,在"商用运具子系统"部分,主要发展用以增进行车安全和营运效率之车上单元设备,系统功能包括商车电子数据纪录、驾驶状况监
近年来随着航运景气,货柜运输成长量的大幅增加,致使货物在运输时,其效率的快速与否,直接决定港口的优劣。因此,本研究针对无线设频辨识系统(Radio Frequency Identification
由台湾飞安基金会的数据显示,台湾航空公司的客舱异常事件自2001年来是逐年递增的,并且造成了人员伤亡与企业损失,这是引起本研究探讨客舱安全的动机。本研究通过结构方程模
台北市悠游卡已经成为大台北地区之重要电子票证系统,发卡量已达900万张,使用范围从捷运、公交车扩大至停车缴费甚至是出租车缴费。本研究以服务质量、满意度以及忠诚度来探
台湾地区已有发达的铁路、公路系统,国内航线的客源萎缩,调整策略使用低成本航空的营运方式,可能是一个改善现况的方向。近年来在整个亚太地区已有数家低成本航空公司营运,虽