Scheduling in bicriteria single machine systems with past-sequence-dependent setup times and learning effects
| Autor: | H.M. Soroush |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Marketing
Mathematical optimization Schedule 021103 operations research Sequence-dependent setup Single-machine scheduling Job shop scheduling Computer science Strategy and Management Tardiness 0211 other engineering and technologies Scheduling (production processes) 02 engineering and technology Management Science and Operations Research Management Information Systems Learning effect Scheduling (computing) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Time complexity |
| Zdroj: | Journal of the Operational Research Society. 65(7):1017-1036 |
| Popis: | Scheduling with setup times and learning plays a crucial role in today's manufacturing and service environments where scheduling decisions are made with respect to multiple performance criteria rather than a single criterion. In this paper, we address a bicriteria single machine scheduling problem with job-dependent past-sequence-dependent setup times and job-dependent position-based learning effects. The setup time and actual processing time of a job are respectively unique functions of the actual processing times of the already processed jobs and the position of the job in a schedule. The objective is to derive the schedule that minimizes a linear composite function of a pair of performance criteria consisting of the makespan, the total completion time, the total lateness, the total absolute differences in completion times, and the sum of earliness, tardiness, and common due date penalty. We show that the resulting problems cannot be solved in polynomial time; thus, branch-and-bound (B&B) methods are proposed to obtain the optimal schedules. Our computational results demonstrate that the B&B can solve instances of various size problems with attractive times. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|