×
迈克尔·布鲁斯科。;托尼·R·约翰。

一种用于非连续人工巡回调度的序列整数规划方法。 （英语） Zbl 0926.90041号

欧洲药典。物件。 95，第3期，537-548（1996）.
摘要：劳工旅游调度问题的一般集合覆盖公式（GSCFs）最近在研究文献中得到了大量关注。解决这些问题最成功的启发式方法是以GSCF的线性规划（LP）解为起点，随后应用启发式扩充和改进程序来获得可行的整数解。整数规划方法无需增加和改进程序，但对于大型GSCF通常被认为是难以解决的。本文利用GSCF的结构，提出了一种求解非连续（24小时/天）旅行计划问题的序列混合整数规划（SMIP）启发式算法。在432个全职劳动力测试问题中，新的启发式算法大大优于两种基于LP的显著方法，为429个问题提供了最佳解决方案。对于一组与混合劳动力调度环境相关的36个测试问题，该环境允许全职和兼职员工以不同的成本和生产率水平工作，SMIP启发式方法产生的解决方案成本明显优于以前通过竞争方法获得的成本。

引用于4文件

理学硕士：

90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程
90磅06 运输、物流和供应链管理

关键词：

行程安排;服务;启发式;整数规划;不连续人工巡查计划;顺序混合整数规划

软件：

林多
PDF格式BibTeX公司 XML格式引用
\textit{M.J.Brusco}和\textit{T.R.Johns}，Eur.J.Oper。第95号决议，第3号，537--548（1996；Zbl 0926.90041）
全文： 内政部

参考文献：

[1] Bailey，J.E.，《综合休假和轮班人员安排》，计算机与工业工程，9395-404（1985）
[2] Baker，K.R.，《周期性调度问题中的劳动力分配：调查》，《运筹学季刊》，第27期，第155-167页（1976年）
[3] 贝克·K·R。；M.J.Magazine，《周期性需求和休假约束下的劳动力计划》，《管理科学》，第24期，第161-167页（1977年）·Zbl 0372.90064号
[4] Bartholdi，J.J.，《循环调度和集合覆盖的保证精度舍入算法》，运筹学，29，501-510（1981）·Zbl 0466.90037号
[5] Bechtold，S.E.，《多目标、多地点环境中的隐含最优和启发式劳动力配置》，《决策科学》，19353-373（1988）
[6] Bechtold，S.E。；Brusco，M.J.，基于微机的启发式混合劳动力旅行计划，计算机与运筹学，21001-2009（1994）·Zbl 0815.90088号
[7] Bechtold，S.E。；Brusco，M.J.，《劳动旅行计划的工作集生成方法》，《欧洲运筹学杂志》，74，540-551（1994）·Zbl 0925.90218号
[8] Bechtold，S.E。；布鲁斯科，M.J。；Showalter，M.J.，《劳动旅游日程安排方法的比较评价》，《决策科学》，22，683-699（1991）
[9] Bechtold，S.E。；Jacobs，L.W.，最佳排班中灵活休息分配的隐式建模，管理科学，361339-1351（1990）
[10] Bechtold，S.E。；Showalter，M.J.，《服务操作系统中的人工调度方法》，《决策科学》，第18期，第89-107页（1987年）
[11] 布莱斯，J。；Lamont，J。；Rousseau，J.，《蒙特勒公共交通协会的哈斯塔斯车辆和人力调度系统》，接口，20，26-42（1990）
[12] 布鲁斯科，M.J。；Jacobs，L.W.，循环员工调度问题的模拟退火方法，海军研究后勤，4069-84（1993）·Zbl 0769.90056号
[13] 布鲁斯科，M.J。；Jacobs，L.W.，《持续经营组织人员调度替代方案的成本分析》，《欧洲运筹学杂志》，86，249-261（1995）·Zbl 0915.90169号
[14] 布鲁斯科，M.J。；Johns，T.R.，《需求特征对劳动力调度方法的影响》，《国际运营与生产管理杂志》，第15期，第74-88页（1995年）
[15] 布法，E.S。；Cosgrove，M.J。；Luce，B.J.，《综合轮班调度系统》，《决策科学》，7620-630（1976）
[16] 伯恩斯，R。；Carter，M.，《需求可变的劳动力规模和单班制时间表》，《管理科学》，31599-607（1985）
[17] 科恩，C。；Stein，J.，（《多用途优化系统用户指南》（第4版）（1978年），西北大学Vogelback计算中心：伊利诺伊州西北大学Evanston Vogelbak计算中心）
[18] Dantzig，G.B.，对Edie的“收费站交通延误”的评论，运筹学，2339-341（1954）
[19] 戴维斯，S。；Reutzel，E.，《基于时间相关绩效指标的劳动力调度动态规划方法》，《运营管理杂志》，1165-171（1981）
[20] Easton，F.F.，旅游调度问题的模块化IP近似，（1991年决策科学研究所全国会议论文集（1991年），决策科学研究院：佐治亚州亚特兰大决策科学研究所在）
[21] 伊斯顿，F.F。；Rossin，D.F.，旅游日程安排问题的等效替代解决方案，决策科学，22985-1007（1991）
[22] 伊斯顿，F.F。；Rossin，D.F.，旅游调度问题的充分工作子集，管理科学，371441-1451（1991）·Zbl 0729.91021号
[23] Emmons，H.，《带周期性要求和限制的员工休假、周末休假和工作时间安排》，IIE Transactions，17，8-16（1985）
[24] 埃蒙斯，H。；Bums，R.，《分层工人类别的非日常调度》，运筹学，39，484-495（1991）·Zbl 0732.90041号
[25] Haises，A.J。；Rousseau，J.M.，《人力调度算法》，运筹学会杂志，31749-753（1980）·Zbl 0439.90043号
[26] 亨德森·W·B。；Berry，W.L.，《电话接线员排班的启发式方法：实验分析》，《管理科学》，221372-1380（1976）
[27] 霍兰德，M。；Wolfe，D.，《非参数统计方法》（1973），Wiley:Wiley New York·Zbl 0277.62030号
[28] Hung，R.，不同工作日和周末要求的3-4个工作周下的多班制劳动力调度，管理科学，40280-284（1994）·Zbl 0800.90576号
[29] 雅各布斯，L.W。；Bechtold，S.E.，《旅游调度环境中劳动力调度灵活性替代方案的劳动力利用效应》，《决策科学》，24148-166（1993）
[30] 贾拉，A。；巴德，J。；de Silva，A.，《解决大规模旅行计划问题》，《管理科学》，第40期，第1124-1144页（1994年）·Zbl 0818.90043号
[31] Johns，T.R.，《劳动力出行计划的有效构建启发式》（1993年决策科学研究所全国会议记录（1993年），决策科学研究院：佐治亚州亚特兰大决策科学研究中心）
[32] Keith，E.，《运营商调度》，AIIE Transactions，11，37-41（1979）
[33] 拉波特，G。；Nobert，Y.，《轮换时间表》，《欧洲运筹学杂志》，4，24-30（1980）·Zbl 0418.90053号
[34] Luce，B.，《员工分配制度》（ORSA/TIMS联合全国会议（1974年4月））
[35] Mabert，V.A。；Watts，C.A.，巡回轮班施工程序的模拟分析，管理科学，28520-532（1982）
[36] McGinnis，L.F。；西德·卡尔弗。；Deane，R.H.，劳动力调度的一阶段和两阶段启发式，计算机和工业工程，2，7-15（1978）
[37] 莫里斯，J.G。；Showalter，M.J.，《轮班、休息日和行程安排的简单方法》，《管理科学》，29942-950（1983）
[38] van Oudheusden，D.L。；Wen-Jenq，W.，《固定运营商数量的电话运营商调度》，《欧洲运筹学杂志》，第11期，第55-59页（1982年）·Zbl 0482.90044号
[39] Rothstein，M.，《通过数学规划安排人力资源》，工业工程，429-33（1972）
[40] Schrage，L.（LINDO线性、整数和二次规划用户手册，5.0版（1991），科学出版社）
[41] Segal，M.，《操作员调度问题：网络流方法》，运筹学，22808-823（1974）·Zbl 0283.90024号
[42] 肖瓦尔特，M.J。；Mabert，V.A.，《全职/兼职旅行计划方法评估》，《国际运营与生产管理杂志》，第8期，第54-71页（1988年）
[43] 汤普森，G.M.，改进的轮班调度问题隐式优化模型，管理科学，41595-607（1995）·Zbl 0836.90108号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。