12

Figure 3: Inventories and backorders for the basic scenario
Basic scenario |
Scenario 1 |
Scenario 2 |
Scenario 3 | |
Setup costs |
sij=1,000 for all i,j |
sij=3,000 for all j |
sij=1,000 for all i,j |
sij=1,000 for all i,j |
Capacity |
Capj=336 for all j |
Capj=336 for all j |
Cap1=336 Cap2=168 |
Capj=336 for all j |
Backorder costs |
li=1,000 for all i |
li=1,000 for all i |
li=1,000 for all i |
l1=3,000 li=1,000 for i=2,...,5 |
Table 6: Summary of the four scenarios
Job sequence |
Objective value ($) | |
Scenario 1 |
Line 1: 1 2 3 1 2 M 2 2 1 1 Line 2: 4 4 5 5 3 M 4 5 3 5 |
285,620 |
Scenario 2 |
Line 1: 4 4 5 1 M 5 2 1 1 4 Line 2: 4 3 3 1 3 3 M 5 4 5 |
443,960 |
Scenario 3 |
Line 1: 1 2 3 5 M 2 2 1 1 5 Line 2: 4 4 1 5 2 M 3 4 3 5 |
334,270 |
Table 7: Results of three scenarios
All three scenarios validated the working of the model. It is important to note that, while the
basic scenario was solved optimally, the other three scenarios were not. Instead, good feasible
solutions were obtained using a special branching strategy in the Branch and Bound procedure,
because of the computation time involved. This branching method and the important issue of
computational efficiency, is elaborated on next.
6. Branching Strategy and Performance of the Model
More intriguing information
1. Dual Inflation Under the Currency Board: The Challenges of Bulgarian EU Accession2. The name is absent
3. Neighborhood Effects, Public Housing and Unemployment in France
4. The geography of collaborative knowledge production: entropy techniques and results for the European Union
5. A Brief Introduction to the Guidance Theory of Representation
6. A Study of Adult 'Non-Singers' In Newfoundland
7. AN EXPLORATION OF THE NEED FOR AND COST OF SELECTED TRADE FACILITATION MEASURES IN ASIA AND THE PACIFIC IN THE CONTEXT OF THE WTO NEGOTIATIONS
8. From Aurora Borealis to Carpathians. Searching the Road to Regional and Rural Development
9. The name is absent
10. Climate Policy under Sustainable Discounted Utilitarianism