×
H·M·索鲁什。;弗雷登达尔，L.D。

具有提前和拖期费用的随机单机调度问题。 （英语） Zbl 0809.90083号

欧洲药典。物件。 77，第2期，287-302（1994年）.
摘要：本文研究了工件加工时间为随机变量，交货期具有明显确定性的静态单机调度问题。目标是确定一个最优序列，使总的预期提前加上延迟成本最小化。充分探讨了处理时间正态分布的情况。我们证明了加工时间的变化会增加成本并影响测序决策。提出了三种寻找最优序列的启发式算法。示例和计算结果表明，最优序列及其预期成本与经典确定性单机模型提供的序列和成本有显著差异。此外，我们的计算实验表明，所提出的两种启发式算法在识别最优序列方面表现良好。

引用于19文件

理学硕士：

90B35型 运筹学中的确定性调度理论

关键词：

静态单机调度;提前和延迟成本;作业处理时间;启发式
PDF格式BibTeX公司 XML格式引用
\textit{H.M.Soroush}和\textit{L.D.Fredendall}，欧洲期刊Oper。第77号决议，第2号，287--302（1994年；Zbl 0809.90083）
全文： 内政部

参考文献：

[1] 阿卜杜勒·拉扎克，T。；Potts，C.，单机调度的动态规划状态空间松弛，运筹学学会杂志，39，141-152（1988）·Zbl 0655.90034号
[2] 艾哈迈迪·R。；Bagchi，U.，《根据截止日期最小化提前时间的单机调度》（工作文件86/86-4-17（1986），德克萨斯大学管理系：德克萨斯州奥斯汀大学管理系）
[3] 艾哈迈迪·R。；Bagchi，U.，《单机系统中的实时调度》，（工作文件85/86-4-21（1986），德克萨斯大学管理系：德克萨斯大学奥斯汀分校管理系）
[4] Bagchi，U.，《尽量减少提前和拖期罚款的计划》（1985年），德克萨斯大学管理系：德克萨斯州奥斯汀大学管理系，工作文件
[5] 美国巴基。；常，Y。；Sullivan，R.，《最小化完工时间的绝对偏差和平方偏差，以及不同的提前和拖期惩罚和共同的到期日》，《海军研究后勤季刊》，34739-751（1987）·Zbl 0657.90052号
[6] 美国巴基。；苏利文，R。；Chang，Y.，最小化共同到期日的完工时间平均绝对偏差，《海军研究后勤季刊》，33227-240（1986）·Zbl 0599.90049号
[7] Baker，K.R.，《排序和调度导论》（1974），威利出版社：威利纽约
[8] 贝克·K·R。；Chadowitz，A.，《在共同到期日最小化提前和拖期罚款的算法》（第240号工作文件（1989年），达特茅斯学院阿莫斯塔克工商管理学院：新罕布什尔州达特茅学院汉诺威阿莫斯塔克工商管理学校）
[9] 贝克·K·R。；Schrage，L.，《通过动态规划寻找最优序列：优先相关任务的扩展》，运筹学，26，111-120（1978）·Zbl 0376.90055号
[10] 贝克，K。；Scudder，G.，《关于最佳到期日的分配》，运筹学学会杂志，40，93-95（1989）·兹比尔0674.90052
[11] 贝克，K.R。；Scudder，G.D.，《提前和延误处罚的排序：综述》，《运筹学》，第38期，第22-36页（1990年）·Zbl 0699.90052号
[12] Balut，S.J.，《在设置和处理时间不确定的情况下尽量减少延迟作业数量的调度》，《管理科学》，第19期，第1283-1288页（1973年）·Zbl 0261.90025号
[13] Banerjee，B.P.，《随机执行时间的单机调度》，运筹学，第13期，第358-364页（1965年）
[14] Bertrand，J.W.M.，《使用工作量信息控制受控和非受控释放生产系统中的作业延迟》，《操作管理杂志》，379-92（1983）
[15] Blau，R.A.，（N）-作业，不确定性下的单机器排序问题，管理科学，20，101-109（1973）·Zbl 0304.90060号
[16] O.J.博克斯马。；Forst，F.G.，最小化随机流车间中延迟工作的预期加权数，运筹学快报，5，119-126（1986）·Zbl 0633.90028号
[17] Chakravarthy，S.，《具有随机处理时间的单机调度问题》，《海军研究后勤季刊》，33391-397（1986）·Zbl 0598.90051号
[18] Cheng，T.C.E.，单台机器上具有随机处理时间的松弛交货期和作业排序的最优分配，《欧洲运筹学杂志》，51，348-353（1991）·Zbl 0745.90035号
[19] Coleman，B.J.，用顺序相关设置优化单机早/拖期问题的简单模型，生产和运营管理，1225-228（1992）
[20] 康威，R.W。；麦克斯韦，W.L。；Miller，L.W.，《调度理论》（1967年），《艾迪森·韦斯利：艾迪森·韦斯利阅读》，马萨诸塞州·Zbl 1058.90500号
[21] 克拉比尔，T.B。；Maxwell，W.L.，《随机处理时间和随机截止日期的单机排序》，《海军研究后勤季刊》，19549-554（1969）·Zbl 0194.19905号
[22] Davis，J.和Kanet，J.，“采用非规则凸性能度量的单机调度”，海军研究后勤（即将出版）。；Davis，J.和Kanet，J.，“采用非规则凸性能度量的单机调度”，海军研究后勤（即将推出）·Zbl 0769.90048号
[23] De，P。；Ghosh，J.B。；Wells，C.E.，《具有随机处理时间和截止日期的拖期作业加权数最小化》，《计算机与运筹学》，第18期，第457-463页（1991年）·Zbl 0744.90040号
[24] 艾隆，S。；Chowdhury，I.G.，最小化单机问题中的等待时间方差，《管理科学》，23，567-575（1977）·Zbl 0362.90051号
[25] Elmaghraby，S.E.，《具有延迟成本的单机器排序问题》，《工业工程杂志》，第19期，第105-108页（1968年）
[26] Emmons，H.，《单机器排序以最小化作业延误的某些功能》，运筹学，17，701-715（1969）·兹标0176.50005
[27] Emmons，H.，《并行通用处理器的通用到期日安排》，《海军研究后勤季刊》，34803-810（1987）·Zbl 0648.90043号
[28] 福塞特，S.E。；Pearson，J.N.，《理解和应用当今制造环境中的约束管理》，《生产和库存管理期刊》，32，46-55（1991）
[29] French，S.，《排序和调度：Job-Shop数学导论》（1982年），威利出版社：威利纽约·Zbl 0479.90037号
[30] Garey，M。；Tarjan，R。；Wilfong，G.，具有对称提前和延迟惩罚的单处理器调度，《运筹学研究的数学》，第13期，第330-348页（1988年）·Zbl 0671.90033号
[31] 霍尔，N.G。；西库比亚克。；Sethi，S.P.，Earliness-tardiness调度问题，II：关于限制性公共到期日的完工时间偏差，运筹学，39847-856（1991）·Zbl 0762.90037号
[32] 霍尔，N.G。；Posner，M.E.，Earliness-tardiness调度问题，I：公共到期日完工时间的加权偏差，运筹学，39836-846（1991）·Zbl 0749.90041号
[33] 哈克斯，A.C。；Candea，D.，《生产和库存管理》（1984），普伦蒂斯·霍尔：新泽西州普伦蒂斯霍尔·恩格尔伍德克利夫斯
[34] Kanet，J.J.，最小化单机系统中流动时间的变化，管理科学，271453-1459（1981）·Zbl 0473.90048号
[35] Kanet，J.J.，《最小化工作完成时间对共同到期日的平均偏差》，《海军研究后勤季刊》，28643-651（1981）·兹比尔0548.90037
[36] Kise，H。；Ibaraki，T.，《关于机会约束调度问题的Balut算法和NP-完备性》，《管理科学》，29384-388（1983）·Zbl 0513.90039号
[37] McKay，K.N。；萨法耶尼，F.R。；Buzacott，J.A.，Job-shop调度理论：什么是相关的？，接口，18，84-90（1988）
[38] Merten，A.G。；Muller，M.E.，单机排序问题中的方差最小化，管理科学，18518-527（1972）·Zbl 0254.90040号
[39] Moore，J.M.，《作业，减少延迟作业数量的单机器排序算法》，《管理科学》，第15期，第102-109页（1968年）·Zbl 0164.20002号
[40] Ow，P。；Morton，T.，《调度中的滤波波束搜索》，《国际生产研究杂志》，26，35-62（1988）
[41] Ow，P。；Morton，T.，《单机早拖问题》，《管理科学》，35，177-191（1989）·兹伯利0666.90043
[42] 潘瓦尔卡，S。；史密斯，M。；Seidmann，A.，最小化单机调度问题总惩罚的通用到期日分配，运筹学，30391-399（1982）·Zbl 0481.90042号
[43] Pindo，M.L.，《带有发布日期和到期日期的随机调度》，运筹学，31559-572（1983）·Zbl 0523.90046号
[44] 波茨，C.N。；Van Wassenhove，L.N.，单机总拖期问题的分解算法，运筹学快报，117-181（1982）·Zbl 0508.90045号
[45] 波茨，C.N。；Van Wassenhove，L.N.，《单机延误排序启发法》，IIE Transactions，23346-354（1991）
[46] 萨林，南卡罗来纳州。；埃雷尔，E。；Steiner，G.，《在具有共同到期日和随机处理时间的单机上排序作业》，《欧洲运筹学杂志》，51188-198（1991）·Zbl 0741.90037号
[47] Schrage，L.，最小化有限作业集的系统时间方差，管理科学，21540-543（1975）·Zbl 0302.90021号
[48] 施拉格，L。；Baker，K.R.，带优先约束排序问题的动态规划解法，运筹学，26，444-449（1978）·Zbl 0383.90054号
[49] 森·T。；Borah，B.N.，《关于延迟惩罚的单机调度问题》，运筹学杂志，42695-702（1991）·Zbl 0743.90068号
[50] Soroush，H.，随机单机调度中的风险承担（1991），克莱姆森大学管理系：克莱姆森学院管理系，南卡罗来纳州克莱姆森
[51] Sundararaghavan，P。；Ahmed，M.，最小化单机和多机调度中的绝对延迟总和，《海军研究后勤季刊》，31325-333（1984）·Zbl 0544.90052号
[52] Szwarc，W.，最小化不同交货期单机调度中的绝对延迟（1988），威斯康星大学：威斯康星密尔沃基大学，工作文件
[53] Taylor，S.G。；Bolander，S.F.，《工艺流程调度原则》，《生产与库存管理期刊》，32，67-71（1991）
[54] M.M.乌姆布尔。；Srikanth，M.L.，《同步制造》（1990），西南出版公司：西南出版公司，俄亥俄州辛辛那提
[55] 瓦尼，V。；Raghavachari，M.，《方差最小化的确定性和随机单机排序》，运筹学，35111-120（1987）·Zbl 0616.90027号
[56] White，D.J.，《动态编程》（1969），《霍尔登·戴：霍尔登·戴加利福尼亚州旧金山》·Zbl 0211.22801号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。