4.5 Article

Manufacturing cell formation with flexible processing capabilities and worker assignment: Comparison of constraint programming and integer programming approaches

Publisher

SAGE PUBLICATIONS LTD
DOI: 10.1177/0954405416682281

Keywords

Cellular manufacturing; group technology; constraint programming; flexibility; resource elements

Ask authors/readers for more resources

Cell formation deals with grouping of machines and parts in manufacturing systems according to their compatibility. Manufacturing processes are surrounded with an abundance of complex constraints which should be considered carefully and represented clearly for obtaining high efficiency and productivity. Constraint programming is a new approach to combinatorial optimization and provides a rich language to represent complex constraints easily. However, the cell formation problems are well suited to be solved by constraint programming approach since the problem has many constraints such as part-machine requirements, availabilities in the system in terms of capacity, machine and worker abilities. In this study, the cell formation problem is modeled using machine, part processing and worker flexibilities via resource element-based representation. Resource elements define the processing requirements of parts and processing capabilities of machines and workers, which are resource-independent capability units. A total of 12 case problems are generated, and different search phases of constraint programming are defined for the solution procedure. The cell formation problem is modeled in both constraint programming and integer programming, and a comparative analysis of constraint programming and integer programming model solutions is done. The results indicate that both the models are effective and efficient in the solution of the cell formation problem.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Engineering, Industrial

Constraint programming approach for multi-resource-constrained unrelated parallel machine scheduling problem with sequence-dependent setup times

Pinar Yunusoglu, Seyda Topaloglu Yildiz

Summary: This study developed an exact solution approach based on constraint programming for the multi-resource-constrained unrelated parallel machine scheduling problem. By enriching the CP model with lower bound restrictions and redundant constraints, and implementing two branching strategies, the computation time was effectively reduced. The computational results showed that the proposed CP model outperformed the best solutions with an average gap of 15.52%.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2022)

Article Operations Research & Management Science

An integrated fleet planning model with empty vehicle repositioning for an intermodal transportation system

Adil Baykasoglu, Nurhan Dudakli, Kemal Subulan, A. Serdar Tasan

Summary: This paper explores the importance of fleet planning in intermodal transportation and proposes a holistic approach to address the complexity of fleet planning in comparison with unimodal systems. Through a comprehensive mixed-integer linear programming model, the optimization of fleet planning is achieved.

OPERATIONAL RESEARCH (2022)

Article Computer Science, Interdisciplinary Applications

Small-scale LNG supply chain optimization for LNG bunkering in Turkey

Mehmet Doymus, Gul Denktas Sakar, Seyda Topaloglu Yildiz, Abdullah Acik

Summary: LNG provides a viable option for emission control in the maritime industry. This study proposes a model to optimize the ship-to-ship LNG bunkering supply chain and offers a tactical and strategic decision-making tool.

COMPUTERS & CHEMICAL ENGINEERING (2022)

Article Computer Science, Interdisciplinary Applications

A comparative study of modeling and solution approaches for the multi-mode resource-constrained discrete time-cost trade-off problem: Case study of an ERP implementation project

Gizem Cakir, Kemal Subulan, Seyda Topaloglu Yildiz, Alper Hamzadayi, Ceren Asilkefeli

Summary: This study focuses on software engineering projects in knowledge-intensive industries, proposing a new problem model (MRC-DTCTP) that aims to minimize total direct/indirect costs of resources under a pre-specified project deadline. By using an implicit non-linear programming model, a constraint programming model, and a genetic algorithm, the study is able to achieve superior results in shorter run times. Furthermore, through the analysis of a real-life application in an international ERP software company, insights are provided to project managers in terms of time-cost trade-off.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

Article Computer Science, Interdisciplinary Applications

Constraint programming-based solution approaches for three-dimensional loading capacitated vehicle routing problems

Mustafa Kucuk, Seyda Topaloglu Yildiz

Summary: This study presents constraint programming-based solution approaches for the 3l-CVRP in distribution logistics. The developed decomposed models outperformed the previous mixed-integer programming models for small-size problems. The results of computational study show improvement in 36 out of 93 benchmark problems.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

Article Computer Science, Cybernetics

Perceived usability evaluation of learning management systems via axiomatic design with a real life application

Adil Baykasoglu, Burcu Felekoglu, Ceylin Unal

Summary: The usage of learning management systems (LMSs) has become widespread due to the disruption caused by the COVID-19 pandemic. Selecting a suitable LMS is a complex decision-making problem that involves considering multiple criteria and inputs from different parties. Usability evaluation of LMS is a critical step in the decision-making process. This study proposes an axiomatic design procedure (ADP) based approach for the perceived usability evaluation of SAKAI-LMS. The ADP method allows easy data fusion and setting performance targets. A questionnaire is developed to collect data on usability criteria and their importance from system users. The proposed approach provides an easy and practical evaluation of perceived usability of LMSs for decision makers. It has been verified through a real-life case study at an academic department.

KYBERNETES (2022)

Article Materials Science, Textiles

Balancing The Shirt Production Line Under Different Operational Constraints Using An Integer Programming Model

Seyda Topaloglu Yildiz, Gulseren Karabay

Summary: This study focuses on the single-model assembly line balancing problem in the sewing department of an apparel company. An integer programming model is developed to optimize the balance of the shirt production line. The results show that the IP model outperforms the Ranked Positional Weight Method in improving production efficiency and reducing the number of workstations.

TEKSTIL VE KONFEKSIYON (2022)

Article Computer Science, Artificial Intelligence

Unequal-area capability-based facility layout design problem with a heuristic decomposition-based iterative mathematical programming approach

Kemal Subulan, Bilge Varol, Adil Baykasoglu

Summary: This paper introduces a new unequal-area capability-based facility layout design problem and proposes a MINLP model and a heuristic decomposition-based iterative solution approach to solve it. Computational results demonstrate the effectiveness and applicability of the proposed approach through illustrative examples and a real-life application.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

Article Engineering, Manufacturing

Multi-objective crashworthiness optimization of square aluminum tubes with functionally graded BCC lattice structure filler

Cengiz Baykasoglu, Adil Baykasoglu, Erhan Cetin

Summary: The objective of this study is to find the optimum design configurations for functionally graded lattice structure filled aluminum tubes under multiple impact loading conditions. The optimal design is sought for maximizing specific energy absorption and minimizing peak crush force by considering base strut diameter, draft angle, and aspect ratio as filler material design parameters. Finite element simulations, regression meta-models, and an attraction-repulsion algorithm were employed to establish the design space, estimate objective function values, create design alternatives, and seek their optimum combinations. The results showed that the crashworthiness performance of hybrid structures can be effectively enhanced by selecting appropriate lattice filler parameters, with a potential improvement of up to 76% in specific energy absorption for square tubes. This study provides a guideline for the optimum design of functionally graded lattice structure filled thin-walled structures under multiple impact loading conditions.

INTERNATIONAL JOURNAL OF CRASHWORTHINESS (2023)

Article Engineering, Industrial

Solving the flexible job shop scheduling and lot streaming problem with setup and transport resource constraints

Pinar Yunusoglu, Seyda Topaloglu Yildiz

Summary: This article proposes a solution for the Flexible Job Shop Scheduling and Lot Streaming Problem (FJSSP-LS) considering setup and transport resource constraints. A novel Constraint Programming (CP) model and a CP-based Large Neighborhood Search (CP-based LNS) method are presented. The models are tested on FJSSP and shown to provide the best solutions. For FJSSP-LS, CP-based LNS improves the objective function value by an average of 4.68% compared to the CP model for the generated test problems.

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS (2023)

Article Computer Science, Artificial Intelligence

Optimizing the COVID-19 cold chain vaccine distribution network with medical waste management: A robust optimization approach

Eyuep Ensar Isik, Seyda Topaloglu Yildiz

Summary: This paper investigates the distribution problem of the COVID-19 vaccine in Turkey at the provincial level, taking into account the cold chain requirements and perishable nature of the vaccines. A multi-period multi-objective mixed-integer linear programming model is presented to solve the deterministic distribution problem. The model includes newly structured constraints for COVID-19 vaccines administered in two doses at specified intervals. The results show that the demand can be satisfied in the specified planning horizon, and a robust model is created to manage uncertainties related to supply and demand quantities, storage capacity, and deterioration rate.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

Article Computer Science, Artificial Intelligence

Constraint programming models for the hybrid flow shop scheduling problem and its extensions

Eyup Ensar Isik, Seyda Topaloglu Yildiz, Ozge Satir Akpunar

Summary: Proper scheduling of jobs is essential for modern production systems to work effectively. The study addresses the hybrid flow shop scheduling problem (HFSP) and develops constraint programming (CP) models for it, outperforming mixed-integer linear programming models in finding high-quality solutions.

SOFT COMPUTING (2023)

Article Automation & Control Systems

Solving the flexible job shop scheduling and lot streaming problem with setup and transport resource constraints

Pinar Yunusoglu, Seyda Topaloglu Yildiz

Summary: This article addresses the Flexible Job Shop Scheduling and Lot Streaming Problem (FJSSP-LS) under setup and transport resource constraints. A novel Constraint Programming (CP) model is proposed, which is enriched by an efficient variable and value ordering strategy specifically designed for the FJSSP-LS with resource constraints. A CP-based Large Neighbourhood Search (CP-based LNS) is also presented to explore large neighbourhoods through the CP model. The models improve the objective function value and provide the best solutions for benchmark instances.

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE (2023)

Proceedings Paper Computer Science, Artificial Intelligence

WSAR with Levy Flight for Constrained Optimization

Adil Baykasoglu, Mumin Emre Senol

Summary: This study demonstrates the improvement of metaheuristic algorithms performance through the application of Levy flight to the WSAR algorithm. The experimental results show that the Levy flight WSAR algorithm performs better than other algorithms in constrained design optimization problems.

PROCEEDINGS OF 7TH INTERNATIONAL CONFERENCE ON HARMONY SEARCH, SOFT COMPUTING AND APPLICATIONS (ICHSA 2022) (2022)

Article Sociology

Building blocks of the reverse innovation process

Nurhan Dudakli, Burcu Felekoglu, Adil Baykasoglu

Summary: This paper explores the reverse innovation process of multinational enterprises in emerging markets and identifies the key factors for successful reverse innovation, including the quality of innovation ideas, collaboration between MNEs and local enterprises, and unique diffusion strategies.

INNOVATION-THE EUROPEAN JOURNAL OF SOCIAL SCIENCE RESEARCH (2022)

No Data Available