The Fuzzy Project Scheduling Problem with Minimal Generalized Precedence Relations

In scheduling, estimations are affected by the imprecision of limited information on future events, and the reduction in the number and level of detail of activities. Overlapping of processes and activities requires the study of their continuity, along with analysis of the risks associated with imprecision. In this line, this paper proposes a fuzzy heuristic model for the Project Scheduling Problem with flows and minimal feeding, time and work Generalized Precedence Relations with a realistic approach to overlapping, in which the continuity of processes and activities is allowed in a discretionary way. This fuzzy algorithm handles the balance of process flows, and computes the optimal fragmentation of tasks, avoiding the interruption of the critical path and reverse criticality. The goodness of this approach is tested on several problems found in the literature; furthermore, an example of a 15-story building was used to compare the better performance of the algorithm implemented in Visual Basic for Applications (Excel) over that same example input in Primavera© P6 Professional V8.2.0, using five different scenarios.This research was supported by the FAPA program of Universidad de Los Andes, Colombia. The authors would like to thank the research group of Construction Engineering and Management (INgeco) of Universidad de Los Andes, and the five anonymous referees for their helpful and constructive suggestions.Ponz Tienda, JL.; Pellicer Armiñana, E.; Benlloch Marco, J.; Andrés Romano, C. (2015). The Fuzzy Project Scheduling Problem with Minimal Generalized Precedence Relations. Computer-Aided Civil and Infrastructure Engineering. 30(11):872-891. doi:10.1111/mice.12166S8728913011Adeli, H., & Park, H. S. (1995). Optimization of space structures by neural dynamics. Neural Networks, 8(5), 769-781. doi:10.1016/0893-6080(95)00026-vAdeli, H., & Karim, A. (1997). Scheduling/Cost Optimization and Neural Dynamics Model for Construction. Journal of Construction Engineering and Management, 123(4), 450-458. doi:10.1061/(asce)0733-9364(1997)123:4(450)Adeli, H., & Wu, M. (1998). Regularization Neural Network for Construction Cost Estimation. Journal of Construction Engineering and Management, 124(1), 18-24. doi:10.1061/(asce)0733-9364(1998)124:1(18)Alarcón, L. F., Ashley, D. B., de Hanily, A. S., Molenaar, K. R., & Ungo, R. (2011). Risk Planning and Management for the Panama Canal Expansion Program. Journal of Construction Engineering and Management, 137(10), 762-771. doi:10.1061/(asce)co.1943-7862.0000317Ammar, M. A. (2013). LOB and CPM Integrated Method for Scheduling Repetitive Projects. Journal of Construction Engineering and Management, 139(1), 44-50. doi:10.1061/(asce)co.1943-7862.0000569Arditi, D., & Bentotage, S. N. (1996). System for Scheduling Highway Construction Projects. Computer-Aided Civil and Infrastructure Engineering, 11(2), 123-139. doi:10.1111/j.1467-8667.1996.tb00316.xBai, L., Yan, L., & Ma, Z. M. (2014). Querying fuzzy spatiotemporal data using XQuery. Integrated Computer-Aided Engineering, 21(2), 147-162. doi:10.3233/ica-130454Ballesteros-Pérez, P., González-Cruz, M. C., Cañavate-Grimal, A., & Pellicer, E. (2013). Detecting abnormal and collusive bids in capped tendering. Automation in Construction, 31, 215-229. doi:10.1016/j.autcon.2012.11.036Bartusch, M., Möhring, R. H., & Radermacher, F. J. (1988). Scheduling project networks with resource constraints and time windows. Annals of Operations Research, 16(1), 199-240. doi:10.1007/bf02283745Bianco, L., & Caramia, M. (2011). Minimizing the completion time of a project under resource constraints and feeding precedence relations: a Lagrangian relaxation based lower bound. 4OR, 9(4), 371-389. doi:10.1007/s10288-011-0168-6Bonnal, P., Gourc, D., & Lacoste, G. (2004). Where Do We Stand with Fuzzy Project Scheduling? Journal of Construction Engineering and Management, 130(1), 114-123. doi:10.1061/(asce)0733-9364(2004)130:1(114)Brunelli, M., & Mezei, J. (2013). How different are ranking methods for fuzzy numbers? A numerical study. International Journal of Approximate Reasoning, 54(5), 627-639. doi:10.1016/j.ijar.2013.01.009Buckley, J. J., & Eslami, E. (2002). An Introduction to Fuzzy Logic and Fuzzy Sets. doi:10.1007/978-3-7908-1799-7Castro-Lacouture, D., Süer, G. A., Gonzalez-Joaqui, J., & Yates, J. K. (2009). Construction Project Scheduling with Time, Cost, and Material Restrictions Using Fuzzy Mathematical Models and Critical Path Method. Journal of Construction Engineering and Management, 135(10), 1096-1104. doi:10.1061/(asce)0733-9364(2009)135:10(1096)Chanas, S., & Kamburowski, J. (1981). The use of fuzzy variables in pert. Fuzzy Sets and Systems, 5(1), 11-19. doi:10.1016/0165-0114(81)90030-0In Seong Chang, Yasuhiro Tsujimura, Mitsuo Gen, & Tatsumi Tozawa. (1995). An efficient approach for large scale project planning based on fuzzy Delphi method. Fuzzy Sets and Systems, 76(3), 277-288. doi:10.1016/0165-0114(94)00385-4Chen, C.-T., & Huang, S.-F. (2007). Applying fuzzy method for measuring criticality in project network. Information Sciences, 177(12), 2448-2458. doi:10.1016/j.ins.2007.01.035Shyi-Ming Chen, & Tao-Hsing Chang. (2001). Finding multiple possible critical paths using fuzzy PERT. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 31(6), 930-937. doi:10.1109/3477.969496Damci, A., Arditi, D., & Polat, G. (2013). Resource Leveling in Line-of-Balance Scheduling. Computer-Aided Civil and Infrastructure Engineering, 28(9), 679-692. doi:10.1111/mice.12038Dell’Orco, M., & Mellano, M. (2013). A New User-Oriented Index, Based on a Fuzzy Inference System, for Quality Evaluation of Rural Roads. Computer-Aided Civil and Infrastructure Engineering, 28(8), 635-647. doi:10.1111/mice.12021Deng, H. (2014). Comparing and ranking fuzzy numbers using ideal solutions. Applied Mathematical Modelling, 38(5-6), 1638-1646. doi:10.1016/j.apm.2013.09.012De Reyck, B., & Herroelen, willy. (1998). A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations. European Journal of Operational Research, 111(1), 152-174. doi:10.1016/s0377-2217(97)00305-6De Reyck, B., & Herroelen, W. (1999). The multi-mode resource-constrained project scheduling problem with generalized precedence relations. European Journal of Operational Research, 119(2), 538-556. doi:10.1016/s0377-2217(99)00151-4Dubois, D., Fargier, H., & Galvagnon, V. (2003). On latest starting times and floats in activity networks with ill-known durations. European Journal of Operational Research, 147(2), 266-280. doi:10.1016/s0377-2217(02)00560-xElmaghraby, S. E., & Kamburowski, J. (1992). The Analysis of Activity Networks Under Generalized Precedence Relations (GPRs). Management Science, 38(9), 1245-1263. doi:10.1287/mnsc.38.9.1245Fondahl , J. W. 1961 A Non-Computer Approach to the Critical Path Method for the Construction IndustryFougères, A.-J., & Ostrosi, E. (2013). Fuzzy agent-based approach for consensual design synthesis in product configuration. Integrated Computer-Aided Engineering, 20(3), 259-274. doi:10.3233/ica-130434Gil-Aluja, J. (2004). Fuzzy Sets in the Management of Uncertainty. Studies in Fuzziness and Soft Computing. doi:10.1007/978-3-540-39699-4Hajdu, M. (1997). Network Scheduling Techniques for Construction Project Management. Nonconvex Optimization and Its Applications. doi:10.1007/978-1-4757-5951-8Harris, R. B., & Ioannou, P. G. (1998). Scheduling Projects with Repeating Activities. Journal of Construction Engineering and Management, 124(4), 269-278. doi:10.1061/(asce)0733-9364(1998)124:4(269)Hejducki, Z. (2004). Sequencing problems in methods of organising construction processes. Engineering, Construction and Architectural Management, 11(1), 20-32. doi:10.1108/09699980410512638Hebert, J. E., & Deckro, R. F. (2011). Combining contemporary and traditional project management tools to resolve a project scheduling problem. Computers & Operations Research, 38(1), 21-32. doi:10.1016/j.cor.2009.12.004Herroelen, W., & Leus, R. (2005). Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research, 165(2), 289-306. doi:10.1016/j.ejor.2004.04.002IBM 1968Jahani, E., Muhanna, R. L., Shayanfar, M. A., & Barkhordari, M. A. (2013). Reliability Assessment with Fuzzy Random Variables Using Interval Monte Carlo Simulation. Computer-Aided Civil and Infrastructure Engineering, 29(3), 208-220. doi:10.1111/mice.12028Karim, A., & Adeli, H. (1999). OO Information Model for Construction Project Management. Journal of Construction Engineering and Management, 125(5), 361-367. doi:10.1061/(asce)0733-9364(1999)125:5(361)Karim, A., & Adeli, H. (1999). CONSCOM: An OO Construction Scheduling and Change Management System. Journal of Construction Engineering and Management, 125(5), 368-376. doi:10.1061/(asce)0733-9364(1999)125:5(368)KARIM, A., & ADELI, H. (1999). A new generation software for construction scheduling and management. Engineering, Construction and Architectural Management, 6(4), 380-390. doi:10.1108/eb021126Kim, S.-G. (2012). CPM Schedule Summarizing Function of the Beeline Diagramming Method. Journal of Asian Architecture and Building Engineering, 11(2), 367-374. doi:10.3130/jaabe.11.367Kis, T. (2005). A branch-and-cut algorithm for scheduling of projects with variable-intensity activities. Mathematical Programming, 103(3), 515-539. doi:10.1007/s10107-004-0551-6Kolisch, R., & Sprecher, A. (1997). PSPLIB - A project scheduling problem library. European Journal of Operational Research, 96(1), 205-216. doi:10.1016/s0377-2217(96)00170-1Krishnan, V., Eppinger, S. D., & Whitney, D. E. (1997). A Model-Based Framework to Overlap Product Development Activities. Management Science, 43(4), 437-451. doi:10.1287/mnsc.43.4.437LEACHMAN, R. C., DTNCERLER, A., & KIM, S. (1990). Resource-Constrained Scheduling of Projects with Variable-Intensity Activities. IIE Transactions, 22(1), 31-40. doi:10.1080/07408179008964155Lim, T.-K., Yi, C.-Y., Lee, D.-E., & Arditi, D. (2014). Concurrent Construction Scheduling Simulation Algorithm. Computer-Aided Civil and Infrastructure Engineering, 29(6), 449-463. doi:10.1111/mice.12073Long, L. D., & Ohsato, A. (2008). Fuzzy critical chain method for project scheduling under resource constraints and uncertainty. International Journal of Project Management, 26(6), 688-698. doi:10.1016/j.ijproman.2007.09.012Lootsma, F. A. (1989). Stochastic and fuzzy Pert. European Journal of Operational Research, 43(2), 174-183. doi:10.1016/0377-2217(89)90211-7Malcolm, D. G., Roseboom, J. H., Clark, C. E., & Fazar, W. (1959). Application of a Technique for Research and Development Program Evaluation. Operations Research, 7(5), 646-669. doi:10.1287/opre.7.5.646Maravas, A., & Pantouvakis, J.-P. (2011). Fuzzy Repetitive Scheduling Method for Projects with Repeating Activities. Journal of Construction Engineering and Management, 137(7), 561-564. doi:10.1061/(asce)co.1943-7862.0000319PONZ TIENDA, J. L., BENLLOCH MARCO, J., ANDRÉS ROMANO, C., & SENABRE, D. (2011). Un algoritmo matricial RUPSP / GRUPSP «sin interrupción» para la planificación de la producción bajo metodología Lean Construction basado en procesos productivos. Revista de la construcción, 10(2), 90-103. doi:10.4067/s0718-915x2011000200009Ponz-Tienda, J. L., Pellicer, E., & Yepes, V. (2012). Complete fuzzy scheduling and fuzzy earned value management in construction projects. Journal of Zhejiang University SCIENCE A, 13(1), 56-68. doi:10.1631/jzus.a1100160Ponz-Tienda, J. L., Yepes, V., Pellicer, E., & Moreno-Flores, J. (2013). The Resource Leveling Problem with multiple resources using an adaptive genetic algorithm. Automation in Construction, 29, 161-172. doi:10.1016/j.autcon.2012.10.003Prade, H. (1979). Using fuzzy set theory in a scheduling problem: A case study. Fuzzy Sets and Systems, 2(2), 153-165. doi:10.1016/0165-0114(79)90022-8Quintanilla, S., Pérez, Á., Lino, P., & Valls, V. (2012). Time and work generalised precedence relationships in project scheduling with pre-emption: An application to the management of Service Centres. European Journal of Operational Research, 219(1), 59-72. doi:10.1016/j.ejor.2011.12.018Rommelfanger, H. J. (1994). Network analysis and information flow in fuzzy environment. Fuzzy Sets and Systems, 67(1), 119-128. doi:10.1016/0165-0114(94)90212-7Senouci, A. B., & Adeli, H. (2001). Resource Scheduling Using Neural Dynamics Model of Adeli and Park. Journal of Construction Engineering and Management, 127(1), 28-34. doi:10.1061/(asce)0733-9364(2001)127:1(28)Seppänen, O., Evinger, J., & Mouflard, C. (2014). Effects of the location-based management system on production rates and productivity. Construction Management and Economics, 32(6), 608-624. doi:10.1080/01446193.2013.853881Shi, Q., & Blomquist, T. (2012). A new approach for project scheduling using fuzzy dependency structure matrix. International Journal of Project Management, 30(4), 503-510. doi:10.1016/j.ijproman.2011.11.003Srour, I. M., Abdul-Malak, M.-A. U., Yassine, A. A., & Ramadan, M. (2013). A methodology for scheduling overlapped design activities based on dependency information. Automation in Construction, 29, 1-11. doi:10.1016/j.autcon.2012.08.001Valls, V., & Lino, P. (2001). Annals of Operations Research, 102(1/4), 17-37. doi:10.1023/a:1010941729204Valls, V., Mart�, R., & Lino, P. (1996). A heuristic algorithm for project scheduling with splitting allowed. Journal of Heuristics, 2(1), 87-104. doi:10.1007/bf00226294Wang, Y.-M., Yang, J.-B., Xu, D.-L., & Chin, K.-S. (2006). On the centroids of fuzzy numbers. Fuzzy Sets and Systems, 157(7), 919-926. doi:10.1016/j.fss.2005.11.006Wiest, J. D. (1981). Precedence diagramming method: Some unusual characteristics and their implications for project managers. Journal of Operations Management, 1(3), 121-130. doi:10.1016/0272-6963(81)90015-2Yan, L., & Ma, Z. M. (2013). Conceptual design of object-oriented databases for fuzzy engineering information modeling. Integrated Computer-Aided Engineering, 20(2), 183-197. doi:10.3233/ica-130427Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3), 338-353. doi:10.1016/s0019-9958(65)90241-xZeng, Z., Xu, J., Wu, S., & Shen, M. (2014). Antithetic Method-Based Particle Swarm Optimization for a Queuing Network Problem with Fuzzy Data in Concrete Transportation Systems. Computer-Aided Civil and Infrastructure Engineering, 29(10), 771-800. doi:10.1111/mice.12111Zhang, X., Li, Y., Zhang, S., & Schlick, C. M. (2013). Modelling and simulation of the task scheduling behavior in collaborative product development process. Integrated Computer-Aided Engineering, 20(1), 31-44. doi:10.3233/ica-12041

A fuzzy-QFD approach for the enhancement of work equipment safety: a case study in the agriculture sector

The paper proposes a design for safety methodology based on the use of the Quality Function Deployment (QFD) method, focusing on the need to identify and analyse risks related to a working task in an effective manner, i.e. considering the specific work activities related to such a task. To reduce the drawbacks of subjectivity while augmenting the consistency of judgements, the QFD was augmented by both the Delphi method and the fuzzy logic approach. To verify such an approach, it was implemented through a case study in the agricultural sector. While the proposed approach needs to be validated through further studies in different contexts, its positive results in performing hazard analysis and risk assessment in a comprehensive and thorough manner can contribute practically to the scientific knowledge on the application of QFD in design for safety activities

Multi-objective economic production quantity model for fully backlogged problem where demand depend on some conditions and permissible delay in payment

For any business, inventory system takes a monumental part. Keep this aspect in mind, we formulate multi-objective displayed EPQ model consider with non-instantaneous deteriorating things where production depends on demand and variable demand pattern depends on display self-space, selling price and frequency of advertisement of the item. The customers are more attracted to buy an item by observing self-space, selling price and advertisement. Imperfect materials are now and again come back to providers for a discount or credit. Here price discount is available for deteriorated and defective items. Holding cost varies with time where shortages are allowed and fully backlogged. Fuzzy environment touches the reality instead of the crisp environment. So, we assumed the cost components as Triangular Fuzzy Numbers and Nearest Interval Approximation Method is used to defuzzify the model. Finally, numerical examples as well as  sketches are given to illustrate the model

Explainable machine learning for project management control

Project control is a crucial phase within project management aimed at ensuring —in an integrated manner— that the project objectives are met according to plan. Earned Value Management —along with its various refinements— is the most popular and widespread method for top-down project control. For project control under uncertainty, Monte Carlo simulation and statistical/machine learning models extend the earned value framework by allowing the analysis of deviations, expected times and costs during project progress. Recent advances in explainable machine learning, in particular attribution methods based on Shapley values, can be used to link project control to activity properties, facilitating the interpretation of interrelations between activity characteristics and control objectives. This work proposes a new methodology that adds an explainability layer based on SHAP —Shapley Additive exPlanations— to different machine learning models fitted to Monte Carlo simulations of the project network during tracking control points. Specifically, our method allows for both prospective and retrospective analyses, which have different utilities: forward analysis helps to identify key relationships between the different tasks and the desired outcomes, thus being useful to make execution/replanning decisions; and backward analysis serves to identify the causes of project status during project progress. Furthermore, this method is general, model-agnostic and provides quantifiable and easily interpretable information, hence constituting a valuable tool for project control in uncertain environments

Advancing the state of the art in the modelling and simulation of information systems evaluation

It is widely accepted that Information Systems Evaluation (ISE) is a powerful and useful technique that can be used to assess IT/IS investments in an a-priori or a-posteriori sense. Traditional approaches to ISE have tended to centre upon financial and management accounting frameworks, seeking to reconcile tangible and intangible costs, benefits, risks and value factors. Such techniques, however, do not provide the IS researcher or practitioner with further insight or appreciation of any inherent and implicit inter-relationships, in the investment justification process. Thus, this paper outlines and discusses via a taxonomy and resulting classification, alternative and complementary approaches that can be applied to ISE from the fields of Artificial Intelligence (AI), Operational Research (OR) and Management Science (MS). The paper subsequently concludes that such approaches can be potentially used by researchers and practitioners in the field, as a basis for carrying out further research in the field of applied ISE

Fuzzy logic in automotive engineering

Nowadays, automotive industry gains more and more importance due to the innovative technology use in design and manufacturing. This branch consists of several manufacturer and supplier companies. The aim of each car manufacturer company is to provide the perfect driving experience for the customers. Fuzzy logic aids to design guality products for increasing the comfort of drivers. In our study, we present a variety of automotive applications, which use fuzzy logic

Meta-Heuristics Analysis for Technologically Complex Programs: Understanding the Impact of Total Constraints for Schedule, Quality and Cost

Program management data associated with a technically complex radio frequency electronics base communication system has been collected and analyzed to identify heuristics which may be utilized in addition to existing processes and procedures to provide indicators that a program is trending to failure. Analysis of the collected data includes detailed schedule analysis, detailed earned value management analysis and defect analysis within the framework of a Firm Fixed Price (FFP) incentive fee contract. This project develops heuristics and provides recommendations for analysis of complex project management efforts such as those discussed herein. The analysis of the effects of the constraints on management of the program indicate that, unless unambiguous program management controls are applied very early to milestone execution and risk management, then plans, schedules, tasks, and resource allocation will not be successful in controlling the constraints of schedule, quality or cost

The improvement of uncertainty measurements accuracy in sensor networks based on fuzzy dempster-shafer theory

Threat Assessment is one of the most important components in combat management systems. However, uncertainty is one of the problems that occur in the input data of these systems that have been provided using several sensors in sensor networks. In literature, there are some theories that state and model uncertainty in the information. One of the new methods is the Fuzzy Dempster-Shafer Theory. In this paper, a model-based uncertainty is presented in the air defense system based on the Fuzzy Dempster-Shafer Theory to measure uncertainty and its accuracy. This model uses the two concepts naming of the Fuzzy Sets Theory, and the Dempster-Shafer Theory. The input parameters to sensors are fuzzy membership functions, and the basic probability assignment values are earned from the Dempster-Shafer Theory. Therefore, in this paper, the combination of two methods has been used to calculate uncertainty in the air defense system. By using these methods and the output of the Dempster-Shafer theory are calculated and presented the uncertainty diagrams. The advantage of the combination of two theories is the better modeling of uncertainties. This makes that the output of the air defense system is more reliable and accurate. In this method, the air defense system’s total uncertainty is measured using the best uncertainty measure based on the Fuzzy Dempster-Shafer Theory. The simulation results show that this new method has increased the accuracy to 97% that is more computational toward other theories. This matter significantly increases the computational accuracy of the air defense system in targets threat assessment

A Fuzzy Inventory System with Deteriorating Items under Supplier Credits Linked to Ordering Quantity

[[abstract]]The inventory problem associated with trade credit is a popular topic in which interest income and interest payments are important issues. Most studies related to trade credit assume that the interest rate is both fixed and predetermined. However, in the real market, many factors such as financial policy, monetary policy and inflation, may affect the interest rate. Moreover, within the environment of merchandise storage, some distinctive factors arise which ultimately affect the quality of products such as temperature, humidity, and storage equipment. Thus, the rate of interest charges, the rate of interest earned, and the deterioration rate in a real inventory problem may be fuzzy. In this paper, we deal with these three imprecise parameters in inventory modeling by utilizing the fuzzy set theory. We develop the fuzzy inventory model based on Chang et al.'s [1] model by fuzzifying the rate of interest charges, the rate of interest earned, and the deterioration rate into the triangular fuzzy number. Subsequently, we discuss how to determine the optimal ordering policy so that the total relevant inventory cost, in the fuzzy sense, is minimal. Furthermore, we show that Chang et al.'s [1] model (the crisp model) is a special case of our model (the fuzzy model). Finally, numerical examples are provided to illustrate these results.[[notice]]補正完畢[[journaltype]]國內[[incitationindex]]SCI[[incitationindex]]EI[[ispeerreviewed]]Y[[booktype]]紙本[[countrycodes]]TW