Heuristics to minimize makespan of parallel batch processing machines
Guardat en:
| Publicat a: | The International Journal of Advanced Manufacturing Technology vol. 37, no. 9-10 (Jun 2008), p. 1005 |
|---|---|
| Autor principal: | |
| Altres autors: | |
| Publicat: |
Springer Nature B.V.
|
| Matèries: | |
| Accés en línia: | Citation/Abstract Full Text - PDF |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 2262477074 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 0268-3768 | ||
| 022 | |a 1433-3015 | ||
| 024 | 7 | |a 10.1007/s00170-007-1042-8 |2 doi | |
| 035 | |a 2262477074 | ||
| 045 | 2 | |b d20080601 |b d20080630 | |
| 100 | 1 | |a Damodaran, Purushothaman |u Department of Industrial and Systems Engineering, Florida International University, Miami, FL, USA | |
| 245 | 1 | |a Heuristics to minimize makespan of parallel batch processing machines | |
| 260 | |b Springer Nature B.V. |c Jun 2008 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a Batch-processing machines can process several jobs simultaneously. These machines are commonly used to test Printed Circuit Boards (PCBs). The processing time and the dimensions of the PCB are given. Each batch is formed such that the total size of all the PCBs in the batch does not exceed the machine capacity. The batch processing time is equal to the longest processing time of all the PCBs in the batch. These batch processing machines are expensive and a bottleneck. Scheduling PCBs on these parallel batch processing machines to minimize their makespan is NP-hard. Consequently, we propose several heuristics. The performance of the proposed heuristics is compared to a simulated annealing approach and a commercial solver. | |
| 653 | |a Printed circuits | ||
| 653 | |a Production scheduling | ||
| 653 | |a Batch processing | ||
| 653 | |a Simulated annealing | ||
| 653 | |a Heuristic | ||
| 653 | |a Circuit boards | ||
| 700 | 1 | |a Ping-Yu, Chang |u Department of Industrial Engineering and Management, Mingchi University of Technology, Taipei, Taiwan | |
| 773 | 0 | |t The International Journal of Advanced Manufacturing Technology |g vol. 37, no. 9-10 (Jun 2008), p. 1005 | |
| 786 | 0 | |d ProQuest |t Engineering Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/2262477074/abstract/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/2262477074/fulltextPDF/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |