【摘 要】
:
针对不同类型订单加工切换时机器需要准备时间的实际生产情况,研究了单机订单接受与加工调度优化决策问题,旨在最大化企业净收益。鉴于研究问题的强NP难属性,设计了基于拉格
【机 构】
:
南华大学经济管理与法学学院,南京理工大学经济管理学院
【基金项目】
:
国家自然科学基金面上项目(71871118),南华大学社科基金重点培育项目(2018XZX18)
论文部分内容阅读
针对不同类型订单加工切换时机器需要准备时间的实际生产情况,研究了单机订单接受与加工调度优化决策问题,旨在最大化企业净收益。鉴于研究问题的强NP难属性,设计了基于拉格朗日松弛理论的启发式算法。首先,该算法通过加入相邻订单相异性约束以提高松弛解质量;其次,应用动态规划递推公式求解拉格朗日松弛问题;最后,利用问题的优化性质并基于贪婪规则构造原问题可行解。不同规模问题的实验结果表明,该算法能在合理计算时间内得到满意的近优解。
其他文献
随着石油化工装置自动化程度的提高,越来越多的仪表参与装置联锁,因此安装质量不仅影响检测的准确性,更对装置系统的运行产生重大影响。结合仪表安装施工过程中仪表的接地情
确定型自选班次(DSR)没有充分考虑员工对班次偏好的差异程度,降低了用工效益。为了解决该问题,引入概率班次的概念,提出了以最小用工成本为目标的概率型自选班次(PSR)用工模
本文报导研制成功掺Nd~(3+)光导纤维激光器,输出连续1.088μm近红外激光。在液氮低温下,该激光器的工作阈值降底了0.4mW,输出波长向短波方向移动40A。
在辽宁章古台地区,通过野外观测松沫蝉Aphrophora flavipes Uhler若虫的耗水量、虫口密度及不同松树树种受害情况,研究松沫蝉的耗水及其危害。结果表明:06:00—18:00松沫蝉2~4龄
旅游地文化氛围的营造与游客文明行为的培育对旅游地的可持续发展意义重大.构建了旅游地文化氛围对游客文明行为意向的理论模型,对北京长城国家公园试点的448位游客样本进行
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
本文中,我们介绍一种用全息术感知物体透射或反射波面的方法,由这一方法我们感知了由薄的平凸透镜和平凹透镜透射或由凹面反射产生的球面波。用测到的波前曲率半径我们计算了
目的:对医院的社会承担能力及经营状况进行合理的评价,并针对性地提出合理改善措施。方法:使用层次分析法从管理会计角度构建医院财务分析评级体系,分析了公立医院的社会承担
<正>脑卒中指因急性脑部血液循环障碍而出现的全面性、局限性脑功能损害综合征,是导致人类死亡的3大疾病之一[1]。脑卒中患者通常出现意识障碍,尤其是重症脑卒中患者。胃排空
兼顾债转股和债务减记特征,设计了一款双触发器或有可转债(DEWDCC)。当金融系统风险累积到较高水平时,DEWDCC赋予投资者将其转化为普通股权或减记债的权力,以避免因强制债转