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

来源 :Journal of Systems Science and Systems Engineering | 被引量 : 0次 | 上传用户:winterzeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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. This paper studies a two-stage production system with n job orders where each job needs two sequential operations. 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 each two sessions 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 differen t processing efficiency and when there are many outside suppliers on a spot market.
其他文献