Manufacturing lead time estimation is an important task in production system with machine breakdown and maintenance. This study presents a flexible algorithm for estimation and forecasting lead time based on artificial neural network (ANN), fuzzy regression (FR), and conventional regression (CR). First, an ANN is illustrated based on supervised multi-layer perceptron network for the lead time forecasting. The selected ANN model is then compared with fuzzy and conventional regression models with respect to Mean Absolute Percentage Error, hence the name neuro-fuzzy regression algorithm. To show the applicability and superiority of the flexible neuro-fuzzy regression, the proposed algorithm is used to estimate the weekly lead times of an actual assembly shop (producer of heavy electric motor). This is the first study that introduces a flexible neuro-fuzzy algorithm for improved estimation of lead time in manufacturing systems with machine breakdown and maintenance. In addition to accuracy, simplicity and short execution time of lead time estimation are desirable features of the presented flexible algorithm.
ConwayRWMaxwellWLMillerLW. (1967). Theory of Scheduling, Reading, PA: Addison-Wesley.
2.
SiedmannASmithML. (1981). Due Date Assignment for Production Systems. Management Science, 27(5), 571–581.
3.
TatsiopoulosIPKingsmanBG. (1983). Lead Time Management. European Journal of Operational Research, 14(4), 351–358.
4.
ChengTCEGuptaMC. (1989). Survey of Scheduling Research Involving Due Date Determination Decisions. European Journal of Operational Research, 38(2), 156–166.
5.
VigMMDooleyJK. (1991). Dynamic Rules for Due-date Assignment. International Journal of Production Research, 29(7), 1361–1377.
6.
EnnsST. (1995). A Dynamic Forecasting Model for Job Shop Flowtime Prediction and Tardiness Control. International Journal of Production Research, 33(5), 1295–1312.
7.
BertrandJWM. (1983). The Use of Workload Information to Control Job Lateness in Controlled and Uncontrolled Release Production Systems. Journal of Operations Management, 3(2), 79–92.
8.
HoppWJSturgisMLR. (2000). Quoting Manufacturing Due Dates Subject to a Service Level Constraint. IIE Transactions, 32(9), 771–784.
9.
RubenRMahmoodiF. (2000). Lead time prediction in unbalanced production systems. International Journal of Production Research, 38(7), 1711–1729.
10.
OzturkAKayalιgilSOzdemirelN. (2006). Manufacturing Lead Time Estimation Using Data Mining. European Journal of Operational Research, 173, 683–700.
11.
SabuncuogluIComlekciA. (2002). Operation-based Flowtime Estimation in a Dynamic Job Shop. OMEGA, 30(6), 423–442.
12.
BaykasogluAGockenMUnutmazZD. (2008). New Approaches to Due Date Assignment in Job Shops. European Journal of Operational Research, 187, 31–45.
13.
RaaymakersWHMBertrandJWMFransooJC. (2001). Makespan Estimation in Batch Process Industries Using Aggregate Resource and Job Set Characteristics. International Journal of Production Economics, 70, 145–161.
14.
LiSLiYLiuYXuY. (2007). A GA-based NN Approach for Makespan Estimation. Applied Mathematics and Computation, 185, 1003–1014.
15.
TootleGASinghAKPiechotaTCFarnhamI. (2007). Long Lead-time Forecasting of U.S. Streamflow Using Partial Least Squares Regression. Journal of Hydrologic Engineering, 12(5), 442–451.
16.
JunHParkJSuhH. (2006). Lead Time Estimation Method for Complex Product Development Process. Concurrent Engineering, 14, 313–328.
17.
ChiangT. (2009). The Minimum-cost PD Process Planning and Control Methodology with the Consideration of Resource/Time Constraints and Skill Levels. Concurrent Engineering, 17, 257–266.
18.
SabuncuogluIHommertzheimDL. (1995). Experimental Investigation of an FMS Due-date Scheduling Problem: An Evaluation of Due-date Assignment Rules. International Journal of Computer Integrated Manufacturing, 8(2), 133–144.
19.
VeralE. (2001). Computer Simulation of Due-date Setting in Multi-machine Job Shops. Computers and Industrial Engineering, 41(1), 77–94.
20.
LucasAMosesSA. (2005). Scalability and Performance of Computational Structures for Real-time Order Promising. Journal of Intelligent Manufacturing, 16, 5–20.
21.
RaaymakersWHMWeijtersAJMM. (2003). Makespan Estimation in Batch Process Industries: A Comparison Between Regression Analysis and Neural Networks. European Journal of Operational Research, 145, 14–30.
22.
AzadehAAsadzadehSMGhanbariA. (2010). An Adaptive Network-based Fuzzy Inference System for Short-term Natural Gas Demand Estimation: Uncertain and Complex Environments. Energy Policy, 38, 1529–1536.
23.
AzadehASaberiMGhaderiSFGitiforouzAEbrahimipourV. (2008). Improved Estimation of Electricity Demand Function by Integration of Fuzzy System and Data Mining Approach. Energy Conversion and Management, 49, 2165–2177.
24.
AzadehASaberiMGitiforouzA. (2008). An Integrated Simulated-based Fuzzy Regression Algorithm and Time Series for Energy Consumption Estimation with Non-stationary Data in Iran, Energy Policy.
25.
TaylorJWBuizzaR. (2003). Using Weather Ensemble Predictions in Electricity Demand Forecasting. International Journal of Forecasting, 19, 57–70.
26.
HuangSJShihKR. (2003). Short-term Load Forecasting Via ARMA Model Identification Including Non-Gaussian Process Considerations. IEEE Transactions on Power Systems, 18, 673–679.
27.
GoiaAMayCFusaiG. (2010). Functional Clustering and Linear Regression for Peak Load Forecasting. International Journal of Forecasting (In press).
28.
AbrahamANathBA. (2001). Neuro-fuzzy Approach for Modeling Electricity Demand in Victoria. Applied Soft Computing, 1, 127–138.
29.
HuangHHwangRHsiehJ. (2002). A New Artificial Intelligent Peak Power Load Forecaster Based on Non-fixed Neural Networks. International Journal of Electrical Power & Energy Systems, 24, 245–250.
30.
ParkJHParkYMLeeKY. (1991). Composite Modeling for Adaptive Short-term Load Forecasting. IEEE Transactions on Power Systems, 6, 450–457.
31.
VillalbaSABelCA. (2000). Hybrid Demand Model for Load Estimation and Short-term Load Forecasting in Distribution Electric Systems. IEEE Transactions on Power Delivery, 15, 764–769.
32.
SenjyuTMandalPUezatoKFunabashiT. , (2004). Next Day Load Curve Forecasting Using Recurrent Neural Network Structure. IEE Proceedings Generation, ransmission and Distribution, 151, 388–394.
33.
KandilNWamkeueRSaadMGeorgesS. (2006). An Efficient Approach for Short Term Load Forecasting Using Artificial Neural Networks. International Journal of Electrical Power and Energy Systems, 28, 525–530.
34.
VahidinasabVJadidSKamiA. (2008). Day-ahead Price Forecasting in Restructured Power Systems Using Artificial Neural Networks. Electric Power Systems Research, 78, 1332–1342.
35.
AzadehAGhaderiSFSohrabkhaniS. (2006). Forecasting Electrical Consumption by Integration of Neural Network, Time Series and ANOVA, Applied Mathematics and Computation, 186, 1753–1761.
36.
AzadehAGhaderiSFSohrabkhaniS. (2006). Forecasting Electrical Consumption by Neural Network, Proceedings of Energex2006: The 11th International Energy Conference and Exibition, Stavanger, Norway, 12-15 June.
37.
AzadehAGhaderiSFSohrabkhaniS. (2006). Improving Neural Networks Output with Preprocessed Data in Electricity Consumption Forecasting, Proceedings of the 36thInternational Conference on Computers and Industrial Engineering, Taipei, Taiwan, 20-23 June.
38.
AzadehAGhaderiSFTarverdianSSaberiM. (2007). Integration of Artificial Neural Networks and Genetic Algorithm to Predict Electrical Energy Consumption. Applied Mathematics & Computations, 186, 1731–1741.
39.
AzadehAMaghsoudiASohrabkhaniS. (2009). An Integrated Artificial Neural Networks Approach for Predicting Global Radiation. Energy Conversion and Management, 50, 1497–1505.
40.
YalcinozTEminogluU. (2005). Short Term and Medium Term Power Distribution Load Forecasting by Neural Networks. Energy Conversion and Management, 46, 1393–1405.
41.
AkyolDEBayhanGM. (2007). A Review on Evolution of Production Scheduling with Neural Networks. Computers & Industrial Engineering, 53, 95–122.
42.
SabuncougluIGurgunB. (1996). A Neural Network Model for Scheduling Problems. European Journal of Operation Research, 93, 288–299.
43.
WangHFTsaurRC. (2000). Insight of a Fuzzy Regression Model. Fuzzy Sets and Systems, 112, 355–369.
44.
ChangPTKonzSALeeES. (1996). Applying Fuzzy Linear Regression to VDT Legibility. Fuzzy Sets and Systems, 80, 197–204.
45.
LaiYJChangSI. (1994). A Fuzzy Approach for Multi-response Optimization: An Off-line Quality Engineering Problem. Fuzzy Sets and Systems, 63, 117–129.
46.
PetersG. (1994). Fuzzy Linear Regression with Fuzzy Intervals. Fuzzy Sets and Systems, 63, 45–55.
47.
TanakaH. (1987). Fuzzy Data Analysis by Possibilistic Linear Models. Fuzzy Sets and Systems, 24, 363–375.
48.
ChangPTLeeES. (1996). A Generalized Fuzzy Weighted Least-squares Regression. Fuzzy Sets and Systems, 82, 289–298.
49.
WangHFTsaurRC. (2000). Resolution of Fuzzy Regression Model. European Journal of Operational Research, 126, 637–650.
50.
ChangYHOAyyubBM. (2001). Fuzzy Regression Methods- A Comparative Assessment. Fuzzy Sets and Systems, 119, 187–203.
51.
CelminsA. (1987). Least Squar Model Fitting to Fuzzy Vector Data. Fuzzy Sets and Systems, 22, 245–269.
52.
DiamondP. (1988). Fuzzy Least Squares. Information Sciences, 46, 141–157.
53.
SavicDPedryczW. (1991). Evaluation of Fuzzy Regression Models. Fuzzy Sets and Systems, 39, 51–63.
54.
CelminsA. (1987). Multidimensional Least-squares Model Fitting of Fuzzy Models. Mathematical and Computer Modeling, 9, 669–690.
55.
HojatiMBectorCRSmimouK. (2005). A Simple Method for Computation of Fuzzy Linear Regression. European Journal of Operational Research, 166, 172–184.
56.
JozsefS. (1992). On the Effect of Linear Data Transformations in Possibilistic Fuzzy Linear Regression. Fuzzy Sets and Systems, 45, 185–188.
57.
SakawaMYanoH. (1992). Multi-objective Fuzzy Linear Regression Analysis for Fuzzy Input-Output Data. Fuzzy Sets and Systems, 47, 173–181.
58.
OzelkanECDucksteinL. (2000). Multi-objective Fuzzy Regression: A General Framework. Computers and Operations Research, 27, 635–652.
59.
WerbosPI. (1974). Beyond Regression: New Tools for Prediction and Analysis in the Behavior Sciences, Ph.D. Thesis, Harvard University, Cambridge, MA.
60.
RumelhartDEMcClellandJL. (1986). Parallel Distributed Processing: Explorations in the Microstructure of Cognition. Cambridge, MA: Foundations, MIT Press.
