sciepub.com
Quick Submission
Integrated Decision Making in Production Department inside Internal Supply Chain
Watheq H. Laith1,
, Sawsan S.Abed Ali2, Mahmoud A. Mahmoud2
1Department of statistical, College of Administration and Economic, University of Sumer, Al-Refaee, Thi-qar, Iraq
2Branch of Industrial Engineering, Department of Production Engineering and Metallurgy, University of Technology, Baghdad, Iraq
Abstract
The most important drawback of existing methods used to solve the sequencing problems is the sequence must have a few products and dependent setup time for single demand. The main advantage of this new methodology, it using two methods to determine optimum products sequences with many products and muti-demands and also applied in Wasit company, that has production line produce multi-products. First, modified assignment method (MAM) depends on fundamental of TSP and using it decision maker to determine optimum products sequences step by step or demand by demand to short planning. The second method genetic algorithm (GA) depend on fundamental of (TSPPCA) and using it decision maker to determine optimum products sequences as global optimal or optimal entirely or long planning.
Keywords: products sequencing, modified assignment method, genetic algorithm
Copyright © 2016 Science and Education Publishing. All Rights Reserved.Cite this article:
- Watheq H. Laith, Sawsan S.Abed Ali, Mahmoud A. Mahmoud. Integrated Decision Making in Production Department inside Internal Supply Chain. American Journal of Industrial Engineering. Vol. 4, No. 1, 2016, pp 21-28. https://pubs.sciepub.com/ajie/4/1/4
- Laith, Watheq H., Sawsan S.Abed Ali, and Mahmoud A. Mahmoud. "Integrated Decision Making in Production Department inside Internal Supply Chain." American Journal of Industrial Engineering 4.1 (2016): 21-28.
- Laith, W. H. , Ali, S. S. , & Mahmoud, M. A. (2016). Integrated Decision Making in Production Department inside Internal Supply Chain. American Journal of Industrial Engineering, 4(1), 21-28.
- Laith, Watheq H., Sawsan S.Abed Ali, and Mahmoud A. Mahmoud. "Integrated Decision Making in Production Department inside Internal Supply Chain." American Journal of Industrial Engineering 4, no. 1 (2016): 21-28.
| Import into BibTeX | Import into EndNote | Import into RefMan | Import into RefWorks |
At a glance: Figures
1. Introduction
The sequencing problem is a specialized scheduling problem in which an ordering of the products completely determines a schedule. Sequencing is the most impact factor inside demands that consist from muti-products [1].
Cheng et al. (2001) [2] studies scheduling with batching is an NP-hard problem, and heuristics are better suited at solving a scheduling problem when batching is present and show that single batch processor scheduling problems with multiple product families, setup times, and focusing on due date objectives, such as minimizing maximum lateness, is strongly NP-hard.
Pinedo (2002) [3] study scheduling problem involving sequence-dependent setups is well-known to be similar to that of the Traveling Salesperson problem (TSP), which is known in the literature to be NP-hard.
Kreipl and Pinedo (2004) [4] provide insights into the use of planning and scheduling models in supply chain management, as well as into the information sharing and interactions that occur between the different types of models that are embedded in one system.planning models have often been analyzed in detail; scheduling models, on the other hand, have been studied less often within a supply chain management framework.
Zhu and Wilhelm (2006) [5] studies scheduling problems with sequence-dependent setups. The most research considers the reduction of setup costs and inventory holding costs. This study shows that any scheduling problem that has sequence-dependent setups any performance objective (e.g., minimize makespan, minimize total flow time, minimize maximum lateness, etc.) is NP-hard.
Charnprasitphon (2007) [6] develop methodologies that are applied to two fundamental problems as batch production scheduling problem for perishable products with sequence-independent setup times (BPP-SI) and sequence-dependent setup times (BPP-SD).The new models for both problems by formulating them as a Mixed Integer Program (MIP) in discrete time.
Jingxu (2008) [7] study efficient production scheduling and sequencing are important to achieve the overall material supply, production, and distribution efficiency around the mixed-model assembly line in a supply chain, where production scheduling and finished goods distribution have been increasingly considered in an integrated manner to achieve an overall best efficiency.
Clark et al. (2010) [8] formulated sequencing and lot sizing with non-triangular setup times based on Asymmetric Travelling Salesman Problem (ATSP) at animal feed plant based on iterative subtour elimination
Salmasiet al. (2011) [9] developed a mathematical programming model in order to minimize the total flow time on the Flow-Shop Group Scheduling (FSGS) problem., together with a Tabu Search and a Hybrid Ant Colony Optimization (HACO) algorithm for solving large-size issues.
Celanoet al. (2013) [10] analyzed a flow shop sequence-dependent group scheduling problem with limited inter-operational buffer capacity truly observed in the inspection department of a company producing electronic devices. The authors proposed a matrix-encoding GA.
In this paper, we compare between (MAM) and GA depends on least setup time, the results discern that GA has a minimum setup time.
2. The Optimum Sequence of Products
A production line structured requires all products to pass through some workstations in the same sequence. Market required greater flexibility and variety of products together with the reduction of life cycles. This guides lead the companies to necessary utilizes from all available requirements, therefore manufacturer within internal supply chain work on interpret this direction and produce multi-products in the same production line to fulfill customer demands in a dynamic environment. The objective of decision maker in this department is reducing the setup time for all demands, the outline of the methodology is illustrated in the block diagram in Figure 1.
Download as
The completion time consists of process time and setup time, assume that sequence of process is constant, therefore process time for products are constant for each product and setup time assume to an entire production line. The production department is that convert raw material and parts to finish product. The steps of this algorithm can be described as following:
Step 1. Accepted demands and dispatch demands with materials available will consider as an input to the production department.
Step 2. Production department will study execution accepted demands, while dispatch demands will study the ability of its execution depend on available for capacity, loading, and unloading.
Step 3. If the capacity available less than a capacity of dispatch demands then it rejects, while going to step 6, if capacity available more than the capacity of dispatch demands.
Step 4. The normal demands will determine the best sequence of demands depend on the due date, available material or any rule use.
Step 5. Determine the optimum sequence of products to all normal demands, that consider as output for OS algorithm.
Step 6. Redetermine the optimum sequence of products to all demands.
Step 7. Determine final optimum sequence of products and all demands.
Dispatch demands have special treatment because it order with short time and it needs to change policies production department and purchasing department, therefore described as red lines in proposed methodology. The detail of this algorithm is illustrated in Figure 2.
Download as
3. Application of Proposed Methodology
This paper applied in Wasit company for textile industries as a case study to integrate decision making inside production department in the textile factory under an umbrella of supply chain management.
The textile factory produces five products will making on the same production line inside a factory and need setup time to change arrangements this production line when altering the production to another product.
Fifth products for Textile factory as following:
1. Printed Striped weave, will representation to it with a symbol (A).
2. Poplin Weave, will representation to it with a symbol (B).
3. Plain Weave, will representation to it with the symbol (C).
4. Nuba Weave, will representation to it with a symbol (D).
5. Dyed Poplin weave, will representation to it with a symbol ( E).
These products will vary in a number of warp's yarn or weft's yarn, quality of yarn, weave density and etc. this it leads to being setup time different from product to another product, can be illustrated setup time for product's factory in Table 1.
 Matrix)
After the demands accepted decision maker start to determine the optimum sequence of products depends on setup time using travel sales methodology. Two methods are used to determine optimum products sequences.
First, MAM depends on fundamental of TSP and using it decision maker to determine optimum products sequences step by step or demand by demand and used to short planning, as used in 2015 by watheq [11].
The second method genetic algorithm (GA) depend on fundamental of (TSPPCA) and using it decision maker to determine optimum products sequences as global optimal or optimal entirely and used to long planning, as used in 2015 by watheq [12].
The optimum sequence of Products depends on setup time using travel sales methodology, where using two methods to determine optimum products sequences.
The market department order monthly set of demands as Table 2, all demand contain a different number of products.
The production department is that convert cotton and some chemical material to fifth products, the products within demands input to production department for study possible execution it demands then decision making to determine the best sequence of demands depend on opinion marketing department. The objective of decision maker in Production department is reducing the completion time for all demands. There are assumptions for products sequencing in this proposed algorithm as following:
1. The number of the products manufactured on a production line are known and specified.
2. Setup time between products is known.
3. Demands consist of one or more products.
4. Products within the same demand not to be repeated.
5. A product is manufactured within a single batch.
4. The Results of Product Sequencing Problem using MAM
Products sequencing for textile factory when demand contain on several products can be solved by MAM and repeat these several times approach to solve the problem with multiple demands, where posterior demand start with product that ended the previous demand as explained in four chapter, the sequence of this demand as following:
4.1. Product Sequencing for First DemandFirst demand contains products (A, B, C) and product (A) ended previous demand, Setup time as shown in Table 3 and the goal is an optimum sequence of demands' products with minimum setup time.
 matrix for First Demand)
Since the previous demand finished product D so it will be the assignment matrix depend on the modified assignment method algorithm as Table 4.
The problem can be formulated using linear programming method. The infinite amount is replaced by the number (1000) or any large number, then the mathematical model will be as following:
 | (1) |
S.t.
 | (2) |
Note all row constraint is smaller than or equal to one; except first constraining equal to two depend on stepping (8-a) from the proposed algorithm to modified assignment method.
 | (3) |
Note all column constraints is smaller than or equal to one depend on stepping (4) from the proposed algorithm.
 | (4) |
Note all above constraints is smaller than or equal to one depend to step (6) from the proposed algorithm.
 | (5) |
Note the constrains is equal to three depend to step (9) from the proposed algorithm. From Figure 3 note the assignment variables are:
 |
This means that the optimal sequence is:
 |
Download as
Second demand contain products (B, C, D, E) and product (C) ended previous demand, therefore the optimal sequence is:
 |
Third demand contain products (A, B) and product (B) ended previous demand, therefore the optimal sequence is:
 |
Fourth demand contain product (B) and product (A) ended previous demand, therefore the optimal sequence is:
 |
Fifth demand contain products (A, C, E) and product (B) ended previous demand, therefore the optimal sequence is:
 |
Sixth demand contain products (A, D) and product (C) ended previous demand, therefore the optimal sequence is:
 |
Seventh demand contain products (A, B, C) and product (D) ended previous demand, therefore the optimal sequence is:
 |
Eighth demand contain products (A,E) and product (A) ended previous demand, therefore the optimal sequence is:
 |
Ninth demand contain product (C) and product (E) ended previous demand, therefore the optimal sequence is:
 |
Tenth demand contains products (A, C) and product (C) ended previous demand, therefore the optimal sequence is:
 |
Eleventh demand contain products (B, D) and product (A) ended previous demand, therefore the optimal sequence is:
 |
Twelfth demand contain products (A) and product (B) ended previous demand, therefore the optimal sequence is:
 |
Therefore the optimal sequence for all demands are:
 |
5. The Results of Product Sequencing Problem Using GA
Products sequencing for the textile factory when customers order multiple demands with several products can be solved by GA in Matlab program, where this approach take into account the product which ended the previous demand and which will begin in the later demand. GA consist from two matrices as explained in four chapter, where the first matrix is constraints matrix that represents the constraints that the relationships' constraint between the demands' products relies on the opinion of the marketing department.
Can be illustrated this matrix according to order marketing department and to period twelve months as Figure 4, where consist from twelve demands and twenty-seven row.
The first row of this matrix represents start the sequence of products that start by ended the previous demand and its product A, while the remain from rows represents products of this demands.
The second matrix is setup time matrix as shown in Figure 5, where this matrix is the square matrix and consist of twenty-seven rows and column that represent products of this demands and added to a product that ended the previous demand.
Download as
Download as
Figure 6 explain setup time and a number of generation and sixth generation will represent optimal sequence for this demands with minimum setup time that equal to 1139 hours.
Figure 7 show the optimum products sequencing for this demands and elapsed time to run this program that equal to 27 seconds.
The optimum sequence for this demand using this method as following:
 |
Download as
Download as
6. The Results Discussion for Optimum Products Sequences
Can be compared between two methods (MAM and GA) for determining the optimum products sequences in multiple demands, that all demand consists of multi-products dependent setup time, Table 5 shown the result of optimum products sequences.
7. Conclusions
The aim of any industrial organization is to reduce setup time. This aim is achieved by proposal methodology in this paper to integrate decision making in production department inside internal supply chain.
The main conclusions of this thesis are:
1. The implementation this proposed methodology can be used to help decision maker in Wasit company.
2. The production department is attempting execution of customer demands with minimum total setup time and it coordinates its decisions with other departments inside this company.
3. The short for setup time is consider necessity now a day in all industrial organizations and for this company especially to meet the competition and customer requirements.
4. GA take into account the product which ended the previous demand and which will begin in the later demand, either MAM depends on which ended the previous demand only.
5. According to the results, GA is the best of MAM in determining the sequence of several demands with multi-products for being the less setup time.
6. GA is an advantage in long planning and MAM is the advantage in short planning to determine a sequence of products.
References
| [1] | Riddalls C.E., Bennett S., (2001). The Optimal Control of Batched Production and its Effect on Demand Amplification, International Journal of Production Economics Vol (72). | ||
 In article | |||
| [2] | Cheng, T., Liu, Z. and Yu, W. (2001). Scheduling jobs with release dates and deadlines on a batch processing machine. IIE Transactions v(33). | ||
| In article | View Article | ||
| [3] | Pinedo, M. (2002). Scheduling: Theory, Algorithms and Systems, 2nd ed, Prentice Hall, Englewood Cliffs, NJ. | ||
| In article | |||
| [4] | Kreipl S. and Pinedo M (2004). Planning and Scheduling in Supply Chains:An Overview of Issues in Practice, Production and Operations Management Society, Spring Vol. (13). | ||
| In article | |||
| [5] | Zhu, X. and Wilhelm, W.E. (2006). Scheduling and lot sizing with sequence-dependent setup: A literature review, IIE Transactions V(38), pp (987-1007). | ||
| In article | |||
| [6] | Charnprasitphon A. (2007). Modeling and Analysis of the Batch Production Scheduling Problem for Perishable Products with Setup Times, PhD thesis, School of Industrial and System Engineering, Georgia Institute of Technology. | ||
| In article | |||
| [7] | Jingxu H. (2008). Heuristic Procedures to Solve Sequencing and Scheduling Problems in Automobile Industry, Doctor thesis in Industrial Engineering./ The University of Tennessee, Knoxville. | ||
| In article | |||
| [8] | Clark A., Morabito, R. and Toso, E. (2010). Production setup sequencing and lot-sizing at an animal nutrition plant through ATSP subtour elimination and patching. Journal of Scheduling, Vol. (13). | ||
| In article | View Article | ||
| [9] | Salmasi, N., Logendran, R., Skandari, M. (2011). Makespan minimization of a flowshop sequence dependent group scheduling problem. Int. J. Adv. Manuf. Technol. Vol. (56). | ||
| In article | View Article | ||
| [10] | Costa A., Fichera S. and Cappadonna, F. (2013). A Genetic Algorithm for Scheduling Both Job Families and Skilled Workforce. Int. J. Oper. Quant. Manag. V. (19). | ||
| In article | |||
| [11] | Watheq H. L, Swsan S. A.and Mahmoud A. M. (2015). Determine The Optimal Sequence - dependent Setup Cost and / or Setup Time for Single Demand with Multiple Products Using Modified Assignment Method, Industrial Engineering Letters, Vol.5, No.8. | ||
| In article | |||
| [12] | Watheq H. L, Swsan S. A. and Mahmoud A. M. (2015). Determine the Optimal Sequence-Dependent Completion Times for Multiple Demand with Multi-Products Using Genetic Algorithm Vol.5, No.8. | ||
| In article | |||
CiteULike
Mendeley
StumbleUpon
Delicious
Facebook
Twitter
LinkedIn
