A Job Shop Scheduling and Location of Battery Charging Storage for the Automated Guided Vehicles (AGVs)
When the Automated Guided Vehicles (AGVs) are transferring the parts from one machine to another in a job shop environment, it is possible that AGVsstopon their guidepaths since their batteries are discharged.Consequently, it is essential to establish at least one Battery Charging Storage (BCS) to r...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Islamic Azad University, Qazvin Branch
2019-07-01
|
| Series: | Journal of Optimization in Industrial Engineering |
| Subjects: | |
| Online Access: | http://www.qjie.ir/article_538504_7c5dc658ba387dd52898f414b2c14477.pdf |
| _version_ | 1818844139315265536 |
|---|---|
| author | Saeed Dehnavi-Arani Ali Sabaghian Mehdi Fazli |
| author_facet | Saeed Dehnavi-Arani Ali Sabaghian Mehdi Fazli |
| author_sort | Saeed Dehnavi-Arani |
| collection | DOAJ |
| description | When the Automated Guided Vehicles (AGVs) are transferring the parts from one machine to another in a job shop environment, it is possible that AGVsstopon their guidepaths since their batteries are discharged.Consequently, it is essential to establish at least one Battery Charging Storage (BCS) to replace full batteries with empty batteries for the stopped AGVs. Due to non-predictable routes for AGVs in the manufacturing systems, to find the best place toestablish the BCS can impact performance of the system. In this paper, anintegrated mathematical modelof job shop and AGV schedulingwith respect tothe location of a BCS is proposed. The proposed nonlinear model is transformed into a linear form to beefficiently solvedin GAMS software. Finally, several numerical examplesare presented to test the validity of the proposed mathematical model.The results show that the optimal cost and location of BCS can be obtained with respect to the number of AGVs, machines, parts, and other problem parameters. In addition, it is concluded that the increasing number of AGVs in a manufacturing systemcannot be always a suitable policy for reducing the cost because in such conditions.Further to that, the conflict of AGVs may increase leading tothe increase of the makespan. In other words, following the optimal point, increasing AGVs leads to the increase in costs. |
| first_indexed | 2024-12-19T05:09:01Z |
| format | Article |
| id | doaj.art-549efc7513414a0ebd6ccbca542f5097 |
| institution | Directory Open Access Journal |
| issn | 2251-9904 2423-3935 |
| language | English |
| last_indexed | 2024-12-19T05:09:01Z |
| publishDate | 2019-07-01 |
| publisher | Islamic Azad University, Qazvin Branch |
| record_format | Article |
| series | Journal of Optimization in Industrial Engineering |
| spelling | doaj.art-549efc7513414a0ebd6ccbca542f50972022-12-21T20:34:51ZengIslamic Azad University, Qazvin BranchJournal of Optimization in Industrial Engineering2251-99042423-39352019-07-0112212112910.22094/joie.2018.543203.1511538504A Job Shop Scheduling and Location of Battery Charging Storage for the Automated Guided Vehicles (AGVs)Saeed Dehnavi-Arani0Ali Sabaghian1Mehdi Fazli2Department of Industrial Engineering, Yazd University, Yazd, IranDepartment of Management, Naragh Branch, Islamic Azad University, Naragh, IranDepartment of Industrial engineering, Iran University of Science and Technology, Tehran, IranWhen the Automated Guided Vehicles (AGVs) are transferring the parts from one machine to another in a job shop environment, it is possible that AGVsstopon their guidepaths since their batteries are discharged.Consequently, it is essential to establish at least one Battery Charging Storage (BCS) to replace full batteries with empty batteries for the stopped AGVs. Due to non-predictable routes for AGVs in the manufacturing systems, to find the best place toestablish the BCS can impact performance of the system. In this paper, anintegrated mathematical modelof job shop and AGV schedulingwith respect tothe location of a BCS is proposed. The proposed nonlinear model is transformed into a linear form to beefficiently solvedin GAMS software. Finally, several numerical examplesare presented to test the validity of the proposed mathematical model.The results show that the optimal cost and location of BCS can be obtained with respect to the number of AGVs, machines, parts, and other problem parameters. In addition, it is concluded that the increasing number of AGVs in a manufacturing systemcannot be always a suitable policy for reducing the cost because in such conditions.Further to that, the conflict of AGVs may increase leading tothe increase of the makespan. In other words, following the optimal point, increasing AGVs leads to the increase in costs.http://www.qjie.ir/article_538504_7c5dc658ba387dd52898f414b2c14477.pdfjob shop schedulingBattery Charging Storage (BCS)AGVGAMS software |
| spellingShingle | Saeed Dehnavi-Arani Ali Sabaghian Mehdi Fazli A Job Shop Scheduling and Location of Battery Charging Storage for the Automated Guided Vehicles (AGVs) Journal of Optimization in Industrial Engineering job shop scheduling Battery Charging Storage (BCS) AGV GAMS software |
| title | A Job Shop Scheduling and Location of Battery Charging Storage for the Automated Guided Vehicles (AGVs) |
| title_full | A Job Shop Scheduling and Location of Battery Charging Storage for the Automated Guided Vehicles (AGVs) |
| title_fullStr | A Job Shop Scheduling and Location of Battery Charging Storage for the Automated Guided Vehicles (AGVs) |
| title_full_unstemmed | A Job Shop Scheduling and Location of Battery Charging Storage for the Automated Guided Vehicles (AGVs) |
| title_short | A Job Shop Scheduling and Location of Battery Charging Storage for the Automated Guided Vehicles (AGVs) |
| title_sort | job shop scheduling and location of battery charging storage for the automated guided vehicles agvs |
| topic | job shop scheduling Battery Charging Storage (BCS) AGV GAMS software |
| url | http://www.qjie.ir/article_538504_7c5dc658ba387dd52898f414b2c14477.pdf |
| work_keys_str_mv | AT saeeddehnaviarani ajobshopschedulingandlocationofbatterychargingstoragefortheautomatedguidedvehiclesagvs AT alisabaghian ajobshopschedulingandlocationofbatterychargingstoragefortheautomatedguidedvehiclesagvs AT mehdifazli ajobshopschedulingandlocationofbatterychargingstoragefortheautomatedguidedvehiclesagvs AT saeeddehnaviarani jobshopschedulingandlocationofbatterychargingstoragefortheautomatedguidedvehiclesagvs AT alisabaghian jobshopschedulingandlocationofbatterychargingstoragefortheautomatedguidedvehiclesagvs AT mehdifazli jobshopschedulingandlocationofbatterychargingstoragefortheautomatedguidedvehiclesagvs |