×

兹马思-数学第一资源

台北市捷运系统人员排班问题之约束规划方法。(英语) Zbl 1306.90053
摘要:本文研究快速轨道交通(MRT)系统的乘务员排班问题。问题是在满足所有硬调度规则和软调度规则的前提下,找到一个覆盖所有任务的最小任务数。这些规则在实际操作中很复杂,很难单独通过优化方法来遵循。本文提出了一种基于约束规划的求解方法。该方法包括一个用于任务生成的CP模型,一个用于任务优化的集合覆盖问题模型,以及在不同情况下识别最终解的替代方法。本研究以台北捷运为例,应用所提出的方法来解决一个案例问题。使用真实世界数据的案例应用结果表明,我们的方法能够将日常工作从58个减少到55个,并节省5.2%的劳动力成本。我们还将软规则考虑因素纳入到CP模型中,以生成可改善工作负载平衡的替代最优解决方案。工作时间分布的变异系数显著提高,从21%下降到5%左右。考虑到CP模型对各种调度规则的全面覆盖,我们提出的方法和模型也适用于其他地铁系统。

理学硕士:
90B35型 运筹学中的确定性调度理论
90立方厘米 非线性规划
软件:
OPL公司
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Apt,K.R.(2003年)。约束规划原理. 剑桥:剑桥大学出版社·Zbl 1187.68132
[2] 巴恩哈特,C;科恩,A;约翰逊E;克拉布詹,D;涅姆豪泽,G;万斯,P;霍尔,RW(编辑),《航空公司机组人员安排》,第56号,第517-560号,(2003年),纽约
[3] 布拉斯福德,南卡罗来纳州;中国波茨;《约束满足问题:算法与应用》,欧洲运筹学杂志,119557-581,(1999)·Zbl 0938.90055
[4] 卡普拉,A;费舍蒂,M;Toth,P;维戈,D;吉达,PL,铁路乘务员管理算法,数学规划,79125-141,(1997)·Zbl 0887.90056
[5] 卡维克,我;雷戈,C;《机组调度问题的子图弹射链与禁忌搜索》,运筹学学会期刊,50608-616,(1999)·Zbl 1054.90546
[6] 嚼,吉隆坡;彭杰;刘,QZ;欧建华;张国宝,新加坡捷运列车司机调度问题的一种基于优化的方法,运筹学年鉴,108111-122,(2001)·Zbl 0993.90501
[7] 楚,SCK;陈爱华,香港轻轨交通行车计划:从建模到实施,计算机运筹学,25887-894,(1998)·Zbl 1042.90561号
[8] 李文华,A,结合约束规划和线性规划的公交司机调度实例,运筹学年鉴,108277-291,(2001)·Zbl 1001.90029号
[9] Desaulniers,G.,Desrosiers,J.和Solomon,M.M.(2005年)。列生成. 纽约:斯普林格·Zbl 1084.90002号
[10] 埃利佐多,R;帕拉达,V;普拉德纳斯,L;Artigues,C,地下客运机组调度问题的进化和建设性方法,启发式杂志,16575-591,(2010)·Zbl 1230.90122
[11] 安纳特、安纳特;江,H;克里希纳穆尔西,M;Sier,D.《员工排班和排班:应用、方法和模型的回顾》,欧洲运筹学杂志,153,3-27,(2004)·Zbl 1053.90034
[12] 法尔,T;美国容克;卡里斯,东南部;科尔,N;塞尔曼,M;《基于约束编程的机组人员分配列生成》,启发式杂志,30,59-81,(2002)·Zbl 1073.90542
[13] 福图利斯,SG;乔达诺,M;普鲁斯,JJ;沃塔,RJ,基于规则的约束程序设计:对船员分配的应用,专家系统与应用,15,77-85,(1998)
[14] 加特尼,S;Gönkvist,M.结合列生成和约束规划来解决尾部分配问题,运筹学年鉴,171,61-76,(2009)·Zbl 1179.90207
[15] Goumopoulos,C;Housos,E,《机组调度问题的规则建模系统高效出行生成》,系统与软件杂志,69,43-56,(2004)
[16] Gönkvist,M.使用约束传播加速飞机调度列生成,计算机与运筹学,332918-2934,(2006)·邮编:1086.90023
[17] 胡克,JN;罗西,F(编辑);等,约束编程中的运筹学方法,527-570,(2006),阿姆斯特丹
[18] 伊洛格。(2003年)。ilogoplstudio3.7studio用户手册。山:伊洛·Zbl 0993.90501
[19] 拉斯蒂格,IJ;《程序不等于程序:约束编程及其与数学规划的关系》,接口,31,29-53,(2001)
[20] 麦克沃思,AK,网络与关系的一致性,人工智能,899-118,(1977)·Zbl 0341.68061
[21] 帕克,T;Ryu,KR,利用未表达基因的遗传算法进行船员配对优化,智能制造杂志,17375-383,(2006)
[22] 普吉,J.F.(1995年)。约束规划与整数规划的比较。应用数学规划与建模会议论文集(APMOD95)。乌克斯布里奇:布鲁内尔大学
[23] 台北市政府民政局。(2013年)。台北市2013年7月人口及各区户统计. 2013年8月2日检索自http://www.ca.taipei.gov.tw/public/Attachment/3829432175.xls·Zbl 1230.90122
[24] 车站运营部票务中心。(2013年)。运量统计:2013年6月。资源文档. 台北捷运公司。2013年7月5日检索自http://web.trtc.com.tw/RidershipCounts/E/10206e.htm·Zbl 0938.90055
[25] Van Hentenryck,P.(1999年)。OPL优化编程语言. 康布里奇,马萨诸塞州:麻省理工学院出版社。
[26] Hentenryck,P,OPL中的约束和整数规划,计算杂志,14345-372,(2002)·Zbl 1238.90102
[27] 威尔逊,N.H.M.(1999年)。计算机辅助公交调度(第471卷)。柏林:斯普林格·Zbl 0920.00055
[28] 尤恩斯,TH;莫拉,AV;苏扎,CC,城市轨道交通乘务员管理问题的混合列生成方法,交通科学,39273-288,(2005)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。