A genetic algorithm for fuzzy order acceptance and scheduling problem
In light of the imprecise and fuzzy nature of real production environments, the order acceptance and scheduling (OAS) problem is associated with fuzzy processing times, fuzzy sequence dependent set up time and fuzzy due dates. In this study, a genetic algorithm (GA) which uses fuzzy ranking methods...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Balikesir University
2019-04-01
|
| Series: | An International Journal of Optimization and Control: Theories & Applications |
| Subjects: | |
| Online Access: | http://www.ijocta.org/index.php/files/article/view/711 |
| _version_ | 1797919823481536512 |
|---|---|
| author | Esra Karakaş Hakan Özpalamutçu |
| author_facet | Esra Karakaş Hakan Özpalamutçu |
| author_sort | Esra Karakaş |
| collection | DOAJ |
| description | In light of the imprecise and fuzzy nature of real production environments, the order acceptance and scheduling (OAS) problem is associated with fuzzy processing times, fuzzy sequence dependent set up time and fuzzy due dates. In this study, a genetic algorithm (GA) which uses fuzzy ranking methods is proposed to solve the fuzzy OAS problem. The proposed algorithm is illustrated and analyzed using examples with different order sizes. As illustrative numerical examples, fuzzy OAS problems with 10, 15, 20, 25, 30 and 100 orders are considered. The feasibility and effectiveness of the proposed method are demonstrated. Due to the NP-hard nature of the problem, the developed GA has great importance to obtain a solution even for big scale fuzzy OAS problem. Also, the proposed GA can be utilized easily by all practitioners via the developed user interface. |
| first_indexed | 2024-04-10T13:51:37Z |
| format | Article |
| id | doaj.art-fb872dbbcf8e4dc2b057149c439a512d |
| institution | Directory Open Access Journal |
| issn | 2146-0957 2146-5703 |
| language | English |
| last_indexed | 2024-04-10T13:51:37Z |
| publishDate | 2019-04-01 |
| publisher | Balikesir University |
| record_format | Article |
| series | An International Journal of Optimization and Control: Theories & Applications |
| spelling | doaj.art-fb872dbbcf8e4dc2b057149c439a512d2023-02-15T16:10:42ZengBalikesir UniversityAn International Journal of Optimization and Control: Theories & Applications2146-09572146-57032019-04-019210.11121/ijocta.01.2019.00711A genetic algorithm for fuzzy order acceptance and scheduling problemEsra Karakaş0Hakan Özpalamutçu1Business Administration Department, Adana Science and Technology UniversityDepartment of Industrial Engineering, Adana Science and Technology UniversityIn light of the imprecise and fuzzy nature of real production environments, the order acceptance and scheduling (OAS) problem is associated with fuzzy processing times, fuzzy sequence dependent set up time and fuzzy due dates. In this study, a genetic algorithm (GA) which uses fuzzy ranking methods is proposed to solve the fuzzy OAS problem. The proposed algorithm is illustrated and analyzed using examples with different order sizes. As illustrative numerical examples, fuzzy OAS problems with 10, 15, 20, 25, 30 and 100 orders are considered. The feasibility and effectiveness of the proposed method are demonstrated. Due to the NP-hard nature of the problem, the developed GA has great importance to obtain a solution even for big scale fuzzy OAS problem. Also, the proposed GA can be utilized easily by all practitioners via the developed user interface.http://www.ijocta.org/index.php/files/article/view/711Fuzzy Programmingorder acceptance and schedulingsigned distanceintegral valuegenetic algorithm |
| spellingShingle | Esra Karakaş Hakan Özpalamutçu A genetic algorithm for fuzzy order acceptance and scheduling problem An International Journal of Optimization and Control: Theories & Applications Fuzzy Programming order acceptance and scheduling signed distance integral value genetic algorithm |
| title | A genetic algorithm for fuzzy order acceptance and scheduling problem |
| title_full | A genetic algorithm for fuzzy order acceptance and scheduling problem |
| title_fullStr | A genetic algorithm for fuzzy order acceptance and scheduling problem |
| title_full_unstemmed | A genetic algorithm for fuzzy order acceptance and scheduling problem |
| title_short | A genetic algorithm for fuzzy order acceptance and scheduling problem |
| title_sort | genetic algorithm for fuzzy order acceptance and scheduling problem |
| topic | Fuzzy Programming order acceptance and scheduling signed distance integral value genetic algorithm |
| url | http://www.ijocta.org/index.php/files/article/view/711 |
| work_keys_str_mv | AT esrakarakas ageneticalgorithmforfuzzyorderacceptanceandschedulingproblem AT hakanozpalamutcu ageneticalgorithmforfuzzyorderacceptanceandschedulingproblem AT esrakarakas geneticalgorithmforfuzzyorderacceptanceandschedulingproblem AT hakanozpalamutcu geneticalgorithmforfuzzyorderacceptanceandschedulingproblem |