Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system
| Autor: | Yousef Gholipour-Kanani, Reza Tavakkoli-Moghaddam, A. Khorrami, Nikbakhsh Javadian |
|---|---|
| Rok vydání: | 2010 |
| Předmět: |
Rate-monotonic scheduling
Earliest deadline first scheduling Mathematical optimization Job shop scheduling Computer science Tardiness General Engineering Scheduling (production processes) Flow shop scheduling Dynamic priority scheduling Round-robin scheduling Fair-share scheduling Multiprocessor scheduling Computer Science Applications Scheduling (computing) Fixed-priority pre-emptive scheduling Artificial Intelligence Nurse scheduling problem Two-level scheduling Lottery scheduling |
| Zdroj: | Expert Systems with Applications. 37:2661-2669 |
| ISSN: | 0957-4174 |
| DOI: | 10.1016/j.eswa.2009.08.012 |
| Popis: | This paper considers a group scheduling problem for manufacturing cells, in which parts may visit different cells. By addressing intra-cell scheduling, the sequence of parts within manufacturing cells is determined; however, in inter-cell scheduling the sequence of cells is obtained. We present a new mathematical model for a multi-criteria group scheduling problem in a cellular manufacture system (CMS). The main objective is to minimize the makespan, intracellular movement, tardiness, and sequence-dependent setup costs, simultaneously. Due the complexity to solve this problem, we develop a meta-heuristic algorithm based on scatter search (SS). This algorithm is evaluated and the related results confirm the efficiency and the effectiveness of our proposed SS to provide good solutions, especially for medium and large-sized problems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect