Abstract
The aims of this paper are to consider cost and energy consumption to solve overhead crane systems’ setting issues. The main issue is that cranes use higher frequency handling equipment in heavy industry. In the overhead crane system setting issues, the determining factors, such as cost, load and energy consumption, are fuzzy. Moreover, decision makers must simultaneously consider real-world conflicting multi-objectives. In summary the question involves a fuzzy multi-objectives problem. Therefore, this paper adopted fuzzy multi-objective programming to construct a mathematical model aimed at minimizing cost and energy consumption with reference to the crane load, recovery period and budget, to carry out a crane system configuration. The model is used for a real problem to verify its correctness. Finally, this study provides a reference for decision makers to purchase crane device configurations.
Keywords
Introduction
The overhead crane system is transportation equipment used frequently in heavy industry, such as the steel industry where overhead crane systems are mostly used in factories for transportation operation [1]. In an overhead crane system, the main equipment includes the main crane, bridge and trolley. Generally, the main crane is the core equipment of an overhead transportation system. Since equipment for different payloads consumes power differently, e.g. small payload consumes lower power; while big payload consumes more power. Therefore, when implementing an overhead traveling crane, power consumption calculations are required for the motor of main equipment, i.e. the main crane, bridges and small trolleys. The calculation of motor power consumption will differ according to the corresponding driving systems, which must consider the combination of motor and driving system. Current overhead crane systems can be roughly divided into old type and new type. The old type of overhead crane driving system uses full fixed-frequency motors and driving systems as its configuration. Under such configuration, though the initial cost for purchase is lower, the annual power consumption thereafter is relatively higher; on the contrary, the new type of overhead crane driving system uses variable-frequency motors and driving systems or recovery type variable-frequency motors, which not only has the advantage of energy saving, but also can charge back the motor with the power saved from terrain conditions. Therefore, an important issue in planning an overhead crane system is determining how to come up with the best combination of motor and driving system while achieving the targets of low cost and low power consumption [2].
Past researches related to equipment mostly focused on single objects and pursued overall cost minimization [3–5]; few considered both goals: low cost and low power consumption. Therefore, this study utilizes fuzzy multi-objective linear programming (FMOLP) to solve the foregoing problems and offers reference to decision makers for the planning of overhead crane systems.
This study addresses a new equipment selection problem, which is distinguished by its inclusion of two salient features—energy consumption and cost-effectiveness for overhead crane drive systems in uncertain environments. However, this problem has received very little research attention. The proposed FMOLP model simultaneously optimizes both total energy consumption and costs considering the crane load, recovery period and budget constraints. That is, the model simultaneously achieves the targets of low energy consumption and low cost.
The remainder of this paper is organized as follows: Section 2 presents a literature review; Section 3 formulates the fuzzy multi-objective linear programming model; Section 4 assesses the feasibility of the proposed model, referring to the case of the steel reel factory. Finally, Section 5 draws conclusions and makes recommendations for future research.
Literature review
Equipment selection decision-related literature
The so-called equipment configuration denotes a configuration made after an environmental evaluation is concluded according to the corporate production guidelines. Usually for equipment configuration, there are many aspects to consider, such as the regulation and evaluation of equipment performance, price and lifetime. However, in practical situations, decision makers make decisions based on multiple attributes when it comes to equipment selection, but these attributes may conflict with each other; therefore, multi-attribute decision making (MADM) is used to solve such dilemmas. Hwang and Yoon [6] consider that MADA can simultaneously evaluate multiple qualitative and quantitative guidelines and prioritize all feasible scenarios; decision makers can then choose the best one from among them. Later, many scholars began to use the analytic hierarchy process (AHP) as a tool for problem solving. Kim et al. [7] used Delphi Method and AHP in the electronics industry to evaluate the preference between scrapped electric appliances and electronic equipment. Caputo et al. [8] adopted AHP for relevant equipment selection and configuration regarding safety issues involving the use of industrial equipment. Kannan et al. [9] introduced Fuzzy TOPSIS for the evaluation and selection of green equipment suppliers in the electronics industry. García-Flores et al. [10] developed a mathematical model for solving the problem of selecting the optimal combination of whey process equipment facility location and the transportation routes problem. This model maximizes the total profit of operating the supply chain subject to production, network flow, production capacity, equipment availability and site setup budget. Izadikhah [11] developed a fuzzy goal programming method for the machine tool selection problem to determine the best machine tool satisfying the order demands for a manufacturing company in Iran. Angius et al. [12] proposed an integrated analytical approach to select equipment with a minimum-cost configuration, and assess the performance of an adaptable assembly line. Temiz and Calis [13] used the AHP and the Preference Ranking Organization Method for Enrichment of Evaluation (PROMETHEE) decision-making methods to select the optimum excavation machine for a construction company in Izmir, Turkey. Zhong et al. [14] proposed an equipment selection knowledge base system to estimate the design process of industrial styrene for a more effective, convenient and smart way to determine the best equipment. Song et al. [15] developed a distributed generation system programming model, and proposed the memorized-firefly algorithm to solve the model for the installation capacity of various power generation units in a distributed generation system. Pei et al. [16] proposed a multi-stage Wiener process-based prognostic model for equipment considering the influence of imperfect maintenance activities on the degradation level and degradation rate.
Application of fuzzy multi-objective linear programming (FMOLP)
The applicability of FMOLP has been extended by several studies, and subsequently applied to solve imprecise problems in several fields. For instance, Ezzati et al. [17] developed a particularly simple algorithm to find a lexicographic/preemptive fuzzy optimal solution of a fuzzy lexicographic multi-objective linear programming problem with symmetric trapezoidal fuzzy numbers. Liu and Shi [18] proposed a fuzzy stratified simplex method for solving a type of FMOLP problem involving symmetric trapezoidal fuzzy numbers, and used this method to obtain the fuzzy optimal solution. Akbaş and Dalkiliç [19] proposed a solution algorithm based on the weighting of objective functions by using trapezoidal fuzzy numbers for solving a fuzzy multi-objective linear programming problem. Aggarwal and Sharma [20] proposed a new algorithm to solve a fully FMOLP problem with all the constraints as fuzzy inequalities, and to find the fuzzy Pareto optimal solution. Nguyen [21] developed a portfolio selection model using the FMOLP which was able to capture uncertainty for portfolio selection taking higher moments into account. Tu and Chang [22] proposed a binary fuzzy goal programming method to solve an airport logistics center expansion plans problem for airport ground handling service companies in Taiwan under fuzzy environment. Chen et al. [23] proposed an approach based on fuzzy goal programming and quality function deployment for facilitating new product planning to maximize customer satisfaction in a fuzzy environment. Mokhtari and Hasani [24] developed a fuzzy multi-objective programming model, and then solved it using a simulated annealing heuristic for a cleaner production-transportation planning problem involving multiple products produced in manufacturing plants. Saxena et al. [25] proposed a fuzzy multi-objective integer programming model with carbon tax policy using an interactive programming approach to solve remanufacturing strategic supply chain planning problems. Shojaie and Raoofpanah [26] developed a multi-objective linear integer mathematical programming model with triangular fuzzy numbers for solving two-objective fuzzy transportation problems.
The proposed model
Problem description
The configuration of overhead crane systems needs to be analyzed and then to proceed according to two considerations: cost and power consumption. For cost, there are roughly two stages: purchases in earlier stage, and the repairing and maintenance in the later stage. In the purchase stage, the focus should be on the main components of the overhead crane system, which include the main hoist, bridge, trolley, and the fixed and variable frequency motors, which are analyzed in respect to purchase and installation cost along with the corresponding driving system; while for the repair and maintenance in the later stage, the costs cover the regular maintenance for the overhead crane system, including labor, maintenance and repair.
For energy consumption, the main focus is on the calculation of the amount of power consumed and saved during the operation of the overhead crane system. The main power consumption results from the fixed and variable frequency motors that energize the main hoist, bridge and trolley for moving operations, among which the motor’s power consumption is subject to the influence of the driving system.
With practical considerations, decision makers must simultaneously consider multiple goals for the establishment of an overhead crane system. For example, the goals of minimum overall cost and power consumption become unclear due to the uncertainty regarding relevant decisive parameters, including cost, operation time and payload. Furthermore, there are conflicting considerations between among these goals, e.g. the cost of a full fixed frequency driving system is lower but will entail higher electric cost; on the contrary, the cost of a variable frequency driving system is higher but the power consumption is lower; if a recovery type variable frequency driving system is introduced, as such a system is able to generate power spontaneously for the use of crane operation, the power consumption is much lower, but the purchase cost is relatively higher.
In conclusion, this study considered various configuration for establishing an overhead crane system, including fixed frequency and variable frequency motors for the crane system, and fixed frequency, variable frequency and recovery type variable frequency driving systems, and used fussy FMOLP to construct an overhead crane system configuration complying with the practical decision making that satisfies the goals of minimum overall cost and overall power consumption.
Notations
d: Load, d = 1, 2 …, D
i: Equipment type of overhead crane system, i = 1, 2, 3, where i = 1 for signifies the bridge; i = 2 signifies the trolley; and i = 3 signifies the main hoist
j: Driving system type of overhead crane system, j = 1, 2, 3, where j = 1 signifies the fixed frequency driving system; j = 2 signifies the variable frequency driving system; and j = 3 signifies the recovery type variable frequency driving system
k: Brand of overhead crane system, k = 1, 2 …, K
t: Planning duration of overhead crane system (year), t = 0, 1 …, T, where t = 0 signifies the initial phase, and t = T signifies the overall planning phase
OC dijk : Initial purchase cost of equipment type i of brand k with driving system j and under load d (NTD)
N dijk : Initial installation cost of equipment type i of brand k with driving system j and under load d (NTD)
NC dijk : Maintenance cost of equipment type i of brand k with driving system j and under load d (NTD)
M t : Times of overhead crane system maintenance in the t-th year (times/year)
OT dijk : Daily operation time of equipment type i of brand k with driving system j and under load d (h/day)
OY: Annual operation days of the overhead crane system (days/year)
m dijk : Maintenance of equipment type i of brand k with driving system j and under load d after running for a certain time (times/h)
EC dijk : Hourly electricity consumption of equipment type i of brand k with driving system j and under load d (kW/h)
Ce: Cost of electricity used by overhead crane system per kilowatt (NTD/kW)
Ce t : Cost of electricity used by overhead crane system in the t-th year (NTD)
FD tdijk : Power consumption of equipment type i of brand k with driving system j and under load d in the t-th year (kW/year)
CD t : Electricity consumed by overhead crane system in the t-th year (kW/year)
CS t : Electricity recovered by overhead crane system in the t-th year (kW/year)
ST dijk : Startup power consumption of equipment type i of brand k with driving system j and under load d (kW/time)
FO dijk : Cruising power consumption of equipment type i of brand k with driving system j and under load d (kW/time)
AC dijk : Acceleration power consumption of equipment type i of brand k with driving system j and under load d (kW/time)
MS j : Rotational speed of motor j (rpm)
LW: Hoisting weight of each time (tons)
g: Gravitational acceleration (m/s2)
HU: Hoisting height of load on main hoist (meter)
EF dijk : Operation efficiency of main hoist
HO d : Hook weight of main hoist under load d
HE: Ascending height of main hoist with no load (meter)
HB: Descending height of main hoist with load (meter)
HL: Descending height of main hoist with no load (meter)
PS t : Power saving of main hoist with load in the t-th year (kW/year)
PE t : Power saving of main hoist with no load in the t-th year (kW/year)
P d : Load borne by overhead crane system under load d (tons)
D: Maximum hoisting weight of overhead crane (tons)
PD dijk : Load borne by equipment type i of brand k with driving system j and under load d (kW/time)
Tr d : Trolley weight under load d (tons)
Br d : Bridge weight under load d (tons)
Y: Payback time of additional investment increased by the configuration suggested by this study (year)
B: Total equipment budget (NTD)
r j : Energy saving rate using driving system j
Fuzzy multi-objective linear programming (FMOLP) model
Objective functions
1. Minimizing total cost
The overall cost for equipment configuration includes the purchase cost in initial phase, and maintenance cost and operation cost every year, as shown in Equations (1–3).
2. Minimizing total power consumption
The goal of Equation (4) is to minimize the total power consumption of the equipment configuration in this study by deducting the power saved in the case of an installed recovery type variable frequency driving system, where CD
t
is the equipment power consumption of the configuration in this study, as represented in Equation (5), and CS
t
is the electricity recovered by the recovery type variable frequency driving system, as represented in Equation (6).
(1) Power saved from the main hoist descending with the load: The amount of power saved derived from the weight of the load is represented in Equation (7).
(2) Power saved from the main hoist descending with no load: The amount of power saved derived from the weight of the hook during the main moist descending with no load is represented in Equation (8).
1. Requirement constraints.
(1) Load constraint of the main hoist.
(2) Load constraint of the trolley.
(3) Load constraint of the bridge.
2. Return on investment (ROI) constraint in a year for variable frequency and recovery type equipment.
3. Budget constraint.
4. Non-negativity constraint.
The original FMOLP model for solving the above problems can be applied in the piecewise linear membership function developed by Hannan [27]. According to Hannan, piecewise linear membership functions should be specified to represent the fuzzy scenario, including the fuzzy decision-making of Bellman and Zadeh [28]. To derive an auxiliary variable L, a minimum operator is used to integrate the fuzzy set and transform the original FMOLP model into a single objective LP model, and L (0 ≤ L ≤ 1) is used to measure the degree of satisfaction regarding the decision-making. The solution procedure of an FMOLP model is derived [27] as follows:
Assuming X10, X11, …, X1,N+1, q11, …, q1N represent objective values and f k (z k ) scales, then:
Membership function f
k
(z
k
)
Membership function f k (z k )
where, 0 ≤ q kn ≤ 1.0 and q kn ≤ qk,n+1 for k = 1, 2; n = 1, 2, …, N.
where
For each segment Xk,r-1 ≤ L ≤ X kr ), assume that f k (z k ) = t kr z k + S kr , where t k r denotes the slope, and assume that S k r represents the y-intercept of the line segment at [Xk,r-1, X kr ] in the piecewise linear membership function. Therefore,
where
and S1,N+1 delineates the intercept between the line segment of X1N and X1,N+1 to the vertical line, which is derived by f1 (z1) = t1rz1 + S1r.
where
and S2,N+1 delineates the intercept between the line segment of X2N and X2,N+1 to the vertical line, which is derived by f2 (z2) = t2rz2 + S2r.
where
The proposed model provides a systematic decision-making solving procedure facilitating the fuzzy decision-making process, enabling decision makers to interactively adjust the search direction during the solution procedure in order to obtain the preferred satisfactory solutions for a decision maker.
Case descriptions
This study took the overhead crane system in a steel reel factory as the object for model testing and verification. The main business of the steel reel factory is selling steel reels, and the factory size is about 6000 m2. The maximum payload of the overhead crane system (D) is 200 tons, the budget upper limit (B) is 15 million NTD and the ROI (Y) is 10 years. The overhead crane system’s annual operation time (OY) is 250 days and daily operation time (OT dijk ) is 24 hours. The cost and energy consumption are two factors studied in this study with regard to the main hoist, bridge and trolley. The energy consumption of all three pieces of equipment is mainly based on electricity, which is calculated by assuming the unit cost of 3 NTD/kWh.
Initial solution
Under the goal of minimum overall cost and satisfying all constraints, the overall cost for the overhead crane system configuration Z1 is 8,472,160 NTD, and annual power consumption Z2 is 5,557,020 kWh, as shown in Table 2.
Optimum equipment configuration of minimum overall cost
Optimum equipment configuration of minimum overall cost
It is known from Table 3 that under the goal of minimum overall cost, full fixed frequency is selected for each piece of equipment in combination for the optimum equipment configuration. Under the goal of minimum power consumption and satisfying all constraints, the annual overall power consumption for the overhead crane system configuration Z2 is 2,604,748 kWh, and overall cost Z1 is 12,459,170 NTD, as shown in Table 3.
It is known from Table 4 that under the goal of minimum overall power consumption, recovery type variable frequency is selected for each piece of equipment in combination for the optimum equipment configuration.
Optimum equipment configuration of minimum overall power consumption
Lists the piecewise linear membership functions of the proposed model
In all of the experiments herein, a personal computer equipped with an Intel® 1.7GHZ CPU and 6G RAM was used. The fuzzy multiple objectives problem can be solved by applying the procedure described in Section 3.3.

Curve for piecewise linear membership function (z1, (f1 (z1))).

Curve for piecewise linear membership function (z2, (f2 (z2))).
For the above equations, using the linear programming software program LINGO version 11.0 to run
the ordinary single-objective LP model for fuzzy multi-objectives problem obtained the overall cost Z1
as 9,319,184 NTD and overall power consumption Z2 as 3,116,623 kWh, as shown in Tables 5 and 6, respectively. The satisfaction of the decision maker reaches 87.42%.
Optimum equipment configuration by FMOLP
Equipment specifications by FMOLP
The solutions of single objective programming and FMOLP are summarized in Table 7. The solutions derived by FMOLP have considered both overall cost and overall power consumption, among which Z1= 9,319,184 NTD and Z2= 3,116,623 kWh, which are between the results of objectives 1 and 2. The overall satisfaction of decision maker L is 87.42%. The configuration result complies with the actual needs of the planner.
Result comparison between single objective programming and FMOLP
This study proposes novel fuzzy multi-objective equipment planning decision problem for overhead crane drive systems distinguished by the inclusion of two salient features: energy consumption and cost-effectiveness in uncertain environments. The novel feature of this study is the introduction of a new recovery type variable frequency driving system, which was compared with current driving systems with respect to power consumption and cost, and used as one condition for the decision-making in purchasing an overhead crane system, regarding which an equipment configuration model complying with practical decision-making was established. The proposed formulation of equipment planning decisions for overhead crane drive systems, involving the integrated energy consumption and cost-effective equipment planning problems in a linear programming model with fuzzy multiple goals, is unique in the literature.
The study formulates the equipment planning decision problem as an FMOLP model. The proposed FMOLP model simultaneously optimizes total costs and total energy consumption with the crane load, recovery period and budget constraints. Models that consider economic and energy consumption issues as well as flexibility are needed in today’s increasingly industrialized environment. Moreover, the proposed FMOLP model provides a systematic procedure that assists the equipment planner, enabling a decision-maker to interactively modify the membership functions of the objective until a satisfactory degree is acquired. The case study of an overhead crane system in a steel reel manufacturer demonstrates the feasibility of applying the proposed model. Results of this study significantly contribute to the efforts of satisfying practical managerial requirements, and confirm that the FMOLP model can greatly facilitate decision-makers during equipment planning in fuzzy environments.
Further studies may apply the proposed model to the evaluation of equipment planning decisions involving different cases of payload uncertainty. Additionally, although this study implements a systematic decision-making procedure and obtains feasible solutions, additional data analysis is necessary to implement the proposed FMOLP model for fuzzy environments.
Footnotes
Acknowledgments
The author would like to thank the National Science Council of the Republic of China, Taiwan for financially/partially supporting this research under Contract No. MOST 106-2221-E-020-021.
