زودکرد و توان دوم دیرکرد

در این مقاله، مسئله زمانبندی تک ماشین با هزینه های زودکرد و توان دوم دیرکرد، با در نظر گرفتن شکست کار و بیکاری مجاز مورد بررسی قرار گرفته و یک مدل ریاضی غیر خطی جدیدی برای مسئله زمان بندی تک ماشین ارائه شده است. با توجه به پیچیدگی حل، این مسئله به عنوان یک مسئله NP-hard تلقی می گردد. بنابراین استفاده از روش هایی که نتایج بهینه تولید می کنند، تنها برای مسائل با اندازه کوچک مناسب است. براین اساس یک الگوریتم ژنتیک برای حل این مسئله در اندازه های متوسط و بزرگ ارائه شده است بطوریکه زمان حل به مقدار بهینه یا نزدیک به آن کاهش پیدا کرده است. نمونه های عددی نشان می دهد که الگوریتم ارائه شده کارا و مؤثر می باشد.