Instruction to run the code

http://lib.ulg.ac.be
http://matheo.ulg.ac.be
Heuristic solution approach for the capacitated lot-sizing and scheduling
problem with sequence-dependent setup times and retunrs
Auteur : Hoang Ngoc Tuan,
Promoteur(s) : Arda, Yasemin
Faculté : HEC-Ecole de gestion de l'ULg
Diplôme : Master en ingénieur de gestion, à finalité spécialisée en Supply Chain Management and
Business Analytics
Année académique : 2015-2016
URI/URL : http://hdl.handle.net/2268.2/1888
Avertissement à l'attention des usagers :
Tous les documents placés en accès ouvert sur le site le site MatheO sont protégés par le droit d'auteur. Conformément
aux principes énoncés par la "Budapest Open Access Initiative"(BOAI, 2002), l'utilisateur du site peut lire, télécharger,
copier, transmettre, imprimer, chercher ou faire un lien vers le texte intégral de ces documents, les disséquer pour les
indexer, s'en servir de données pour un logiciel, ou s'en servir à toute autre fin légale (ou prévue par la réglementation
relative au droit d'auteur). Toute utilisation du document à des fins commerciales est strictement interdite.
Par ailleurs, l'utilisateur s'engage à respecter les droits moraux de l'auteur, principalement le droit à l'intégrité de l'oeuvre
et le droit de paternité et ce dans toute utilisation que l'utilisateur entreprend. Ainsi, à titre d'exemple, lorsqu'il reproduira
un document par extrait ou dans son intégralité, l'utilisateur citera de manière complète les sources telles que
mentionnées ci-dessus. Toute utilisation non explicitement autorisée ci-avant (telle que par exemple, la modification du
document ou son résumé) nécessite l'autorisation préalable et expresse des auteurs ou de leurs ayants droit.
Instruction to run the code
This thesis is summited along with 4 julia files which contain the code. The files are named
following their purpose. The Optimal.jpynb is to solve optimally the problem, while the
Lowerbound.jpynb is to find the lower bound. The codes for the two heuristis are named
Heuristic1.jpynb and Heuristic2.jpynb.
The instances are organized in text file. The parameters are organized in the order below:
-
Demands
-
Returns
-
Inventory holding cost for new products
-
Inventory holding cost for returns
-
Unit production cost for new product
-
Unit production cost for remanufacturing product
-
Time needed to produce one unit of product
-
Time required to switch from one product to another
-
Cost required to switch from one product to another
-
Backorder cost
-
The starting configuration
The code is designed to reuse, which makes it easier to switch from an instance to another.
Therefore, in the beginning of the code, there are some parameters we need to fulfill. The
parameters include the number of products N, the number of time periods T, and the number of
instance. Number of instance is showed in the table below, along with detail information about
the instances. In the Heuristic1.jpynb, parameters St and F also can be changed. Detail
explanation of the code and instruction will be given in every box of the code.
1
Demand pattern
Capacity
Instance
Number
NxT
First test
0
3x3
1.A.St
1
5x20
Stationary
A
1.B.St
2
5x20
Stationary
B
1.C.St
3
5x20
Stationary
C
1.A.Pe
4
5x20
Peak in middle
A
1.B.Pe
5
5x20
Peak in middle
B
1.C.Pe
6
5x20
Peak in middle
C
1.A.Po
7
5x20
Positive trend
A
1.B.Po
8
5x20
Positive trend
B
1.C.Po
9
5x20
Positive trend
C
2.A.St
10
10x20
Stationary
A
2.B.St
11
10x20
Stationary
B
2.C.St
12
10x20
Stationary
C
2.A.Pe
13
10x20
Peak in middle
A
2.B.Pe
14
10x20
Peak in middle
B
2.C.Pe
15
10x20
Peak in middle
C
2.A.Po
16
10x20
Positive trend
A
2.B.Po
17
10x20
Positive trend
B
2.C.Po
18
10x20
Positive trend
C
3.A.St
19
15x20
Stationary
A
3.B.St
20
15x20
Stationary
B
3.C.St
21
15x20
Stationary
C
3.A.Pe
22
15x20
Peak in middle
A
3.B.Pe
23
15x20
Peak in middle
B
3.C.Pe
24
15x20
Peak in middle
C
3.A.Po
25
15x20
Positive trend
A
3.B.Po
26
15x20
Positive trend
B
2
type
3.C.Po
27
15x20
Positive trend
C
4.A.St
28
20x20
Stationary
A
4.A.Pe
29
20x20
Peak in middle
A
4.A.Po
30
20x20
Positive trend
A
5.A.St
31
25x20
Stationary
A
5.A.Pe
32
25x20
Peak in middle
A
5.A.Po
33
25x20
Positive trend
A
6.A.St
34
30x20
Stationary
A
6.A.Pe
35
30x20
Peak in middle
A
6.A.Po
36
30x20
Positive trend
A
7.A.St
37
35x20
Stationary
A
7.A.Pe
38
35x20
Peak in middle
A
7.A.Po
39
35x20
Positive trend
A
8.A.St
40
40x20
Stationary
A
8.A.Pe
41
40x20
Peak in middle
A
8.A.Po
42
40x20
Positive trend
A
9.A.St
43
45x20
Stationary
A
9.A.Pe
44
45x20
Peak in middle
A
9.A.Po
45
45x20
Positive trend
A
10.A.St
46
50x20
Stationary
A
10.A.Pe
47
50x20
Peak in middle
A
10.A.Po
48
50x20
Positive trend
A
3