TWO-STAGE PRODUCTION SCHEDULING WITH AN OPTION OF OUTSOURCING FROM A REMOTE SUPPLIER

来源 :系统科学与系统工程学报 | 被引量 : 0次 | 上传用户:lndlfw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper studies a two-stage production system with n job orders where each job needs two sequential operations. In addition to the two in-house production facilities, the manufacturer has another option of outsourcing some stage-one operations to a remote outside supplier. The jobs with their stage-one operations outsourced are subject to a batch transportation delay from the outside supplier before their respective stage-two operations can be started in-house. The problem is to design an integrated schedule that considers both the in-house production and the outsourcing with the aim of optimally balancing the outsourcing cost and the makespan. The problem is NP-hard. We have developed an optimal algorithm and a heuristic algorithm to solve the problem, and conducted computational experiments to validate our model and algorithms. Our modeling and algorithm framework can be extended to handle other more general cases such as when the outside supplier has a production facility with a different processing efficiency and when there are many outside suppliers on a spot market.
其他文献
目的 观察复方丹参滴丸治疗老年冠心病心绞痛患者的疗效.方法 将在我院治疗的35例老年冠心病心绞痛患者随机分为观察组(17例)和对照组(18例),观察组给予口服复方丹参滴丸,对
全心衰竭病理生理和血流动力学特点为左右心室排出量均减低,体肺循环淤血.治疗目标为减轻或消除体肺循环淤血,改善心功能,改善症状,且要防止心室重塑和心衰进展.具体治疗有去
射频接收机位于无线通信系统的最前端,其结构和性能直接影响着整个通信系统。优化设计结构和选择合适的制造工艺,以提高系统的性能价格比,是射频工程师追求的方向。由于零中
目的:探讨额部脑挫裂伤不同治疗方法的临床疗效。方法:对220例由于不同原因引起的额部脑挫裂伤的病例进行了临床分析,并定期对其进行影像学检查,来检测不同的治疗手段产生的
目的 探讨肺外表现为首发症状的肺癌临床表现规律.方法 将入选的22例肺外表现为首发症状的肺癌患者各种肺外表现进行归纳、统计.结论 开阔临床思路、高度警觉肺癌患者肺外表
目的 探讨意外事故致下肢重伤并休克患者的护理.方法 选择我科2009 年1 月~ 2011 年12 月收治的15 例因意外事故致下肢重伤并休克患者的临床资料做回顾性分析.结果 经积极救护
采用静态拉伸试验、定量彩色金相和X射线衍射等方法,研究了含铌TRIP 800钢的微观组织和力学性能,采用EBSD分析了形变量对残余奥氏体体积分数的影响规律。结果表明,在亚临界加
目的 研究PFNA-Ⅱ、PFNA及Gamma钉三种不同髓内固定方法治疗股骨转子间骨折的临床疗效.方法 将182例股骨转子间骨折的患者随机分为三组,PFNA-Ⅱ组治疗61例、PFNA组治疗61例、
The present study enrolled 251 diabetic patients,including 101 with neuropathy and 150 without neuropathy.Of the 150 patients,100 had no complications,such as r
We compared the activities of functional regions of the brain in the Deqi versus non-Deqi state,as reported by physicians and subjects during acupuncture.Twelve