Gate_assignment_geneticREAL.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 1,
   "id": "075b2f48",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Requirement already satisfied: networkx in c:\\users\\plunm\\anaconda3\\lib\\site-packages (3.1)\n",
      "Requirement already satisfied: matplotlib in c:\\users\\plunm\\anaconda3\\lib\\site-packages (3.7.2)\n",
      "Requirement already satisfied: seaborn in c:\\users\\plunm\\anaconda3\\lib\\site-packages (0.12.2)\n",
      "Requirement already satisfied: pulp in c:\\users\\plunm\\anaconda3\\lib\\site-packages (2.7.0)\n",
      "Requirement already satisfied: contourpy>=1.0.1 in c:\\users\\plunm\\anaconda3\\lib\\site-packages (from matplotlib) (1.0.5)\n",
      "Requirement already satisfied: cycler>=0.10 in c:\\users\\plunm\\anaconda3\\lib\\site-packages (from matplotlib) (0.11.0)\n",
      "Requirement already satisfied: fonttools>=4.22.0 in c:\\users\\plunm\\anaconda3\\lib\\site-packages (from matplotlib) (4.25.0)\n",
      "Requirement already satisfied: kiwisolver>=1.0.1 in c:\\users\\plunm\\anaconda3\\lib\\site-packages (from matplotlib) (1.4.4)\n",
      "Requirement already satisfied: numpy>=1.20 in c:\\users\\plunm\\anaconda3\\lib\\site-packages (from matplotlib) (1.24.3)\n",
      "Requirement already satisfied: packaging>=20.0 in c:\\users\\plunm\\anaconda3\\lib\\site-packages (from matplotlib) (23.1)\n",
      "Requirement already satisfied: pillow>=6.2.0 in c:\\users\\plunm\\anaconda3\\lib\\site-packages (from matplotlib) (10.0.1)\n",
      "Requirement already satisfied: pyparsing<3.1,>=2.3.1 in c:\\users\\plunm\\anaconda3\\lib\\site-packages (from matplotlib) (3.0.9)\n",
      "Requirement already satisfied: python-dateutil>=2.7 in c:\\users\\plunm\\anaconda3\\lib\\site-packages (from matplotlib) (2.8.2)\n",
      "Requirement already satisfied: pandas>=0.25 in c:\\users\\plunm\\anaconda3\\lib\\site-packages (from seaborn) (2.0.3)\n",
      "Requirement already satisfied: pytz>=2020.1 in c:\\users\\plunm\\anaconda3\\lib\\site-packages (from pandas>=0.25->seaborn) (2023.3.post1)\n",
      "Requirement already satisfied: tzdata>=2022.1 in c:\\users\\plunm\\anaconda3\\lib\\site-packages (from pandas>=0.25->seaborn) (2023.3)\n",
      "Requirement already satisfied: six>=1.5 in c:\\users\\plunm\\anaconda3\\lib\\site-packages (from python-dateutil>=2.7->matplotlib) (1.16.0)\n",
      "Note: you may need to restart the kernel to use updated packages.\n"
     ]
    }
   ],
   "source": [
    "%pip install networkx matplotlib seaborn pulp\n",
    "from pulp import LpProblem\n",
    "import pandas as pd    \n",
    "import matplotlib.pyplot as plt  \n",
    "import seaborn as sns\n",
    "from pulp import *\n",
    "import pickle\n",
    "import warnings\n",
    "warnings.filterwarnings(\"ignore\")\n",
    "from datetime import datetime, timedelta\n",
    "import random\n",
    "import csv\n",
    "import plotly.express\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "id": "7c3f9421",
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Flights_no</th>\n",
       "      <th>Arrival_time</th>\n",
       "      <th>Flight_name</th>\n",
       "      <th>From</th>\n",
       "      <th>Airline</th>\n",
       "      <th>Aircraft</th>\n",
       "      <th>ICAO code</th>\n",
       "      <th>plane_size</th>\n",
       "      <th>type</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>1</td>\n",
       "      <td>03:00:00</td>\n",
       "      <td>VZ3579</td>\n",
       "      <td>Zhengzhou (CGO)</td>\n",
       "      <td>Thai VietJet Air</td>\n",
       "      <td>320</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>International</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>2</td>\n",
       "      <td>04:50:00</td>\n",
       "      <td>3U3767</td>\n",
       "      <td>Chengdu (CTU)</td>\n",
       "      <td>Sichuan Airlines</td>\n",
       "      <td>320</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>International</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>3</td>\n",
       "      <td>06:50:00</td>\n",
       "      <td>SU634</td>\n",
       "      <td>Krasnoyarsk (KJA)</td>\n",
       "      <td>Aeroflot</td>\n",
       "      <td>77W</td>\n",
       "      <td>E</td>\n",
       "      <td>5</td>\n",
       "      <td>International</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>4</td>\n",
       "      <td>06:55:00</td>\n",
       "      <td>DD3141</td>\n",
       "      <td>Chengdu (TFU)</td>\n",
       "      <td>Nok Air</td>\n",
       "      <td>738</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>International</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>5</td>\n",
       "      <td>07:10:00</td>\n",
       "      <td>EY430</td>\n",
       "      <td>Abu Dhabi (AUH)</td>\n",
       "      <td>Etihad Airways</td>\n",
       "      <td>B789 (A6-BLS)</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>International</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>...</th>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "      <td>...</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>137</th>\n",
       "      <td>138</td>\n",
       "      <td>23:05:00</td>\n",
       "      <td>MU2813</td>\n",
       "      <td>Nanjing (NKG)</td>\n",
       "      <td>China Eastern Airlines</td>\n",
       "      <td>A20N (B-306F)</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>International</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>138</th>\n",
       "      <td>139</td>\n",
       "      <td>23:15:00</td>\n",
       "      <td>VZ316</td>\n",
       "      <td>Bangkok (BKK)</td>\n",
       "      <td>Thai VietJet Air</td>\n",
       "      <td>320</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>Domestic</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>139</th>\n",
       "      <td>140</td>\n",
       "      <td>23:25:00</td>\n",
       "      <td>FD3023</td>\n",
       "      <td>Bangkok (DMK)</td>\n",
       "      <td>Thai AirAsia</td>\n",
       "      <td>320</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>Domestic</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>140</th>\n",
       "      <td>141</td>\n",
       "      <td>23:30:00</td>\n",
       "      <td>FD525</td>\n",
       "      <td>Hong Kong (HKG)</td>\n",
       "      <td>Thai AirAsia</td>\n",
       "      <td>320</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>International</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>141</th>\n",
       "      <td>142</td>\n",
       "      <td>23:45:00</td>\n",
       "      <td>FD3168</td>\n",
       "      <td>Chiang Mai (CNX)</td>\n",
       "      <td>Thai AirAsia</td>\n",
       "      <td>320</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>Domestic</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "<p>142 rows × 9 columns</p>\n",
       "</div>"
      ],
      "text/plain": [
       "     Flights_no Arrival_time Flight_name               From  \\\n",
       "0             1     03:00:00      VZ3579    Zhengzhou (CGO)   \n",
       "1             2     04:50:00      3U3767      Chengdu (CTU)   \n",
       "2             3     06:50:00       SU634  Krasnoyarsk (KJA)   \n",
       "3             4     06:55:00      DD3141      Chengdu (TFU)   \n",
       "4             5     07:10:00       EY430    Abu Dhabi (AUH)   \n",
       "..          ...          ...         ...                ...   \n",
       "137         138     23:05:00      MU2813      Nanjing (NKG)   \n",
       "138         139     23:15:00       VZ316      Bangkok (BKK)   \n",
       "139         140     23:25:00      FD3023      Bangkok (DMK)   \n",
       "140         141     23:30:00       FD525    Hong Kong (HKG)   \n",
       "141         142     23:45:00      FD3168   Chiang Mai (CNX)   \n",
       "\n",
       "                    Airline       Aircraft ICAO code  plane_size  \\\n",
       "0          Thai VietJet Air            320         C           3   \n",
       "1          Sichuan Airlines            320         C           3   \n",
       "2                  Aeroflot            77W         E           5   \n",
       "3                   Nok Air            738         C           3   \n",
       "4            Etihad Airways  B789 (A6-BLS)         C           3   \n",
       "..                      ...            ...       ...         ...   \n",
       "137  China Eastern Airlines  A20N (B-306F)         C           3   \n",
       "138        Thai VietJet Air            320         C           3   \n",
       "139            Thai AirAsia            320         C           3   \n",
       "140            Thai AirAsia            320         C           3   \n",
       "141            Thai AirAsia            320         C           3   \n",
       "\n",
       "              type  \n",
       "0    International  \n",
       "1    International  \n",
       "2    International  \n",
       "3    International  \n",
       "4    International  \n",
       "..             ...  \n",
       "137  International  \n",
       "138       Domestic  \n",
       "139       Domestic  \n",
       "140  International  \n",
       "141       Domestic  \n",
       "\n",
       "[142 rows x 9 columns]"
      ]
     },
     "execution_count": 2,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#import Data of Arrival flight \n",
    "flights = pd.read_excel(\"Radarfilght_Tuesday_Dec_19.xlsx\",)\n",
    "flights.insert(0, 'Flights_no', range(1, 1 + len(flights)))\n",
    "flights"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "id": "8ee1751b",
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>Apron</th>\n",
       "      <th>gate</th>\n",
       "      <th>ICAO code</th>\n",
       "      <th>max_size</th>\n",
       "      <th>flight_type</th>\n",
       "      <th>contact_gate</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>B</td>\n",
       "      <td>1</td>\n",
       "      <td>D</td>\n",
       "      <td>4</td>\n",
       "      <td>Domestic</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>B</td>\n",
       "      <td>2</td>\n",
       "      <td>D</td>\n",
       "      <td>4</td>\n",
       "      <td>Domestic</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>B</td>\n",
       "      <td>3</td>\n",
       "      <td>D</td>\n",
       "      <td>4</td>\n",
       "      <td>Domestic</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>B</td>\n",
       "      <td>4</td>\n",
       "      <td>D</td>\n",
       "      <td>4</td>\n",
       "      <td>Domestic</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>B</td>\n",
       "      <td>5</td>\n",
       "      <td>D</td>\n",
       "      <td>4</td>\n",
       "      <td>Domestic</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>5</th>\n",
       "      <td>A</td>\n",
       "      <td>6</td>\n",
       "      <td>E</td>\n",
       "      <td>5</td>\n",
       "      <td>Domestic</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6</th>\n",
       "      <td>A</td>\n",
       "      <td>7</td>\n",
       "      <td>E</td>\n",
       "      <td>5</td>\n",
       "      <td>Domestic</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>7</th>\n",
       "      <td>A</td>\n",
       "      <td>8</td>\n",
       "      <td>E</td>\n",
       "      <td>5</td>\n",
       "      <td>Domestic</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>8</th>\n",
       "      <td>A</td>\n",
       "      <td>9</td>\n",
       "      <td>E</td>\n",
       "      <td>5</td>\n",
       "      <td>Domestic</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>9</th>\n",
       "      <td>A</td>\n",
       "      <td>10</td>\n",
       "      <td>E</td>\n",
       "      <td>5</td>\n",
       "      <td>Domestic</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>10</th>\n",
       "      <td>A</td>\n",
       "      <td>11</td>\n",
       "      <td>E</td>\n",
       "      <td>5</td>\n",
       "      <td>International</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>11</th>\n",
       "      <td>A</td>\n",
       "      <td>12R</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>International</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>12</th>\n",
       "      <td>A</td>\n",
       "      <td>12</td>\n",
       "      <td>E</td>\n",
       "      <td>5</td>\n",
       "      <td>International</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>13</th>\n",
       "      <td>A</td>\n",
       "      <td>12L</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>International</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>14</th>\n",
       "      <td>A</td>\n",
       "      <td>14R</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>International</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>15</th>\n",
       "      <td>A</td>\n",
       "      <td>14</td>\n",
       "      <td>E</td>\n",
       "      <td>5</td>\n",
       "      <td>International</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>16</th>\n",
       "      <td>A</td>\n",
       "      <td>14L</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>International</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>17</th>\n",
       "      <td>A</td>\n",
       "      <td>15</td>\n",
       "      <td>D</td>\n",
       "      <td>4</td>\n",
       "      <td>International</td>\n",
       "      <td>Y</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>18</th>\n",
       "      <td>A</td>\n",
       "      <td>16</td>\n",
       "      <td>D</td>\n",
       "      <td>4</td>\n",
       "      <td>International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>19</th>\n",
       "      <td>C</td>\n",
       "      <td>21</td>\n",
       "      <td>-</td>\n",
       "      <td>0</td>\n",
       "      <td>-</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>20</th>\n",
       "      <td>C</td>\n",
       "      <td>22</td>\n",
       "      <td>-</td>\n",
       "      <td>0</td>\n",
       "      <td>-</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>21</th>\n",
       "      <td>C</td>\n",
       "      <td>23</td>\n",
       "      <td>-</td>\n",
       "      <td>0</td>\n",
       "      <td>-</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>22</th>\n",
       "      <td>C</td>\n",
       "      <td>24</td>\n",
       "      <td>-</td>\n",
       "      <td>0</td>\n",
       "      <td>-</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>23</th>\n",
       "      <td>C</td>\n",
       "      <td>25</td>\n",
       "      <td>-</td>\n",
       "      <td>0</td>\n",
       "      <td>-</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>24</th>\n",
       "      <td>C</td>\n",
       "      <td>26</td>\n",
       "      <td>-</td>\n",
       "      <td>0</td>\n",
       "      <td>-</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>25</th>\n",
       "      <td>C</td>\n",
       "      <td>27</td>\n",
       "      <td>-</td>\n",
       "      <td>0</td>\n",
       "      <td>-</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>26</th>\n",
       "      <td>C</td>\n",
       "      <td>28</td>\n",
       "      <td>-</td>\n",
       "      <td>0</td>\n",
       "      <td>-</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>27</th>\n",
       "      <td>D</td>\n",
       "      <td>31</td>\n",
       "      <td>E</td>\n",
       "      <td>5</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>28</th>\n",
       "      <td>D</td>\n",
       "      <td>32R</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>29</th>\n",
       "      <td>D</td>\n",
       "      <td>32</td>\n",
       "      <td>E</td>\n",
       "      <td>5</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>30</th>\n",
       "      <td>D</td>\n",
       "      <td>32L</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>31</th>\n",
       "      <td>D</td>\n",
       "      <td>33R</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>32</th>\n",
       "      <td>D</td>\n",
       "      <td>33</td>\n",
       "      <td>E</td>\n",
       "      <td>5</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>33</th>\n",
       "      <td>D</td>\n",
       "      <td>33L</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>34</th>\n",
       "      <td>D</td>\n",
       "      <td>34R</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>35</th>\n",
       "      <td>D</td>\n",
       "      <td>34</td>\n",
       "      <td>E</td>\n",
       "      <td>5</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>36</th>\n",
       "      <td>D</td>\n",
       "      <td>34L</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>37</th>\n",
       "      <td>D</td>\n",
       "      <td>35</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>38</th>\n",
       "      <td>D</td>\n",
       "      <td>36</td>\n",
       "      <td>C</td>\n",
       "      <td>3</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>39</th>\n",
       "      <td>D</td>\n",
       "      <td>37</td>\n",
       "      <td>D</td>\n",
       "      <td>4</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>40</th>\n",
       "      <td>D</td>\n",
       "      <td>38</td>\n",
       "      <td>D</td>\n",
       "      <td>4</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>41</th>\n",
       "      <td>D</td>\n",
       "      <td>39</td>\n",
       "      <td>D</td>\n",
       "      <td>4</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>42</th>\n",
       "      <td>D</td>\n",
       "      <td>40</td>\n",
       "      <td>D</td>\n",
       "      <td>4</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>43</th>\n",
       "      <td>D</td>\n",
       "      <td>99</td>\n",
       "      <td>-</td>\n",
       "      <td>0</td>\n",
       "      <td>Domestic,International</td>\n",
       "      <td>N</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "   Apron gate ICAO code  max_size             flight_type contact_gate\n",
       "0      B    1         D         4                Domestic            N\n",
       "1      B    2         D         4                Domestic            N\n",
       "2      B    3         D         4                Domestic            N\n",
       "3      B    4         D         4                Domestic            Y\n",
       "4      B    5         D         4                Domestic            Y\n",
       "5      A    6         E         5                Domestic            Y\n",
       "6      A    7         E         5                Domestic            Y\n",
       "7      A    8         E         5                Domestic            Y\n",
       "8      A    9         E         5                Domestic            Y\n",
       "9      A   10         E         5                Domestic            Y\n",
       "10     A   11         E         5           International            Y\n",
       "11     A  12R         C         3           International            Y\n",
       "12     A   12         E         5           International            Y\n",
       "13     A  12L         C         3           International            Y\n",
       "14     A  14R         C         3           International            Y\n",
       "15     A   14         E         5           International            Y\n",
       "16     A  14L         C         3           International            Y\n",
       "17     A   15         D         4           International            Y\n",
       "18     A   16         D         4           International            N\n",
       "19     C   21         -         0                       -            N\n",
       "20     C   22         -         0                       -            N\n",
       "21     C   23         -         0                       -            N\n",
       "22     C   24         -         0                       -            N\n",
       "23     C   25         -         0                       -            N\n",
       "24     C   26         -         0                       -            N\n",
       "25     C   27         -         0                       -            N\n",
       "26     C   28         -         0                       -            N\n",
       "27     D   31         E         5  Domestic,International            N\n",
       "28     D  32R         C         3  Domestic,International            N\n",
       "29     D   32         E         5  Domestic,International            N\n",
       "30     D  32L         C         3  Domestic,International            N\n",
       "31     D  33R         C         3  Domestic,International            N\n",
       "32     D   33         E         5  Domestic,International            N\n",
       "33     D  33L         C         3  Domestic,International            N\n",
       "34     D  34R         C         3  Domestic,International            N\n",
       "35     D   34         E         5  Domestic,International            N\n",
       "36     D  34L         C         3  Domestic,International            N\n",
       "37     D   35         C         3  Domestic,International            N\n",
       "38     D   36         C         3  Domestic,International            N\n",
       "39     D   37         D         4  Domestic,International            N\n",
       "40     D   38         D         4  Domestic,International            N\n",
       "41     D   39         D         4  Domestic,International            N\n",
       "42     D   40         D         4  Domestic,International            N\n",
       "43     D   99         -         0  Domestic,International            N"
      ]
     },
     "execution_count": 3,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#import Data of gate allocation rule\n",
    "airport = pd.read_excel(\"Table_gate.xlsx\",)\n",
    "airport"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 30,
   "id": "57d19c6c",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "flights to allocate:  [  1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16  17  18\n",
      "  19  20  21  22  23  24  25  26  27  28  29  30  31  32  33  34  35  36\n",
      "  37  38  39  40  41  42  43  44  45  46  47  48  49  50  51  52  53  54\n",
      "  55  56  57  58  59  60  61  62  63  64  65  66  67  68  69  70  71  72\n",
      "  73  74  75  76  77  78  79  80  81  82  83  84  85  86  87  88  89  90\n",
      "  91  92  93  94  95  96  97  98  99 100 101 102 103 104 105 106 107 108\n",
      " 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126\n",
      " 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142] \n",
      "\n",
      "Number of flight:  142\n"
     ]
    }
   ],
   "source": [
    "#list ของ flight\n",
    "flights_list = flights.Flights_no.values \n",
    "print(\"flights to allocate: \", flights_list,\"\\n\")\n",
    "print(\"Number of flight: \",len(flights_list)) #จำนวน flight ทั้งหมดที่จัดตาม Data เปลี่ยนไปตาม input_data ที่ใส่"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 29,
   "id": "f07db6cc",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Available gates:  ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '11' '12R' '12' '12L' '14R' '14'\n",
      " '14L' '15' '16' '31' '32R' '32' '32L' '33R' '33' '33L' '34R' '34' '34L'\n",
      " '35' '36' '37' '38' '39' '40'] \n",
      "\n",
      "Number of Available gates:  35 \n",
      "\n",
      "Contact gates:  ['4' '5' '6' '7' '8' '9' '10' '11' '12R' '12' '12L' '14R' '14' '14L' '15'] \n",
      "\n",
      "Number of Contact gates:  15\n"
     ]
    }
   ],
   "source": [
    "#list ของ gate ที่จะนำมาจัด (ไม่เอาลานจอดเครื่องบินเล็ก 21-28 และหลุมจอดฉุกเฉิน 99)\n",
    "Available_gate = airport.loc[airport['ICAO code'] != '-']\n",
    "Available_gate_list = Available_gate.gate.values\n",
    "print(\"Available gates: \", Available_gate_list,\"\\n\")\n",
    "print(\"Number of Available gates: \", len(Available_gate_list),\"\\n\")\n",
    "\n",
    "\n",
    "#list ของ contact gate\n",
    "contactgate = airport.loc[airport['contact_gate'] == 'Y']\n",
    "contactgate_list = contactgate.gate.values\n",
    "print(\"Contact gates: \", contactgate_list,\"\\n\")\n",
    "print(\"Number of Contact gates: \", len(contactgate_list))\n",
    "\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "id": "fab3541a",
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Compatible gates for each flights\n",
      "1 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "2 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "3 ['11' '12' '14' '31' '32' '33' '34']\n",
      "4 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "5 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "6 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "7 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "8 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "9 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "10 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "11 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "12 ['11' '12' '14' '31' '32' '33' '34']\n",
      "13 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "14 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "15 ['6' '7' '8' '9' '10' '31' '32' '33' '34']\n",
      "16 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "17 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "18 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "19 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "20 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "21 ['6' '7' '8' '9' '10' '31' '32' '33' '34']\n",
      "22 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "23 ['11' '12' '14' '31' '32' '33' '34']\n",
      "24 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "25 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "26 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "27 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "28 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "29 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "30 ['11' '12' '14' '31' '32' '33' '34']\n",
      "31 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "32 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "33 ['11' '12' '14' '31' '32' '33' '34']\n",
      "34 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "35 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "36 ['11' '12' '14' '31' '32' '33' '34']\n",
      "37 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "38 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "39 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "40 ['11' '12' '14' '31' '32' '33' '34']\n",
      "41 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "42 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "43 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "44 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "45 ['11' '12' '14' '31' '32' '33' '34']\n",
      "46 ['11' '12' '14' '31' '32' '33' '34']\n",
      "47 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "48 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "49 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "50 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "51 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "52 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "53 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "54 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "55 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "56 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "57 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "58 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "59 ['11' '12' '14' '31' '32' '33' '34']\n",
      "60 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "61 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "62 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "63 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "64 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "65 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "66 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "67 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "68 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "69 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "70 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "71 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "72 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "73 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "74 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "75 ['11' '12' '14' '31' '32' '33' '34']\n",
      "76 ['11' '12' '14' '31' '32' '33' '34']\n",
      "77 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "78 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "79 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "80 ['11' '12' '14' '31' '32' '33' '34']\n",
      "81 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "82 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "83 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "84 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "85 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "86 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "87 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "88 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "89 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "90 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "91 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "92 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "93 ['11' '12' '14' '31' '32' '33' '34']\n",
      "94 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "95 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "96 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "97 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "98 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "99 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "100 ['11' '12' '14' '31' '32' '33' '34']\n",
      "101 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "102 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "103 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "104 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "105 ['11' '12' '14' '31' '32' '33' '34']\n",
      "106 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "107 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "108 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "109 ['11' '12' '14' '31' '32' '33' '34']\n",
      "110 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "111 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "112 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "113 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "114 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "115 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "116 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "117 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "118 ['11' '12' '14' '31' '32' '33' '34']\n",
      "119 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "120 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "121 ['11' '12' '14' '31' '32' '33' '34']\n",
      "122 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "123 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "124 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "125 ['11' '12' '14' '31' '32' '33' '34']\n",
      "126 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "127 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "128 ['11' '12' '14' '31' '32' '33' '34']\n",
      "129 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "130 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "131 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "132 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "133 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "134 ['11' '12' '14' '31' '32' '33' '34']\n",
      "135 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "136 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "137 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "138 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "139 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "140 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "141 ['11' '12R' '12' '12L' '14R' '14' '14L' '15' '16' '31' '32R' '32' '32L'\n",
      " '33R' '33' '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n",
      "142 ['1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '31' '32R' '32' '32L' '33R' '33'\n",
      " '33L' '34R' '34' '34L' '35' '36' '37' '38' '39' '40']\n"
     ]
    }
   ],
   "source": [
    "#block นี้ไว้ใส่พวก constrain \n",
    "#นำ flight มาใส่ constrain ที่เกี่ยวกับ size และ ประเภท DO/IN แล้วทำ Dic เพื่อนำไปสร้าง chromosome\n",
    "#เหลือใส่เรื่องเวลา\n",
    "\n",
    "compatible_gates = {}\n",
    "for idx, row in flights.iterrows():\n",
    "\n",
    "    size_condition = airport.max_size >= row.plane_size # 1.flight ใดๆลง gate ไหนได้บ้างตามขนาด wingspan\n",
    "    \n",
    "    flighttype_condition = airport.flight_type.str.contains(row.type) # 2.แบ่ง Domestic กับ International\n",
    "\n",
    "    combined_condition = size_condition & flighttype_condition\n",
    "\n",
    "    gates_lst = airport[combined_condition].gate.values\n",
    "    compatible_gates[row.Flights_no] = gates_lst\n",
    "    \n",
    "print(\"Compatible gates for each flights\") # Gate ที่สามารถลงจอดได้สำหรับแต่ละ flight\n",
    "for k, v in compatible_gates.items():\n",
    "    print(k, v)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 19,
   "id": "52aec661",
   "metadata": {},
   "outputs": [],
   "source": [
    "#เริ่มทำ Genetic\n",
    "import numpy as np\n",
    "import random \n",
    "\n",
    "class Individual(): #ทำสาย Chromosome\n",
    " def __init__(self,generation=0):\n",
    "    self.score_evaluation = 0\n",
    "    self.generation = generation\n",
    "    #สร้างโครโมโซมโดย index ของ chromosome เป็น flight และ element ใน chromosome เป็น gate\n",
    "    self.chromosome = [random.choice(i) for key, i in compatible_gates.items()]\n",
    "\n",
    "\n",
    " def fitness(self):\n",
    "    score = 0\n",
    "    for i in self.chromosome:\n",
    "        if i in contactgate_list: #objective funtion maximize using contactgate\n",
    "            score += 1\n",
    "    self.score_evaluation = score\n",
    "      \n",
    " def crossover(self, other_individual): #สร้าง funtion crossover แบบ 1-point (ตัด 1 จุดแล้วสลับพ่อ-แม่) เดียวค่อยทำ 2-point\n",
    "    cutoff = round(random.random() * len(self.chromosome))\n",
    "    print(\"Position of cutoff\",cutoff)\n",
    "\n",
    "    child1 = np.concatenate((self.chromosome[:cutoff], other_individual.chromosome[cutoff:]))\n",
    "    child2 = np.concatenate((other_individual.chromosome[:cutoff], self.chromosome[cutoff:]))\n",
    "\n",
    "    children = [Individual(self.generation + 1), Individual(self.generation + 1)]\n",
    "    children[0].chromosome = child1\n",
    "    children[1].chromosome = child2\n",
    "    return children\n",
    " \n",
    " def mutation(self): \n",
    "    for i, value in enumerate(self.chromosome):\n",
    "        key = i + 1  # Index dic ตัวแรกเป็น 1\n",
    "        if key in compatible_gates:\n",
    "            if value not in compatible_gates[key]:\n",
    "                random_compatible_gates = random.choice(compatible_gates[key])\n",
    "                self.chromosome = random_compatible_gates\n",
    "                #check ต่ำแหน่งที่ซ่อมกับ chromosome ที่ซ่อมแล้ว\n",
    "                #print(f\"Substituted value at index {i+1} with random_compatible_gates value {random_value}.\") \n",
    "        #print(\"Fixed_chromosome:\",  self.chromosome)\n",
    "    return self\n",
    "\n",
    "# note: หลังจากผ่าน crossover แล้ว chromosome อาจจะ infessible (เพราะไม่ได้ผ่าน block ที่เป็น constrain)\n",
    "# ตาม paper ใช้ mutation เป็นตัว fix สาย chromosome ให้ fessible โดยการ check แต่ละ bit กับ Dic compatible_gates ที่ทำไว้แล้วอีกที\n",
    "# งั้นต้อง fixed rate = 1 ตอนทำ loop (หรือควรทำ mutation กับ fix แยกกัน ????)\n",
    "      \n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 20,
   "id": "f032fcc2",
   "metadata": {},
   "outputs": [],
   "source": [
    "individual1 = Individual()\n",
    "individual1.fitness()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 21,
   "id": "8c829264",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Chromosome:  ['34', '12R', '32', '33', '40', '39', '14L', '36', '32', '14R', '15', '32', '2', '32', '34', '40', '33L', '3', '33R', '36', '6', '32L', '12', '36', '34', '38', '38', '38', '32R', '14', '2', '35', '34', '34R', '35', '33', '2', '36', '33L', '32', '5', '34', '39', '34L', '31', '31', '5', '33', '33L', '15', '3', '32', '32R', '33R', '7', '39', '36', '1', '34', '38', '2', '39', '8', '2', '8', '15', '12R', '2', '35', '4', '38', '14L', '7', '5', '14', '32', '36', '10', '31', '31', '32', '32R', '34', '8', '34L', '1', '35', '36', '31', '3', '15', '2', '33', '32R', '34', '33L', '40', '34', '8', '32', '3', '39', '36', '3', '31', '8', '34L', '10', '11', '8', '14R', '11', '31', '34R', '12', '10', '39', '14', '32R', '36', '31', '6', '35', '39', '14', '33R', '31', '33', '12R', '33L', '37', '38', '32', '11', '14L', '40', '33L', '39', '32L', '33R', '11', '39']\n",
      "Score:  39\n"
     ]
    }
   ],
   "source": [
    "print('Chromosome: ', individual1.chromosome)\n",
    "print('Score: ', individual1.score_evaluation)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 22,
   "id": "ae825182",
   "metadata": {},
   "outputs": [],
   "source": [
    "individual2 = Individual()\n",
    "individual2.fitness()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 23,
   "id": "b75dbfa2",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Chromosome:  ['14L', '14R', '33', '36', '11', '38', '32L', '10', '32', '36', '32', '12', '34L', '34L', '31', '32', '40', '5', '33R', '40', '9', '40', '31', '32L', '14R', '40', '31', '38', '39', '11', '4', '33R', '12', '2', '12L', '32', '36', '33L', '6', '12', '8', '32R', '14R', '34', '33', '12', '10', '38', '31', '12', '9', '33', '34R', '14', '5', '34', '14', '35', '33', '33L', '32', '31', '34R', '4', '10', '33R', '15', '38', '36', '6', '34L', '12', '34R', '35', '11', '31', '1', '36', '32R', '34', '34', '31', '32', '10', '5', '32L', '34', '2', '7', '37', '32L', '7', '31', '38', '14L', '38', '1', '36', '34L', '11', '38', '33', '11', '2', '11', '33R', '31', '5', '12', '32R', '39', '35', '6', '40', '11', '7', '3', '34', '32', '6', '12', '37', '34L', '2', '11', '4', '37', '12', '11', '35', '12', '5', '1', '34', '36', '15', '33', '12', '33', '40', '33R', '5']\n",
      "Score:  53\n"
     ]
    }
   ],
   "source": [
    "print('Chromosome: ', individual2.chromosome)\n",
    "print('Score: ', individual2.score_evaluation)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 12,
   "id": "23e17760",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Position of cutoff 28\n"
     ]
    }
   ],
   "source": [
    "children = individual1.crossover(individual2)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 15,
   "id": "83b8a43b",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Chromosome:  ['32R' '12' '32' '33' '14L' '34L' '16' '33L' '33R' '14' '32R' '14' '6'\n",
      " '37' '7' '14R' '10' '7' '9' '31' '9' '7' '32' '9' '32R' '1' '14' '32L'\n",
      " '12R' '33' '32R' '34' '11' '8' '38' '11' '39' '8' '3' '11' '33' '3' '32R'\n",
      " '34R' '32' '31' '34R' '14R' '36' '32' '3' '35' '9' '12L' '37' '32R' '33L'\n",
      " '33R' '31' '34R' '32R' '39' '33' '34L' '9' '32L' '31' '10' '31' '31'\n",
      " '32L' '14R' '34L' '40' '11' '34' '3' '36' '10' '34' '2' '11' '33L' '7'\n",
      " '2' '32R' '14' '36' '4' '5' '14L' '34L' '14' '38' '15' '14' '33' '38'\n",
      " '37' '11' '10' '16' '14L' '7' '34' '33' '6' '2' '12' '5' '37' '36' '34'\n",
      " '36' '32L' '1' '38' '11' '36' '5' '34' '9' '10' '1' '33' '3' '10' '11'\n",
      " '12L' '32' '15' '35' '33R' '11' '34' '14R' '33L' '36' '35' '40' '14R'\n",
      " '32']\n",
      "Score:  55\n"
     ]
    }
   ],
   "source": [
    "children[0].fitness()\n",
    "print('Chromosome: ',children[0].chromosome)\n",
    "print('Score: ',children[0].score_evaluation)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 16,
   "id": "90b96903",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Chromosome:  ['33R' '14' '31' '33L' '32R' '14R' '16' '4' '32L' '33' '32R' '32' '2' '38'\n",
      " '6' '12R' '8' '10' '38' '39' '33' '7' '34' '1' '33L' '37' '14L' '12' '36'\n",
      " '11' '39' '12L' '33' '32' '32' '11' '33R' '36' '31' '31' '4' '32L' '37'\n",
      " '4' '33' '12' '5' '12R' '34L' '32' '10' '14L' '34' '12' '2' '31' '40' '6'\n",
      " '11' '34R' '1' '32L' '34' '3' '8' '32L' '12R' '33' '9' '40' '35' '32R'\n",
      " '7' '37' '11' '31' '35' '32R' '38' '31' '1' '12L' '3' '2' '39' '10' '32'\n",
      " '38' '34' '34R' '32L' '1' '32' '33' '12R' '12R' '33L' '38' '34R' '14' '8'\n",
      " '38' '15' '1' '31' '33R' '31' '4' '14' '31' '33L' '14' '36' '32L' '38'\n",
      " '33L' '40' '14' '36' '1' '34' '36' '38' '32L' '33' '34L' '32R' '31' '12'\n",
      " '12L' '31' '38' '6' '34' '33L' '32L' '32L' '31' '32L' '33R' '36' '33R']\n",
      "Score:  42\n"
     ]
    }
   ],
   "source": [
    "children[1].fitness()\n",
    "print('Chromosome: ',children[1].chromosome)\n",
    "print('Score: ',children[1].score_evaluation)\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "c0ad83e3",
   "metadata": {},
   "outputs": [],
   "source": [
    "#ทำลูป genetic \n",
    "#Parameter ใน loop ที่ต้องเขียน 1.num of population 2.crossover rate 3.mutation rate 4.num of generation\n",
    "#ออกแบบว่าจะหยุดยังไง 1.ลอง fixed คำตอบแล้วเอาค่าใกล้เคียง 2.กำหนดจำนวน generartion\n",
    "\n",
    "class GeneticAlgorithm():\n",
    "  def __init__(self, population_size):\n",
    "  \n"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.11.5"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}