Research Article | Open Access
Longfei He, Huangli Peng, Zhanwen Niu, Haili Lu, Xiangli Xie, "Optimal Production Planning for Manufacturing Systems with Instantaneous Stock-Dependent Demand and Imperfect Yields", Mathematical Problems in Engineering, vol. 2015, Article ID 271902, 14 pages, 2015. https://doi.org/10.1155/2015/271902
Optimal Production Planning for Manufacturing Systems with Instantaneous Stock-Dependent Demand and Imperfect Yields
We consider an EPL model like manufacturing system in presence of production imperfectness and stock-demand dependence simultaneously. During the production process, the system can evolve from in-control state into out-of-control state at any random time, after which the defective items will be generated likely causing quantity loss. Meanwhile, the market demand rate is instantaneously dependent on the timely holding inventory. The manufacturer has to determine his production run length and cycle time by taking into account possible imperfect production, stock-dependent demand, and inventory holding capacity bound. We empolder a model to capture this problem and develop computational algorithm to solve it. We further conduct numerical studies to validate our model and solving method. Sensitivity analyses are reported to show the effect of parameters on the system performance.
Managing supply/production uncertainty and changeable demand is always one of the challenging operations since matching them is fairly hard due to instability occurring in two sides, respectively. The firm can suffer managerial issues resulting from both out-of-control production (e.g., Rosenblatt and Lee  and Sana ) and demand’s instantaneous dependence on inventory (e.g., Gupta and Vrat  and Urban ).
This study involves two aspects of imperfect production and demand-stock dependence in the OM field. Imperfect production property means that defective items can be produced as the production system evolves over time. These imperfect goods will be reworked or deposed directly. As a consequence, the inventory/production planning is spoiled. On the other hand, the demand rate is instantaneously dependent on the timely inventory holding level of quality goods. That means the random production imperfection will eventually affect demand rate through defective items. Setting longer production cycle time to obtain higher inventory can obtain more demand rate resulting in more revenue. However, the longer the production cycle time is, the larger likeliness the imperfect production happens. The annual total cost comprises annual ordering cost and annual inventory holding cost. The production cycle time has opposite effects on these two kinds of cost components. Settling the optimum trade-off between the benefits and corresponding costs for the sake of optimizing the annual total profit is accordingly a crucial problem confronting practitioners.
Our study intends to address this problem by considering the production cycle time and pure production run time length as decision variables in the modeling of the manufacturing system existing in imperfect production and demand-inventory dependence. Specifically, we research the following problem: a manufacturer schedule his/her production annually by deciding each cycle time and run length, whereas the manufacturing system may switch from the in-control state to the out-of-control state after some time on the account of continuous run of the machine, which takes place at any random time during the production process, also as presented in Shah and Shukla . Moreover, this is not immediately under observation and finally causes the quantity loss. The market demand is sensitive to the on-hand effective inventory excluding the defective goods.
Although we are concentrating on a new model of production planning contextualized in uncertain yields simultaneously confronting inventory-dependent demand, our modeling processes are to some extent inspired by preceding papers. We give an elucidation on the board literature related to our study below.
The existing relevant literature mainly includes two streams: uncertain production management; inventory/production planning with inventory-dependent demand and their extensions. The production uncertainty incurred by various factors like machine failure, staff changes can always cause the entire production system instable resulting in defective products has inspired extensive studies, such as Rosenblatt and Lee , Lee and Rosenblatt , Lee and Rosenblatt , and a variety of their succeeding papers like Liou et al. , Kim and Hong , Chung and Hou , Guo et al. , Hu et al. , and so on. Drawing on the celebrated EOQ/EMQ models, early pioneering researches study the production planning optimization considering defection inspecting, restoration cost dependence, detection delay, and maintenance, say, Rosenblatt and Lee , Lee and Rosenblatt , and Lee and Rosenblatt . Their valuable investigations firstly pull the production planning research closer to the realistic practice where there usually exist in out-of-control states for the production process incurring a lot of associated management problems. Furthermore, inspection error types are proposed to be other factors having effects on production planning in an imperfect EMQ manufacturing system; see Liou et al. . From a different perspective, Kim and Hong  link the distinction among three types of deteriorating processes to the optimal production run length seeking. Later, Chung and Hou  generalize former literature to allow the shortage in the imperfect system. After those static models in this line of research, Sana  addresses a production-inventory model with imperfect production and time-varying demand. Their study substantially extends proceeding researches into dynamic situations. In contrast, some recent researches turn to exploring imperfect production planning in the fuzzy environment, like Guo et al.  and Hu et al. . Although the aforementioned literature has done intensive studies on uncertain production incorporating features incurred by itself, that existing research fails to consider the change of demand pattern during the production cycle time. However, they usually assume the demand characteristics are invariable over time, which is just a very special case of our model in this study.
Observation to practice has shown that the real market demand is very complex and it is not a fixed constant, as implied by Levin et al. , Silver and Peterson , and Gupta and Vrat . Incited by their ground-breaking work, a variety of studies have incorporated stock-dependent rate component into diverse classical inventory models, for instance, by considering items deterioration in Mandal and Phaujdar , Datta and Pal , and Dixit and Shah , involving shelf-space allocation in Baker and Urban , allowing stock shortage in Datta and Pal , and combining delayed payment schemes in Soni and Shah , Min et al. , Shah et al. , Teng et al. , and Zhou et al. . A considerable amount of literature has also addressed relevant problems, like Goh , Wee , Padmanabhan and Vrat , Ray and Chaudhuri , Sarker et al. , Giri and Chaudhuri , Yan and Cheng , Mandal and Maiti , Chung and Tsai , and so on. To learn more about the research of this kind, one is referred to a recent literature review by Urban . Almost all literature mentioned above has only focused on the dependence between demand and inventory with the implicitly obvious a priori prerequisite of completely perfect production, which usually does not fit the practice well. On the contrary, in this paper, we alter that precondition and emphasize the imperfect production frequently occurring in real world.
To the best of our knowledge, few of existing studies have considered the production imperfectness and inventory-demand dependence simultaneously. In contrast, this is just what we concentrate on in the present study. We model the production and demand consumption processes with the aforementioned characteristics as a constrained nonlinear programming system combining different scenarios. Furthermore, our model is distinguished from existing relevant models in several ways: we combine imperfect production and inventory-dependent demand together to explore the optimal production problem; we use optimizing the annual total profit as the objective function instead of annual total cost, which substantially reflects the effect of demand-inventory dependence on benefits; and we incorporate the inventory capacity upper boundary into traditional models of imperfect production and inventory holding. We select and develop a suitable computational algorithm to solve the nonlinear programming model with detailed operational steps and procedures. Subsequently, we conduct numerical examples and parameters sensitivity analysis to examine the proposed computational algorithm so as to get some managerial insights (Figures 7, 9, 10, 11, and 13).
The rest of the paper is organized as follows. In Section 2, we sketch the problem features, notations, and its assumptions. In Section 3, we discuss the various scenarios arising from our studied system and derive the associated model. In Section 4, we describe a computational algorithm for solving the constructed model. In Section 5, numerical studies and associated analysis are executed to validate the algorithm proposed. Finally, concluding remarks are given to summarize this study in Section 6.
2. Problem Characteristics, Notations, and Assumptions
We study a manufacturing system described like a variant of economic production lot (EPL) model, which is distinct from classical EPL model by characterizing its specific production property and demand changing rules, respectively. On the production side, the system may randomly evolve into an out-of-control state in which a proportion of goods will be generated following some probability distribution. On the demand side, the impact of inventory level on demand is considered. The demand rate consists of the constant demand rate and the inventory level dependent demand rate addressed aswhere and .
So the dynamics where the stock is depleted at time can be presented as follows:
The production process can be described like this: for scheduled production cycle time , the manufacturer runs the production line from the beginning to time , that is, , where . The production line is closed down in interval . The manufacturing system may evolve into out-of-control situation incurring defective goods produced randomly. Denoting the production rate and the production duration yields aggregate volume during the cycle time. It may produce defects after producing continuous time and the system failure results in inferior goods in proportion of all production during , where obeys an exponential distribution with parameter . During the whole cycle time, the inventory is being consumed by the demand at a rate varying according to the associated stock level at the same time.
The following notations will be used throughout the paper.
Parameters : inventory level at any time (units), : sales rate at time with where and (units), : maximum system inventory capacity (units), : productivity, that is, production rate (units per year), : random variable of the time moment when production system is changing to uncontrolled state, the probability of which obeys an exponential distribution with parameter (year), : the proportion of defective goods generated after production status changing time , : fixed setup cost per order ($/order), : variable cost per unit product ($/unit), : the selling price per unit qualified product ($/unit), : the salvage value per unit defective product ($/unit), : holding cost per unit product per unit time ($/unit item/unit time).
Decision Variables : the whole production and supplying cycle time (year), : total production duration, (year), : total annual costs, including inventory and ordering costs ($/year), : annual inventory costs ($/year), : annual ordering costs ($/year), : total annual revenue, including sales income of qualified products and scrapped income of defective ($/year), : sales income of qualified products ($/year), : crapped income of defective ($/year), : total annual profits, ($/year).
To refine and reflect the essence of our problem, we need assumptions in our model as follows.(A1)The lead time is zero and the time span is unlimited.(A2)The production capacity is limited but out-of-stock is not allowed, and productivity is greater than steady section, that is .(A3)After producing continuous time, the system enters an uncontrolled state and defective rate of the product obtained is . After discovering the defective, it needs be scrap processing timely instead of entering the inventory system, where downtime obeys an exponential distribution with parameter .(A4)Production process is independent in different cycles, which is in each cycle, and the duration of controlled state is independent.(A5)During each production cycle, the beginning and ending inventory are both zero, that is, and .
3. The Model
For a given production cycle time , there may be two cases in the whole production process because of the occurrence of imperfect production at time . One case is that breakdown time does not occur before the production stopping, that is, , and products obtained in during the period are all qualified products. The other is that the breakdown time occurs during the production process, that is, , and the defective rate is () from time to time . Assume the upper bound of the stocking system capacity is ; inventory levels at the beginning and the ending times of the production period are both zero, namely, and . We plot the inventory level changing trajectory of qualified products in Figure 1 with two cases, where is the stopping time of the continuous production with system under control completely, and so is when system out of control occurs.
3.1. System under Control Completely before Production Stopping
Figure 2 shows the inventory changes in case 1.
The entire inventory cycle time can be divided into two sections, that is, and . In the period , the system does not produce defective products because the production is carried out under control. During this period, the boundary value is and because , the inventory keeps increasing and slope of inventory is , which is given by
In the period , production ceases. The inventory consumption comes from the fixed demand and the needs with the inventory changing. During this period, the boundary value is and the slope of inventory is , which is given by
The inventory function is a continuous function. So where , there is ; that is,
Simplify (6) and then obtain the relationship between and , which is given by
Total annual costs include annual inventory costs and annual ordering cost ; that is, , in which, annual ordering cost consists of two parts: one is the preparation costs for each production and the other is production costs which change with the production volume:
Total annual revenue : there are no defects in case 1; total annual revenue equals , the sales income of qualified products. Consider
Total annual profit is total annual revenue minus total annual costs, that is, , which is given by
For any fixed inventory cycle , the ending inventory of system equals zero, that is, . This paper will denote as a critical point of , denoted by . Where , the production processes will follow case 1. And where , there will be defective goods in . For a detailed analysis, see case 2.
3.2. System Running Out of Control before the End of Production
To maintain the ending inventory , needs to change with . Figure 3 shows the qualified inventory changes.
In this case, the entire inventory cycle is divided into three sections, that is, , , and . In the period , the system will never produce defective products because the production is carried out completely under control. And during this period, the boundary value is and the slope of inventory is ; that is,
In the period , production turns into an uncontrolled state. So there will be defective products and the defect rate is . Where , we have and the slope of the qualified inventory is ; that is,
In the period , the inventory is consumed continuously until it reduces to zero. The boundary values and the slope of inventory are ; that is,
Obviously, is also a piecewise function. It is easy to prove, where , in the period , the inventory is an increasing function. And where , in the period , the inventory is a decreasing function. For details see appendix, Proof 1.
Due to the continuity of the inventory function, where , we have ; that is,
Simplify (16) and then obtain the relationship among , , and :
In case 2, total annual costs also consist of annual inventory costs and annual ordering costs , that is . Consider
In case 2, defects occur during production, so total annual revenue consists of two sections: sales income of qualified products and scrapped income of defective annual revenue :
Total annual profits are equal to the annual revenue minus annual costs (Figure 5), that is, , which is given by
3.3. Optimizing Annual Total Profit
Objective function: expected annual profits .
In this paper, the inventory model is divided into case 1 and case 2, according to whether there will be defects in the production. This paper assumes that , the moment of appearing defect in , obeys an exponential distribution with parameter . Therefore the expected annual profitsunder the inventory capacity constraints.
Before discussing the inventory constraints, we should compare in case 1 with in case 2.
It is written as follows:
It is easy to prove , when they have the same . For details see appendix, Proof 2.
In case 1, where , the inventory reaches the maximum, which should be less than , that is, . In case 2, if , then where , the inventory reaches the maximum. And this time, the inventory should be less than , that is, . If , then where , the inventory reaches its maximum. And the inventory should be less than , that is, .
Then, the inventory constraints are
We can prove that
For details see appendix, Proof 3.
So the inventory constraints convert into
Constraint formula (27) can be changed as follows:
Since , the right side of (28) is a positive constant. And the left side can be divided into two cases.(1)If , we have . So the left side of (28) is negative and inequality (28) is always true. Then the inventory capacity constraints have no practical significance.(2)If , obviously the left side of (28) is a monotonic increasing function of . To satisfy the constraints, there should be The inventory capacity constraints are successfully converted into the scope limitation of the decision variable values, which becomes simpler and more intuitive. In summary, the expected annual profits maximization model changes into
Model (30) can be regarded as a unary nonlinear programming model. Thus the problem can be transformed into unary nonlinear programming problem.
Formula (22) shows that the profit function contains the integral of transcendental functions, and there is no analytic expression. Thus it is difficult to use derivatives and gradient information to prove the concavity of the profit function, and the difficulty and complexity of proving it are far beyond the traditional inventory model. However, is a continuous function. According to the maximum and minimum theorem of continuous function nature theorem on a closed interval, we can determine that the profit function has a maximum within the specified interval. Based on this, this paper designs the following optimization algorithm.
4. Computational Algorithm
There are a variety of commonplace methods to solve nonlinear programming models, for instance, Golden Section, Fibonacci, Interpolation, Bisection, Steepest Descent, Newton, quasi-Newton, and Conjugate Gradient and so on. Those traditional algorithms are simple with fast convergence. However, they have relatively high requirements on initial value and functional structure. For more general computational application, scholars have proposed a variety of intelligent algorithms, such as Genetic Algorithms, Simulated Annealing Algorithm, Ant Colony Algorithm, and Chaotic Mixing Algorithm with their own advantages and broad applications, respectively. To overcome the defects of a single algorithm, integrating several algorithms in solving one problem has been prevailing in optimization field through mutually advantageous complementation among them.
Artificial fish swarm algorithm (AFSA) is one kind of integrated algorithms as above mentioned. Li  is among the early batch of studies to propose AFSA, which is an intelligent optimization algorithm based on fish behavior in nature. Peng  also demonstrates this approach in detail and compares its advantage to other algorithms. To learn more about the growing path of AFSA, Neshat et al.  is a good reference with excellent comprehensive literature review. Imitating and realizing three kinds of individual fish’s behavior, that is, feeding and rear-ends, clusters underlie the working basis of the algorithm optimality seeking with the associated system parameters design including fish scale size , the step, the congestion factor delta, and the perceived distance visual, Li et al.  and Li et al. . Although the initial AFSA has lots of obvious virtues, there still exists improving space to abate its some weakness for application, which has been pointed out in detail and also improved to apply in diverse settings, say, Wang et al. , Li et al. , Huang and Zhou , Chen et al. , Cheng et al. , Peng , and Tsai and Lin .
Drawing on the fact that the concavity of the profit function cannot be clearly identified in this paper, we select the artificial fish school algorithm to solve our problem while we make a substantially specific problem-featured improvement for this algorithm inspired by existing literature aforementioned. Here we develop an improved artificial fish school algorithm by combining the adapting parameters strategy and tabu search heuristics simultaneously to enhance the local search ability and convergence rate of initial ASFA. However, our focus in this study is mainly on formulating, modeling, and analysing the focal managerial problem rather than the algorithm improvement. This proposed algorithm is just served to solve the nonlinear problem and will not be compared with other algorithms. We need to emphasize the fact that comprehensively integrating more extensive computational methods and heuristics together finally distinguishes our algorithm design from that in existing researches.
4.1. The Parameter Adapting Strategy
Strategy of Changing Step Length. A fixed step length is usually adopted in most of literature for searching optimizer in an artificial algorithm. The step length will affect the converging rate, speed, and accuracy of the searching process. The longer step length will incur higher converging rate and searching speed, but lower accuracy. On the other hand, a small step size will help local search with a slower global converging rate with higher accuracy. The varying step length will be much better in balancing the converging rate and searching accuracy. In this paper, the step is set as (31), a progressively decreasing function as addressed in Huang and Zhou  and Chen et al. :
Strategy of Changing the Congestion Factor Delta. In order to speed up the searching rate, avoid falling into the plight of local optimum and premature and suppress the congestion factor. In the iterative process, we adopt the congestion attenuation function set in (32) as presented in detail in Zheng  to progressively reduce congestion factor to enhance local search convergence rate:
Strategy of Changing the Perceived Distance Visual. According to Chen et al. , we set a perceived distance motion function (33) to make the perceived distance decreases with the iterative number increasing so as to improve the local intensity and solution accuracy:
4.2. Tabu Search Heuristics
To solve the continuous problem in the present study with infinite number of neighbors, using the tabu method of discrete problems cannot make the algorithm effectively searching the global optimal solution. Thus we need to employ the neighborhood tabu for solving. Li et al.  elaborate the neighborhood tabu algorithm and propose a two-dimensional neighborhood concept for tabu algorithm. Inspired by their research and considering the specific situation in our current problem, we give out a one-dimensional neighborhood concept applied for our problem solving. Divide current feasible solution interval into fields falling within a circle with center and the radius as shown in Figure 4.
In the -th interaction, the current position of th fish is , and another position is . can be the optimal point in the view of the th fish and also can be the center point or another point. The optimization researching time is denoted as ; the optimization coefficient is a randomly generated number between by systems. The next position of th fish is determined by the following formula:
The process of tabu search is as follows.
Step 1. is the current state of artificial fish, is the counter, and .
Step 2. We get a new point from (34) and then calculate , and .
Step 3. Compare the size of with . If , turn to Step 4; if not, go to Step 5.
Step 4. Estimate belonging to which neighborhood and determine whether the th neighborhood exists in the tabu list. If it does not exist, the optimization is successful, and then insert the th neighborhood into the tabu list. If the tabu list is full, update the list according to the FIFO principle and then end the optimization process. However, if it does exist, go to Step 5.
Step 5. Estimate if is greater than the maximum attempts time ; if so, the optimization process ends in failure. Otherwise, go to Step 2.
4.3. Behavior of a Single Fish
Applying the aforementioned established neighborhood tabu search process to our problem, we get the individual behavior of a single fish including foraging, clustering, rear-end, and searching for historical best fish. Here we introduce these four behaviors.
(1) Foraging. The position of a single fish in current fish swarm is . The fish randomly chooses a position in their sensing range, , and then calculate the tabu optimization. If we get the optimization successfully, we take as the next mobile location of the current fish. If not, randomly move to another step, that is, .
(2) Clustering. A single fish position in current fish swarm is . In this fish’s vision, the number of other fish is and the optimal position of the fish is . Compare the size of with delta . When delta , calculate the tabu optimization. If we get the optimization successfully, denote as the next mobile location of the current fish. If not, turn to foraging behavior.
(3) Rear-End. A single fish position in current fish swarm is . In this fish’s vision, the number of other fish is and the geometric center position of the fish is . Compare the size of with delta . When delta , calculate the tabu optimization. If we get the optimization successfully, denote as the next mobile location of the current fish. If not, turn to foraging behavior.
(4) Searching for Historical Best Fish. A single fish position in current fish swarm is . Learning from bulletin board, we have the historical best fish’s position and then calculate the tabu optimization. If we get the optimization successfully, denote as the next mobile location of the current fish. If not, turn to foraging behavior.
4.4. The Overall Improved AFSA Integrating Adapting Parameters and Tabu Search
Step 1. Set the population size , the moving step , the congestion factor delta, the perceived distance , the maximum number of attempts , and the length of tabu list . Make discrete solution space into neighborhood and limit the maximum number of iterations , making .
Step 2. Initialize the fish swarm in solution space. Calculate the objective function value of current fish swarm , the optimal fish in the current fish swarm, and the historical best fish . Record the information of historical best fish on the bulletin board.
Step 3. Each fish in the fish swarm gets three best through the three best behaviors: clustering, rear-end, and searching for historical best fish. Select a larger target value of and update their position. After comparing with the historical best fish, update the information on bulletin board.
Step 4. If , then stop the algorithm. If not, make , , and . If , then turn to Step 3.
5. Numerical Studies and Analysis
5.1. Numerical Examples
To make numerical examples, we set the range of decision variable .
Example 1. The inventory is limited; the values of each parameter are as follows:
In this example, , so the limit of inventory maximum capacity is working. According to (29), we calculate the range of maximum value of the decision variable and compare the result with 5. Then select a smaller one to be the maximum value of the decision variable . Using the improved artificial fish swarm algorithm, we calculate the optimal solution of this example . The results and changing trend are shown in Figure 5.
Example 2. The inventory cannot reach the maximum; the values of each parameter are as follows:
In this example, , so the limit of inventory capacity constraints do not need to be considered. The range of decision variable is . Within this range, we calculate the optimal solution of this example by iterative optimization, which is .
5.2. Sensitivity Analysis
The sensitivity analysis on Example 1 follows.
(1) The Impact of Inventory-Dependence Coefficient on the Optimal Solution. Assign with different value and observe the changing tendency of the profit function and the optimization.
As can be seen from Figure 6, with the increase of , the optimal production cycle and the maximum annual profits also gradually increase. An increasing implies that the impact of current inventory on the demand is getting greater. The higher the current inventory level is, the greater the demand becomes. Within the inventory capacity, decision maker will try to increase the inventory in order to reach higher sales income. So the maximum annual profit gradually increases. But to run out a higher level of inventory, it will require a longer cycle. Therefore the optimal production cycle will show an increasing trend.
With the change of , range of decision variable constantly changes. When is relatively small and , the maximum value of is the min one of and 5. is increasing as increases. When is satisfied, the maximum value of also increases, which is reflected on the length changes of the corresponding profit curve. For example, the profit curve is longer with than . When increases to and the maximum value of is the preset 5, it is not difficult to find out that the upper limit of becomes 5 with .
(2) The Impact of Inventory Holding Space Bound on the Optimal Solution. In Figure 7, we plot the profit-time curves varying as the inventory holding capacity changes. The results show that those curves are almost overlapped, which implies the high capacity has few influence on the optimal solution. It can also be seen from Figure 8 that when changes, the optimal solution will remain unchanged, based on the premise that the change of still ensures the optimal solution within the optimization search scope of ; otherwise, the optimal solution and the maximum annual profit are both likely to change.
(3) The Impact of Defective Rate on the Optimal Solution. When there is defective production, it is essentially a loss. With the same production cycle , the annual profit will decrease. When defective rate increases, decision makers will reduce the probability of uncontrolled state. The probability of downtime is exponentially distributed; the shorter the production time is, the smaller the probability of downtime will be. So when increases, the optimal production cycle decreases.
(4) The Impact of the Parameter of Exponential Distribution on the Optimal Solution. is the parameter of the exponential distribution, which the system downtime obeys. is the expected value of downtime. With an increasing , gets smaller which means that the system fault occurs quicker. If we keep the fixed production cycle in this condition, the uncontrolled production state will last longer. There will be more defects in the output and the total profit will decrease. Thus the decision maker will decrease the production cycle to reduce the frequency of system failure and the defective output rate. However, even if increases continuously, will not continue reducing. Because a decreasing means the startup time of this machine in one year increases, the fixed costs increase. Affected by the fixed costs, will stop decreasing and increase instead.
(5) The Impact of Productivity on the Optimal Solution. An increasing means the improvement of production efficiency and acceleration of inventory accumulation. So it can accumulate enough inventory in a shorter production time, and the average system inventory level will improve. As the demand is associated with the current inventory, the demand will also increase. When the value of is small, the system stays at a relatively low inventory level. With an increasing demand, the increase in sales revenue is greater than the increase in inventory costs, so the annual profit will increase with (Figure 12). When the value of is larger, the inventory level of system is relatively higher. At this point, with the climbing demand, the increase in sales revenue is not enough to offset the increase in the inventory. So the annual profit will decrease when increases.
When increases, the maximum annual profit continues increasing, and the optimal production cycle decreases firstly and then increases. For a fixed , when the value of is small, the system stays at a relatively low inventory level. With an increasing demand, the increase in sales revenue is limited and not enough to offset the increase in the inventory. So when increases, the optimal production cycle needs to be reduced in order to reduce the inventory costs. When the value of is larger, the inventory level of system is higher and the demand increases considerably, resulting in the fact that the increase in sales revenue is greater than the increase in inventory costs. So when continues climbing, the optimal production cycle will appear as an upward trend.
(6) The Impact of Inventory Holding Cost on the Optimal Solution. When increases, the inventory costs will aggrandize with it and the total annual profit will decrease. So decision makers will reduce the production cycle to reduce the annual average inventory level in order to cut down the inventory costs. When is larger, the annual profit curve will drop more rapidly with an increasing .
This study has investigated production optimization problem arising from a manufacturing system with likely imperfect production and instantaneously inventory-dependent market demand. We have constructed constrained nonlinear programming models to depict this problem by incorporating the randomness of production imperfectness, inventory-demand dependence, and stock holding space bound. For seeking the optimal annual total profit, an improved artificial fish swarm algorithm combined with tabu search was devised to solve the model with numerical studies and sensitivity analysis. This research adds to our understanding of managing the manufacturing system with new characteristics as discussed in the present paper. It contributes to providing the method and strategy of determining optimum production cycle time to obtain best system performance. This study also shows us the necessity and power of integrate operations and sales. However, the research is limited in several ways. For instance, we only confine our study to a single manufacturer, which can be extended to a supply chain system. Furthermore, we consider the demand is only inventory-dependent with deterministic dependence sensitivity parameter. Other random factors can be added to the demand function in the future research.
Proof 1. Consider
Seeking the first derivative , is constantly greater than zero. When , , and , is an increasing function and the inventory increases in period of ; when , , and , is a decreasing function and the inventory decreases in period of .
Proof 2. There isMake ; it is obvious that when increases, decreases and is the decreasing function of . When , then gets the minimum value and , so .
Proof 3. The inventory constraints are
From Proof 2, we can know that , and it is obvious that .
There is , and make and . Then we can get . And when increases, increases and is the increasing function of . When , then reaches the maximum value . From another layer of significance, there are no defective products in the production process when . The production process carries the same as case 1 and the maximum inventory is .
In summary, we can get
The maximum and minimum theorem: assuming that is continuous on a closed interval , it must have a minimum and maximum value on . (An important property for the continuous function on a closed interval)
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The authors would like to thank the editors and anonymous referees for their time, patience, and helpful suggestions devoted to the review of this paper. Their constructive comments and suggestions have concretely improved and enriched this paper much further. This work is partially supported by NSFC Grants (no. 71071107).
- M. J. Rosenblatt and H. L. Lee, “Economic production cycles with imperfect production processes,” IIE Transactions, vol. 18, no. 1, pp. 48–55, 1986.
- S. S. Sana, “A production-inventory model in an imperfect production process,” European Journal of Operational Research, vol. 200, no. 2, pp. 451–464, 2010.
- R. Gupta and P. Vrat, “Inventory model for stock-dependent consumption rate,” Opsearch, vol. 23, no. 1, pp. 19–24, 1986.
- T. L. Urban, “Inventory models with inventory-level-dependent demand: a comprehensive review and unifying theory,” European Journal of Operational Research, vol. 162, no. 3, pp. 792–804, 2005.
- N. H. Shah and K. T. Shukla, “Optimal production schedule in declining market for an imperfect production system,” International Journal of Machine Learning and Cybernetics, vol. 1, no. 1–4, pp. 89–99, 2010.
- H. L. Lee and M. J. Rosenblatt, “Simultaneous determination of production cycle and inspection schedules in a production system,” Management Science, vol. 33, no. 9, pp. 1125–1136, 1987.
- H. L. Lee and M. J. Rosenblatt, “Production and maintenance planning model with restoration cost dependent on detection delay,” IIE Transactions, vol. 21, no. 4, pp. 368–375, 1989.
- M.-J. Liou, S.-T. Tseng, and T.-M. Lin, “Effects of inspection errors to the imperfect EMQ model,” IIE Transactions, vol. 26, no. 2, pp. 42–51, 1994.
- C. H. Kim and Y. Hong, “An optimal production run length in deteriorating production processes,” International Journal of Production Economics, vol. 58, no. 2, pp. 183–189, 1999.
- K.-J. Chung and K.-L. Hou, “An optimal production run time with imperfect production processes and allowable shortages,” Computers and Operations Research, vol. 30, no. 4, pp. 483–490, 2003.
- C.-Y. Guo, J.-S. Hu, and L. Wang, “Economic production quantity models for items with defective rate and shortages in fuzzy environment,” Computer Integrated Manufacturing Systems, vol. 14, no. 11, pp. 2161–2166, 2008.
- J.-S. Hu, Y.-P. Ji, C.-Y. Guo, and R.-Q. Xu, “Fuzzy random imperfect production system with shortages,” Control and Decision, vol. 26, no. 2, pp. 213–220, 2011.
- R. I. Levin, C. P. McLaughlin, R. P. Lamone, and J. F. Kottas, Productions Operations Management: Contemporary Policy for Managing Operating Systems, McGraw-Hill, New York, NY, USA, 1972.
- E. A. Silver and R. Peterson, Decision Systems for Inventory Management and Production Planning, John Wiley & Sons, New York, NY, USA, 2nd edition, 1982.
- B. N. Mandal and S. Phaujdar, “An inventory model for deteriorating items and stock-dependent consumption rate,” Journal of the Operational Research Society, vol. 40, pp. 483–488, 1989.
- T. K. Datta and A. K. Pal, “Note on an inventory model with inventory-level-dependent demand rate,” Journal of the Operational Research Society, vol. 41, no. 10, pp. 971–975, 1990.
- V. M. Dixit and N. H. Shah, “A production inventory model for exponentially increasing demand and production,” Modeling, Measurement and Control, vol. 22, no. 3-4, pp. 15–24, 2001.
- R. C. Baker and T. L. Urban, “Deterministic inventory system with an inventory level-dependent demand rate,” Journal of Operational Research Society, vol. 39, no. 9, pp. 823–831, 1988.
- H. Soni and N. H. Shah, “Optimal ordering policy for stock-dependent demand under progressive payment scheme,” European Journal of Operational Research, vol. 184, no. 1, pp. 91–100, 2008.
- J. Min, Y.-W. Zhou, and J. Zhao, “An inventory model for deteriorating items under stock-dependent demand and two-level trade credit,” Applied Mathematical Modelling, vol. 34, no. 11, pp. 3273–3285, 2010.
- N. H. Shah, A. R. Patel, and K.-R. Lou, “Optimal ordering and pricing policy for price sensitive stock-dependent demand under progressive payment scheme,” International Journal of Industrial Engineering Computations, vol. 2, no. 3, pp. 523–532, 2011.
- J.-T. Teng, I.-P. Krommyda, K. Skouri, and K.-R. Lou, “A comprehensive extension of optimal ordering policy for stock-dependent demand under progressive payment scheme,” European Journal of Operational Research, vol. 215, no. 1, pp. 97–104, 2011.
- Y.-W. Zhou, Y. Zhong, and J. Li, “An uncooperative order model for items with trade credit, inventory-dependent demand and limited displayed-shelf space,” European Journal of Operational Research, vol. 223, no. 1, pp. 76–85, 2012.
- M. Goh, “EOQ models with general demand and holding cost functions,” European Journal of Operational Research, vol. 73, no. 1, pp. 50–54, 1994.
- H.-M. Wee, “Joint pricing and replenishment policy for deteriorating inventory with declining market,” International Journal of Production Economics, vol. 40, no. 2-3, pp. 163–171, 1995.
- G. Padmanabhan and P. Vrat, “EOQ models for perishable items under stock dependent selling rate,” European Journal of Operational Research, vol. 86, no. 2, pp. 281–292, 1995.
- J. Ray and K. S. Chaudhuri, “An EOQ model with stock-dependent demand, shortage, inflation and time discounting,” International Journal of Production Economics, vol. 53, no. 2, pp. 171–180, 1997.
- B. R. Sarker, S. Mukherjee, and C. V. Balan, “An order-level lot size inventory model with inventory-level dependent demand and deterioration,” International Journal of Production Economics, vol. 48, no. 3, pp. 227–236, 1997.
- B. C. Giri and K. S. Chaudhuri, “Deterministic models of perishable inventory with stock-dependent demand rate and nonlinear holding cost,” European Journal of Operational Research, vol. 105, no. 3, pp. 467–474, 1998.
- H. Yan and T. C. E. Cheng, “Optimal production stopping and restarting times for an EOQ model with deteriorating items,” Journal of the Operational Research Society, vol. 49, no. 12, pp. 1288–1295, 1998.
- M. Mandal and M. Maiti, “Inventory of damagable items with variable replenishment rate, stock-dependent demand and some units in hand,” Applied Mathematical Modelling, vol. 23, no. 10, pp. 799–807, 1999.
- K.-J. Chung and S.-F. Tsai, “Inventory systems for deteriorating items with shortages and a linear trend in demand-taking account of time value,” Computers & Operations Research, vol. 28, no. 9, pp. 915–934, 2001.
- X. L. Li, A new intelligent optimization-artificial fish swarm algorithm [Ph.D. thesis], Zhejiang University, Zhejiang, China, 2003.
- H. Peng, Research on the production strategy and payment policy for the items with inventory-dependent demand [M.S. thesis], College of Management and Economics, Tianjin University, Tianjin, China, 2013.
- M. Neshat, G. Sepidnam, M. Sargolzaei, and A. N. Toosi, “Artificial fish swarm algorithm: a survey of the state-of-the-art, hybridization, combinatorial and indicative applications,” Artificial Intelligence Review, vol. 42, no. 4, pp. 965–997, 2012.
- X. Li, Z. Shao, and J. Qian, “An optimizing method based on autonomous animats: fish-swarm algorithm,” Systems Engineering—Theory & Practice, vol. 22, no. 11, pp. 32–38, 2002.
- L. Li, S.-C. Chi, and G. Lin, “Tabu fish swarm algorithm and its application to slope stability analysis,” Engineering Mechanics, vol. 23, no. 3, pp. 6–10, 2006.
- C.-R. Wang, C.-L. Zhou, and J.-W. Ma, “An improved artificial fish-swarm algorithm and its application in feed-forward neural networks,” in Proceedings of the International Conference on Machine Learning and Cybernetics (ICMLC '05), pp. 2890–2894, Guangzhou, China, August 2005.
- H. Huang and Y. Zhou, “A global optimization complex functions method based on improved artificial fish swarm algorithm,” Journal-Guangxi Normal University (Natural Science Edition), vol. 26, no. 1, pp. 194–197, 2008.
- G. Z. Chen, J. Q. Wang, C. J. Li, and X. Lu, “An improved artificial fish swarm algorithm and its applications,” Systems Engineering, vol. 27, no. 12, pp. 105–110, 2009.
- Y. Cheng, M. Jiang, and D. Yuan, “Novel clustering algorithms based on improved artificial fish swarm algorithm,” in Proceedings of the 6th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD '09), vol. 3, pp. 141–145, IEEE, Tianjin, China, August 2009.
- Y. Peng, “An improved artificial fish swarm algorithm for optimal operation of cascade reservoirs,” Journal of Computers, vol. 6, no. 4, pp. 740–746, 2011.
- H.-C. Tsai and Y.-H. Lin, “Modification of the fish swarm algorithm with particle swarm optimization formulation and communication behavior,” Applied Soft Computing Journal, vol. 11, no. 8, pp. 5367–5374, 2011.
- X. Zheng, The improvement and application for the artificial fish swarm algorithm [M.S. thesis], Shanghai Maritime University, Pudong, China, 2006.
Copyright © 2015 Longfei He et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.