文章基本信息

标题：The Impact of Powers-of-Two Based Schedule on the Minimization of Inventory Costs in a Multi Product Manufacturing Environment
本地全文：下载
作者：Mahesh, V. ; Dulluri, Sandeep ; Reddy, A. Chennakesava 等
期刊名称：International Journal of Applied Management and Technology
出版年度：2008
卷号：6
期号：4
页码：2
出版社：Walden University
摘要：This paper discusses about the scheduling problem of a multi product manufacturing industry. Often there has been a problem of applying optimization algorithms to solve the makespan minimization criterion of a job shop due to its inherent NP-hard nature. It is therefore unrealistic to try obtaining a solution through a commercial solver in polynomial time. In this context, we propose a computationally effective heuristic, which is based on the powers-of-two policy in inventory, for solving the minimum makespan problem of job shop scheduling. The research discussed in the current paper is a real time scheduling problem faced by a large scale and complex turbine manufacturing job shop. It is worth noting that by integrating the material requirements planning (MRP) with the feasible schedule obtained, this policy also proves to be useful in minimizing the inventory costs.
关键词：Powers-of- two; job shop schedule; inventory; material requirements planning; lot size.