1
|
Comakli Sokmen Ö, yılmaz M. The new approaches for solving hierarchical Chinese postman problem with stochastic travel times. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2023. [DOI: 10.3233/jifs-222097] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/02/2023]
Abstract
The hierarchical Chinese postman problem (HCPP) aims to find the shortest tour or tours by passing through the arcs classified according to precedence relationship. HCPP, which has a wide application area in real-life problems such as shovel snow and routing patrol vehicles where precedence relations are important, belongs to the NP-hard problem class. In real-life problems, travel time between the two locations in city traffic varies due to reasons such as traffic jam, weather conditions, etc. Therefore, travel times are uncertain. In this study, HCPP was handled with the chance-constrained stochastic programming approach, and a new type of problem, the hierarchical Chinese postman problem with stochastic travel times, was introduced. Due to the NP-hard nature of the problem, the developed mathematical model with stochastic parameter values cannot find proper solutions in large-size problems within the appropriate time interval. Therefore, two new solution approaches, a heuristic method based on the Greedy Search algorithm and a meta-heuristic method based on ant colony optimization were proposed in this study. These new algorithms were tested on modified benchmark instances and randomly generated problem instances with 817 edges. The performance of algorithms was compared in terms of solution quality and computational time.
Collapse
|
2
|
Devnath S, Giri PK, Mondal SS, Maiti M. Multi-item two-stage fixed-charge 4DTP with hybrid random type-2 fuzzy variable. Soft comput 2021. [DOI: 10.1007/s00500-021-06371-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
3
|
An effective chaos-driven differential evolution for multi-objective unbalanced transportation problem considering fuel consumption. Appl Soft Comput 2021. [DOI: 10.1016/j.asoc.2020.107058] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022]
|
4
|
Bera RK, Mondal SK. Credit linked two-stage multi-objective transportation problem in rough and bi-rough environments. Soft comput 2020. [DOI: 10.1007/s00500-020-05066-5] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/24/2022]
|
5
|
Jana SH, Jana B. Application of random triangular and Gaussian type-2 fuzzy variable to solve fixed charge multi-item four dimensional transportation problem. Appl Soft Comput 2020. [DOI: 10.1016/j.asoc.2020.106589] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
6
|
Fixed charge 4D-TP for a breakable item under hybrid random type-2 uncertain environments. Inf Sci (N Y) 2020. [DOI: 10.1016/j.ins.2020.03.050] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
|
7
|
A ranking method based on interval type-2 fuzzy sets for multiple attribute group decision making. Soft comput 2019. [DOI: 10.1007/s00500-019-04285-9] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
8
|
Multi-objective optimization of cost-effective and customer-centric closed-loop supply chain management model in T-environment. Soft comput 2019. [DOI: 10.1007/s00500-019-04289-5] [Citation(s) in RCA: 16] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
9
|
|
10
|
Roy K, Mukherjee A, Jana DK. Prediction of maximum oil-yield from almond seed in a chemical industry: A novel type-2 fuzzy logic approach. SOUTH AFRICAN JOURNAL OF CHEMICAL ENGINEERING 2019. [DOI: 10.1016/j.sajce.2019.03.001] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Indexed: 10/27/2022] Open
|
11
|
Qualitative model optimization of almond (Terminalia catappa) oil using soxhlet extraction in type-2 fuzzy environment. Soft comput 2019. [DOI: 10.1007/s00500-019-04158-1] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
12
|
Abstract
Decision making under uncertainty describes situations that consider a profound lack of knowledge, where the functional form is completely unknown, and often, the relevant input and output variables are unknown as well. Data, being the vital input of decision making, contain a dissimilar level of imprecision that necessitates different approaches for making a proper and legitimate decision. In this article, we propose the concept of the intuitionistic type-2 fuzzy set (IT2FS). Several arithmetic operations on IT2FS such as union, intersection, complement, containment, etc., are defined, and the related algebraic properties of IT2FS are also studied. Subsequently, we define two new operators, namely the necessity operator and the possibility operator, to convert an IT2FS into an ordinary T2FS, and then discuss some of their basic properties. Moreover, in this study, two distance measures, the Hamming distance and Euclidian distance of IT2FS, are proposed, and their applications are illustrated with an example.
Collapse
|
13
|
A model for two-stage fixed charge transportation problem with multiple objectives and fuzzy linguistic preferences. Soft comput 2019. [DOI: 10.1007/s00500-019-03782-1] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
14
|
Liu L, Liu X, Li W. Hierarchical network modeling with multidimensional information for aquatic safety management in the cold chain. Food Sci Nutr 2018; 6:843-859. [PMID: 29983947 PMCID: PMC6021740 DOI: 10.1002/fsn3.613] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/29/2017] [Revised: 01/18/2018] [Accepted: 01/18/2018] [Indexed: 11/06/2022] Open
Abstract
The cold-chain information has characterized by the loss and dispersion according to the different collecting methods. The description for the quality decay factors of aquatic products can be defined as the multidimensional information. A series of nodes with multidimensional information are assembled to be hierarchies aiming at describing the environment conditions and locations in the supply chain. Each of the single hierarchy levels constitutes a sequence of node information in a network, which is applied as internal information analysis. The cross-layer information structure is defined as "bridge" information which is able to record the information transmissions among every hierarchy from the point of view of the whole chain. The study has established a novel structured modeling to describe the cold chain of aquatic products based on a network-hierarchy framework. An organized and sustainable transmission process can be built and recorded by the multidimensional attributes for the whole course of cold chain of aquatic products. In addition, seamless connections among every hierarchy are attainable by the environmental information records continuously to monitor the quality of aquatic products. The quality assessments and shelf life predictions are estimated properly as the risk control in order to monitor and trace the safety of aquatic products under the supply chain perspective.
Collapse
Affiliation(s)
- Lu Liu
- School of TransportationLudong UniversityYantaiChina
| | - Xinlei Liu
- School of TransportationLudong UniversityYantaiChina
| | - Wubin Li
- School of TransportationLudong UniversityYantaiChina
| |
Collapse
|
15
|
Sengupta D, Das A, Bera UK. A gamma type-2 defuzzification method for solving a solid transportation problem considering carbon emission. APPL INTELL 2018. [DOI: 10.1007/s10489-018-1173-7] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
16
|
Majumder S, Kundu P, Kar S, Pal T. Uncertain multi-objective multi-item fixed charge solid transportation problem with budget constraint. Soft comput 2018. [DOI: 10.1007/s00500-017-2987-7] [Citation(s) in RCA: 27] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
17
|
Impact of Infrastructure and Production Processes on Rioja Wine Supply Chain Performance. SUSTAINABILITY 2018. [DOI: 10.3390/su10010103] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
18
|
Taleizadeh AA, Soleymanfar VR, Choi TM. Optimal pricing and alliance strategy in a retailer-led supply chain with the return policy: A game-theoretic analysis. Inf Sci (N Y) 2017. [DOI: 10.1016/j.ins.2017.08.054] [Citation(s) in RCA: 29] [Impact Index Per Article: 4.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
19
|
Jana DK, Pramanik S, Sahoo P, Mukherjee A. Interval type-2 fuzzy logic and its application to occupational safety risk performance in industries. Soft comput 2017. [DOI: 10.1007/s00500-017-2860-8] [Citation(s) in RCA: 24] [Impact Index Per Article: 3.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
20
|
Jana DK, Bej B, Wahab MHA, Mukherjee A. Novel type-2 fuzzy logic approach for inference of corrosion failure likelihood of oil and gas pipeline industry. ENGINEERING FAILURE ANALYSIS 2017; 80:299-311. [DOI: 10.1016/j.engfailanal.2017.06.046] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 09/02/2023]
|
21
|
Yang K, Yang L, Gao Z. Hub-and-spoke network design problem under uncertainty considering financial and service issues: A two-phase approach. Inf Sci (N Y) 2017. [DOI: 10.1016/j.ins.2017.03.022] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
|
22
|
Samanta S, Jana DK. A multi-item transportation problem with mode of transportation preference by MCDM method in interval type-2 fuzzy environment. Neural Comput Appl 2017. [DOI: 10.1007/s00521-017-3093-6] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
23
|
New approaches in metaheuristics to solve the fixed charge transportation problem in a fuzzy environment. Neural Comput Appl 2017. [DOI: 10.1007/s00521-017-3027-3] [Citation(s) in RCA: 32] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
24
|
Ebrahimnejad A. New method for solving Fuzzy transportation problems with LR flat fuzzy numbers. Inf Sci (N Y) 2016. [DOI: 10.1016/j.ins.2016.04.008] [Citation(s) in RCA: 54] [Impact Index Per Article: 6.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
|
25
|
Jana DK, Pramanik S, Maiti M. A Parametric Programming Method on Gaussian Type-2 Fuzzy Set and Its Application to a Multilevel Supply Chain. INT J UNCERTAIN FUZZ 2016. [DOI: 10.1142/s0218488516500239] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
The transportation problem is an important and relevant supply chain optimization problem in the traffic engineering. This paper minimizes shipping costs of a three channel distribution system comprised of plants, distribution centers, and customers. Plants manufacture several products that are delivered to distribution centers. If a distribution center is used then fixed cost is charged. Customers are replenished by an only one distribution center. To characterize the uncertainty that typically occurs in many practical decision environments, this paper considers the supply capacities, demands as Gaussian type-2 fuzzy variables. To provide a modelling framework for optimization problems with multi-fold uncertainty, different reduction methods are proposed to transform a Gaussian type-2 fuzzy variable into a type-1 fuzzy variable by mean reduction method. Then the transportation problem is reformulated as a chance-constrained expected value model enlightened by the credibility optimization method. The deterministic models are then solved using two different soft computing techniques (i) Generalized Reduced Gradient (Lingo-14.0), and (ii) modified Particle Swarm Optimization(PSO), where the position of each particle is adjusted according to its own experience and that of its neighbors. The numerical experiments illustrate the application and effectiveness of the proposed solution approaches.
Collapse
Affiliation(s)
- Dipak Kumar Jana
- Department of Engineering Science, Haldia Institute of Technology, Haldia, Purba Midna Pur-721657, West Bengal, India
| | - Sutapa Pramanik
- Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore, West Bengal, India
| | - Manoranjan Maiti
- Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore, West Bengal, India
| |
Collapse
|
26
|
Das A, Bera UK, Maiti M. Defuzzification of trapezoidal type-2 fuzzy variables and its application to solid transportation problem. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2016. [DOI: 10.3233/ifs-152013] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Affiliation(s)
- Amrit Das
- Department of Mathematics, National Institute of Technology Agartala, Jirania, West Tripura, India
| | - Uttam Kumar Bera
- Department of Mathematics, National Institute of Technology Agartala, Jirania, West Tripura, India
| | - Manoranjan Maiti
- Department of Applied Mathematics, Vidyasagar University, Midnapore, West Bengal, India
| |
Collapse
|
27
|
Chakraborty D, Jana DK, Roy TK. Expected value of intuitionistic fuzzy number and its application to solve multi-objective multi-item solid transportation problem for damageable items in intuitionistic fuzzy environment. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2016. [DOI: 10.3233/ifs-151833] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Affiliation(s)
- Dipankar Chakraborty
- Department of Mathematics, Heritage Institute of Technology, East Kolkata Township, Chowbaga Road, Anandapur, Kolkata, West Bengal, India
| | - Dipak Kumar Jana
- Department of Applied Science, Haldia Institute of Technology, Haldia, Purba Midnapur, West Bengal, India
| | - Tapan Kumar Roy
- Department of Mathematics, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, West Bengal, India
| |
Collapse
|