Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 1598-7248 (Print)
ISSN : 2234-6473 (Online)
Industrial Engineering & Management Systems Vol.20 No.4 pp.529-535
DOI : https://doi.org/10.7232/iems.2021.20.4.529

A Power Industry Planning Problem in the Workshop Flow System with the Aim of Reducing Energy Consumption and Delay Time

Valentin Yakovlevich Afanasyev*, Vladimir Fedorovich Ukolov, Vitaly Vasilievich Kuzmin
Economics and Management in the Oil and Gas Complex of the State University of Management, Moscow, Russia
Department of Digital Enterprise Management in the Fuel and Energy Complex FSBEI HE "Peoples' Friendship University of Russia", Moscow, Russia
Department of Economics and Management in the Oil and Gas Complex of the State University of Management, Moscow, Russia
*Corresponding Author, E-mail: vy_afanasyev@guu.ru
August 10, 2021 September 10, 2021 September 27, 2021

ABSTRACT


Energy is one of the most important pillars in any production system. Recent studies show that with increasing energy consumption in manufacturing industries, energy efficiency is one of the most important challenges in factories. On the other hand, reducing energy consumption may increase delays in the delivery of production orders. For this reason, in this paper, a new mathematical model is presented to optimize the workshop flow with the aim of reducing energy consumption, reducing completion time and reducing latency. In this mathematical model, the limitations of using machines and determining the speed level for each machine are considered. In order to validate the mathematical model, a numerical problem is designed and the results of its optimization are examined and analyzed. Also, the relationship between energy consumption, completion time and delay time has been studied and analyzed, as well as the effect of machine speed on each of the objectives of the mathematical model.



초록


    1. INTRODUCTION

    Energy and power plants are one of the important parts of life in the 21st century and are one of vital resources for production. Therefore, given our access to energy, energy consumption is of paramount importance to the people. Overall, focusing on energy consumption during planning is a way to increase energy efficiency in production (Amit and Song, 2021;Tan et al., 2021). In this regard, planning is the process of creating a balance between supply and demand. In addition, the concept of scheduling defines the order and time allocated to the activities of a task. In other words, scheduling is the structure of a detailed timeline that shows the date and time of initiation and cessation of tasks (Baybalinova et al., 2021;Slack, 1999). In a shop manufacturing schedule method, each product has its own specific sequence, and scheduling of resources must be carried out in a way that the desired goals could be achieved. Some of the objectives of a shop scheduling problem include reducing the delivery time of the last work, decreasing the average running time, and reducing the average earliness or tardiness of tasks (Fang et al., 2011;Seow and Rahimifard, 2011). In general, a shop scheduling problem is defined as finding an optimal sequence and performing various operations related to each machine while considering maximum constraints and different variables and permutations (Liu et al., 2013).

    In recent decades, researchers’ attention to the decrease of energy consumption has increased, for which they have more focused on production planning. In a research, Dai et al. (2013) evaluated energy-efficient scheduling for a flexible flow shop while taking two objectives of completion time and energy consumption into account. They proposed a mathematical model for the problem of a flexible shop flow environment. The problem was solved based on an efficient energy mechanism, and simulated annealing was applied to assess the variables of completion time and energy consumption. In the end, a case study of a production scheduling problem for a metalworking workshop in a plant was simulated. In another study, Fang et al. (Mansouri et al., 2015;Zhang et al., 2021) proposed a multi-objective integer linear programming formulation for optimization of scheduling operations in a shop flow environment while considering productivity (completion time) and energy (peak power load and associated carbon footprint). The model was assessed by a case study in a flow shop where two machines were employed to produce a variety of parts. Gilmanova et al. (2021) considered the energy consumption minimization in permutation flow shop (PFS) scheduling problem. According to these scholars, the energy consumption of each machine is decomposed into two parts: the useful part which completes the operation at the current stage and the wasted part which is consumed during the idle period. In the foregoing study, the objective was to minimize the total wasted energy consumption which is a weighted summation of the idle time of each machine. Ultimately, a branch-and-bound algorithm was developed to solve the problem. In another study, Mansouri et al. (2015) introduced a two-machine sequence-dependent PFS to find the Pareto frontier comprised of makespan and total energy consumption. The mathematical model proposed in the mentioned study is comprised of two service and energy consumption levels. Using variable speeds and preliminary start-up times, the model aimed to reduce inherently conflicting completion times and energy consumption. In addition, lower bounds were used for the model, which was outdated and still usable for all problems. Ultimately, the researchers used the exploratory algorithm, which is applied for big problems. Moreover, Tang et al. (2015) presented an article entitled “energyefficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization”. The primary goal was to address the dynamic scheduling problem to reduce energy consumption and makespan for a flexible flow shop scheduling. Since the problem was strongly NP-hard, a novel algorithm based on an improved particle swarm optimization was adopted to search for the Pareto optimal solution in dynamic flexible flow shop scheduling problems. Finally, numerical experiments were performed to evaluate the performance and efficiency of the proposed approach.

    2. MATHEMATICAL MODELING AND STATEMENT OF THE PROBLEM

    In most operating workshops and industries, tasks with multiple operations are performed on several different machines. The shop flow model is created when the path of all tasks is specified (e.g., all tasks are performed on machines with a certain order) (Song, 2021). In the present study, the mathematical modeling technique is used to express the optimization problem. The mathematical model is a three-objective model; the first objective is to reduce the time of tardiness, whereas the second and third goals are to decrease the completion time and energy consumption, respectively. In this study, we evaluate the multi-machine PFS problem, where machines have variable speeds, based on the relationship between tardiness and energy consumption. Our primary objective is to present a mixed-integer programming model to eliminate the manufacturing scheduling problem with the attitude of energy consumption reduction. The model premises are, as follows (Table 1):

    Work time in the environment is definite. The machines have variable speeds. There is a processing order for tasks. Work is performed at variable speeds on dedicated machines. Processing of works is done in a flow shop environment.

    The model presented in the current study is based on the model developed by Setiawan (2021), who evaluated the relationship between completion time and energy consumption by proposing a two-machine shop flow problem, where machines had variable speeds. According to these scholars, machining operations with variable speeds caused energy consumption to vary at different levels, and a specific speed was considered for processing tasks. Indexes and parameters are as follows:

    • i Index of machines (i-1,…,m)

    • j,k Index of works (j,k-1,…,n)

    • l Index of processing speed

    • n Number of works

    • m Number of machines

    • vl Processing speed factor (1-2, 1, 3, processing at low, moderate and high speeds, respectively)

    • al The conversion factor for the l-th processing speed

    • iβ The conversion factor for the idle time of the i-th machine

    • M A very big number

    • pij The processing time of the j-th work on the ith machine

    • cij The completion time of the j-th work on the ith machine

    • θi The idle time of the i-th machine

    • Cmax Completion time of the work

    • Tmax Time of tardiness

    • Ti Tardiness

    • Lj Delay in the j-th work

    • Dj Time of delivery of the j-th work

    • cj Completion time of the j-th work

    • TEC Total energy consumption (kilowatt/hour)

    Indexes and parameters:

    • yjk 1, if the j-th work is immediately scheduled before the k-th work; otherwise, 0.

    • xijt 1, if the j-th work is processed on the i-th machine; otherwise, 0.

    • Ωj 1, if the j-th work is the first work; otherwise, 0.

    The model is described after defining the symbols used in the model.

    Objective Function

    m i n T m a x
    (1)

    m i n C m a x
    (2)

    m i n T E C
    (3)

    Constraints

    l x i j l = 1 i , j
    (4)

    C 1 j p 1 j v l x 1 j l i , l
    (5)

    C i j p i j v l x i j l + C ( i 1 ) j i , j , l
    (6)

    M Ω k + M ( 1 y j k ) + C i k C i j + p i k v l x i k l + y j k i = 2 , , m , j , k , l   | j k
    (7)

    C m a x C m j j
    (8)

    θ i = C m a x j l p i j v l x i j l j
    (9)

    T E C = i j l α l p i j v l x i j l + i β i θ i
    (10)

    C j = max { C i j } j
    (11)

    L j = c j d j j
    (12)

    T j L j j
    (13)

    T m a x T j j
    (14)

    j Ω j = 1
    (15)

    k y j k = 1 j | j k
    (16)

    j y j k = 1 k | j k
    (17)

    Ω j , x i j l , y j k   { 0 , 1 } , θ i , T m a x , c i j , T j , c j , C m a x , T E C 0
    (18)

    Constraints (4) show that a speed factor is selected for each work. Constraints (5) demonstrate the completion time of work on the first machine. Constraints (6) show the completion time of the last work. Constraints (7) guarantee that the completion time of consecutive works is increasing (based on the completion time of the previous work). Moreover, constraints (8) indicate that the total completion time must be higher than the completion time of the last work on the last machine. Constraints (9) show the machine idle time, and constraints (10) mark the total energy consumption level (kilowatt/hour). Constraints (11) show the completion time of the j-th work. Based on constraints (12), delay indicates the time it takes for the work to be completed before the due date. According to constraints (13), tardiness shows the amount of delay in the completion of the work, compared to the delivery time. Constraints (14) show the total tardiness while constraints (15) guarantee that there is only one first work. Constraints (16) and (17) show the observance of the sequence of works, and constraints (18) show the binary and non-negative variables. Note: Ωj determines the first work and all completion time computations are done based on this factor. Finally, constraints (7) are necessary for consecutive works, and the last work is linked to the first work in the model.

    3. NUMERICAL EXAMPLE SOLUTION AND ANALYSIS OF RESULTS

    A numerical example is presented to assess the model. Given the fact that the model is of multiobjective type, it is solved using the weighted summation method (giving weight to each of the objective functions). The information related to these examples is shown in Table 1. In total, there are four machines and six works. In addition, the objective functions are obtained in four scenarios.

    Start of works from zero time

    Factor of conversion for processing speed α l = 1.5 , 1 , 0.6

    Factor of conversion for machine idle time β l = 0.2 , 0.5 , 0.3 , 0.6

    The factor of processing speed (for processing with low, normal and high speeds) v l = 1.2 , 1 , 0.8

    Delivery date d l = 9 , 8 , 7 , 6 , 5

    The GAMS software is used to solve the model, the results of which are presented below.

    In the first scenario, the first objective Tmax is weighted one, and the rest of the objective functions are weighted zero. The sequence of works obtained in the present study is shown in the Figure 1.

    In the second scenario, the second objective function Cmax is weighted one, and the rest of the objective functions are weighted zero. The sequence of works obtained is shown in the Figure 2.

    In the third scenario, the third objective function TEC is weighted one and the rest of the objective functions are weighted zero. The sequence of works obtained is presented in the Figure 3.

    In the fourth scenario, each objective function is given an equal weight of 0.3333. The sequence of works obtained is presented in the Figure 4.

    Table 2 presents information obtained from the optimal solution of the problem while considering each of the objective functions.

    According to the solutions obtained from the GAMS software, work 4 is the first processed task in all scenarios. Scheduling difference in the first and second scenarios: given the zero weight of TEC, energy consumption is not important and is mostly used to minimize the completion time and delay time of works. The machines work at a high speed and energy consumption increases. Scheduling difference in the second and third scenarios: given the zero weight of completion time, energy consumption decreases and time of tardiness and completion time of works increase.

    4. CONCLUSION

    In this study, we proposed a mathematical model related to the desired optimization (i.e., manufacturing scheduling with the attitude of energy consumption decrease in a shop flow environment). The model was unique in terms of innovation since no similar study has been carried out on the simultaneous decrease of tardiness completion time and energy consumption. The model was confirmed by the GAMS software, which is one of the most robust optimization software. Given the type of the proposed model (i.e., mixed integer programming), CPLEX in GAMS was applied to solve the example. The model primarily aimed to minimize the tardiness completion time and energy consumption. According to the results, delays in works decreased by an increase in the tardiness time. Meanwhile, energy consumption increased in the example. Given the variable processing speed of the machines, the objective functions improved by an increase in the processing speed. In addition, increased idle time of the machines led to a decrease in their energy consumption. Given the complexity of the problem at real-world sizes, it is recommended that more attention is heeded to the use of heuristic and meta-heuristic techniques in future studies.

    ACKNOWLEDGMENTS

    This work was supported by the Russian Foundation for Basic Research (RFBR) in the framework of research project No. 20-010-00137. The work was pre-pared at the State University of Management (GUU), together with the Peoples' Friendship University of Russia (RUDN).

    Figure

    IEMS-20-4-529_F1.gif

    Gantt chart of shop scheduling in the first scenario.

    IEMS-20-4-529_F2.gif

    Gantt chart of shop scheduling in the second scenario.

    IEMS-20-4-529_F3.gif

    Gantt chart of shop scheduling in the third scenario.

    IEMS-20-4-529_F4.gif

    Gantt chart of shop scheduling in the fourth scenario.

    Table

    Processing time of works-input information

    Objective functions-output information

    REFERENCES

    1. Amit, L. M. and Song, Y. W. (2021), Effectiveness of ergonomic intervention in work-related postures and musculoskeletal disorders of call center workers: A case-control study, Industrial Engineering & Management Systems, 20(2), 109-118.
    2. Baybalinova, G. , Goncharov, A. , Zavalishin, I. , Sokolov, I. , Trofimova, I. , Yashin, D. , and Zalilov, R. (2021), A novel mathematical model to optimize sustainable supply chain in the lighting products industry, Industrial Engineering & Management Systems, 20(2), 289-296.
    3. Dai, M. , Tang, D. , Giret, A. , Salido, M. , and Li, W. (2013), Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm, Robotics and Computer-Integrated Manufacturing, 29(5), 418-429.
    4. Fang, K. , Uhan, N. , Zhao, F. , and Sutherland, J. (2011), A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction, Manufacturing Systems, 30(4), 234-240.
    5. Gilmanova, A. , Wang, Z. , Gosens, J. , and Lilliestam, J. (2021), Building an internationally competitive concentrating solar power industry in China: Lessons from wind power and photovoltaics, Energy Sources, Part B: Economics, Planning, and Policy, 16(6), 515-541.
    6. Liu, G. S. , Zhang, B. X. , Yang, H. D. , Chen, X. , and Huang, G. (2013), A branch-and-bound algorithm for minimizing the energy consumption in the PFS problem, Mathematical Problems in Engineering, 6(2), 87-94.
    7. Mansouri, S. A. , Aktas, E. , and Besikci, U. (2015), Green scheduling of a two-machine flow shop: Trade-off between makespan and energy consumption, European Journal of Operational Research, 248(3), 772- 788.
    8. Seow, Y. and Rahimifard, S. (2011), A framework for modelling energy consumption within manufacturing systems, CIRP Journal of Manufacturing Science and Technology, 4(3), 258-264.
    9. Setiawan, R. (2021), Order allocation and purchasing transportation planning in the garment supply chain: A goal-flexible planning approach, Industrial Engineering & Management Systems, 20(2), 223-235.
    10. Slack, N. (1999), The Blackwell Encyclopedic Dictionary of Operation Management, Amazon, Manchester, UK, 33.
    11. Song, D. (2021), A literature review, container shipping supply chain: Planning problems and research opportunities, Logistics, 5(2), 41-49.
    12. Tan, Q. , Liu, Y. , and Zhang, X. (2021), Stochastic optimization framework of the energy-water-emissions nexus for regional power system planning considering multiple uncertainty, Journal of Cleaner Production, 281, 124470.
    13. Tang, D. , Dai, M. , Salido, M. A. , and Giret, A. (2015), Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization, Computers in Industry, 81, 82-95.
    14. Zhang, H. , Li, X. , Kan, Z. , Zhang, X. , and Li, Z. (2021), Research on optimization of assembly line based on product scheduling and just-in-time feeding of parts, Assembly Automation, 5, 78-84.
    Do not open for a day Close