丹·宾;高华丽;张、杨;刘汝;马松轩 具有硬时间窗约束的产品服务供应链中的集成订单接受和调度决策。 （英语） Zbl 1412.49052号 J.工业管理。最佳方案。 14，第1期，165-182（2018）. 概述：产品服务供应链（PSSC）为客户提供由集成产品和服务组成的产品服务系统（PSS）。产品制造应与订单交付计划中的服务供应相匹配。由于PSS订单通常在时间窗约束下交付，本文研究PSSC的综合订单接受和调度（OAS）决策。根据PSS订单的收入、产品处理时间、服务提供时间和硬时间窗约束定义了PSS订单，我们将OAS问题描述为一个MILP模型，以优化PSSC的总收入，并为大M提出两个有效值，以优化解决小规模问题。提出了基于可服务订单优先权规则的模拟退火算法（SOF-SA）和动态接受与调度启发式算法（DASH）。通过对不同订单大小的实例进行仿真，验证了模型和两种算法的性能。计算测试表明，SOF-SA算法对小规模问题更有效，而DASH算法对大规模问题更为有效；与客户协商制定合理的交货期窗口，有利于增加总收入，提高决策效率。 引用于三文件 MSC公司： 49公里30 受限类解决方案的最优性条件（Lipschitz控制、bang-bang控制等） 49K35型 极小极大问题的最优性条件 90立方厘米 混合整数编程 关键词：产品服务供应链;产品服务系统;订单接受和安排;困难时段;模拟退火算法 PDF格式BibTeX公司 XML格式引用 \textit{B.Dan}等人，J.Ind.Manag。最佳方案。14，第1号，165--182（2018；Zbl 1412.49052） 全文： 内政部 参考文献： [1] T.S.贝恩斯；H.W.Lightfoot；S.Evans。。。；J.R.Alcock，《产品服务系统的最新技术》，《机械工程师学会学报》，B部分：《工程制造杂志》，221153-1552（2007）·doi:10.1243/09544054JEM858 [2] F.H.Beuren；M.G.G.费雷拉；P.A.C.Miguel，《产品服务系统：综合产品和服务的文献综述》，《清洁生产杂志》，47，222-231（2013）·doi:10.1016/j.项目.2012.12.028 [3] B.塞萨尔特；C.Oǧuz；F.S.Salman，订单接受和调度的禁忌搜索算法，计算机与运营研究，391197-1205（2012）·doi:10.1016/j.cor.2010.09.018 [4] 陈康康；C.F.Hsueh；M.S.Chang，《带时间窗的易腐食品生产调度和车辆路线》，计算机与运营研究，362311-2319（2009）·Zbl 1158.90344号 ·doi:10.1016/j.cor.2008.09.010 [5] R.Esmaeilbeigi；P.Charkhgard；H.Charkhgard，《双机流水作业中的订单接受和调度问题：新的混合整数规划公式》，《欧洲运筹学杂志》，251，419-431（2016）·Zbl 1346.90340号 ·doi:10.1016/j.ejor.2015.11.036 [6] M.Garetti；P.Rosa；S.Terzi，《产品服务系统设计的生命周期模拟》，工业计算机，63361-369（2012）·doi:10.1016/j.com.pind.2012.02.007 [7] 郭台铭，基于产品服务系统的采购或租赁决策模拟，国际先进制造技术杂志，521239-1249（2011）·doi:10.1007/s00170-010-2768-2 [8] 郭台铭；W.M.Ling，《优化维护服务水平以支持产品服务系统》，《国际生产研究杂志》，506691-6708（2012）·doi:10.1080/00207543.2011.616916 [9] I.S.Lee，最小化订单调度问题的总延误，《国际生产经济学杂志》，144128-134（2013）·doi:10.1016/j.ijpe.2013.01.025 [10] S.Lee；Y.Geum；H.Lee；Y.Park，《产品服务系统（PSS）可持续性的动态和多维测量：基于三重底线（TBL）的系统动力学方法》，《清洁生产杂志》，32，173-182（2012）·doi:10.1016/j.jclepro.2012.03.032 [11] 李彦宏；Z.Jiang，《具有额外服务能力和不耐烦客户的产品服务系统的建模与优化》，《计算机与运筹学》，第40期，1923-1937页（2013年）·Zbl 1348.90356号 ·doi:10.1016/j.cor.2013.02.015 [12] Y.K.Lin；C.S.Chong，最小化车间调度问题总加权拖期的禁忌搜索算法，工业与管理优化杂志，12703-717（2016）·Zbl 1326.90029号 ·doi:10.3934/jimo.2016.12.703 [13] H.洛克特；约翰逊；S.Evans；M.Bastl，《产品服务系统和供应网络关系：探索性案例研究》，《制造技术管理杂志》，22，293-313（2011）·doi:10.1108/17410381111112684 [14] C.低；李瑞敏（R.Li）；C.Chang，带时间窗的生产和交付综合调度，《国际生产研究杂志》，51，897-909（2012）·doi:10.1080/00207543.2012.677071 [15] E.Manzini；C.Vezzoli，开发可持续产品服务系统的战略设计方法：来自意大利“环保创新”奖的例子，清洁生产杂志，11，851-857（2003）·doi:10.1016/S0959-6526（02）00153-1 [16] R.Maull；A.智能；L.Liang，《产品服务供应链的过程模型》，《生产计划与控制》，第25期，第1091-1106页（2014年）·doi:10.1080/09537287.2013.808840 [17] O.K.Mont，《澄清产品服务系统的概念》，《清洁生产杂志》，2002年第10期，第237-245页·doi:10.1016/S0959-6526（01）00039-7 [18] F.T.Nobibon；R.Leus，单机器环境下订单接受和调度问题泛化的精确算法，计算机与运筹学，38，367-378（2011）·Zbl 1231.90220号 ·doi:10.1016/j.cor.2010.06.003 [19] C.Oguz；F.S.Salman；Z.B.Yalçin，按订单生产系统中的订单接受和调度决策，《国际生产经济学杂志》，125，200-211（2010） [20] 萨高；A.Ø。伦巴克；G.Ø。Sandström，《利用技术封装案例揭示集成产品服务的好处和风险》，《系统科学与系统工程杂志》，22，421-439（2013）·doi:10.1007/s11518-013-5233-6 [21] 苏黎世；P.S.Chen；S.Y.Chen，并行机调度以最大限度地减少客户订单问题的延迟，《国际系统科学杂志》，44926-936（2013）·Zbl 1282.90081号 ·doi:10.1080/00207721.2011.649366 [22] C.A.Ullrich，带时间窗的集成机器调度和车辆路径，《欧洲运筹学杂志》，227152-165（2013）·兹比尔1292.90125 ·doi:10.1016/j.ejor.2012.11.049 [23] 环境署，《产品服务系统在可持续社会中的作用》，in。http://www.unep.fr/scp/design/pdf/pss-brochure-final.pdf, (2001). [24] X.Wang；X.Xie；T.C.E.Cheng，《双机流水作业中的订单接受和调度》，《国际生产经济学杂志》，141366-376（2013）·doi:10.1016/j.ijpe.2012.08.020 [25] X.Wang；X.Xie；T.C.E.Cheng，两机流程中订单接受的改良人工蜜蜂conoly算法，《国际生产经济学杂志》，141，14-23（2013） [26] Y.Xiao；R.Zhang；Q.赵；I.Kaku，带订单接受和加权拖期的置换流水车间调度，应用数学与计算，2187911-7926（2012）·Zbl 1237.90101号 ·doi:10.1016/j.amc.2012.01.073 [27] 谢伟；Z.Jiang；Y.Zhao；X.Shao，信息不对称合作产品服务系统的合同设计，国际生产研究杂志，521658-1680（2014）·doi:10.1080/00207543.2013.847293 [28] 徐志明、宋文文、李明明、何立林、李晓丽，迈向一个新的框架：理解和管理产品-服务系统的供应链，机械工程师学会学报，B部分：工程制造杂志，0954405414521189，（2014）。 [29] L.Zhang；吕丽萍；J.Yuan，带发布日期和拒绝的单机调度，《欧洲运筹学杂志》，198975-978（2009）·Zbl 1176.90255号 ·doi:10.1016/j.ejor.2008.10.06 [30] C.赵；Y.Yin；T·C·E·程；C.C.Wu，具有拒绝和位置相关处理时间的单机调度和到期日分配，工业与管理优化杂志，10，691-700（2014）·Zbl 1292.90130号 ·doi:10.3934/jimo.2014.10.691 [31] X.Zhong；J.Ou；G.Wang，带机器可用性约束的订单接受和调度，《欧洲运筹学杂志》，232435-441（2014）·兹比尔1305.90208 ·doi:10.1016/j.ejor.2013.07.032 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。